Abstract
Recent years have revealed a growing importance of Virtual Reality (VR) visualization techniques which offer comfortable means to enable users to interactively explore 3D data sets. Particularly in the field of computational fluid dynamics (CFD), the rapidly increasing size of data sets with complex geometric and supplementary scalar information requires new out-of-core solutions for fast isosurface extraction and other CFD post-processing tasks. Whereas spatial access methods overcome the limitations of main memory size and support fast data selection, their VR support needs to be improved. Firstly, interactive users strongly depend on quick first views of the regions in their view direction and, secondly, they require quick relevant views even when they change their view point or view direction.
We develop novel view-dependent extensions for access methods which support static and dynamic scenarios. Our new human vision-oriented distance function defines an adjusted order of appearance for data objects in the visualization space and, thus, supports quick first views. By a novel incremental concept of view-dependent result streaming which interactively follows dynamic changes of users’ viewpoints and view directions, we provide a high degree of interactivity and mobility in VR environments. Our integration into the new index based graphics data server “IndeGS” proves the efficiency of our techniques in the context of post-processing CFD data with dynamically interacting users.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: SIGMOD Conf, pp. 47–57 (1984)
Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects.. In: VLDB Conference, pp. 507–518 (1987)
Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In: SIGMOD Conf. pp. 322–331 (1990)
Chiang, Y.J., Silva, C.T., Schroeder, W.J.: Interactive out-of-core isosurface extraction. In: VIS Conference, pp. 167–174 (1998)
Roussopoulos, N., Kelley, S., Vincent, S.: Nearest Neighbor Queries. In: SIGMOD Conference, pp. 71–79 (1995)
Hjaltason, G.R., Samet, H.: Ranking in Spatial Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 83–95. Springer, Heidelberg (1995)
Seidl, T., Kriegel, H.-P.: Efficient user-adaptable similarity search in large multimedia databases. In: VLDB Conference, pp. 506–515 (1997)
Iwerks, G.S., Samet, H., Smith, K.P.: Continuous k-nearest neighbor queries for continuously moving points with updates. In: VLDB Conference, pp. 512–523 (2003)
Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: SIGMOD Conference, pp. 331–342 (2000)
Mokbel, M., Xiong, X., Aref, W.: SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD Conference, pp. 623–634 (2004)
Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 79–96. Springer, Heidelberg (2001)
Berchtold, S., Keim, D.A., Kriegel, H.-P.: The X-Tree: An Index Structure for High-Dimensional Data. In: VLDB Conference, pp. 28–39 (1996)
Leutenegger, S.T., Edgington, J.M., Lopez, M.A.: STR: A Simple and Efficient Algorithm for R-Tree Packing. In: ICDE, pp. 497–506 (1997)
Schroeder, W., Martin, K., Lorensen, B.: The Visualization Toolkit. Kitware Inc. (2004)
Sagan, H.: Space-filling curves. Springer, Heidelberg (2006)
Reimersdahl, T.v., Kuhlen, T., Gerndt, A., Heinrichs, J., Bischof, C.: ViSTA - a multimodal, platform-independent VR-Toolkit based on WTK, VTK, and MPI. In: IPT Workshop (2000)
Schirski, M., Gerndt, A., Reimersdahl, T.v., Kuhlen, T., Adomeit, P., Lang, O., Pischinger, S., Bischof, C.: ViSTA FlowLib - framework for interactive visualization and exploration of unsteady flows in virtual environments. In: EGVE Workshop, pp. 77–85. ACM Press, New York (2003)
Kriegel, H.-P., Pötke, M., Seidl, T.: Managing intervals efficiently in object-relational databases. In: VLDB Conference, pp. 407–418 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brochhaus, C., Seidl, T. (2007). Efficient Index Support for View-Dependent Queries on CFD Data. In: Papadias, D., Zhang, D., Kollios, G. (eds) Advances in Spatial and Temporal Databases. SSTD 2007. Lecture Notes in Computer Science, vol 4605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73540-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-73540-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73539-7
Online ISBN: 978-3-540-73540-3
eBook Packages: Computer ScienceComputer Science (R0)