Managing large progressive meshes

Abstract In this paper, we present an approach for managing very large three-dimensional polygonal models in different resolutions. Therefore, a triangle mesh representation is required, which is created using a common triangulation algorithm. In our approach, these triangle meshes are divided into partitions. These partitions are simplified in parallel using a topology-preserving algorithm and are automatically concatenated afterwards. All simplification steps are stored in a progressive data structure, which even allows the user to refine and resimplify a specific area of the triangle mesh without doing the whole computation again. Furthermore, we propose a file format that stores the computed progressive data structure to support an efficient data exchange. This file format enables the user to interactively and dynamically select the number of triangles being loaded in order to determine the resolution of the model.

[1]  Jihad El-Sana,et al.  Parallel processing for view-dependent polygonal virtual environments , 1999, Electronic Imaging.

[2]  Peter Lindstrom,et al.  Out-of-core simplification of large polygonal models , 2000, SIGGRAPH.

[3]  Pavan K. Desikan,et al.  An efficient algorithm for terrain simplification , 1997, SODA '97.

[4]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

[6]  Jovan Popovic,et al.  Progressive simplicial complexes , 1997, SIGGRAPH.

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

[8]  William J. Schroeder.  A topology modifying progressive decimation algorithm , 1997 .

[9]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[10]  Cláudio T. Silva,et al.  A memory insensitive technique for large model simplification , 2001, Proceedings Visualization, 2001. VIS '01..

[11]  Paolo Cignoni,et al.  Multiresolution decimation based on global error , 1996, The Visual Computer.

[12]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

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

[14]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[15]  Leif Kobbelt,et al.  Extraction of feature lines on triangulated surfaces using morphological operators , 2000 .

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

[17]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.