Subscribe
Issue No.01 - January (1987 vol.7)
pp: 33-43
Malcolm Casale , PDA Engineering
ABSTRACT
Solid modelers store a more complete representation than wireframe or surtace modelers. This completeness permits the automation of such tasks as interference analysis, mass property calculation, and finite element mesh generation. But the denser information content and complex algorithms needed to perform these tasks complicate the support of free-form geometry, especially Boolean operations. Consequently, the high degree of geometric coverage traditionally found in surface modeling systems has not, for the most part, been equaled in modern solid modelers. This article explores some of the difficulties encountered in Boolean combinations of free-from solids and presents a geometric representation designed to circumvent them.
INDEX TERMS
null
CITATION
Malcolm Casale, "Free-Form Solid Modeling with Trimmed Surface Patches", IEEE Computer Graphics and Applications, vol.7, no. 1, pp. 33-43, January 1987, doi:10.1109/MCG.1987.277025
REFERENCES
1. S.A.Coons, "Surfaces for Computer Aided Design of Space Forms," , Massachusetts Inst. of Technology 1967
2. P.J.Giblin, Graphs, Surfaces, and Homology , Chapman and Hall 1977
3. B.Baumgart, "Winged-edge Polyhedron Representation," 1972
4. K.Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Modeling Environments," IEEE CG&A Vol. 5, No. 1, pp. 21-40 Jan. 1985
5. A.Requicha and H.Voelcker, "Constructive Solid Geometry," , Production Automation Project, Univ. of Rochester 1977
6. A.Requicha and H.Voelcker, "Boolean Operations in Solid Modeling," , Production Automation Project, Univ. of Rochester 1977
7. M.S.Casale and E.L.Stanton, "An Overview of Analytic Solid Modeling," IEEE CG&A Vol. 5, No. 2, pp. 45-56 Feb. 1985
8. B.O'Neill, Elementary Differential Geometry , Academic Press 1966
9. T.W.Sederberg, "Piecewise Algebraic Surface Patches," Computer Aided Geometric Design Vol. 2, No. 1-3, pp. 53-59 Sept. 1985
10. PATRAN II-A Guide to New Features and Enhancements , PDA Engineering 1985
11. C.de Boor, A Practical Guide to Splines , Springer-Verlag 1978pp. 336
12. W.Carlson, "An Algorithm and Data Structure for 3D Object Synthesis Using Surface Patch Intersections," Computer Graphics (Proc. SIGGRAPH 82) July 1982 Vol. 16, No. 3, pp. 255-263
13. E.Cohen, "Some Mathematical Tools for a Modeler's Work-bench" IEEE CG&A Vol. 2, No. 7, pp. 63-66 Oct. 1983
14. K.J.Schmucker, Fuzzy Sets, Natural Language Computations, and Risk Analysis , Computer Science Press 1984
15. E.Houghton, "Implementation of a Divide-and-Conquer Method for Intersection of Parametric Surfaces," Computer Aided Geometric Design Vol. 2, No. 1, pp. 173-183 Sept. 1985
16. G.Allen, Computer Aided Engineering , June 1985pp. 50-54