Volltext-Downloads (blau) und Frontdoor-Views (grau)

Centralized Spatial Data Structures for Interactive Environments

  • 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.

Export metadata

Additional Services

Search Google Scholar Check availability


Show usage statistics
Document Type:Conference Object
Author:Joachim Günther, Florian Mannuß, André Hinkenjann
Parent Title (English):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
First Page:31
Last Page:34
Place of publication:Aachen
Publication year:2009
Funding:This work was partially sponsored by the German Federal Ministry of Education and Research (BMBF) under grant no 1762X07.
Departments, institutes and facilities:Fachbereich Informatik
Institute of Visual Computing (IVC)
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2015/04/02