Fünfzig, Christoph and Ullrich, Torsten and Fellner, Dieter W. and Bachelder, Edward N. (2009):
Terrain and Model Queries Using Scalar Representations with Wavelet Compression.
In: IEEE Transactions on Instrumentation and Measurement, 58 (9), pp. 3086-3093. [Article]
Abstract
In this paper, we present efficient height/distance field data structures for line-of-sight (LOS) queries on terrains and collision queries on arbitrary 3-D models. The data structure uses a pyramid of quad-shaped regions with the original height/distance field at the highest level and an overall minimum/maximum value at the lower levels. The pyramid can compactly be stored in a wavelet-like decomposition but using max and plus operations. Additionally, we show how to get minimum/maximum values for regions in a wavelet decomposition using real algebra. For LOS calculations, we compare with a kd-tree representation containing the maximum height values. Furthermore, we show that the LOS calculation is a special case of a collision detection query. Using our wavelet-like approach, even general and arbitrary collision detection queries can efficiently be answered.
Item Type: | Article |
---|---|
Erschienen: | 2009 |
Creators: | Fünfzig, Christoph and Ullrich, Torsten and Fellner, Dieter W. and Bachelder, Edward N. |
Title: | Terrain and Model Queries Using Scalar Representations with Wavelet Compression |
Language: | English |
Abstract: | In this paper, we present efficient height/distance field data structures for line-of-sight (LOS) queries on terrains and collision queries on arbitrary 3-D models. The data structure uses a pyramid of quad-shaped regions with the original height/distance field at the highest level and an overall minimum/maximum value at the lower levels. The pyramid can compactly be stored in a wavelet-like decomposition but using max and plus operations. Additionally, we show how to get minimum/maximum values for regions in a wavelet decomposition using real algebra. For LOS calculations, we compare with a kd-tree representation containing the maximum height values. Furthermore, we show that the LOS calculation is a special case of a collision detection query. Using our wavelet-like approach, even general and arbitrary collision detection queries can efficiently be answered. |
Journal or Publication Title: | IEEE Transactions on Instrumentation and Measurement |
Journal volume: | 58 |
Number: | 9 |
Uncontrolled Keywords: | Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Data structures, Query processing, Wavelet transformation |
Divisions: | 20 Department of Computer Science 20 Department of Computer Science > Interactive Graphics Systems |
Date Deposited: | 12 Nov 2018 11:16 |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
![]() |
Send an inquiry |
Options (only for editors)
![]() |
Show editorial Details |