Abstract
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.
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
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.
Clark K. B., Fujimoto T.: Product Development Performance-Strategy, Organization, and Management in the World Auto Industry. Harvard Business Scholl Press, Boston, MA, 1991.
Foley J. D., van Dam A., Feiner S. K., Hughes J. F.: Computer Graphics: Principles and Practice. Addison Wesley Longman, Boston, MA, 2000.
Faloutsos C., Roseman S.: Fractals for Secondary Key Retrieval. Proc. ACM Symposium on Principles of Database Systems (PODS), 247–252, 1989.
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.
Jagadish H. V.: Linear Clustering of Objects with Multiple Attributes. Proc. ACM SIGMOD Int. Conf. on Management of Data, 332–342, 1990.
Kaufman A.: An Algorithm for 3D Scan-Conversion of Polygons. Proc. Eurographics, 197–208, 1987.
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.
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.
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.
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.
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.
Lennerz C., Schömer E., Warken T.: A Framework for Collision Detection and Response. Proc. 11th European Simulation Symposium (ESS), 309–314, 1999.
Möller T., Haines E.: Real-Time Rendering. A K Peters, Natick, MA, 1999.
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.
M. Pötke: Spatial Indexing for Object-Relational Databases. Doctoral thesis, University of Munich, 2001.
Pötke M.: Database Support for the Digital Mockup in Mechanical Engineering (in german). Diploma Thesis, University of Munich, 1998.
Renz M.: Dynamic Collision Detection in Virtual Environments (in german). Advanced Term Project, University of Munich, 2000.
Renz M.: Database Prefetching for Large Scale Haptic Simulations (in german). Diploma Thesis, University of Munich, to appear, 2002.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hans-Peter, K., Pfeifle, M., Pötke, M., Renz, M., Seidl, T. (2003). Spatial Data Management for Virtual Product Development. In: Klein, R., Six, HW., Wegner, L. (eds) Computer Science in Perspective. Lecture Notes in Computer Science, vol 2598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36477-3_16
Download citation
DOI: https://doi.org/10.1007/3-540-36477-3_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00579-7
Online ISBN: 978-3-540-36477-1
eBook Packages: Springer Book Archive