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)
Artikel, Bibliographie
Kurzbeschreibung (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.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2009 |
| Autor(en): | Fünfzig, Christoph ; Ullrich, Torsten ; Fellner, Dieter W. ; Bachelder, Edward N. |
| Art des Eintrags: | Bibliographie |
| Titel: | Terrain and Model Queries Using Scalar Representations with Wavelet Compression |
| Sprache: | Englisch |
| Publikationsjahr: | 2009 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | IEEE Transactions on Instrumentation and Measurement |
| Jahrgang/Volume einer Zeitschrift: | 58 |
| (Heft-)Nummer: | 9 |
| Kurzbeschreibung (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. |
| Freie Schlagworte: | Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Data structures, Query processing, Wavelet transformation |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 04 Feb 2022 12:41 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum