Improved compression of topology for view-dependent rendering

We present a simple and efficient representation to store and transmit connectivity data of view dependent meshes for out-of-core rendering of large datasets. Resident mesh data available for rendering is organized as vertex tree to support real-time visualization of huge models. Our approach is not restricted to manifold meshes and can be used in the presence of non topology-preserving refinement operations as well. In contrast to progressive mesh compression our representation allows selective access to relevant fractions of the refinement hierarchy. After new mesh refinements are received, the update of the resident hierarchy available for display does not rely on known topology in the neighborhood of the patches to be refined. Therefore our approach does not require dependencies. We compare our connectivity coding with an existing framework for efficient transmission of view-dependent meshes and obtained substantially better compression results.

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

[2]  Hugues Hoppe,et al.  Efficient implementation of progressive meshes , 1998, Comput. Graph..

[3]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[4]  Jin Li,et al.  OctMesh-interactive mesh browsing over the Internet , 2000, Proceedings International Conference on Information Technology: Coding and Computing (Cat. No.PR00540).

[5]  Christopher Zach,et al.  Adaptive quantization with error bounds for compressed view-dependent multiresolution meshes , 2003, Eurographics.

[6]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

[7]  Leila De Floriani,et al.  Building and traversing a surface at variable resolution , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[8]  Markus Grabner,et al.  Object identification in compressed view-dependent multiresolution meshes , 2003, SCCG '03.

[9]  Olivier Devillers,et al.  Progressive lossless compression of arbitrary simplicial complexes , 2002, SIGGRAPH.

[10]  C.-C. Jay Kuo,et al.  View-dependent progressive mesh coding for graphic streaming , 2001, SPIE ITCom.

[11]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[12]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[13]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[14]  Enrico Puppo,et al.  Building and traversing a surface at variable resolution , 1997 .

[15]  Markus Grabner.  Compressed Adaptive Multiresolution Encoding , 2002, WSCG.

[16]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[17]  David Levin,et al.  Progressive Compression of Arbitrary Triangular Meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

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

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

[21]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

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

[23]  Renato Pajarola,et al.  Compressed Progressive Meshes , 2000, IEEE Trans. Vis. Comput. Graph..

[24]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000 .

[25]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

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

[27]  Renato Pajarola.  FastMesh: Efficient View-Dependent Meshing Renato P. , 2001 .

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