An analysis of geometric modeling in database systems
- 1 March 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 19 (1) , 47-91
- https://doi.org/10.1145/28865.28866
Abstract
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 objects in a computer are described. The primitive instancing model, the boundary representation, and the constructive solid geometry model are presented from the viewpoint of database representation. Depending on the representation scheme, one can apply geometric transformations to the stored geometric objects. The standard transformations, scaling, translation, and rotation, are outlined with respect to the data structure aspects. Some of the more recent developments in the area of engineering databases with regard to supporting these representation schemes are then explored, and a classification scheme for technical database management systems is presented that distinguishes the systems according to their level of object orientation: structural or behavioral object orientation . First, several systems that are extensions to the relational model are surveyed, then the functional data model DAPLEX, the nonnormalized relational model NF 2 , and the database system R 2 D 2 that provides abstract data types in the NF 2 model are described.Keywords
This publication has 10 references indexed in Scilit:
- A database language for sets, lists and tablesInformation Systems, 1986
- Modeling concepts for VLSI CAD objectsACM Transactions on Database Systems, 1985
- The functional data model and the data languages DAPLEXACM Transactions on Database Systems, 1981
- Database facilities for engineering designProceedings of the IEEE, 1981
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979
- Geometric Modeling of Mechanical Parts and ProcessesComputer, 1977
- The design and implementation of INGRESACM Transactions on Database Systems, 1976
- System RACM Transactions on Database Systems, 1976
- A relational model of data for large shared data banksCommunications of the ACM, 1970