Dynamic gaze-controlled levels of detail of polygonal objects in 3-D environment modeling

We present a new method for controlling levels of detail (LODs) of triangulated polygonal objects by a gaze-driven approach. The method relies upon a hierarchical mesh representation we call a merge-and-split tree (MST) of vertices, in which objects are described at nearly continuous LODs. The idea behind the LOD control is to adjust the mesh shape quality adaptively under a geometrical definition of gaze points and fovea regions. Not only does it generate a circular fovea region with smooth transition of LODs, but it also makes possible a real time updating of the whole mesh for moving gaze. We have applied our LOD control technique to several large models, and the results show that the method is effective in revealing high details in a fovea region guided by a gaze point moving freely across 3D surfaces.

[1]  M. Reddy,et al.  SCROOGE:Perceptually‐Driven Polygon Reduction , 1996, Comput. Graph. Forum.

[2]  Demetri Terzopoulos,et al.  Adaptive meshes and shells: irregular triangulation, discontinuities, and hierarchical subdivision , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  M. Gross,et al.  Fast multiresolution surface meshing , 1995, Proceedings Visualization '95.

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

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

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

[7]  Gabriel Taubin,et al.  A Framework for Streaming Geometry in VRML , 1999, IEEE Computer Graphics and Applications.

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

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

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

[11]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[12]  Dirk Roose,et al.  A Parallel Euclidean Distance Transformation Algorithm , 1996, Comput. Vis. Image Underst..

[13]  P. Schröder,et al.  Spherical wavelets: Efficiently representing functions on a sphere , 2000 .

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

[15]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[16]  Hongbin Zha,et al.  Active modeling of 3-D objects: planning on the next best pose (NBP) for acquiring range images , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[17]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

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

[19]  R. Bajcsy.  Active perception , 1988 .

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

[21]  Hongbin Zha,et al.  Multi-resolution surface description of 3D objects by shape-adaptive triangular meshes , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[23]  MARC SOUCY,et al.  Multiresolution Surface Modeling Based on Hierarchical Triangulation 1 , 1996 .

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

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

[26]  Hideyuki Tamura,et al.  Gaze-directed adaptive rendering for interacting with virtual space , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.