Krzysztof Niski
ABSTRACT
Previous algorithms for view-dependent level of detail provide local mesh refinements either at the finest granularity or at a fixed, coarse granularity. The former provides triangle-level adaptation, often at the expense of heavy CPU usage and low triangle rendering throughput; the latter improves CPU usage and rendering throughput by operating on groups of triangles.
We present a new multiresolution hierarchy and associated algorithms that provide adaptive granularity. This multi-grained hierarchy allows independent control of the number of hierarchy nodes processed on the CPU and the number of triangles to be rendered on the GPU. We employ a seamless texture atlas style of geometry image as a GPU-friendly data organization, enabling efficient rendering and GPU-based stitching of patch borders. We demonstrate our approach on both large triangle meshes and terrains with up to billions of vertices.
- Asirvatham, A., and Hoppe, H. 2005, Terrain rendering using GPU-based geometry clipmaps, GPU Gems 2. ch. 2, 27--46.Google Scholar
- Borgeat, L., Godin, G., Blais, F., Massicotte, P., and Lahanier, C. 2005. Gold: interactive display of huge colored and textured models. ACM Trans. Graph. 24, 3, 869--877. Google ScholarDigital Library
- Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2005. Batched multi-triangulation. In IEEE Visualization '97, 27--35.Google Scholar
- Clark, J. H. 1976. Hierarchical geometric models for visible surface algorithms. Commun. ACM 19, 10, 547--554. Google ScholarDigital Library
- Duchaineau, M., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., and Mineev-Weinstein, M. B. 1997. Roaming terrain: real-time optimally adapting meshes. In IEEE Visualization '97, 81--88. Google ScholarDigital Library
- El-Sana, J., and Chiang, Y.-J. 2000. External memory view-dependent simplification. Comput. Graph. Forum 19, 3, 139--150.Google ScholarCross Ref
- Erikson, C., Manocha, D., and Baxter, W. V. 2001. HLODs for faster display of large static and dynamic environments. In ACM Symposium on Interactive 3D Graphics, 111--120. Google ScholarDigital Library
- Floriani, L. D., Magillo, P., and Puppo, E. 1997. Building and traversing a surface at variable resolution. In IEEE Visualization '97, 103--110. Google ScholarDigital Library
- Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2004. Adaptive tetrapuzzles: Efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. In SIGGRAPH 2004, 796--803. Google ScholarDigital Library
- Google, 2005. Google earth, http://earth.google.com.Google Scholar
- Gu, X., Gortler, S. J., and Hoppe, H. 2002. Geometry images. In SIGGRAPH 2002, 355--361. Google ScholarDigital Library
- Hoppe, H. 1997. View-dependent refinement of progressive meshes. In SIGGRAPH 97, 189--198. Google ScholarDigital Library
- Hoppe, H. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In IEEE Visualization '98, 35--42. Google ScholarDigital Library
- Hwa, L. M., Duchaineau, M. A., and Joy, K. I. 2005. Real-time optimal adaptation for planetary geometry and texture: 4--8 tile hierarchies. IEEE Trans. Vis. Comput. Graph 11, 4, 355--368. Google ScholarDigital Library
- Ji, J., Wu, E., Li, S., and Liu, X. 2005. Dynamic LOD on GPU. In Computer Graphics International 2005, 108--114. Google ScholarDigital Library
- Lindstrom, P., and Pasicco, V. 2001. Visualization of large terrains made easy. In IEEE Visualization 2001, 363--370. Google ScholarDigital Library
- Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., and Turner, G. A. 1996. Real-time, continuous level of detail rendering of height fields. In SIGGRAPH 96, 109--118. Google ScholarDigital Library
- Lindstrom, P. 2003. Out-of-core construction and visualization of multiresolution surfaces. In ACM Symposium on Interactive 3D Graphics, 93--102. Google ScholarDigital Library
- Losasso, F., and Hoppe, H. 2004. Geometry clipmaps: terrain rendering using nested regular grids. ACM Trans. Graph. 23, 3, 769--776. Google ScholarDigital Library
- Luebke, D., and Erikson, C. 1997. View-dependent simplification of arbitrary polygonal environments. In SIGGRAPH 97, 199--208. Google ScholarDigital Library
- Praun, E., and Hoppe, H. 2003. Spherical parametrization and remeshing. ACM Transactions on Graphics 22, 3 (July), 340--349. Google ScholarDigital Library
- Purnomo, B., Cohen, J. D., and Kumar, S. 2004. Seamless texture atlases. In ACM/Eurographics Symposium on Geometry Processing, 65--74. Google ScholarDigital Library
- Sander, P. V, Wood, Z. J., Gortler, S. J., Snyder, J., and Hoppe, H. 2003. Multi-chart geometry images. In ACM/Eurographics Symposium on Geometry Processing, 146--155. Google ScholarDigital Library
- Xia, J. C., and Varshney, A. 1996. Dynamic view-dependent simplification for polygonal models. In IEEE Visualization '96, 327--334. Google ScholarDigital Library
Index Terms
- Multi-grained level of detail using a hierarchical seamless texture atlas
Recommendations
Texture mapping for view-dependent rendering
SCCG '03: Proceedings of the 19th Spring Conference on Computer GraphicsView-dependent multiresolution meshes allow smooth interactive animation and optionally time-critical rendering of huge geometric data-sets and are therefore an important tool for large-model visualization. So far most viewd-ependent rendering ...
View-dependent mesh streaming using multi-chart geometry images
VRST '07: Proceedings of the 2007 ACM symposium on Virtual reality software and technologyMany mesh streaming algorithms have focused on the transmission order of the polygon data with respect to the current viewpoint. In contrast to the conventional progressive streaming where the resolution of a model changes in the geometry space, we ...
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in AfricaWe present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Comments