Architectural issues in solid modelers

Several issues related to solid modeling are examined. Fundamental background definitions and concepts are presented, concentrating especially on dual-representation solid-modeling environments. An ideal architecture is hypothesized and it is shown that the current state of the art leads to one of two compromise architectures in practice. Also studied are lower level development strategies, including schemes that trade-off, to varying extents, the goal of minimizing flexibility in geometric forms as provided to the designer. The need for software architectures that promote development of application functions has led to the development of standard modeling-system interfaces at the procedure call level. Several open issues are identified. Some prevent the complete realization of the ideal architectures, whereas others arise as areas potentially benefiting from a flexible dual-representation environment.<<ETX>>

[1]  Aristides A. G. Requicha,et al.  Solid modelling—A 1988 update , 1988 .

[2]  E. L. Stanton,et al.  A parametric cubic modelling system for general solids of composite material , 1977 .

[3]  Ivor Faux,et al.  Interfaces for Data Transfer Between Solid Modeling Systems , 1985, IEEE Computer Graphics and Applications.

[4]  John E. Hopcroft,et al.  Robust set operations on polyhedral solids , 1987, IEEE Computer Graphics and Applications.

[5]  Kevin Weiler,et al.  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

[6]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[7]  James R. Miller,et al.  Geometric approaches to nonplanar quadric surface intersection curves , 1987, TOGS.

[8]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[9]  Malcolm S. Casale,et al.  Free-Form Solid Modeling with Trimmed Surface Patches , 1987, IEEE Computer Graphics and Applications.

[10]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[11]  Martti Mäntylä,et al.  Boolean operations of 2-manifolds through vertex neighborhood classification , 1986, TOGS.

[12]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[13]  Brown,et al.  PADL-2: A Technical Summary , 1982, IEEE Computer Graphics and Applications.

[14]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

[15]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[16]  King-Sun Fu,et al.  Machine Understanding of CSG: Extraction and Unification of Manufacturing Features , 1987, IEEE Computer Graphics and Applications.

[17]  Gilchrist,et al.  GMSolid: Interactive Modeling for Design and Analysis of Solids , 1982, IEEE Computer Graphics and Applications.

[18]  James R. Miller,et al.  Sculptured Surfaces in Solid Models: Issues and Alternative Approaches , 1986, IEEE Computer Graphics and Applications.

[19]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.

[20]  Gary A. Crocker,et al.  Boundary evaluation of non-convex primitives to produce parametric trimmed surfaces , 1987, SIGGRAPH '87.

[21]  Aristides A. G. Requicha,et al.  Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[22]  J. Hopcroft,et al.  Quadratic blending surfaces , 1985 .

[23]  Mark Henderson,et al.  Computer recognition and extraction of form features: A CAD/CAM link , 1984 .

[24]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[25]  I. C. Braid,et al.  The synthesis of solids bounded by many faces , 1975, Commun. ACM.

[26]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[27]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[28]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[29]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[30]  David C. Gossard,et al.  Representing dimensions, tolerances, and features in MCAE systems , 1988, IEEE Computer Graphics and Applications.

[31]  Spencer W. Thomas.  Modelling volumes bounded by b-spline surfaces , 1984 .

[32]  Tony C. Woo,et al.  A Combinatorial Analysis of Boundary Data Structure Schemata , 1985, IEEE Computer Graphics and Applications.