Representations for Rigid Solids: Theory, Methods, and Systems

@article{Requicha1980RepresentationsFR,
  title={Representations for Rigid Solids: Theory, Methods, and Systems},
  author={Aristides A. G. Requicha},
  journal={ACM Comput. Surv.},
  year={1980},
  volume={12},
  pages={437-464}
}
  • A. Requicha
  • Published 1 December 1980
  • Computer Science
  • ACM Comput. Surv.
Computer-based systems for modehng the geometry of rigid solid objects are becoming increasingly important in mechanical and civil engineering, architecture, computer graphics, computer vision, and other fields that deal with spatial phenomena. At the heart of such systems are symbol structures (representations) designating "abstract solids" (subsets of Euclidean space) that model physical solids. Representations are the sources of data for procedures which compute useful properties of objects… 
Toward a Theory of Geometric Tolerancing
TLDR
A mathe matical theory of tolerancing is proposed that formalizes and generalizes current practices and is a suitable basis for incorporating tolerances into GMSs.
Constructive non-regularized geometry
TLDR
This work proposes to specify and represent inhomogeneous objects in terms of Constructive Non-Regularized Geometry (CNRG) trees that extend the domain of CSG by supporting non-regularized primitive shapes as leaves, and by providing more general set-theoretic and topological operators at interior nodes.
Solid Modeling
  • V. Shapiro
  • Computer Science
    Handbook of Computer Aided Geometric Design
  • 2002
This chapter focuses on the main ideas and foundations of Solid Modeling in engineering, summarizes recent progress and bottlenecks, and speculates on possible future directions. Solid modeling is a
A Road Map To Solid Modeling
TLDR
This article begins with some mathematical foundations of the field of solid modeling, then reviews the major representation schemata of solids, and looks at some applications and at user interaction concepts.
Constraints in constructive solid geometry
TLDR
A solution to enhance the semantics of CSG representations with rigid motions that operate on arbitrary collections of sub-solids regardless of their position in the CSG tree, and store rigid motions in terms of unevaluated constraints on graphically selected boundary features to evaluate constraints independently, one at a time, in user-specified order.
Computer Geometric Modeling For Machine Perception Of Three-Dimensional Solids
TLDR
The utility of the various mathematical and computational formulations of computational geometry to the problems of machine perception of three-dimensional objects will be analyzed.
Geometric and Solid Modeling
Solid modeling is rapidly emerging as a central area of research and de- velopment in such diverse applications as engineering and product design, computer-aided manufacturing, electronic
Interfacing Solid Modeling to CAD and CAM: Data Structures and Algorithms for Decomposing a Solid
  • T. Woo
  • Computer Science
    Computer
  • 1984
TLDR
This article examines four data structure conversions using two types of internal representation: a CSG tree and a boundary representation graph.
An analysis of geometric modeling in database systems
The data-modeling and computational requirements for integrated computer aided manufacturing (CAM) databases are analyzed, and the most common representation schemes for modeling solid geometric
Modeling Polyhedral Solids Bounded by Multi-Curved Parametric Surfaces
TLDR
An integrated solids modeling system for representing and manipulating polyhedral objects bounded by bicubic parametric surfaces, which includes the representation of solids through a surface-based model, such that the surface underlying any face can be replaced by another surface that has been modeled independently.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 98 REFERENCES
A Geometric Modeling System for Automated Mechanical Assembly
TLDR
A geometric modeling system that generates a data base in which objects and assemblies are represented by nodes in a graph structure that represents relationships among objects such as part-of, attachment, constraint, and assembly.
CONSTRUCTIVE SOLID GEOMETRY
The term 'constructive solid geometry' denotes a class of schemes for describing solid objects as compositions (usually 'additions' and 'subtractions') of primitive solid 'building blocks.' The
Glide: a language for design information systems
TLDR
GLIDE (Graphical Language for Interactive DEsign) is an attempt to organize the commonly-needed database of features and operations for the design of physical systems into a high level computing environment.
Computer Representation of Three-Dimensional Structures for CAEADS.
Abstract : This report presents the findings of a study performed to provide a basis for the selection of a computerized representation of three-dimensional structures for the Computer-Aided
The PADL-1.0/2 system for defining and displaying solid objects
TLDR
An overview of both the PADL language and the current processor's capabilities and organization is provided.
The synthesis of solids bounded by many faces
TLDR
A technique is presented which allows a class of solid objects to be synthesized and stored using a computer and has the advantage that operations are concise, readily composed, and are given in terms of easily imagined solids.
3-D Visual simulation
This paper describes a visual simulation technique by which fully computer-generated perspective views of three-dimensional objects may be produced. The method is based on a relatively simple
Optimal surface reconstruction from planar contours
TLDR
A general solution to the problem of constructing a surface over a set of cross-sectional contours, to be composed of triangular tiles, is presented and a closed-form expression is developed for an upper bound on the number of operations required to execute the algorithm.
Representation of Three-Dimensional Objects.
TLDR
Three representations are explored which have varying time and space tradeoffs and one of the representations simplifies the storage of dynamic objects and objects with redundant sub-parts.
The development of three-dimensional spatial modeling techniques for the construction planning of nuclear power plants
The results are presented of the first phase of a research project on the application of spatial modeling techniques to the process of planning and executing the construction of a nuclear power
...
1
2
3
4
5
...