Fünfzig, Christoph ; Ullrich, Torsten ; Fellner, Dieter W. ; Bachelder, Edward N. (2009)
Terrain and Model Queries Using Scalar Representations with Wavelet Compression.
In: IEEE Transactions on Instrumentation and Measurement, 58 (9)
Article, Bibliographie
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 ; Ullrich, Torsten ; Fellner, Dieter W. ; Bachelder, Edward N. |
| Type of entry: | Bibliographie |
| Title: | Terrain and Model Queries Using Scalar Representations with Wavelet Compression |
| Language: | English |
| Date: | 2009 |
| Journal or Publication Title: | IEEE Transactions on Instrumentation and Measurement |
| Volume of the journal: | 58 |
| Issue Number: | 9 |
| 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. |
| 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 |
| Last Modified: | 04 Feb 2022 12:41 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Send an inquiry |
Options (only for editors)
 |
Show editorial Details |
Drucken
Impressum