Surface sampling and the intrinsic Voronoi diagram

Surface sampling and the intrinsic Voronoi diagram

Abstract

We develop adaptive sampling criteria which guarantee a topologically faithful mesh and demonstrate an improve- ment 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.

Grafik Top
Authors
  • Dyer, Ramsay
  • Zhang, Hao
  • Möller, Torsten
Grafik Top
Supplemental Material
Shortfacts
Category
Journal Paper
Divisions
Visualization and Data Analysis
Subjects
Computergraphik
Journal or Publication Title
Computer Graphics Forum: the international journal of the Eurographics Association
ISSN
1467-8659
Date
July 2008
Export
Grafik Top