Approximate medial axis as a Voronoi subcomplex

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2002, Pages 356-366

  Dey, Tamal K ^a   Zhao, Wulue ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Medial axis; Point cloud; Voronoi diagram

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; PARAMETER ESTIMATION;

VORONOI DIAGRAMS;

COMPUTER GRAPHICS;

EID: 0036036107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/566282.566333     Document Type: Conference Paper

References (33)

1. Surface reconstruction by Voronoi filtering
2. A simple algorithm for homeomorphic surface reconstruction
3. The power crust
4. Delaunay conforming iso-surface, skeleton extraction and noise removal
5. Computing and simplifying 2D and 3D continuous skeletons
6. Divergence-based medial surfaces
7. Smooth surface reconstruction via natural neighbor interpolation of distance functions
8. Convergence and continuity criteria for discrete approximation of the continuous planar skeletons
9. Continuous skeleton computation by Voronoi diagram
10. Accurate computation of the medial axis of a polyhedron
11. Detecting undersampling in surface reconstruction
12. Decimating samples for mesh simplification
13. Shape reconstruction with Delaunay complex
14. Three-dimensional alpha shapes
15. A formal classification of 3D medial axis points and their local geometry
16. A probabilistic roadmap planner for flexible objects with a workspace medial axis based sampling approach
17. Automated interrogation and adaptive subdivision of shape using medial axis transform
18. How to construct the skeleton of CSG objects
19. Surface reconstruction from unorganized points
20. Approximating polyhedra with spheres for time critical collision detection
21. Generating skeletons and centerlines from the distance transform
22. Skeleton-space: A multiscale shape description combining region and boundary information
23. Shape description by medial axis construction
24. Hexahedral mesh generation using the embedded Voronoi graph
25. An algorithm for the medial axis transform of 3D polyhedral solids
26. Skeleton-based modeling operations on solids
27. An accelerated triangulation method for computing the skeletons of free-form solid models
28. Assisted articulation of closed polygonal models
29. Cut locus & medial axis in global shape interrogation & representation