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, pp. 3086-3093, 58, (9), [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 |
| 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 |
Optionen (nur für Redakteure)
 |
View Item |
Drucken
Impressum