Spatial Data Management for Virtual Product Development

  • Hans-Peter Kriegel 
  • Martin Pfeifle
  • Marco Pötke
  • Matthias Renz
  • Thomas Seidl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2598)


In the automotive and aerospace industry, millions of technical documents are generated during the development of complex engineering products. Particularly, the universal application of Computer Aided Design (CAD) from the very first design to the final documentation created the need for transactional, concurrent, reliable, and secure data management. The huge underlying CAD databases, occupying terabytes of distributed secondary and tertiary storage, are typically stored and referenced in Engineering Data Management systems (EDM) and organized by means of hierarchical product structures. Although most CAD files represent spatial objects or contain spatially related data, existing EDM systems do not efficiently support the evaluation of spatial predicates. In this paper, we introduce spatial database technology into the file-based world of CAD. As we integrate 3D spatial data management into standard object-relational database systems, the required support for data independence, transactions, recovery, and interoperability can be achieved. Geometric primitives, transformations, and operations on three-dimensional engineering data will be presented which are vital contributions to spatial data management for CAD databases. Furthermore, we will present an effective and efficient approach to spatially index CAD data by using the concepts of object-relational database systems and the techniques of relational access methods. The presented techniques are assembled to a complete system architecture for the Database Integration of Virtual Engineering (DIVE). By using relational storage structures, the DIVE system provides three-dimensional spatial data management within a commercial database system. The spatial data management and the query processor is fully embedded into the Oracle8i server and has been evaluated in an industrial environment. Spatial queries on large databases are performed at interactive response times.


Triangle Mesh Haptic Rendering Interval Sequence Spatial Predicate Spatial Data Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BKP98]
    Berchtold S., Kriegel H.-P., Pötke M.: Database Support for Concurrent Digital Mock-Up. Proc. IFIP Int. Conf. PROLAMAT, Globalization of Manufacturing in the Digital Communications Era of the 21st Century, Kluwer Academic Publishers, 499–509, 1998.Google Scholar
  2. [CF91]
    Clark K. B., Fujimoto T.: Product Development Performance-Strategy, Organization, and Management in the World Auto Industry. Harvard Business Scholl Press, Boston, MA, 1991.Google Scholar
  3. [Fo00]
    Foley J. D., van Dam A., Feiner S. K., Hughes J. F.: Computer Graphics: Principles and Practice. Addison Wesley Longman, Boston, MA, 2000.Google Scholar
  4. [FR89]
    Faloutsos C., Roseman S.: Fractals for Secondary Key Retrieval. Proc. ACM Symposium on Principles of Database Systems (PODS), 247–252, 1989.Google Scholar
  5. [GLM96]
    Gottschalk S., Lin M. C., Manocha D.: OBBTtree: A Hierarchical Structure for Rapid Interference Detection. Proc. ACM SIGGRAPH Int. Conf. on Computer Graphics and Interactive Techniques, 171–180, 1996.Google Scholar
  6. [Ja90]
    Jagadish H. V.: Linear Clustering of Objects with Multiple Attributes. Proc. ACM SIGMOD Int. Conf. on Management of Data, 332–342, 1990.Google Scholar
  7. [Ka87]
    Kaufman A.: An Algorithm for 3D Scan-Conversion of Polygons. Proc. Eurographics, 197–208, 1987.Google Scholar
  8. [Kl98]
    Klosowski J. T., Held M., Mitchell J. S. B., Sowizral H., Zikan K.: Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 4(1), 21–36, 1998.CrossRefGoogle Scholar
  9. [KPS00]
    Kriegel H.-P., Pötke M., Seidl T.: Managing Intervals Efficiently in Object-Relational Databases. Proc. 26th Int. Conf. on Very Large Databases (VLDB), 407–418, 2000.Google Scholar
  10. [KPS01]
    Kriegel H.-P., Pötke M., Seidl T.: Interval Sequences: An Object-Relational Approach to Manage Spatial Data. Proc. 7th Int. Symposium on Spatial and Temporal Databases (SSTD), LNCS, 2001.Google Scholar
  11. [Kr01a]
    Kriegel H.-P., Müller A., Pötke M., Seidl T.: DIVE: Database Integration for Virtual Engineering (Demo). Demo Proc. 17th Int. Conf. on Data Engineering (ICDE), 15–16, 2001.Google Scholar
  12. [Kr01b]
    Kriegel H.-P., Müller A., Pötke M., Seidl T.: Spatial Data Management for Computer Aided Design (Demo). Proc. ACM SIGMOD Int. Conf. on Management of Data, 2001.Google Scholar
  13. [LSW99]
    Lennerz C., Schömer E., Warken T.: A Framework for Collision Detection and Response. Proc. 11th European Simulation Symposium (ESS), 309–314, 1999.Google Scholar
  14. [MH99]
    Möller T., Haines E.: Real-Time Rendering. A K Peters, Natick, MA, 1999.Google Scholar
  15. [MPT99]
    McNeely W. A., Puterbaugh K. D., Troy J. J.: Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling. Proc. ACM SIGGRAPH Int. Conf. on Computer Graphics and Interactive Techniques, 401–408, 1999.Google Scholar
  16. [Pö01]
    M. Pötke: Spatial Indexing for Object-Relational Databases. Doctoral thesis, University of Munich, 2001.Google Scholar
  17. [Pö98]
    Pötke M.: Database Support for the Digital Mockup in Mechanical Engineering (in german). Diploma Thesis, University of Munich, 1998.Google Scholar
  18. [Re00]
    Renz M.: Dynamic Collision Detection in Virtual Environments (in german). Advanced Term Project, University of Munich, 2000.Google Scholar
  19. [Re02]
    Renz M.: Database Prefetching for Large Scale Haptic Simulations (in german). Diploma Thesis, University of Munich, to appear, 2002.Google Scholar
  20. [Re01]
    M. Renz, C. Preusche, M. Pötke, H.-P. Kriegel, G. Hirzinger: Stable Haptic Interaction with Virtual Environments Using an Adapted Voxmap-PointShellTM Algorithm. Proc. Int. Conf. Eurohaptics 2001, Birmingham, UK, 2001.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hans-Peter Kriegel 
    • 1
  • Martin Pfeifle
    • 1
  • Marco Pötke
    • 1
  • Matthias Renz
    • 1
  • Thomas Seidl
    • 1
  1. 1.Institute for Computer ScienceUniversity of MunichGermany

Personalised recommendations