The power crust

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2001, Pages 249-260

  Amenta, N ^a   Choi, S ^a   Kolluri, R K ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Computational geometry; Computational support for new manufacturing technologies; Geometric and topological representations

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED MANUFACTURING; HEURISTIC METHODS;

MEDICAL AXIS TRANSFORM (MAT);

COMPUTATIONAL GEOMETRY;

EID: 0034818017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/376957.376986     Document Type: Conference Paper

References (51)

1. Surface reconstruction by Voronoi filtering
2. A new Voronoi-based surface reconstruction algorithm
3. The power crust, unions of balls and the medial axis transform
4. A simple algorithm for homeomorphic surface reconstruction
5. Computing and simplifying 2D and 3D continuous skeletons
6. Delaunay constrained iso-surface, skeleton extraction and noise removal
7. On the evolution of the skeleton
8. The ball-pivoting algorithm for surface reconstruction
9. Strategies for registering range images from unknown camera positions
10. A skeletal-based solid editor
11. Geometric structures for three-dimensional shape reconstruction
12. Natural coordinates of points on a surface
13. Describing a solid with the three-dimensional skeleton
14. Mathematical theory of medial axis transform
15. Applications of random sampling in computational geometry II
16. Accurate computation of the medial axis of a polyhedron
17. A volumetric method for building complex models from range images
18. Three-dimensional alpha shapes
19. The union of balls and its dual shape
20. Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts
21. Surface simplification using quadric error metrics
22. Crust and anti-crust: A one-step boundary and skeleton extraction algorithm
23. A fast and efficient projection based approach for surface reconstruction
24. A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach
25. Randomized incremental construction of Delaunay and Voronoi diagrams
26. Fast computation of generalized Voronoi diagrams using graphics hardware
27. How to construct the skeleton of CSG objects
28. Surface reconstruction from unorganized points
29. Progressive meshes
30. Approximating polyhedra with spheres for time-critical collision detection
31. The digital michelangelo project: 3D scanning of large statues
32. Robust construction of the Voronoi diagram of a polyhedron
33. Skeleton-space: A multiscale shape description combining region and boundary information
34. Object shape before boundary shape: Scale-space medial axes
35. Automated identification and measurement of objects via populations of medial primitives
36. Matching and interpolation of shapes using unions of circles
37. Shape description by medial axis construction
38. An algorithm for the medial axis transform of 3D polyhedral solids
39. Skeleton-based modeling operations on solids
40. Assisted articulation of closed polygonal models
41. An accelerated triangulation method for computing the skeletons of free-form solid models
42. Three dimensional surface descriptions from sensed data
43. Approximating generalized Voronoi diagrams in any dimension
44. Motion planning for a rigid body using random networks on the medial axis of the free space