Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Terrain and model queries using scalar representations with wavelet compression

: Fünfzig, Christoph; Ullrich, Torsten; Fellner, Dieter W.; Bachelder, Edward N.


IEEE transactions on instrumentation and measurement 58 (2009), No.9, pp.3086-3093
ISSN: 0018-9456
Journal Article
Fraunhofer IGD ()
data structure; query processing; wavelet transformation; Forschungsgruppe Semantic Models, Immersive Systems (SMIS)

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.