Constructing 3-D discrete medial axis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Constructing 3-D discrete medial axis

Full text

Pdf (731 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications table of contents

Austin, Texas, United States

Pages: 481 - 489

Year of Publication: 1991

ISBN:0-89791-427-9

Authors

Xinhua Yu	Department of Mechanical and Aerospace Engineering, Carleton University, Ottawa, Ont. K1S 5B6, Canada
John A. Goldak	Department of Mechanical and Aerospace Engineering, Carleton University, Ottawa, Ont. K1S 5B6, Canada
Lingxian Dong	Department of Computer Science, Carleton University, Ottawa, Ont. K1S 5B6, Canada

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 20, Citation Count: 7

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/112515.112582 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	H. Blum, 'A Transformation for Extracting New Descriptors of Shapet, 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, IBiological Shape and Visual Science (Part I)t, Journal of Theoretical Biology, Vol. 38, pp.205-287, 1973.
	3	X. Yu, tAutomatie Finite Element Mesh Generation~, Ph.D. thesis in preparation.
	4	Fred L. Bookstein, IThe Line-Skeletont, Computer Graphics and Image Processing 11, 123- 137, 1979.
	5	D. T. Lee, 'Medial Axis Transformation of a Planar Shape', IEEE Transaction on Pattern A nalysis and Machine Intelligence, Vol. PAMI- 4, No.4, July 1982.
	6	Vijay Srinivasan , Lee R. Nackman, Voronoi diagram for multiply-connected polygonal domains 1: algorithm, IBM Journal of Research and Development, v.31 n.3, p.361-372, May 1, 1987
	7	N.M. Patrikalakis, 'Shape interrogationI, Proc. 16th Annl. 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	0. M. Hoffmann, IHow to Construct the Skeleton of (2SG Objects', Technical Report CSD- TR-101$, Computer Sciences Department, Purdue University, Sup., 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, tOomputer Diriehlet Tessellations", The Computer Journal, Vol. 24, No.2, 1981, pp.162-166.
	12	J. A. Goldak and X. Yu, eA 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', International 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

CITED BY 7

	D. J. Sheehy , C. G. Armstrong , D. J. Robinson, Computing the medial surface of a solid from a domain Delaunay triangulation, Proceedings of the third ACM symposium on Solid modeling and applications, p.201-212, May 17-19, 1995, Salt Lake City, Utah, United States
	K. Suresh , J. Lagajac, Fast Monte Carlo domain sampling for discrete field value estimation, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.354-363, May 14-16, 1997, Atlanta, Georgia, United States
	Michal Etzion , Ari Rappoport, Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.167-178, June 08-11, 1999, Ann Arbor, Michigan, United States
	Atul Sudhalkar , Levent Gürsöz , Fritz Prinz, Continuous skeletons of discrete objects, Proceedings on the second ACM symposium on Solid modeling and applications, p.85-94, May 19-21, 1993, Montreal, Quebec, Canada
	Krishnan Suresh, Automating the CAD/CAE dimensional reduction process, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Damian J. Sheehy , Cecil G. Armstrong , Desmond J. Robinson, Shape Description By Medial Surface Construction, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.62-72, March 1996
	Florian Levet , Xavier Granier, Improved skeleton extraction and surface generation for sketch-based modeling, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada