TU Darmstadt / ULB / TUbiblio

Terrain and Model Queries Using Scalar Representations with Wavelet Compression

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 View Item