Skeleton-based modeling operations on solids

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	Martin Philip Bendsoe , Noboru Kikuchi, Generating optimal topologies in structural design using a homogenization method, Computer Methods in Applied Mechanics and Engineering, v.71 n.2, p.197-224, November 1988 [doi>10.1016/0045-7825(88)90086-2]
	2	T. B. Blacker and M. B. Stephenson. Paving: A new approach to automated quadrilateral mesh generation. Int. J. Num. Meth. in, Eng, 32:811-847, 1991.
	3	M. I. G. Bloor , M. J. Wilson, Representing PDE surfaces in terms of B-splines, Computer-Aided Design, v.22 n.6, p.324-331, July/August 1990 [doi>10.1016/0010-4485(90)90083-O]
	4	H. Blum. A transformation for extracting new descriptors of shape. In Weinant Wathen-Dunn, editor, Models for the Perception of Speech and Visual Form,, pages 362-381. MIT Press, 1967.
	5	Jean-Daniel Boissonnat, Geometric structures for three-dimensional shape representation, ACM Transactions on Graphics (TOG), v.3 n.4, p.266-286, Oct. 1984 [doi>10.1145/357346.357349]
	6	E. Catmull and J. Clark. Recursively generated B- spline surfaces on arbitrary topological meshes. CAD, 10(6):350-355, 1978.
	7	David T. Chen , Andrei State , David Banks, Interactive shape metamorphosis, Proceedings of the 1995 symposium on Interactive 3D graphics, p.43-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199411]
	8	D. Dutta and C. M. Hoffmann. On the skeleton of simple CSG objects. ASME Journal o.f Mechanical Design, 115(1):87-94, 1992.
	9	Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
	10	Olivier Faugeras, Three-dimensional computer vision: a geometric viewpoint, MIT Press, Cambridge, MA, 1993
	11	Leonidas Guibas , John Hershberger, Morphing simple polygons, Proceedings of the tenth annual symposium on Computational geometry, p.267-276, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.177987]
	12	H. N. Gursoy and N. M. Patrikalakis. An automated coarse and fine surface mesh generation scheme based on medial axis transform, part I: Algorithms. Engineering with Computers, 8(3), 1992.
	13	M. Held. On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation. In Proceedings of the 6th Canadian Conference on Computational Geometry, pages 128-133, Saskatchewan, Canada, August 1994.
	14	C.M. Hoffmann. How to construct the skeleton of CSG objects. In A. Bowyer and J. Davenport, editors, The Mathematics of Surfaces IV. Oxford University Press, 1990.
	15	Charles E. Jacobs , Adam Finkelstein , David H. Salesin, Fast multiresolution image querying, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.277-286, September 1995 [doi>10.1145/218380.218454]
	16	A. Kaul and J. Rossignac. Solid-interpolating deformations. In Proceedings of Eurographics 91, pages 494-505, 1991.
	17	James R. Kent , Wayne E. Carlson , Richard E. Parent, Shape transformation for polyhedral objects, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.47-54, July 1992
	18	Jan J. Koenderink, Solid shape, MIT Press, Cambridge, MA, 1990
	19	A. V. Kumar , David C. Gossard, Geometric modeling for shape and topology optimization, Selected and Expanded Papers from the IFIP TC5/WG5.2 Working Conference on Geometric Modeling for Product Realization, p.81-95, September 27-October 01, 1992
	20	Apostolos Lerios , Chase D. Garfinkle , Marc Levoy, Feature-based volume metamorphosis, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.449-456, September 1995 [doi>10.1145/218380.218502]
	21	Frédéric Leymarie , Martin D. Levine, Simulating the Grassfire Transform Using an Active Contour Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.1, p.56-75, January 1992 [doi>10.1109/34.107013]
	22	T. S. Li, McKeag R. M., and Armstrong C. G. Hexahedral meshing using midpoint subdivision and integer programming. Computer Methods in Applied Mechanics and Engineering, 124(1-2):171-93, 1995.
	23	Chek T. Lim , George M. Turkiyyah , Mark A. Ganter , Duane W. Storti, Implicit reconstruction of solids from cloud point sets, Proceedings of the third ACM symposium on Solid modeling and applications, p.393-402, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218090]
	24	R. Lohner and P. Parikh. Three-dimensional grid generation by the advancing front method. International Journal of Numerical Methods and Engineering, 8, 1988.
	25	Scott A. Mitchell , Stephen A. Vavasis, Quality mesh generation in three dimensions, Proceedings of the eighth annual symposium on Computational geometry, p.212-221, June 10-12, 1992, Berlin, Germany [doi>10.1145/142675.142720]
	26	J.-D. Muller, P.L. Roe, and H. Deconinck. A frontal approach for internal node generation in Delaunay triangulations. International Journal of Numerical Methods and Engineering, 17, 1993.
	27	L. R. Nackman and S. M. Pizer. Three-dimensional shape description using the symmetric axis transform i: Theory. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(2):187-202, 1985.
	28	R. L. Ogniewicz and O. Kubler. Hierarchic voronoi skeletons. Pattern Recognition, 1995.
	29	P. Papalambros and D. Wilde. Principles of Optimal Design: Modeling and Computation. Cambridge University Press, 1988.
	30	Nicholas M. Patrikalakis and H. N. Gursoy. Shape interrogation by medial axis transform. In Advances in Design Automation: Computer-Aided and Computational Design, volume 1, pages 77-88. ASME, 1990.
	31	J. M. Reddy and G. M. Turkiyyah. Computation of 3D Skeletons by a Generalized Delaunay Triangulation Technique. CAD, 27(9):677-694, 1995.
	32	A. Ricci. A constructive geometry for computer graphics. The Computer Journal, 16(2):157-160, 1972.
	33	Sandia National Laboratories. ~rd International Meshing Roundtable, 1994.
	34	M. Saxena, P. M. Finnigan, C. M. Graichen, A.F. Hathaway, and V. N. Parthasarathy. Octree-based automatic mesh generation for non-manifold domains. Engineering with Computers, 11, 1995.
	35	Thomas W. Sederberg , Peisheng Gao , Guojin Wang , Hong Mu, 2-D shape blending: an intrinsic solution to the vertex path problem, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.15-18, September 1993 [doi>10.1145/166117.166118]
	36	J. A. Sethian. Level Set Methods. Cambridge Press, 1996.
	37	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 [doi>10.1145/218013.218062]
	38	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 [doi>10.1145/218013.218059]
	39	Kenji Shimada , David C. Gossard, Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing, Proceedings of the third ACM symposium on Solid modeling and applications, p.409-419, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218095]
	40	A. Sudhalkar, L. Gursoz, and F. Prinz. Box skeletons of discrete solids. CAD, 28(6), 1996.
	41	G. Turkiyyah and S. J. Fenves. Generation and Interpretation of Finite Element Models in a Knowledge Based Environment. Technical Report R-90-188, Carnegie Mellon University, Department of Civil Engineering, 1990.
	42	G. M. Turkiyyah, D. W. Storti, M. A. Ganter, H. Chen, and M. Vimawala. An accelerated triangulation method for computing the skeletons of free-form solid models. CAD, 29(1), 1997.
	43	M. S. Vinmwala and G. M. Turkiyyah. Computational procedures for topological shape design. Cornputational Methods in Applied Mechanics and Engineering, 125:257-285, 1994.
	44	F.-E. Wolter. Cut locus and medial axis in global shape interrogation and representation. Computer-Aided Geometric Design, 1995.

Collaborative Colleagues:

Duane W. Storti: colleagues

George M. Turkiyyah: colleagues

Mark A. Ganter: colleagues

Chek T. Lim: colleagues

Derek M. Stal: colleagues

Peer to Peer - Readers of this Article have also read:

Inferring constraints from multiple snapshots ACM Transactions on Graphics (TOG) 12, 4
David Kurlander , Steven Feiner
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine