Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We present a scheme for view-dependent level-of-detail control that is implemented entirely on programmable graphics hardware. Our scheme selectively refines and coarsens an arbitrary triangle mesh at the granularity of individual vertices, to create meshes that are highly adapted to dynamic view parameters. Such fine-grain control has previously been demonstrated using sequential CPU algorithms. However, these algorithms involve pointer-based structures with intricate dependencies that cannot be handled efficiently within the restricted framework of GPU parallelism. We show that by introducing new data structures and dependency rules, one can realize fine-grain progressive mesh updates as a sequence of parallel streaming passes over the mesh elements. A major design challenge is that the GPU processes stream elements in isolation. The mesh update algorithm has time complexity proportional to the selectively refined mesh, and moreover can be amortized across several frames. The static data structure is remarkably compact, requiring only 57% more memory than an indexed triangle list. We demonstrate real-time exploration of complex models with normals and textures.

REFERENCES

• 1: Martin Bokeloh , Michael Wand, Hardware accelerated multi-resolution geometry synthesis, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California [doi>10.1145/1111411.1111446]
• 2: Louis Borgeat , Guy Godin , François Blais , Philippe Massicotte , Christian Lahanier, GoLD: interactive display of huge colored and textured models, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005 [doi>10.1145/1073204.1073276]
• 3: Tamy Boubekeur , Christophe Schlick, Generic mesh refinement on GPU, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California [doi>10.1145/1071866.1071882]
• 4: Buatois, L., Caumon, G., and Lévy, B. 2006. GPU accelerated isosurface extraction on tetrahedral grids. International Symposium on Visual Computing, pages 383--392.
• 5: Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2003. BDAM: batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum, 22:505--514.
• 6: Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004 [doi>10.1145/1015706.1015802]
• 7: Christopher DeCoro , Natalya Tatarchuk, Real-time mesh simplification using the GPU, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington [doi>10.1145/1230100.1230128]
• 8: Mark Duchaineau , Murray Wolinsky , David E. Sigeti , Mark C. Miller , Charles Aldrich , Mark B. Mineev-Weinstein, ROAMing terrain: real-time optimally adapting meshes, Proceedings of the 8th conference on Visualization '97, p.81-88, October 18-24, 1997, Phoenix, Arizona, United States
• 9: El-Sana, J. and Varshney, A. 1999. Generalized view-dependent simplification. In Proceedings of Eurographics 99, pages 83--94.
• 10: Leila De Floriani , Paola Magillo , Enrico Puppo, Efficient implementation of multi-triangulations, Proceedings of the conference on Visualization '98, p.43-50, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 11: Michael Guthe , Aákos Balázs , Reinhard Klein, GPU-based trimming and tessellation of NURBS and T-Spline surfaces, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005 [doi>10.1145/1073204.1073305]
• 12: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 13: Hugues Hoppe, Smooth view-dependent level-of-detail control and its application to terrain rendering, Proceedings of the conference on Visualization '98, p.35-42, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 14: Junfeng Ji , Enhua Wu , Sheng Li , Xuehui Liu, View-dependent refinement of multiresolution meshes using programmable graphics hardware, The Visual Computer: International Journal of Computer Graphics, v.22 n.6, p.424-433, June 2006 [doi>10.1007/s00371-006-0020-8]
• 15: Kobbelt, L., Campagna, S., and peter Seidel, H. 1998. A general framework for mesh decimation. In Proceedings of Graphics Interface, pages 43--50.
• 16: Joshua Levenberg, Fast view-dependent level-of-detail rendering using cached geometry, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 17: Peter Lindstrom , David Koller , William Ribarsky , Larry F. Hodges , Nick Faust , Gregory A. Turner, Real-time, continuous level of detail rendering of height fields, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.109-118, August 1996 [doi>10.1145/237170.237217]
• 18: Peter Lindstrom , Valerio Pascucci, Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization, IEEE Transactions on Visualization and Computer Graphics, v.8 n.3, p.239-254, July 2002 [doi>10.1109/TVCG.2002.1021577]
• 19: Frank Losasso , Hugues Hoppe, Geometry clipmaps: terrain rendering using nested regular grids, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004 [doi>10.1145/1015706.1015799]
• 20: David Luebke , Carl Erikson, View-dependent simplification of arbitrary polygonal environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.199-208, August 1997 [doi>10.1145/258734.258847]
• 21: David Luebke , Benjamin Watson , Jonathan D. Cohen , Martin Reddy , Amitabh Varshney, Level of Detail for 3D Graphics, Elsevier Science Inc., New York, NY, 2002
• 22: Renato Pajarola , Christopher DeCoro, Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.353-368, May 2004 [doi>10.1109/TVCG.2004.1272735]
• 23: Pascucci, V. 2004. Isosurface computation made simple: hardware acceleration, adaptive refinement and tetrahedral stripping. In Joint Eurographics - IEEE TVCG Symposium on Visualization (VisSym), pages 293--300.
• 24: Pedro V. Sander , Jason L. Mitchell, Progressive buffers: view-dependent geometry and texture LOD rendering, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
• 25: Le-Jeng Shiue , Ian Jones , Jörg Peters, A realtime GPU subdivision kernel, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005 [doi>10.1145/1073204.1073304]
• 26: Julie C. Xia , Amitabh Varshney, Dynamic view-dependent simplification for polygonal models, Proceedings of the 7th conference on Visualization '96, p.327-ff., October 28-29, 1996, San Francisco, California, United States