Weighted Triangulations for Geometry Processing

DOI10.1145/2602143zbMath1322.68217OpenAlexW2047767520MaRDI QIDQ5176496

Mathieu Desbrun, Pooran Memari, Fernando de Goes, Patrick Mullen

Publication date: 26 February 2015

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://authors.library.caltech.edu/46870/

zbMATH Keywords

discrete differential geometrydiscrete metricweighted triangulationsorthogonal dual diagram

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (10)

Efficient Time Integration of Maxwell's Equations with Generalized Finite Differences ⋮ Conformal mesh parameterization using discrete Calabi flow ⋮ Discrete exterior calculus for meshes with concyclic polygons ⋮ A new Hodge operator in discrete exterior calculus. Application to fluid mechanics ⋮ Generalised primal-dual grids for unstructured co-volume schemes ⋮ Geometric Aspects of the Space of Triangulations ⋮ Density-Equalizing Maps for Simply Connected Open Surfaces ⋮ Power particles ⋮ Convolutional wasserstein distances ⋮ Discrete duality finite volume method with tangential redistribution of points for surfaces evolving by mean curvature

Uses Software

• Ipopt
• SuiteSparseQR
• SuitSparseQR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete conformal variations and scalar curvature on piecewise flat two- and three-dimensional manifolds
• Isogeometric analysis in electromagnetics: B-splines approximation
• On the convergence of metric and geometric properties of polyhedral surfaces
• An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing
• Laguerre minimal surfaces, isotropic geometry and linear elasticity
• A variational principle for circle packings.
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Minkowski-type theorems and least-squares clustering
• Combinatorial Ricci flows on surfaces.
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Discrete conformal maps and ideal hyperbolic polyhedra
• Spaces of Finite Element Differential Forms
• Algorithm 915, SuiteSparseQR
• Well-Centered Triangulation
• Local rigidity of inversive distance circle packing
• Discrete Calculus
• Hyperbolic geometry: The first 150 years
• Numerical Optimization
• Computing Discrete Minimal Surfaces and Their Conjugates
• Variational principles for circle patterns and Koebe’s theorem
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Power Diagrams: Properties, Algorithms and Applications
• Designing unreinforced masonry models
• Computing self-supporting surfaces by regular triangulation
• On the equilibrium of simplicial masonry structures
• Discrete Riemann surfaces and the Ising model.

This page was built for publication: Weighted Triangulations for Geometry Processing