Abstract
Isosurface extraction is a widely used method for interactive visualization of volumetric scalar data sets in many scientific, engineering and entertainment applications. When visualizing large isosurfaces, interactive frame rates are enabled by view-dependent level-of-detail rendering techniques. However, these techniques usually require lengthy pre-processing and thus are unsuitable for visualizing procedurally-generated or dynamic data. In this paper, we present an approach for real-time rendering of isosurfaces with the view-dependent level of detail. It is based on a pointerless octree for low-overhead hierarchy management and a modified Dual Contouring algorithm with geomorphing to avoid costly stitching and abrupt level-of-detail transitions at run-time. We demonstrate that our method can render large procedurally-generated surfaces without any precomputation. We show that our algorithm can approximate sharp features, which is an important requirement for many CAD/CAM/CAE applications.
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
References
De Araújo, B.R., Lopes, D.S., Jepp, P., Jorge, J.A., Wyvill, B.: A survey on implicit surface polygonization. ACM Comput. Surv. 47(4), 1–39 (2015)
Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. In: Computer Graphics (SIGGRAPH 87 Proceedings), pp. 163–169 (1987)
Westermann, R., Kobbelt, L., Ertl, T.: Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. Vis. Comput. 15(2), 100–111 (1999)
Lengyel, E.: Voxel-based terrain for real-time virtual simulations. Ph.D. dissertation, University of California at Davis (2010)
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. ACM Trans. Graph. 21(3), 339–346 (2002)
Zhang, N., Qu, H., Hong, W., Kaufman, A.: SHIC: a view-dependent rendering framework for isosurfaces. In: VV 2004 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics, Washington, DC, USA, pp. 63–70 (2004)
Löffler, F., Müller, A., Schumann, H.: Real-time rendering of stack-based terrains. In: Proceedings of 16th International Workshop on Vision, Modeling, and Visualization (VMV), pp. 161–168 (2011)
Löffler, F., Schumann, H.: Generating smooth high-quality isosurfaces for interactive modeling and visualization of complex terrains. In: Proceedings of 17th International Workshop on Vision, Modeling, and Visualization (VMV), pp. 79–86 (2012)
Nielson, G.: Dual marching cubes. In: Proceedings of the conference on Visualization, pp. 489–496 (2004)
Scholz, M., Bender, J., Dachsbacher, C.: Level of detail for real-time volumetric terrain rendering. In: Proceedings of 18th International Workshop on Vision, Modeling, and Visualization (VMV), Vision, Modeling, and Visualization, pp. 211–218 (2013)
Scholz, M., Bender, J., Dachsbacher, C.: Real-time isosurface extraction with view-dependent level of detail and applications. Comput. Graph. Forum 34(1), 103–115 (2014)
Gregorsky, B., Duchaineau, M., Lindstrom, P., Pascucci, V., Joy, K.I.: Interactive view-dependent rendering of large iso-surfaces. In: Proceedings of IEEE Visualization, IEEE Computer Society, Washington, DC, USA, pp. 475–484 (2002)
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. Graph. 23(3), 796–803 (2004)
Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing, GIS. Addison-Wesley, Reading (1990)
Ho, C.-C., Wu, F.-C., Chen, B.-Y., Chuang, Y.-Y., Ouhyoung, M.: Cubical marching squares: adaptive feature preserving surface extraction from volume data. In: EUROGRAPHICS 2005, vol. 24, no. 3, pp. 537–545 (2005)
Hoppe, H.H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: IEEE Visualization 1998, pp. 35–42 (1998)
Borgeat, L., Godin, G., Blais, F., Massicotte, P., Lahanier, C.: GoLD: interactive display of huge colored and textured models. ACM Trans. Graph. 24(3), 869–877 (2005)
Sander, P.V., Mitchell, J.L.: Progressive buffers: view-dependent geometry and texture for LOD rendering. In: Proceedings of Symposium on Geometry Processing, pp. 129–138. ACM, New York (2005)
Strugar, F.: Continuous distance-dependent level of detail for rendering heightmaps. J. Graph. GPU Game Tools 14(4), 57–74 (2009)
Acknowledgment
The reported study was funded by RFBR according to the research projects No. 16-07-00353_a, No. 16-07-00388_a.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Shakaev, V., Sadovnikova, N., Parygin, D. (2017). View-Dependent Level of Detail for Real-Time Rendering of Large Isosurfaces. In: Kravets, A., Shcherbakov, M., Kultsova, M., Groumpos, P. (eds) Creativity in Intelligent Technologies and Data Science. CIT&DS 2017. Communications in Computer and Information Science, vol 754. Springer, Cham. https://doi.org/10.1007/978-3-319-65551-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-65551-2_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65550-5
Online ISBN: 978-3-319-65551-2
eBook Packages: Computer ScienceComputer Science (R0)