Constructing 3-D discrete medial axis

Proceedings of the 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, SMA 1991

Volumn , Issue , 1991, Pages 481-489

  Yu, Xinhua ^a,b   Goldak, John A ^a,b   Dongt, Lingxian ^a,b  

^a CARLETON UNIVERSITY   (Canada)

^b Department of Mechanical and Aerospace Engineering ^*  (United States)

Author keywords

Delaunay sphere; Delaunay triangulation; Medial axis

Indexed keywords

COMPUTATIONAL COMPLEXITY; TRIANGULATION;

BOUNDARY REPRESENTATIONS; COMPUTATION COMPLEXITY; DELAU-NAY TRIANGULATIONS; DELAUNAY; MEDIAL AXIS; REPRESENTATION SCHEMES; SOLID MODELING SYSTEMS; THREE-DIMENSIONAL OBJECT;

COMPUTER AIDED DESIGN;

EID: 84921202745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112515.112582     Document Type: Conference Paper

References (14)

1. H. Blum, 'A Transformation for Extracting New Descriptors of Shape', Models for the perception of Speech and Visual Form, W. Wathen-Dunn, Ed. Cambridge, MA: M.I.T Press, 1967, pp. 362-380.
2. H. Blum, 'Biological Shape and Visual Science (Part I)', Journal of Theoretical Biology, Vol. 38, pp.205-287, 1973.
3. X. Yu, 'Automatic Finite Element Mesh Generation', Ph.D. thesis in preparation.
4. Fred L. Bookstein, 'The Line-Skeleton', Computer Graphics and Image Processing 11, 123137, 1979.
5. D. T. Lee, 'Medial Axis Transformation of a Planar Shape', IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. PAMI-4, No.4, July 1982.
6. V. Srinivasan and L. R. Naekmn, 'Voronoi Diagram for Multiply-connected Polygonal Domains I: Algorithm', IBM Journal of Research and Development, Volume 31, Number 3, May 1987.
7. N. M. Patrikalakis, 'Shape Interrogation', Proc. 16th Anni. MIT Sea Grant College Program Lecture and Seminar, Hemisphere Pbl., Cambridge, MA, 1989.
8. N. M. Patrikalakis, H. Gursoy, 'Shape Interrogation by Medial Axis Transform', Design Lab. Memo., 90-2, Sea Grant College Program, MIT, 1989.
9. C. M. Hoffmann, 'How to Construct the Skeleton of CSG Objects', Technical Report CSD-TR-1014, Computer Sciences Department, Purdue University, Sep., 1990.
10. D. F. Watson, 'Computing the n-Dimensional Delaunay Tessellation with Application to Voronoi Polytopes', The Computer Journal, Vol. 24, No.2, 1981, pp. 167-172.
11. A. Bowyer, 'Computer Dirich-let Tessellations", The Computer Journal, Vol. 24, No.2, 1981, pp.162-166.
12. J. A. Goldak and X. Yu, 'A Simple Algorithm for Delaunay Triangulation ', unpublished manuscript.
13. W. J. Schroeder and M. S. Shephard, 'Geometry-Based Fully Automatic Mesh Generation and the Delaunay Triangulation', In-ternational Journal for Numerical Methods in Engineering, Vol. 26, pp. 2503-2515, 1988.
14. Nickolas Sapidis and Renato Perucchio, 'Domain Delaunay Tetrahedrization of Arbitrarily Shape Curved Polyhedra Defined in a Solid Modeling System', 1991