A stateless client for progressive view-dependent transmission

We present a framework for real-time view-dependent refinement, and adapt it to the task of browsing large model repositories on the Internet. We introduce a novel hierarchical representation of atomic operations based on a graph structure, and provide a correspondence between the nodes of this hierarchy and a spatial representation of these operations, called visibility spheres. Selective refinement is achieved by performing a breadth first search on the graph. We show that the graph representation allows for significant space savings. The framework presented makes options available for performance tailoring. By efficient traversal of the graph structure an ordered list of refinements can be generated which are progressive and evenly distributed over the refinement area. This list can easily be truncated to comply with polygon limitations indicated by a client. CR Categories: I.3.2 [Computer Graphics]: Picture/Image Generation—Display Algorithms; I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Surfaces and Object Representations

[1]  M J Ackerman,et al.  The Visible Human Project , 1998, Proc. IEEE.

[2]  Salim S. Abi-Ezzi,et al.  The Cone of Normals Technique for Fast Processing of Curved Patches , 1993, Comput. Graph. Forum.

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

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

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

[6]  Rynson W. H. Lau,et al.  A method for progressive and selective transmission of multi-resolution models , 1999, VRST '99.

[7]  Pedro V. Sander,et al.  Silhouette clipping , 2000, SIGGRAPH.

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

[9]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics : A Primer , 1994 .

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

[11]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[12]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[13]  Gabriel Taubin,et al.  Simplicial maps for progressive transmission of polygonal surfaces , 1998, VRML '98.

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

[15]  David Salesin,et al.  Wavelets for computer graphics: a primer. 2 , 1995, IEEE Computer Graphics and Applications.

[16]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

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