GoLD: interactive display of huge colored and textured models

ABSTRACT

This paper presents a new technique for fast, view-dependent, real-time visualization of large multiresolution geometric models with color or texture information. This method uses geomorphing to smoothly interpolate between geometric patches composing a hierarchical level-of-detail structure, and to maintain seamless continuity between neighboring patches of the model. It combines the advantages of view-dependent rendering with numerous additional features: the high performance rendering associated with static preoptimized geometry, the capability to display at both low and high resolution with minimal artefacts, and a low CPU usage since all the geomorphing is done on the GPU. Furthermore, the hierarchical subdivision of the model into a tree structure can be accomplished according to any spatial or topological criteria. This property is particularly useful in dealing with models with high resolution textures derived from digital photographs. Results are presented for both highly tesselated models (372 million triangles), and for models which also contain large quantities of texture (200 million triangles + 20 GB of compressed texture). The method also incorporates asynchronous out-of-core model management. Performances obtained on commodity hardware are in the range of 50 million geomorphed triangles/second for a benchmark model such as Stanford's St. Matthew dataset.

REFERENCES

• 1: Daniel I. Azuma , Daniel N. Wood , Brian Curless , Tom Duchamp , David H. Salesin , Werner Stuetzle, View-dependent refinement of multiresolution meshes with subdivision connectivity, Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa, February 03-05, 2003, Cape Town, South Africa [doi>10.1145/602330.602344]
• 2: Beraldin, J.-A., Picard, M., El-Hakim, S., Godin, G., Valzano, V., Bandiera, A., and Latouche, C. 2002. Virtualizing a Byzantine crypt by combining high-resolution textures with laser scanner 3D data. In Proceedings of the 8th International Conference on Virtual Systems and Multimedia, 3--14.
• 3: Louis Borgeat , Pierre-Alexandre Fortin , Guy Godin, A fast hybrid geomorphing LOD scheme, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California [doi>10.1145/965400.965433]
• 4: Borgeat, L., Godin, G., Lapointe, J.-F., and Massicotte, P. 2004. Collaborative visualization and interaction for detailed environment models. In Proceedings of the 10th International Conference on Virtual Systems and Multimedia, 1204--1213.
• 5: Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM), Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.20, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250366]
• 6: Paolo Cignoni , Claudio Montani , Claudio Rocchini , Roberto Scopigno, External Memory Management and Simplification of Huge Meshes, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.525-537, October 2003 [doi>10.1109/TVCG.2003.1260746]
• 7: Paolo Cignoni , Fabio Ganovelli , Enrico Gobbetti , Fabio Marton , Federico Ponchio , Roberto Scopigno, Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 8: James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
• 9: Carsten Dachsbacher , Christian Vogelgsang , Marc Stamminger, Sequential point trees, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 10: Jürgen Döllner , Konstantin Baumman , Klaus Hinrichs, Texturing techniques for terrain visualization, Proceedings of the conference on Visualization '00, p.227-234, October 2000, Salt Lake City, Utah, United States
• 11: Mark Duchaineau , Murray Wolinsky , David E. Sigeti , Mark C. Miller , Charles Aldrich , Mark B. Mineev-Weinstein, ROAMing terrain: real-time optimally adapting meshes, Proceedings of the 8th conference on Visualization '97, p.81-88, October 18-24, 1997, Phoenix, Arizona, United States
• 12: Reynald Dumont , Fabio Pellacini , James A. Ferwerda, A Perceptually-Based Texture Caching Algorithm for Hardware-Based Rendering, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.249-256, June 25-27, 2001
• 13: Jihad El-Sana , Eitan Bachmat, Optimized view-dependent rendering for large polygonal datasets, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 14: Carl Erikson , Dinesh Manocha , William V. Baxter, III, HLODs for faster display of large static and dynamic environments, Proceedings of the 2001 symposium on Interactive 3D graphics, p.111-120, March 2001 [doi>10.1145/364338.364376]
• 15: Ferguson, R., Economy, R., Kelly, W., and Ramos, P. 1990. Continuous terrain level of detail for visual simulation. In Proceedings IMAGE V Conference, 144--151.
• 16: Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
• 17: Michael Garland , Paul S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, Proceedings of the conference on Visualization '98, p.263-269, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 18: Gerasimov, P., Fernando, R., and Green, S. 2004. Shader Model 3.0 Using Vertex Textures. NVIDIA Corporation.
• 19: Guy Godin , J. -Angelo Beraldin , John Taylor , Luc Cournoyer , Marc Rioux , Sabry El-Hakim , Réjean Baribeau , François Blais , Pierre Boulanger , Jacques Domey , Michel Picard, Active Optical 3D Imaging for Heritage Applications, IEEE Computer Graphics and Applications, v.22 n.5, p.24-36, September 2002 [doi>10.1109/MCG.2002.1028724 ]
• 20: Markus Grabner, Smooth High-Quality Interactive Visualization, Proceedings of the 17th Spring conference on Computer graphics, p.87, April 25-28, 2001
• 21: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 22: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 23: Hugues Hoppe, Smooth view-dependent level-of-detail control and its application to terrain rendering, Proceedings of the conference on Visualization '98, p.35-42, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 24: Lok M. Hwa , Mark A. Duchaineau , Kenneth I. Joy, Adaptive 4-8 Texture Hierarchies, Proceedings of the conference on Visualization '04, p.219-226, October 10-15, 2004 [doi>10.1109/VIS.2004.4]
• 25: Martin Isenburg , Stefan Gumhold, Out-of-core compression for gigantic polygon meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 26: Martin Isenburg , Peter Lindstrom , Stefan Gumhold , Jack Snoeyink, Large Mesh Simplification using Processing Sequences, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.61, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250408]
• 27: Joshua Levenberg, Fast view-dependent level-of-detail rendering using cached geometry, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 28: Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk, The digital Michelangelo project: 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.131-144, July 2000 [doi>10.1145/344779.344849]
• 29: Peter Lindstrom , Valerio Pascucci, Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization, IEEE Transactions on Visualization and Computer Graphics, v.8 n.3, p.239-254, July 2002 [doi>10.1109/TVCG.2002.1021577 ]
• 30: Peter Lindstrom , Greg Turk, Fast and memory efficient polygonal simplification, Proceedings of the conference on Visualization '98, p.279-286, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 31: John Rohlf , James Helman, IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.381-394, July 1994 [doi>10.1145/192161.192262]
• 32: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 33: Christopher C. Tanner , Christopher J. Migdal , Michael T. Jones, The clipmap: a virtual mipmap, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.151-158, July 1998 [doi>10.1145/280814.280855]
• 34: Terrapoint. 2005. Terrapoint Inc. http://www.terrapoint.com/.
• 35: Sung-Eui Yoon , Brian Salomon , Dinesh Manocha, Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.22, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250368]
• 36: Matthias Zwicker , Jussi Räsänen , Mario Botsch , Carsten Dachsbacher , Mark Pauly, Perspective accurate splatting, Proceedings of the 2004 conference on Graphics interface, p.247-254, May 17-19, 2004, London, Ontario, Canada

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Viewing algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems; Object hierarchies

Keywords:
geomorphing, level-of-detail, multi-resolution geometric modeling, out-of-core rendering, texture mapping, view-dependent rendering, visualization