Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system

Full text

Pdf (1.35 MB)

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: 465 - 480

Year of Publication: 1991

ISBN:0-89791-427-9

Authors

Nickolas S. Sapidis	GM Research Laboratories, Computer Science Department, 30500 Mound Road, Box 9055, Warren, MI and Mechanical Engineering Department, University of Rochester, Rochester, NY
Renato Perucchio	Mechanical Engineering Department, University of Rochester, Rochester, NY

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

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.112581 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.

	Agos76	M. K. Agoston. Algebraic Topology. Marcel Dekker, New York, 1976.
	Bake89	T.J. Baker. "Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation." Engi. neering with Computers, 5: 161-175, 1989.
	Bois84	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]
	Bois86	J D Boissonnat , M Teillaud, The hierarchical representation of objects: the Delaunay tree, Proceedings of the second annual symposium on Computational geometry, p.260-268, June 02-04, 1986, Yorktown Heights, New York, United States [doi>10.1145/10515.10543]
	Bois88	J.D. Boissonnat, O. D. Faugeras and E. Le Bras-Mehlman. "Representing Stereo Data with the Delaunay Triangulation." Rapport de Recherche no 788, INRIA, 1988.
	Cave85	J. C. Cavendish, D. A. Field, and W. H. Frey. "An Approach to Automatic Threedimensional Finite Element Mesh Genera. tion." intern. Journal for Numer. Methods in Engineering, 21: 329-347, 1985.
	Chew89	P. Chew. "Constrained Delaunay Triangulation." Algorithmica, 4" 97-108, 1989.
	Edel86	H. Edelsbrunner, F. P. Preparata, and D. B. West. "Tetrahedrizing Point Sets in Three Dimensions." Report no. UIUCDCS-R-86- 1310, Depart. of Comp. Science, Univ. of Illinois at Urbana-Champaign, 1986.
	Fiel85	D.A. Field and W.H. Frey. "Automation of Tetrahedral Mesh Generation." Research Publication GMR-4967, General Motors Research Labs., 1985.
	Fiel86	D A Field, Implementing Watson's algorithm in three dimensions, Proceedings of the second annual symposium on Computational geometry, p.246-259, June 02-04, 1986, Yorktown Heights, New York, United States [doi>10.1145/10515.10542]
	Hart85	E.E. ttartquist and It. A. Marisa. "PADL- 2 Users Manual." Production Automation Project, University of Rochester, 1985.
	Hoff89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Houg85	E. G. Houghton, R. F. Emnett, J. D. Factor, and C. L. Sabharwal. "Implementation of a Divide-and-Conquer Method for Intersection of Parametric Surfaces." Computer Aided Geometric Design, 2: 173-183, 1985.
	Lee86	D.T. Lee and A. K. Lin. "Generalized Delaunay Triangulation for Planar Graphs." Discrete ~ Computational Geometry, 1: 201- 217, 1986.
	Peru90	R. Perucchio and N. Sapidis. "Solid/Solid Classification Operations for Automatic Meshing from Solid Models." In: G.L. Kinzel and S.M. Rohde (eds.) Computers in Engineering 1990, 1: 53-60, ASME, New York, 1990.
	Prep85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	Raja91	V. T. Rajan. "Optimality of the Delaunay Triangulation in Rd.'' IBM Research Report RC 16417, 1991.
	Requ77	A. A. G. Requicha. "Mathematical Modeis of Rigid Solid Objects." Tech. Memo. 28, Production Automation Project, Univ. of Rochester, 1977.
	Requ83	A.A.G. Requicha and H. B. Voelcker. "Solid Modeling: Current Status and Research Directions." IEEE Computer Graphics and Applications, 3: 25-37, 1983.
	Requ85	A. A. G. Requicha and H. B. Voelcker. "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms." Proceedings of the IEEE, 73: 30-44, 1985.
	Sapi89	N. Sapidis , R. Peruscchio, Advanced techniques for automatic finite element meshing from solid models, Computer-Aided Design, v.21 n.4, p.248-253, May 1989 [doi>10.1016/0010-4485(89)90050-X]
	Sapi90a	Nickolas Sapidis , Renato Perucchio, Delaunay triangulation of arbitrarily shaped planar domains, Computer Aided Geometric Design, v.8 n.6, p.421-437, Dec. 1991 [doi>10.1016/0167-8396(91)90028-A]
	Sapi90b	N. Sapidis and R. Perucchio. "Solid/Solid Classifice~tion Operations for Recursive Spatial Decomposition and Domain Triangulation of Solid Models", submitted to Computer.Aided Design.
	Sapi91	Nickolas S. Sapidis, Domain Delaunay tetrahedrization of curved polyhedra defined in a solid modeling system, University of Rochester, Rochester, NY, 1993
	Schr88	W. J. Schroeder and M. S. Shephard. "Geometry-based Fully Automatic Mesh Generation and the Delaunay Triangulation." Intern. Journal for Numcr. Methods in Engineering, 26: 2503-2515, 1988.
	Schr89	W.J. Schroeder and M. S. Shephard. "An O(N) Algorithm to Automatically Generate Geometric Triangulations Satisfying the Delaunay Circumsphere Criteria." Engineering wilh Computers, 5: 177-193, 1989.
	Wats81	D.F. Watson. "Computing the n-dimensional Delaunay Tesselation with Applications to Voronoi Polytopes." The Computer Journal, 24: 167-172, 1981.
	Wozn90	M. J. Wozny. "Automation of Design and Manufacturing in Heavy Industries." In: C. Chryssostomidis (ed) Automation in the De. sign and Manufacture of Large Marine Systems, Hemisphere, New York, 1990.
	Weil88	K. Weiler. "The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Boundary Modeling." In: M.J. Wozny, H.W. McLaughlin, J.L. Encarnacao (eds.) Geometric Modeling for CAD Applications, Elsevier (North-Holland), Amsterdam, 1988.

CITED BY 4

	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
	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