Minimal roughness property of the Delaunay triangulation
Computer Aided Geometric Design
Voronoi diagrams on piecewise flat surfaces and an application to biological growth
Theoretical Computer Science
Least squares conformal maps for automatic texture atlas generation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Global conformal surface parameterization
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Discrete conformal mappings via circle patterns
ACM Transactions on Graphics (TOG)
Voronoi-Delaunay duality and Delaunay meshes
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Design of tangent vector fields
ACM SIGGRAPH 2007 papers
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Geodesic Delaunay triangulation and witness complex in the plane
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Gabriel meshes and Delaunay edge flips
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Geodesic delaunay triangulations in bounded planar domains
ACM Transactions on Algorithms (TALG)
HOT: Hodge-optimized triangulations
ACM SIGGRAPH 2011 papers
Hi-index | 0.00 |
The discrete Laplace-Beltrami operator plays a prominent role in many Digital Geometry Processing applications ranging from denoising to parameterization, editing, and physical simulation. The standard discretization uses the cotangents of the angles in the immersed mesh which leads to a variety of numerical problems. We advocate use of the intrinsic Laplace-Beltrami operator. It satis- fies a local maximum principle, guaranteeing, e.g., that no flipped triangles can occur in parameterizations. It also leads to better conditioned linear systems. The intrinsic Laplace-Beltrami operator is based on an intrinsic Delaunay triangulation of the surface. We give an incremental algorithm to construct such triangulations together with an overlay structure which captures the relationship between the extrinsic and intrinsic triangulations. Using a variety of example meshes we demonstrate the numerical benefits of the intrinsic Laplace-Beltrami operator.