Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
Proceedings of the sixteenth annual symposium on Computational geometry
Sampling and meshing a surface with guaranteed topology and geometry
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Provably good sampling and meshing of surfaces
Graphical Models - Solid modeling theory and applications
Voronoi-Delaunay duality and Delaunay meshes
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Geodesic Delaunay triangulation and witness complex in the plane
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Geometric accuracy analysis for discrete surface approximation
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Technical Section: Mesh simplification by stochastic sampling and topological clustering
Computers and Graphics
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Horoball hulls and extents in positive definite space
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Analytic Curve Skeletons for 3D Surface Modeling and Processing
Computer Graphics Forum
The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
Information Processing Letters
| Hi-index | 0.00 |
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.