Computation of 3D skeletons using a generalized Delaunay triangulation technique

Computer-Aided Design

Volumn 27, Issue 9, 1995, Pages 677-694

  Reddy, Jayachandra M ^c   Turkiyyah, George M ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c NONE

Author keywords

Delaunay triangulation; medial axis transforms; Voronoi diagrams

Indexed keywords

COMPUTATIONAL GEOMETRY; TRIANGULATION;

EXPERIMENTAL RESULT; METHOD STUDY; SKELETON; THREE DIMENSIONAL STRUCTURE; VORONOI DIAGRAM;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0029195503     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(94)00025-9     Document Type: Article

References (33)

1. Transformation for extracting new descriptors of shape
2. Three-dimensional shape description using symmetric axis transform
3. Model-directed detection of ribs in chestradiographs
4. Biological shape and visual science: Part 1
5. Robot path planning using goedesic and straight line segments with Voronoi diagrams
6. Tools for computer-based analysis of injection moulding designs
7. Geometric abstractions using medial axis transformation
8. Shape description using weighted symmetric axis features
9. Skeletons: generation, representation and applications to finite element modeling
10. Automatic mesh generation using the symmetric axis transformation of polygonal domains
11. 2d finite element mesh generation by medial axis subdivision
12. Generation and interpretation of finite element models in a knowledge based environment
13. Shape interrogation by medial axis transform
14. Feature abstraction and knowledge-based critique of designs
15. Automated interrogation and adaptive subdivision of shape using medial axis transform
16. Constructing 3D discrete medial axis
17. Generalization of Voronoi diagrams in the plane
18. Medial axis transformation of a planar shape
19. Algorithms for computing d-dimensional Voronoi diagrams and their duals
20. Primitives for manipulation of three-dimensional subdivisions
21. Vertex-based representation of non-manifold boundaries
22. Three-dimensional shape description using symmetric axis transform: theory
23. Computer location of medial axes
24. The line skeleton
25. Voronoi diagrams of set-theoretic solid models
26. Computer vision, descriptive geometry, and classical mechanics
27. Continuous skeletons from discrete objects
28. Continuous skeletons of discrete objects
29. Skeletonizing the distance transform parallelwise
30. Performance evaluation for thinning algorithms with respect to boundary noise
31. A thinning algorithm based on directional distance transformations
32. Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes