Article

GoLD: interactive display of huge colored and textured models

Authors:

François Blais,

Philippe Massicotte,

Christian LahanierAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

Pages 869 - 877

https://doi.org/10.1145/1186822.1073276

Published: 01 July 2005 Publication History

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.

Supplementary Material

MP4 File (pps057.mp4)

Download
41.88 MB

References

[1]

Azuma, D. I., Wood, D. N., Curless, B., Duchamp, T., Salesin, D. H., and Stuetzle, W. 2003. View-dependent refinement of multiresolution meshes with subdivision connectivity. In AFRIGRAPH '03: Proceedings of the 2nd International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, ACM Press, 69--78.

Digital Library

[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]

Borgeat, L., Fortin, P.-A., and Godin, G. 2003. A fast hybrid geomorphing LOD scheme. In SIGGRAPH 2003 Sketches & Applications (electronic proceedings), ACM Press.

Digital Library

[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]

Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2003. Planet-sized batched dynamic adaptive meshes (P-BDAM). In VIS 2003: Proceedings IEEE Visualization, IEEE Computer Society Press, 147--154.

Digital Library

[6]

Cignoni, P., Montani, C., Rocchini, C., and Scopigno, R. 2003. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9, 4, 525--537.

Digital Library

[7]

Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2004. Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Transactions on Graphics 23, 3, 796--803.

Digital Library

[8]

Clark, J. H. 1976. Hierarchical geometric models for visible surface algorithms. Commun. of the ACM 19, 10, 547--554.

Digital Library

[9]

Dachsbacher, C., Vogelgsang, C., and Stamminger, M. 2003. Sequential point trees. ACM Transactions on Graphics 22, 3, 657--662.

Digital Library

[10]

Döllner, J., Bauman, K., and Hinrichs, K. 2000. Texturing techniques for terrain visualization. In Proceedings IEEE Visualization 2000, IEEE Computer Society Press, 227--234.

Digital Library

[11]

Duchaineau, M., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., and Mineev-Weinstein, M. B. 1997. ROAMing terrain: real-time optimally adapting meshes. In Proc. IEEE Visualization '97, IEEE Computer Society Press, 81--88.

Digital Library

[12]

Dumont, R., Pellacini, F., and Ferwerda, J. A. 2001. A perceptually-based texture caching algorithm for hardware-based rendering. In Proc. of the 12th Eurographics Workshop on Rendering, Springer-Verlag, London, UK, 249--256.

Digital Library

[13]

El-Sana, J., and Bachmat, E. 2002. Optimized view-dependent rendering for large polygonal datasets. In VIS 2002: Proc. IEEE Visualization, IEEE Computer Society Press, 77--94.

Digital Library

[14]

Erikson, C., Manocha, D., and William V. Baxter, I. 2001. HLODs for faster display of large static and dynamic environments. In SI3D '01: Proceedings of the 2001 Symposium on Interactive 3D Graphics, ACM Press, 111--120.

Digital Library

[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]

Funkhouser, T. A., and Séquin, C. H. 1993. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Proceedings of ACM SIGGRAPH 93, ACM Press, New York, Computer Graphics Proceedings, Annual Conference Series, ACM, 247--254.

Digital Library

[17]

Garland, M., and Heckbert, P. S. 1998. Simplifying surfaces with color and texture using quadric error metrics. In Proceedings IEEE Visualization '98, IEEE Computer Society Press, 263--269.

Digital Library

[18]

Gerasimov, P., Fernando, R., and Green, S. 2004. Shader Model 3.0 Using Vertex Textures. NVIDIA Corporation.

[19]

Godin, G., Beraldin, J.-A., Taylor, J., Cournoyer, L., Rioux, M., El-Hakim, S., Baribeau, R., Blais, F., Boulanger, P., Domey, J., and Picard, M. 2002. Active optical 3D imaging for heritage applications. Computer Graphics and Applications 22, 5 (sept.-oct.), 24--35.

Digital Library

[20]

Grabner, M. 2001. Smooth high-quality interactive visualization. In SCCG '01: Proceedings of the 17th Spring Conference on Computer graphics, IEEE Computer Society Press, 87--94.

Digital Library

[21]

Hoppe, H. 1996. Progressive meshes. In Proceedings of ACM SIGGRAPH 96, ACM Press, New York, Computer Graphics Proceedings, Annual Conference Series, ACM, 99--108.

Digital Library

[22]

Hoppe, H. 1997. View-dependent refinement of progressive meshes. In Proceedings of ACM SIGGRAPH 97, ACM Press, New York, Computer Graphics Proceedings. Annual Conference Series. ACM, 189--198.

Digital Library

[23]

Hoppe, H. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization '98, IEEE Computer Society Press, 35--42.

Digital Library

[24]

Hwa, L. M., Duchaineau, M. A., and Joy, K. I. 2004. Adaptive 4--8 texture hierarchies. In Proc. of IEEE Visualization 2004, Computer Society Press, Los Alamitos, CA, IEEE, 219--226.

Digital Library

[25]

Isenburg, M., and Gumhold, S. 2003. Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics 22, 3, 935--942.

Digital Library

[26]

Isenburg, M., Lindstrom, P., Gumhold, S., and Snoeyink, J. 2003. Large mesh simplification using processing sequences. In Proc. IEEE Visualization, IEEE Computer Society Press, 465--472.

Digital Library

[27]

Levenberg, J. 2002. Fast view-dependent level-of-detail rendering using cached geometry. In VIS 2002: Proceedings IEEE Visualization 2002, IEEE Computer Society Press, 259--265.

Digital Library

[28]

Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., and Fulk, D. 2000. The Digital Michelangelo Project: 3D scanning of large statues. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, ACM, 131--144.

Digital Library

[29]

Lindstrom, P., and Pascucci, V. 2002. Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics 8, 3, 239--254.

Digital Library

[30]

Lindstrom, P., and Turk, G. 1998. Fast and memory efficient polygonal simplification. In Proceedings IEEE Visualization '98, IEEE Computer Society Press, 279--286.

Digital Library

[31]

Rohlf, J., and Helman, J. 1994. IRIS Performer: a high performance multiprocessing toolkit for real-time 3D graphics. In Proc. of ACM SIGGRAPH 94, ACM Press, New York, ACM, 381--394.

Digital Library

[32]

Rusinkiewicz, S., and Levoy, M. 2000. QSplat: a multiresolution point rendering system for large meshes. In Proceedings of ACM SIGGRAPH 2000, ACM Press/Addison-Wesley Publishing Co., Computer Graphics Proceedings, Annual Conference Series, ACM, 343--352.

Digital Library

[33]

Tanner, C. C., Migdal, C. J., and Jones, M. T. 1998. The clipmap: a virtual mipmap. In Proceedings of ACM SIGGRAPH 98, ACM Press, New York, Computer Graphics Proceedings, Annual Conference Series, ACM, 151--158.

Digital Library

[34]

Terrapoint. 2005. Terrapoint Inc. http://www.terrapoint.com/.

[35]

Yoon, S.-E., Salomon, B., and Manocha, D. 2003. Interactive view-dependent rendering with conservative occlusion culling in complex environments. In VIS 2003: Proceedings IEEE Visualization, IEEE Computer Society Press, 163--170.

Digital Library

[36]

Zwicker, M., Räsänen, J., Botsch, M., Dachsbacher, C., and Pauly, M. 2004. Perspective accurate splatting. In GI '04: Proceedings of the Graphics Interface Conference, Canadian Human-Computer Communications Society, 247--254.

Digital Library

Cited By

Drouin MDizeu FStewart TAzimi HGagné G(2023)Combined Radar and Camera Drone Detection in Urban Environment: A Simulation-Based Approach2023 IEEE Sensors Applications Symposium (SAS)10.1109/SAS58821.2023.10254004(1-6)Online publication date: 18-Jul-2023
https://doi.org/10.1109/SAS58821.2023.10254004
Verhoeven G(2016)Mesh Is More—Using All Geometric Dimensions for the Archaeological Analysis and Interpretative Mapping of 3D SurfacesJournal of Archaeological Method and Theory10.1007/s10816-016-9305-z24:4(999-1033)Online publication date: 10-Nov-2016
https://doi.org/10.1007/s10816-016-9305-z
Oliveira AOliveira JPereira JDe Araújo BBoavida J(2014)3D modelling of laser scanned and photogrammetric data for digital documentationJournal of Real-Time Image Processing10.1007/s11554-012-0242-09:4(673-688)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s11554-012-0242-0
Show More Cited By

Index Terms

GoLD: interactive display of huge colored and textured models

Recommendations

GoLD: interactive display of huge colored and textured models

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 ...
Real-time volume caustics with adaptive beam tracing
I3D '11: Symposium on Interactive 3D Graphics and Games

Caustics are detailed patterns of light reflected or refracted on specular surfaces into participating media or onto surfaces. In this paper we present a novel adaptive and scalable algorithm for rendering surface and volume caustics in single-...
Fast, Realistic Lighting for Video Games

Global lighting effects produced by diffuse interreflections are typically simulated using global illumination methods such as radiosity or ray tracing. Although diffuse interreflections are crucial to produce realistic images, radiosity like methods ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

July 2005

826 pages

ISBN:9781450378253

DOI:10.1145/1186822

Editor:
Markus Gross
Eidgenössische Technische Hochschule Zürich

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH05

Sponsor:

SIGGRAPH

SIGGRAPH05: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 31 - August 4, 2005

California, Los Angeles

Acceptance Rates

SIGGRAPH '05 Paper Acceptance Rate 98 of 461 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
1,263
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Drouin MDizeu FStewart TAzimi HGagné G(2023)Combined Radar and Camera Drone Detection in Urban Environment: A Simulation-Based Approach2023 IEEE Sensors Applications Symposium (SAS)10.1109/SAS58821.2023.10254004(1-6)Online publication date: 18-Jul-2023
https://doi.org/10.1109/SAS58821.2023.10254004
Verhoeven G(2016)Mesh Is More—Using All Geometric Dimensions for the Archaeological Analysis and Interpretative Mapping of 3D SurfacesJournal of Archaeological Method and Theory10.1007/s10816-016-9305-z24:4(999-1033)Online publication date: 10-Nov-2016
https://doi.org/10.1007/s10816-016-9305-z
Oliveira AOliveira JPereira JDe Araújo BBoavida J(2014)3D modelling of laser scanned and photogrammetric data for digital documentationJournal of Real-Time Image Processing10.1007/s11554-012-0242-09:4(673-688)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s11554-012-0242-0
Godin GBorgeat LBeraldin JBlais F(2010)Issues in acquiring, processing and visualizing large and detailed 3D models2010 44th Annual Conference on Information Sciences and Systems (CISS)10.1109/CISS.2010.5464966(1-6)Online publication date: Mar-2010
https://doi.org/10.1109/CISS.2010.5464966
Tian FHua WDong ZBao H(2010)Adaptive voxels: interactive rendering of massive 3D modelsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-010-0465-726:6-8(409-419)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1007/s00371-010-0465-7
Borgeat LPoirier GBeraldin AGodin GMassicotte PPicard M(2009)A framework for the registration of color images with 3D modelsProceedings of the 16th IEEE international conference on Image processing10.5555/1818719.1818757(69-72)Online publication date: 7-Nov-2009
https://dl.acm.org/doi/10.5555/1818719.1818757
Borgeat LPoirier GBeraldin AGodin GMassicotte PPicard M(2009)A framework for the registration of color images with 3D models2009 16th IEEE International Conference on Image Processing (ICIP)10.1109/ICIP.2009.5413988(69-72)Online publication date: Nov-2009
https://doi.org/10.1109/ICIP.2009.5413988
Borgeat LGodin GMassicotte PPoirier GBlais FBeraldin J(2007)Visualizing and Analyzing the Mona LisaIEEE Computer Graphics and Applications10.1109/MCG.2007.16227:6(60-68)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1109/MCG.2007.162
Oliveira JBuxton BSlater MKitamura YTal AAmditis AChrysanthou Y(2006)PNORMSProceedings of the ACM symposium on Virtual reality software and technology10.1145/1180495.1180561(324-333)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1145/1180495.1180561
Ge JSandin DJohnson APeterka TKooima RGirado JDeFanti TSun H(2006)Point-based VR visualization for large-scale mesh datasets by real-time remote computationProceedings of the 2006 ACM international conference on Virtual reality continuum and its applications10.1145/1128923.1128931(43-50)Online publication date: 14-Jun-2006
https://dl.acm.org/doi/10.1145/1128923.1128931
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten