Surface sampling and the intrinsic Voronoi diagram

We develop adaptive sampling criteria which guarantee a topologically faithful mesh and demonstrate an improvement and simplification over earlier results, albeit restricted to 2D surfaces. These sampling criteria are based on functions defined by intrinsic properties of the surface: the strong convexity radius and the injectivity radius. We establish inequalities that relate these functions to the local feature size, thus enabling a comparison between the demands of the intrinsic sampling criteria and those based on Euclidean distances and the medial axis. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Curve, surface, solid and object representations

• Type: Journal
• Year: 2008
• Where: CGF
• Authors: Ramsay Dyer, Hao Zhang 0002, Torsten Möller
• Keywords: CGF 2008, Intrinsic Sampling Criteria, Sampling Criteria, Strong Convexity Radius