Computing the medial surface of a solid from a domain Delaunay triangulation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computing the medial surface of a solid from a domain Delaunay triangulation

Full text

Pdf (1.13 MB)

Source

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

Salt Lake City, Utah, United States

Pages: 201 - 212

Year of Publication: 1995

ISBN:0-89791-672-7

Authors

D. J. Sheehy	Department of Mechanical and Manufacturing Engineering, The Queen's University of Belfast, Belfast B79 5AH, Northern Ireland
C. G. Armstrong	Department of Mechanical and Manufacturing Engineering, The Queen's University of Belfast, Belfast B79 5AH, Northern Ireland
D. J. Robinson	Department of Mechanical and Manufacturing Engineering, The Queen's University of Belfast, Belfast B79 5AH, Northern Ireland

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): 26, Citation Count: 7

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/218013.218062 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.

	ACIS 94	Spatial Technology Inc.. "ACIS Geometric Modeller Interface Guide", 242 S 55th Street, Building A, Boulder, Colorado 80301, 1994.
	Blum67	H. Blum. "A Trw~sformation for Extracting New Descriptions of Shape". Models for the perception of speech and visual form, W. Wathen-Dunn (editor), M.I.T. Press, pp362- 380, 1967.
	Blum 73	H. Blum, "Biological Shape and Visual Science", Journal of Theoretical Biology, Vol 38, pp 205-287, 1973
	Chiang 92	Ching-Shoei Chiang, The Euclidean distance transform, Purdue University, West Lafayette, IN, 1992
	Hoffmann 91	C.M. Hoffmann, "Computer ~sion, Descriptive Geometry and Classical Mechanics", Eurographics Workshop: Computer Graphics and Mathematics, October 1991, Genova Italy.
	Hoffmann 94	C.M. Hoffmann. "How to Construct the Skeleton of CSG Objects". The mathematics of surfaces IV, Oxford University Press, 1994.
	Lavender 92	David Lavender , Adrian Bowyer , James Davenport , Andrew Wallis , John Woodwark, Voronoi Diagrams of Set-Theoretic solid Models, IEEE Computer Graphics and Applications, v.12 n.5, p.69-77, September 1992 [doi>10.1109/38.156016]
	Lee 81	D.T. Lee, R.L. Drysdale. "Generalisation of Voronoi Diagrams in the Plane", SIAM Journal on Computing, 10(1):73-78, Feburary 81.
	Preparata 85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	Reddy 93	J.M. Reddy, G. Turkiyyah, "An Algorithm for the Computation of 3D Skeletons", draft manuscript 1993, EDRC, Carnegie Mellon University, Pittsburg, PA 15213.
	Sapidis 91	Nickolas S. Sapidis , Renato Perucchio, Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.465-480, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112581]
	Sheehy 94a	D. Sheehy, "Medial surface computation using a domain Delaunay triangulation", Ph.D. thesis, Department of Mechanical & Manufacturing Engineering, The Queen's University of Belfast, 1994.
	Sheehy 94b	Damian J. Sheehy , Cecil G. Armstrong , Desmond J. Robinson, Numerical Computations of Medial Surface Vertices, Proceedings of the 6th IMA Conference on the Mathematics of Surfaces, p.549-569, September 01, 1994
	Wolter 92	EE. Wolter, "Cut Locus and Medial Axis in Global Shape Interrogation and Representation", tech. report 92-2, M1T Dept. of Ocean Eng, 1992.
	Yu 91	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 7

	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
	Dominique Attali , Jean-Daniel Boissonnat, A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Kenneth E. Hoff, III , John Keyser , Ming Lin , Dinesh Manocha , Tim Culver, Fast computation of generalized Voronoi diagrams using graphics hardware, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.277-286, July 1999
	Avneesh Sud , Mark Foskey , Dinesh Manocha, Homotopy-preserving medial axis simplification, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.39-50, June 13-15, 2005, Cambridge, Massachusetts
	Duane W. Storti , George M. Turkiyyah , Mark A. Ganter , Chek T. Lim , Derek M. Stal, Skeleton-based modeling operations on solids, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.141-154, May 14-16, 1997, Atlanta, Georgia, United States
	Tim Culver , John Keyser , Dinesh Manocha, Accurate computation of the medial axis of a polyhedron, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.179-190, June 08-11, 1999, Ann Arbor, Michigan, United States
	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