@inproceedings{GuentherMannussHinkenjann2009, author = {Joachim G{\"u}nther and Florian Mannu{\"s} and Andr{\´e} Hinkenjann}, title = {Centralized Spatial Data Structures for Interactive Environments}, series = {Latoschik, Reiners etal. (Eds.): 2nd Workshop on Software Engineering and Architectures for Realtime Interactive Systems (SEARIS VR2009), IEEE VR 2009 Workshop. March 14, 2009, Lafayette, Louisiana, USA}, publisher = {Shaker}, address = {Aachen}, isbn = {978-3-8322-8393-3}, pages = {31 -- 34}, year = {2009}, abstract = {Ray Tracing, accurate physical simulations with collision detection, particle systems and spatial audio rendering are only a few components that become more and more interesting for Virtual Environments due to the steadily increasing computing power. Many components use geometric queries for their calculations. To speed up those queries spatial data structures are used. These data structures are mostly implemented for every problem individually resulting in many individually maintained parts, unnecessary memory consumption and waste of computing power to maintain all the individual data structures. We propose a design for a centralized spatial data structure that can be used everywhere within the system.}, language = {en} }