Continuous skeletons of discrete objects

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Continuous skeletons of discrete objects

Full text

Pdf (964 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings on the second ACM symposium on Solid modeling and applications table of contents

Montreal, Quebec, Canada

Pages: 85 - 94

Year of Publication: 1993

ISBN:0-89791-584-4

Authors

Atul Sudhalkar
Levent Gürsöz
Fritz Prinz

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 17, Citation Count: 8

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/164360.164393 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	Cecil Armstrong. Aumma~ Me~ Generation in 3D via MAT. Private communication to the authors, July 1992.
	2	T.O. Binford. Visual l~rc~ption by Computer. IEEE Systems Science and Cybernetics Conference, Miami, IEEE, Dec, 1971.
	3	H. Blum. A Transformation for ExWacting New ~riptot-s of Shape. Models for Perception of Speech and Visual Form, Cambridge, MA, 1967.
	4	C.R.F. Maunder. Algebraic Topology. Van Nostrand Reinhold Company, 1970.
	5	Ching-Shoei Chiang, The Euclidean distance transform, Purdue University, West Lafayette, IN, 1992
	6	David P. Dobkin and Michael J. Laszlo. "Primitives for the Manupulation of Three-Dimensional Subdivisions". Algorithnu'ca 4 (1989), 3-32.
	7	H.N. Gursoy and N.M. Patfikala~s. "An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform: Part I Algorithms". Engineering with Computers 8, 3 (1992), 121-137.
	8	Helgi Hjalmarsson. Tools for Computer-based Analysis of Injection Molding Designs. Master Th., Mechamcal Engineering, Carnegie Mellon University, May 1992.
	9	T. Y. Kong , A. Rosenfeld, Digital topology: introduction and survey, Computer Vision, Graphics, and Image Processing, v.48 n.3, p.357-393, Dec. 1989 [doi>10.1016/0734-189X(89)90147-3]
	10	N.M. Patrikalakis and L. Bardis. "Feature Extraction from B-Spline Marine Propeller Representations". Journal of Ship Research 36, 3 (September 1992), 233-247.
	11	N.M. Patrikalakis, T. Maekawa, E.C. Sherbrooke, J. Zhou. Computation of Singularities for Engineering Design. in Modern Geometric Computing for Visualization, TJ.,. Kunii and Y. Shinagawa, Ed., Springer, Tokyo, 1992, pp. 167-191.
	12	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	13	R. Gadh, E.L. Gursoz, M.A. Hall, F.B. Prinz and A.M. Sudhalkar. "Feature Abstraction in a Knowledge-Based Critique of Designs". Manufacturing Review 4, 2 (june 1991), 115-125.
	14	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	15	Azriel Rosenfeld, Axial representations of shape, Computer Vision, Graphics, and Image Processing, v.33 n.2, p.156-173, Feb. 1986 [doi>10.1016/0734-189X(86)90113-1]
	16	Atul Sudhalkar. Continuous Skeletons from Discre~ Objects. Phi) thesis in preparation, Mechanical Enging, Carnegie Mellon University.
	17	T.K.H. Tam and C.G. Armstrong. "2D F'mite Element Mesh Generation by Medial Axis Subdivision". 13, 5/6 (September/November 1992), 313-324.
	18	T.K.H. Tam, M.A. Price, C.G. Armstrong and R.M. McKeag. "Computing the Critical Points on the Medial Axis of a Planar Object Using a Delaunay Point Triangulation Algorithm". submitted to IEEE Pattern Analysis and Mactu'ne Intelligence (1992).
	19	Franz-Erich Wolter. Cut Locus and MeAial Axis in Globad Shape Interrogation and Representation. Tech. Rept. DL Memo 92-2, Design Lalx~tory, Department of Engi~ng, MIT, Cambridge, MA 02139, Jan, 1992.
	20	Xinhua Yu , John A. Goldak , Lingxian Dong, Constructing 3-D discrete medial axis, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.481-489, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112582]

CITED BY 8

	Evan C. Sherbrooke , Nicholas M. Patrikalakis , Erik Brisson, Computation of the Medial Axis Transform of 3-D polyhedra, Proceedings of the third ACM symposium on Solid modeling and applications, p.187-200, 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
	Anna Puig , Dani Tost , Isabel Navazo, An interactive cerebral blood vessel exploration system, Proceedings of the 8th conference on Visualization '97, p.443-ff., October 18-24, 1997, Phoenix, Arizona, United States
	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
	Evan C. Sherbrooke , Nicholas M. Patrikalakis , Erik Brisson, An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.44-61, March 1996
	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
	Dan Braha, Special Section: Topological representation and reasoning in design and manufacturing, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.14 n.5, p.355-358, November 2000