# 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} }

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…

## Figures, Tables, and Topics from this paper

## 1,520 Citations

Toward a Theory of Geometric Tolerancing

- Computer Science
- 1983

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

- Computer ScienceComput. Aided Des.
- 1991

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

- Computer ScienceHandbook 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

- Computer ScienceIEEE Trans. Vis. Comput. Graph.
- 1996

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

- Computer ScienceI3D '86
- 1987

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

- Computer Science, EngineeringOther Conferences
- 1981

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

- Engineering
- 1989

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

- Computer ScienceComputer
- 1984

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

- Computer ScienceCSUR
- 1987

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

- Computer ScienceDAC 1982
- 1982

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.

## References

SHOWING 1-10 OF 98 REFERENCES

A Geometric Modeling System for Automated Mechanical Assembly

- Mathematics, Computer ScienceIBM J. Res. Dev.
- 1980

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

- Mathematics
- 1977

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

- Computer ScienceSIGGRAPH '77
- 1977

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.

- Engineering
- 1978

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

- Computer ScienceSIGGRAPH '78
- 1978

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

- Computer ScienceCACM
- 1975

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

- Mathematics
- 1971

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

- Computer ScienceSIGGRAPH '77
- 1977

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.

- Computer Science
- 1978

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

- Computer ScienceSIGGRAPH '78
- 1978

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…