Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts

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.

	Armstrong94	Armstrong C.G., Modeling requirements for fin:ite-element analysis, Computer-Aided Design, 26(7):573-578, 1994.
	Aurenhammer91	Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure, ACM Computing Surveys (CSUR), v.23 n.3, p.345-405, Sept. 1991 [doi>10.1145/116873.116880]
	Bertin94	E. Bertin , J. M. Chassery, A 3D generalized Voronoi diagram for a set of polyhedra, Proceedings of the international conference on Curves and surfaces in geometric design, p.43-50, November 1994, Chamonix-Mont-Blanc, France
	Blum67	Blum H., A traaasformation for extracting new descriptors of a shape, Models for the Perception of Speech and Visual Form, Whaten-Dunn (ed.), MIT Press, Cambridge, MA, 1967, pp. 362-380.
	Canny88	John Canny , Bruce Donald, Simplified Voronoi diagrams, Discrete & Computational Geometry, v.3 n.3, p.219-236, Jan., 1988
	Etzion96	Etzion, M., Rappoport, A., A boundary sampling algorithm for computing the Voronoi graph of a 2-D polygon, Technical Report, Institute of Computer Science, The Hebrew University of .lerusalem, 1996.
	Etzion97	Etzion, M., Rappoport, A., Computing Voronoi skeltetons of a 3-D polyhedron by space subdivision, Technical Report, Institute of Computer Science, The Hebrew University of Jerusalem, 1997.
	Etzion99	Etzion, M., Computing the Voronoi graph and the '~bronoi diagram of a 3-D solid PhD thesis, Institute of Computer ScJience, The Hebrew University of Jerusalem, 1999.
	Fortune92	Fortune, S., Voronoi diagrams and Delaunay triangulations, in: Ding-Zhu Du and Frank Hwang (Eds), Computing in Euclidean Geometry, World Scientific, Singapore, 1992, pp. 193-234.
	Held94	Held M., On computing Voronoi diagrams of convex polyhedra by means of wavefront propagation, 6th Canadian Conference on Computational Geometry, pp. 128-133, 1994.
	Hoffmann89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Hoffmann94	Hoffmann, C.M., How to construct the skeleton of CSG objects, In: Bowyer, A., (ed), Computer-Aided Surface Geometry and Design, Oxford University Press, 1994 (proceedings, Mathematics of surfaces IV), pp. 421--437.
	Lavender92	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 ]
	Milenkovic93	Milenkovic, V.J., Robust construction of the Voronoi diagram of a polyhedron, Proceedings, Fifth Canadian Conference o.~ Computational Geometry, 1993, pp. 473-478.
	Milenkovic97	Milenkovic, V.J., Private communication, 1997.
	Okabe92	Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
	Patrikalakis90	Patrikalakis, N.M., Gursoy, H.N., Shape interrogation by medial axis transform, Advances in Design Automation, Vol. 1: Computer Aided and Computational Design, B. Ravani (ed.), ASME, 1990.
	Press97	Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.F'., Numerical Recipies in C, Cambridge University Press, 1997.
	Reddy95	Reddy J.M., Turkiyyah G.M., Computation of 3D skeleto:as using a generalized Delaunay triangulation technique, Compmer-Aided Design, 27(9):677-694, 1995.
	Renner97	G. Renner , I. A. Stroud, Medial surface generation and refinement, Proceedings of the fifth IFIP TC5/WG5.2 international workshop on geometric modeling in computer aided design on Product modeling for computer integrated design and manufacture, p.371-383, January 1997, Airlie, Virginia, United States
	Rezayat96	Rezayat M., Midsurface abstraction from 3D solid rood-. els: general theory and applications, Computer-Aided Design.. 28(11):905-915, 1995.
	Sheehy95	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 [doi>10.1109/2945.489387 ]
	Sherbrooke95a	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 [doi>10.1109/2945.489386 ]
	Sherbrooke95b	Evan Conway Sherbrooke, 3-D shape interrogation by medial axis transform, Massachusetts Institute of Technology, Cambridge, MA, 1996
	Sheffer98	Sheffer A., Etzion M., Rappoport A., Bercovier M., Hexahedral mesh generation using Voronoi skeletons, Seventh International Meshing Roundtable, Michigan, October 1998.
	Storti97	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 [doi>10.1145/267734.267771]
	Sudhalkar93	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 [doi>10.1145/164360.164393]
	Turkiyyah97	Turkiyyah G.M., Storti D.W., Ganter M., Chen H.. Vimawala M., An accelerated triangulation method for computing the skeletons of free-form solid models, Computer-Aided Design, 29(1):5-19, 1997.
	Vleugels98	Vleugels J., Overmars M., Approximating generalized Voronoi diagrams in any dimension, Int. J. of Comp. Geom. and Appl., 1998, to appear.
	Yu91	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]

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