Interactive exploration of distributed 3D databases over the Internet

Interactive 3D visualization and Internet-based access to information are already common. Their combination is-or soon will be-the primary vehicle for accessing remote databases in fundamental areas of manufacturing, architecture, petroleum, urban planning, tourism, defense, medicine, electronic commerce, and entertainment. Unfortunately, whether based on precise 3D geometry or involving combinations of shapes and images, the complexity of 3D graphic models of airplanes, cities, or virtual stores significantly exceeds the limits of what can be quickly downloaded over popular connections and what can be rendered on personal workstations during interactive exploration. The author reviews recent progress in the compression and simplification of 3D models and in the progressive transmission of these models for interactive graphic exploration, which may combine traditional 3D graphics with image-based rendering. The author proposes an architecture for a 3D server capable of supporting a large number of independent client-users accessing interactively various subsets of a possibly distributed database of complex 3D models.

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

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

[3]  Jarek Rossignac,et al.  Geometric simplification and compression , 1997 .

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

[5]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[6]  Jarek Rossignac.  The 3D revolution: CAD access for all! , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[7]  Enrico Puppo.  Variable Resolution Terrain Surfaces , 1996, CCCG.

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

[9]  Leonard McMillan,et al.  Post-rendering 3D warping , 1997, SI3D.

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

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

[12]  Avi Wigderson,et al.  Succinct Representations of Graphs , 1984, Inf. Control..

[13]  Russell H. Taylor,et al.  Superfaces: polyhedral approximation with bounded error , 1994, Medical Imaging.

[14]  Amitabh Varshney,et al.  Controlled Topology Simplification , 1996, IEEE Trans. Vis. Comput. Graph..

[15]  Ronald Pose,et al.  Priority rendering with a virtual reality address recalculation pipeline , 1994, SIGGRAPH.

[16]  Edwin Blake,et al.  A Metric for Computing Adaptive Detail in Animated Scenes Using Object-Oriented Programming , 1987, Eurographics.

[17]  Alyn P. Rockwood,et al.  Real-time rendering of trimmed surfaces , 1989, SIGGRAPH.

[18]  Henry Fuchs,et al.  Image rendering by adaptive refinement , 1986, SIGGRAPH.

[19]  Frédo Durand,et al.  The visibility skeleton: a powerful and efficient multi-purpose global visibility tool , 1997, SIGGRAPH.

[20]  György Turán,et al.  On the succinct representation of graphs , 1984, Discret. Appl. Math..

[21]  Jarek Rossignac,et al.  Research issues in model-based visualization of complex data sets , 1994, IEEE Computer Graphics and Applications.

[22]  Leila De Floriani,et al.  A Hierarchical Triangle-Based Model for Terrain Description , 1992, Spatio-Temporal Reasoning.

[23]  Gabriel Taubin,et al.  Geometry coding and VRML , 1998, Proc. IEEE.

[24]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

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

[26]  Franklin C. Crow,et al.  A more flexible image generation environment , 1982, SIGGRAPH.

[27]  Jarek Rossignac,et al.  Simplification and Compression of 3D Scenes , 1997, Eurographics.

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

[29]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

[30]  Amitabh Varshney,et al.  Navigating static environments using image-space simplification and morphing , 1997, SI3D.

[31]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[32]  Kok-Lim Low,et al.  Model simplification using vertex-clustering , 1997, SI3D.

[33]  Carlos Andújar,et al.  Automatic Generation of Multiresolution Boundary Representations , 1996, Comput. Graph. Forum.

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

[35]  Gordon Bell,et al.  The virtual reality modeling language , 1995 .

[36]  D. T. Lee,et al.  Location of a point in a planar subdivision and its applications , 1976, STOC '76.

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

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

[39]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

[40]  Daniel Cohen-Or,et al.  Selective Pixel Transmission for Navigating in Remote Virtual Environments , 1997, Comput. Graph. Forum.

[41]  Amitabh Varshney,et al.  Hierarchical geometric approximations , 1994 .

[42]  Russell H. Taylor,et al.  Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.

[43]  Paolo Cignoni,et al.  Representation and visualization of terrain surfaces at variable resolution , 1997, The Visual Computer.

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

[45]  Steven Skiena,et al.  Optimizing triangle strips for fast rendering , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[46]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

[47]  George Drettakis,et al.  Efficient Impostor Manipulation for Real‐Time Visualization of Urban Scenery , 1997, Comput. Graph. Forum.

[48]  Jarek Rossignac,et al.  Through the Cracks of the Solid Modeling Milestone , 1994 .

[49]  Reuven Bar-Yehuda,et al.  Time/space tradeoffs for polygon mesh rendering , 1996, TOGS.

[50]  Joseph S. B. Mitchell,et al.  Separation and approximation of polyhedral objects , 1992, SODA '92.

[51]  Reinhard Klein,et al.  Generation of Multiresolution Models from CAD-Data for Real Time Rendering , 1997, Geometric Modeling.

[52]  Dinesh Manocha,et al.  Visibility culling using hierarchical occlusion maps , 1997, SIGGRAPH.

[53]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[54]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

[55]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[56]  Donald P. Brutzman,et al.  The virtual reality modeling language and Java , 1998, CACM.