Domain delaunay tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system

Proceedings of the 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, SMA 1991

Volumn , Issue , 1991, Pages 465-480

  Sapidis, Nickolas S ^a   Perucchio, Renato ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

BOUNDARY REPRESENTATIONS; CURVED FACES; DELAU-NAY TRIANGULATIONS; DELAUNAY; NEIGHBORHOOD INFORMATION; NON-MANIFOLD OBJECTS; SOLID MODEL; SOLID MODELING SYSTEMS;

COMPUTER AIDED DESIGN;

EID: 84912849199     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112515.112581     Document Type: Conference Paper

References (29)

1. M. K. Agoston. Algebraic Topology. Marcel Dekker, New York, 1976.
2. T. J. Baker. "Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation." Engineering with Computers, 5: 161-175, 1989.
3. J. D. Boissonnat. "Geometric Structures for Three-Dimensional Shape Representation." ACM Transactions on Graphics, 3: 266-286, 1984.
4. J. D. Boissonnat and M. Teillaud. "A Hierarchical Representation of Objects: The Delaunay Tree." In Proceedings of the Second ACM Symposium on Computational Geometry, pp. 260-268, 1986.
5. J. D. Boissonnat, O. D. Faugeras and E. Le Bras-Mehlman. "Representing Stereo Data with the Delaunay Triangulation." Rapport de Recherche no 788, IN RIA, 1988.
6. J. C. Cavendish, D. A. Field, and W. H. Frey. "An Approach to Automatic Three-dimensional Finite Element Mesh Generation." Intern. Journal for Numer. Methods in Engineering, 21: 329-347, 1985.
7. P. Chew. "Constrained Delaunay Triangulation." Algoritmica, 4: 97-108, 1989.
8. 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 Illi-nois at Urbana-Champaign, 1986.
9. D. A. Field and W.H. Frey. "Automation of Tetrahedral Mesh Generation." Research Publication GMR-4967, General Motors Research Labs., 1985.
10. D. A. Field. "Implementing Watson's Algorithm in Three Dimensions." In Proceedings of the Second ACM Symposium on Computational Geometry, pp. 246-259, 1986.
11. E. E. Hartquist and H. A. Marisa. "PADL-2 Users Manual." Production Automation Project, University of Rochester, 1985.
12. C. M. Hoffmann. Geometric and Solid Modeling. Morgan Kaufmann Publishers, San Mateo, CA, 1989.
13. 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.
14. D. T. Lee and A. K. Lin. "Generalized Delaunay Triangulation for Planar Graphs." Discrete & Computational Geometry, 1: 201217, 1986.
15. 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.
16. F. P. Preparata and M. I. Shamos. Computational Geometry. Springer Verlag, New York, 1985.
17. V. T. Rajan. "Optimality of the Delaunay Triangulation in Rd." IBM Research Report RC 16417, 1991.
18. A. A. G. Requicha. "Mathematical Models of Rigid Solid Objects." Tech. Memo. 28, Production Automation Project, Univ. of Rochester, 1977.
19. A. A. G. Requicha and H. B. Voelcker. "Solid Modeling: Current Status and Research Directions." IEEE Computer Graphics and Applications, 3: 25-37, 1983.
20. 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.
21. N. Sapidis and R. Perucchio. "Advanced Techniques for Automatic Finite Element Meshing from Solid Models." Computer-Aided Design, 21: 248-253, 1989.
22. N. Sapidis and R. Perucchio. "Delaunay Triangulation of Arbitrarily Shaped Planar Domains", to appear in Computer Aided Geometric Design.
23. N. Sapidis and R. Perucchio. "Solid/Solid Classification Operations for Recursive Spatial Decomposition and Domain Triangulation of Solid Models", submitted to Computer-Aided Design.
24. N. Sapidis. Domain Delaunay Tetrahedriza-tion of Arbitrarily Shaped Curved Polyhedra Defined in a Solid Modeling System, PhD Thesis, in preparation, Department of Mechanical Engineering, University of Rochester, 1990.
25. W. J. Schroeder and M. S. Shephard. "Geometry-based Fully Automatic Mesh Generation and the Delaunay Triangulation." Intern. Journal for Numer. Methods in Engineering, 26: 2503-2515, 1988.
26. W. J. Schroeder and M. S. Shephard. "An O(N) Algorithm to Automatically Generate Geometric Triangulations Satisfying the Delaunay Circumsphere Criteria." Engineering with Computers, 5: 177-193, 1989.
27. D. F. Watson. "Computing the n-dimensional Delaunay Tesselation with Applications to Voronoi Polytopes." The Computer Journal, 24: 167-172, 1981.
28. M. J. Wozny. "Automation of Design and Manufacturing in Heavy Industries." In: C. Chryssostomidis (ed) Automation in the Design and Manufacture of Large Marine Systems, Hemisphere, New York, 1990.
29. 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.