Skip to main content

Towards Spatial Databases using Simulation State Transformations - Providing the Means for High Performance Simulation of Digital Twins in Three-Dimensional Scenarios

  • 1678 Accesses


The growing complexity of industrial plants, enormous advances in autonomous driving and an increasingly digitized world require a quickly rising amount of virtual planning and testing using three-dimensional simulations. In addition to the number of technical advances, the complexity of individual objects and scenarios is increasing, pushing the requirements on simulation technology to generate sufficient realistic data within limited time frames.

Simulation frameworks have their means to store the information necessary to represent the properties of all scenario entities – the simulation state - in their database. However, they lack simulation algorithm-dependent transformations and augmentations of the simulation state that allow maximizing calculation efficiency. This paper introduces a generalized formalism to describe these transformations and illustrates how they help to bring the simulation framework closer to a specialized simulation database that stores spatial information with a focus on performance - the spatial database.

Further, this paper demonstrates the advantages of the approach with the introduction of two concrete transformations. One targets the efficient representation of three-dimensional spatial relations for industrial robots while the other allows generating different levels of complexity in the definition of materials in the context of autonomous driving.


  • spatial database
  • simulation state transformation
  • high performance
  • digital twins
  • three-dimensional scenarios


  1. Doctor, L.J., Torborg, J.G.: Display Techniques for Octree-Encoded Objects. IEEE Computer Graphics and Applications 1(3) (1981) 29–38

    Google Scholar 

  2. Jordan, J.: NVIDIA Material Definition Language One Scene for Different Renderers. (2018)

    Google Scholar 

  3. Larsson, T., Akenine-Möller, T.: A dynamic bounding volume hierarchy for generalized collision detection. Computers and Graphics (Pergamon) 30(3) (2006) 450–459

    Google Scholar 

  4. Martz, P.: The OpenGL shading language. Dr. Dobb’s Journal 29(8) (2004) 80

    Google Scholar 

  5. NVIDIA: NVIDIA OptiX. 1(March) (2019)

    Google Scholar 

  6. Priggemeyer, M., Losch, D., Rossmann, J.: Interactive calibration and visual programming of reconfigurable robotic workcells. In: Proceedings of the 2018 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Auckland, New Zealand, July 9-12, IEEE (2018) 1396–1401 ISBN 978-1-5386-1854-7/18 Electronic ISSN: 2159-6255.

    Google Scholar 

  7. Schluse, M., Priggemeyer, M., Atorf, L., Rossmann, J.: Experimentable digital twins — streamlining simulation-based systems engineering for industry 4.0. IEEE IEEE Transactions on Industrial Informatics PP(99) (2018) 1–9

    Google Scholar 

  8. Thibault, W.C., Naylor, B.F.: Set operations on polyhedra using binary space partitioning trees. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1987. Volume 21. (1987) 153–162

    Google Scholar 

  9. Thieling, J., Rosmann, J.: Highly-scalable and generalized sensor structures for efficient physically-based simulation of multi-modal sensor networks. In: Proceedings of the International Conference on Sensing Technology, ICST. Volume 2018-Decem. (2019) 202–207

    Google Scholar 

  10. VDI: Logistics and Production. In: VDI-Richtline 3633. Number December. (2010) 1–49

    Google Scholar 

  11. Zeigler, B.P., Muzy, A., Kofman, E.: Theory of modeling and simulation : discrete event & iterative system computational foundations. (2018)

    Google Scholar 

  12. Zellmann, S., Hellmann, M., Lang, U.: A Linear Time BVH Construction Algorithm for Sparse Volumes. (2019) 222–226

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Moritz Alfrink .

Editor information

Editors and Affiliations

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and Permissions

Copyright information

© 2020 The Author(s)

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Alfrink, M., Roßmann, J. (2020). Towards Spatial Databases using Simulation State Transformations - Providing the Means for High Performance Simulation of Digital Twins in Three-Dimensional Scenarios. In: Schüppstuhl, T., Tracht, K., Henrich, D. (eds) Annals of Scientific Society for Assembly, Handling and Industrial Robotics. Springer Vieweg, Berlin, Heidelberg.

Download citation