Paper Info
Title
Delaunay triangulations of polyhedral surfaces, a discrete Laplace-Beltrami operator and applications
Abstract
A simplicial surface provides its carrier with a natural triangulation whose vertex set includes the cone points and the corners of the boundary. However, this triangulation is not intrinsically distinguished from other triangulations with the same vertex set, it is not preserved under isometric deformations of the surface. Delaunay tessellations of polyhedral surfaces are defined intrinsically in terms of empty discs on surfaces. The edges of Delaunay tessellations are geodesics on the original polyhedral surface (and not necessarily straight edges in the 3-space). For any polyhedral surface there exists a unique Delaunay tessellation. It is not necessarily strongly regular, i.e. the intersection of two closed cells may not be a single closed cell. For discretization of notions of Riemannian geometry it is natural to deal with intrinsic tessellations. We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. The intrinsic Laplace-Beltrami operator is based on an intrinsic Delaunay triangulation of the surface. We describe an incremental flipping algorithm to construct such triangulations together with an overlay structure which captures the relationship between the extrinsic and intrinsic triangulations. We demonstrate some numerical benefits of the intrinsic Laplace-Beltrami operator. This talk is based on the original results obtained in [1] and [2].
Year
DOI
Venue
2008
10.1145/1377676.1377677
Symposium on Computational Geometry 2013
Keywords
Field
DocType
intrinsic triangulations,intrinsic geometry,intrinsic laplace-beltrami operator,discrete laplace-beltrami operator,delaunay triangulations,original polyhedral surface,intrinsic delaunay triangulation,intrinsic tessellations,vertex set,simplicial surface,delaunay tessellations,polyhedral surface,riemannian geometry,delaunay triangulation,dirichlet energy,laplace beltrami operator,discrete differential geometry
Combinatorics,Chew's second algorithm,Discrete differential geometry,Bowyer–Watson algorithm,Surface triangulation,Constrained Delaunay triangulation,Mathematics,Delaunay triangulation,Pitteway triangulation,Point set triangulation
Conference
Citations 
PageRank 
References 
0
0.34
2
Authors
1
Name
Order
Citations
PageRank
Alexander I. Bobenko118217.20