Optimizing the management of continuous level of detail models on GPU

In this paper we present a new continuous multiresolution framework which has been developed in view of the outstanding evolution of hardware. Our interest not only focuses on exploiting GPUs possibilities, but also on making the best possible use of the capabilities offered by new bus technologies. On the one hand, we store the geometry, based on triangle strips, in high-performance memory on the GPU, offering fast rendering time. On the other hand, we have designed our level-of-detail extraction algorithm in order to make the most of current PCI Express bus characteristics, by sending the minimum information in the most appropriate way while taking into account the appearance of degenerate triangles. The results section shows that our model improves the efficiency of previously existing solutions. Its easy integration and its short extraction time make it suitable for game engines and graphics libraries which often resort to discrete models when it comes to selecting a multiresolution technique.

[1]  Francisco Ramos,et al.  LodStrips: Level of Detail Strips , 2004, International Conference on Computational Science.

[2]  Christopher DeCoro,et al.  XFastMesh: fast view-dependent meshing from external memory , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[4]  Meenakshisundaram Gopi,et al.  Single-strips for fast interactive rendering , 2006, The Visual Computer.

[5]  Ivana Kolingerová,et al.  Comparison of triangle strips algorithms , 2007, Comput. Graph..

[6]  Hugues Hoppe,et al.  Optimization of mesh locality for transparent vertex caching , 1999, SIGGRAPH.

[7]  Francisco Ramos,et al.  A Comparative Study of Acceleration Techniques for Geometric Visualization , 2005, International Conference on Computational Science.

[8]  Renato Pajarola,et al.  DStrips: dynamic triangle strips for real-time mesh simplification and rendering , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[9]  Jim Nilsson,et al.  An in-depth look at computer performance growth , 2005, CARN.

[10]  Miguel Chover,et al.  Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans , 2000, DGCI.

[11]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[12]  Jihad El-Sana,et al.  External Memory View‐Dependent Simplification , 2000, Comput. Graph. Forum.

[13]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[14]  Michael B. Dillencourt,et al.  Finding Hamiltonian Cycles in Delaunay Triangulations Is NP-complete , 1996, Discret. Appl. Math..

[15]  Miguel Chover,et al.  A First Step to Evaluate and Compare Multiresolution Models , 1999, Eurographics.

[16]  Enrico Puppo,et al.  Efficient implementation of multi-triangulations , 1998 .

[17]  Peter Lindstrom,et al.  Out-of-core construction and visualization of multiresolution surfaces , 2003, I3D '03.

[18]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[19]  Carlos Granell,et al.  Continuous Level of Detail on Graphics Hardware , 2006, DGCI.

[20]  Jens H. Krüger,et al.  GPGPU: general purpose computation on graphics hardware , 2004, SIGGRAPH '04.

[21]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[22]  David Eppstein,et al.  Single-strip triangulation of manifolds with arbitrary topology , 2004, SCG '04.

[23]  David P. Luebke,et al.  A Developer's Survey of Polygonal Simplification Algorithms , 2001, IEEE Computer Graphics and Applications.

[24]  Jihad El-Sana,et al.  Skip Strips: maintaining triangle strips for view-dependent rendering , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[25]  Pavlo Turchyn,et al.  Memory-Efficient Sliding Window Progressive Meshes , 2007 .

[26]  Craig Gotsman,et al.  Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes , 2002, Comput. Graph. Forum.

[27]  J. Edward Swan,et al.  Proceedings of the conference on Visualization '02 , 2001 .

[28]  Pedro V. Sander,et al.  Eurographics Symposium on Geometry Processing (2005) Progressive Buffers: View-dependent Geometry and Texture Lod Rendering , 2022 .

[29]  Mateu Sbert,et al.  Viewpoint Entropy-Driven Simplification , 2007 .

[30]  A. James Stewart,et al.  Tunneling for Triangle Strips in Continuous Level--of--Detail Meshes , 2001, Graphics Interface.

[31]  Dinesh Manocha,et al.  Quick-VDR: interactive view-dependent rendering of massive models , 2004, IEEE Visualization 2004.

[32]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[33]  Steven Skiena,et al.  Stripe: a software tool for efficient triangle strips , 1996, SIGGRAPH '96.

[34]  Renato Pajarola,et al.  FastMesh: efficient view-dependent meshing , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[35]  Miguel Chover,et al.  Efficiently using connectivity information between triangles in a mesh for real-time renderin , 2004, Future Gener. Comput. Syst..

[36]  Out of Core continuous LoD-Hierarchies for Large Triangle Meshes , 2006 .

[37]  Miguel Chover,et al.  Multiresolution modeling of arbitrary polygonal surfaces: a characterization , 2002, Comput. Graph..

[38]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[39]  James E. Gain,et al.  Creation and Control of Real‐time Continuous Level of Detail on Programmable Graphics Hardware , 2003, Comput. Graph. Forum.

[40]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[41]  Enhua Wu,et al.  Dynamic LOD on GPU , 2005, International 2005 Computer Graphics.

[42]  Paolo Cignoni,et al.  Batched multi triangulation , 2005, VIS 05. IEEE Visualization, 2005..