A VRML97-X3D extension for massive scenery management in virtual worlds

In this paper we present a VRML97-X3D extension to describe precomputed visibility relationships in the context of progressive transmission as well as real time visualization of massive 3D sceneries. The extension we propose can be used to describe cell-to-cell, cell-to-objects as well as hybrid visibility relationships using a generic cell representation. Thanks to these relationships it is possible to represent indoor and outdoor sceneries using the same VRML97-X3D representation. We also present some new mechanisms that allow to perform instance sharing of objects described into separate files. These mechanisms allow to minimize the size of the set of VRML97-X3D files that are used for the database description as well as the amount of main memory required on the client side to visualize the scenery. In addition to these new mechanisms we also explain how we manage the memory on the client side and how we perform data pre-fetching according to the viewpoint movements. Finally we present several tests performed on different kinds of sceneries such as city and architectural models.

[1]  Joëlle Thollot,et al.  Conservative visibility preprocessing using extended projections , 2000, SIGGRAPH.

[2]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[3]  Julien Perret,et al.  Remote interactive walkthrough of city models , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[4]  Daniel Cohen-Or,et al.  Visiblity Streaming for Network-based Walkthroughs , 1998, Graphics Interface.

[5]  Seth Teller,et al.  Visibility Computations in Densely Occluded Polyhedral Environments , 1992 .

[6]  Daniel Cohen-Or,et al.  Breaking the walls: scene partitioning and portal creation , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[7]  Rikk Carey,et al.  The annotated VRML 2.0 reference manual , 1997 .

[8]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[9]  Thomas A. Funkhouser,et al.  Database Management for Interactive Display of Large Architectural Models , 1996, Graphics Interface.

[10]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[11]  Carlo H. Séquin,et al.  Visibility preprocessing for interactive walkthroughs , 1991, SIGGRAPH.

[12]  K. Bouatouch,et al.  Remote Rendering of Massively Textured 3 D Scenes Through Progressive Texture Maps , 2004 .

[13]  Daniel Cohen-Or,et al.  Virtual Occluders: An Efficient Intermediate PVS Representation , 2000, Rendering Techniques.

[14]  Kadi Bouatouch,et al.  Remote Interactive Walkthrough of City Models Using Procedural Geometry , 2003 .

[15]  François X. Sillion,et al.  Conservative volumetric visibility with occluder fusion , 2000, SIGGRAPH.

[16]  Daniel Cohen-Or,et al.  Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes , 1998, Comput. Graph. Forum.

[17]  François X. Sillion,et al.  Volumetric cell‐and‐portal generation , 2003, Comput. Graph. Forum.

[18]  Michael Wimmer,et al.  Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs , 2000, Rendering Techniques.

[19]  Eric Maisel,et al.  A new partitioning method for architectural environments , 1998, Comput. Animat. Virtual Worlds.