View-dependent Adaptive HLOD: real-time interactive rendering of multi-resolution models
Author: 
Rui LiAuthors Info & Claims
Article No.: 11, Pages 1 - 10
Abstract
Real-time visualization of large-scale surface models is still a challenging problem. When using the Hierarchical Level of Details (HLOD), the main issues are popping between levels and/or cracks between level parts. We present a visualization scheme (both HLOD construction and real-time rendering), which avoids both of these issues. In the construction stage, the model is first partitioned (not cut) according to a Euclidean cubic grid, and the multi-resolution LOD is then built by merging and then simplifying neighboring elements of the partition in an octree-like fashion, fine-to-coarse. Some freedom applies to the simplification algorithm being used, but it must provide a child-parent relation between vertices of successive LODs. In the rendering stage, the octree-based hierarchy model is traversed coarse-to-fine to select the cube with the appropriate resolution based on the position of the viewpoint. Vertex interpolation between child and parent is used to achieve crack and popping-free rendering. We implemented and tested our method on a modest desktop PC without a discrete GPU, and could render scanned models of multiples tens of million triangles at optimal visual quality and interactive frame rate.
References
[1]
Rohit Chandra, Leo Dagum, David Kohr, Ramesh Menon, Dror Maydan, and Jeff McDonald. 2001. Parallel programming in OpenMP. Morgan kaufmann.
[2]
P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno. 2004. Adaptive TetraPuzzles: Efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Transactions on Graphics 23, 3 (2004), p. 796–803.
[3]
Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno. 2005. Batched multi triangulation. In VIS 05. IEEE Visualization, 2005. IEEE, 207–214.
[4]
Evgenij Derzapf and Michael Guthe. 2012. Dependency-free parallel progressive meshes. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2288–2302.
[5]
Evgenij Derzapf, Nicolas Menzel, and Michael Guthe. 2010. Parallel view-dependent out-of-core progressive meshes. Realismus der Echtzeitgrafik 61 (2010).
[6]
Carl Erikson, Dinesh Manocha, and William V Baxter III. 2001. HLODs for faster display of large static and dynamic environments. In Proceedings of the 2001 symposium on Interactive 3D graphics. 111–120.
[7]
Michael Garland. 1999. Quadric-based polygonal surface simplification. Carnegie Mellon University.
[8]
M. Garland and P.S. Heckbert. 1998. Simplifying surfaces with color and texture using quadric error metrics. In Proceedings Visualization ’98 (Cat. No.98CB36276). 263–269. https://doi.org/10.1109/VISUAL.1998.745312
[9]
Michael Garland and Paul S Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. 209–216.
[10]
Hugues Hoppe. 1996. Progressive meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. 99–108.
[11]
Hugues Hoppe. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings Visualization’98 (Cat. No. 98CB36276). IEEE, 35–42.
[12]
Liang Hu, Pedro V Sander, and Hugues Hoppe. 2009. Parallel view-dependent level-of-detail control. IEEE Transactions on Visualization and Computer Graphics 16, 5 (2009), 718–728.
[13]
Arseny Kapoulkine.2022. meshoptimizer. https://github.com/zeux/meshoptimizer. Version 0.19.
[14]
BRIAN KARIS, RUNE STUBBE, and GRAHAM WIHLIDAL. 2021. A Deep Dive into Nanite Virtualized Geometry. In ACM SIGGRAPH.
[15]
Max Limper, Yvonne Jung, Johannes Behr, and Marc Alexa. 2013. The pop buffer: Rapid progressive clustering by geometry quantization. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 197–206.
[16]
Renato Pajarola and Enrico Gobbetti. 2007. Survey of semi-regular multiresolution models for interactive terrain rendering. The Visual Computer 23, 8 (2007), 583–605.
[17]
Pedro V Sander and Jason L Mitchell. 2005. Progressive buffers: view-dependent geometry and texture LOD rendering. In Proceedings of the third Eurographics symposium on Geometry processing. 129–es.
[18]
Markus Schütz, Bernhard Kerbl, and Michael Wimmer. 2022. Software Rasterization of 2 Billion Points in Real Time. Proceedings of the ACM on Computer Graphics and Interactive Techniques 5, 3 (2022), 1–17.
[19]
Towaki Takikawa, Joey Litalien, Kangxue Yin, Karsten Kreis, Charles Loop, Derek Nowrouzezahrai, Alec Jacobson, Morgan McGuire, and Sanja Fidler. 2021. Neural geometric level of detail: Real-time rendering with implicit 3D shapes. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11358–11367.
[20]
Matthias Teschner, Bruno Heidelberger, Matthias Müller, Danat Pomerantes, and Markus H Gross. 2003. Optimized spatial hashing for collision detection of deformable objects. In Vmv, Vol. 3. 47–54.
[21]
Thatcher Ulrich. 2002. Rendering massive terrains using chunked level of detail control. In Proc. ACM SIGGRAPH 2002.
[22]
Peter Van Sandt, Yannis Chronis, and Jignesh M. Patel. 2019. Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?. In Proceedings of the 2019 International Conference on Management of Data. Association for Computing Machinery, New York, NY, USA, 36–53. https://doi.org/10.1145/3299869.3300075
[23]
Visual Computing Lab. 2017. Visualization and Computer Graphics Library. https://github.com/cnr-isti-vclab/vcglib.
[24]
CNR Visual Computing Laboratory, ISTI. 2020. Nexus. https://github.com/cnr-isti-vclab/nexus
[25]
S-E Yoon, Brian Salomon, Russell Gayle, and Dinesh Manocha. 2005. Quick-VDR: Out-of-core view-dependent rendering of gigantic models. IEEE Transactions on Visualization and Computer Graphics 11, 4 (2005), 369–382.
Index Terms
- View-dependent Adaptive HLOD: real-time interactive rendering of multi-resolution models
Recommendations
Adaptive real-time interactive rendering of gigantic multi-resolution models
SA '22: SIGGRAPH Asia 2022 PostersReal-time visualization of large-scale surface models is still a challenging problem. When using multiple levels of details (LOD), the main issues are popping between levels and/or cracks between level parts. We present a scheme (both mesh ...
Real-time high-quality View-Dependent Texture Mapping using per-pixel visibility
GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East AsiaWe present an extension of View-Dependent Texture Mapping (VDTM) allowing rendering of complex geometric meshes at high frame rates without usual blurring or skinning artifacts. We combine a hybrid geometric and image-based representation of a given 3D ...
Real-time rendering of plant leaves
SIGGRAPH '05: ACM SIGGRAPH 2005 PapersThis paper presents a framework for the real-time rendering of plant leaves with global illumination effects. Realistic rendering of leaves requires a sophisticated appearance model and accurate lighting computation. For leaf appearance we introduce a ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2023
112 pages
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 30 November 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
CVMP '23
CVMP '23: European Conference on Visual Media Production
November 30 - December 1, 2023
London, United Kingdom
Acceptance Rates
Overall Acceptance Rate 40 of 67 submissions, 60%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 96Total Downloads
- Downloads (Last 12 months)70
- Downloads (Last 6 weeks)1
Reflects downloads up to 06 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format