Solid modeling and beyond

A survey of the field of solid modeling and an assessment of its strengths and limitations are presented. The survey covers mathematical foundations, representations, algorithms, applications, user interfaces and systems. The primary conferences for each of these five aspects of solid modeling are listed.<<ETX>>

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

[2]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[3]  Jarek Rossignac,et al.  Issues on feature-based editing and interrogation of solid models , 1990, Comput. Graph..

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

[5]  Erik Brisson,et al.  Representing geometric structures in d dimensions: topology and order , 1989, SCG '89.

[6]  Michael A. Wesley,et al.  OYSTER: A Study of Integrated Circuits as Three Dimensional Structures , 1983, IBM J. Res. Dev..

[7]  John Amanatides,et al.  Merging BSP trees yields polyhedral set operations , 1990, SIGGRAPH.

[8]  Sukhan Lee,et al.  Computer-Aided Mechanical Assembly Planning , 1991 .

[9]  David P. Dobkin,et al.  Primitives for the manipulation of three-dimensional subdivisions , 1987, SCG '87.

[10]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[11]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[12]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[13]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[14]  Aristides A. G. Requicha,et al.  Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[15]  Extension of a boundary representation technique for the description of N dimensional polytopes , 1989, Comput. Graph..

[16]  Jarek Rossignac,et al.  Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms , 1988, TOGS.

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

[18]  Aristides A. G. Requicha,et al.  Constructive non-regularized geometry , 1991, Comput. Aided Des..

[19]  Nicholas M. Patrikalakis,et al.  Topological and differential-equation methods for surface intersections , 1992, Comput. Aided Des..

[20]  Tiow Seng Tan,et al.  An O(n2log n) time algorithm for the MinMax angle triangulation , 1990, SCG '90.

[21]  Arie E. Kaufman,et al.  The voxblt Engine: A Voxel Frame Buffer Processor , 1988, Advances in Computer Graphics Hardware.

[22]  Jarek Rossignac,et al.  Constraints in constructive solid geometry , 1987, I3D '86.

[23]  Henry Fuchs,et al.  Near real-time CSG rendering using tree normalization and geometric pruning , 1989, IEEE Computer Graphics and Applications.

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

[25]  Jarek Rossignac,et al.  Solid-interpolating deformations: Construction and animation of PIPs , 1991, Comput. Graph..

[26]  Yehuda E. Kalay.  The hybrid edge: a topological data structure for vertically integrated geometric modelling , 1989 .

[27]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

[29]  Pere Brunet,et al.  Solid representation and operation using extended octrees , 1990, TOGS.

[30]  Martin Held,et al.  On the Computational Geometry of Pocket Machining , 1991, Lecture Notes in Computer Science.

[31]  Bruce G. Baumgart.  Winged edge polyhedron representation. , 1972 .

[32]  Fujio Yamaguchi,et al.  A Solid Modeler with a 4 x 4 Determinant Processor , 1985, IEEE Computer Graphics and Applications.

[33]  M. Boyer,et al.  Modeling Spaces for Toleranced Objects , 1991, Int. J. Robotics Res..

[34]  Jarek Rossignac,et al.  Interactive inspection of solids: cross-sections and interferences , 1992, SIGGRAPH.

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

[36]  Hanspeter Bieri,et al.  Elementary Set Operations with d-Dimensional Polyhedra , 1988, Workshop on Computational Geometry.