Abstract
Two main approaches to solid modeling have been taken by developers of CAD systems. One is to rely on a set of primitives and to use regularized set operations (i.e. Constructive Solid Geometry), the other is to rely on a set of Euler operators that combine faces, edges, and vertices (i.e. Boundary Representation). Investigating both approaches, we discuss difficulties and draw solutions when storing geometric objects in a relational database. First, a surrogate concept is introduced which allows the user to define structural relationships among semantically related data. Based on surrogate values, two constructs PART-OF and IS-A are defined in order to retrieve and manipulate geometric objects efficiently. Second, a structured type for handling vectors, matrices, and tensors as attribute values is proposed by dropping the First Normal Form.
This work was supported, in part, by the National Science Foundation, under grant number 2.533-0.82.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bieri H., Nef W.: A Recursive Sweep-Plane Algorithm Determining all Cells of a Finite Division of Rd. Computing, Vol. 28, No. 3, Springer-Verlag 1982, pp. 189–198.
Codd E.F.: Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Data Base Systems. Vol. 4, No. 4, pp. 397–434.
Deen S.M.: An Implementation of Impure Surrogates. Proc. 8th Conf. on Very Large Data Bases, Mexico City 1982, pp. 245–256.
Eastman Ch., Weiler K.: Geometric Modeling Using the Euler Oprators. Proc. First Annual Conference on Computer Graphics in CAD/CAM Systems, MIT 1979, pp. 248–259.
Hall P., Owlett J., Todd S.: Relations and Entities. In: Nijssen G.M. (Ed.): Modelling in Data Base Management Systems. North-Holland, Amsterdam 1976, pp. 201–220.
Lee Y.C., Fu K.S.: A CSG based DBMS for CAD/CAM and its Supporting Query Language. Proc. of Annual Meeting–Database Week: Engineering Design Applications (IEEE), May 1983, pp. 123–130.
Lorie R.A., Kim W., McNabb D., Plouffe W., Meier A.: Supporting Complex Objects in a Relational System for Engineering Databases. In: Kim W., Kliner D., Batory D. (Ed.): Query Processing in Database Systems, Springer-Verlag, Berlin 1984.
Meagher D.: Geometric Modeling Using Octree Encoding. Computer Graphics and Image Processing, Vol. 19, 1982, pp. 129–147.
Meier A., Lorie R.A.: Implicit Hierarchical Joins for Complex Objects. IBM Research Report RJ3775, San Jose 1983, pp. 1–13.
Meyer A.: Graphischer Editor für reguläre Polyedergebilde. Diplomarbeit, Informatik, ETH Zurich, 1984.
Nievergelt J., Hinterberger H., Sevcik K.C.: The Grid File: An Adaptable, Symmetric Multi-Key File Structure. ACM Transactions on Data Base Systems. Vol. 9, No. 1, March 1984, pp. 38–71.
Requicha A.A.G: Representations for Rigid Solids: Theory, Methods and Systems. Computing Surveys, Vol. 12, No. 4, December 1980, pp. 437–464.
Schek H.-J., Scholl M.H.: An Algebra for the Relational Model with Relation-Valued Attributes. Technical Report DVSI-1984-T1, TU Darmstadt, 1984.
Tilove R.B.: Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Transactions on Computers, Vol. C-29, No. 10, October 1980, pp. 874–883.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meier, A. (1985). Applying Relational Database Techniques to Solid Modeling. In: Blaser, A., Pistor, P. (eds) Datenbank-Systeme für Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70284-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-70284-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15196-8
Online ISBN: 978-3-642-70284-6
eBook Packages: Springer Book Archive