article

GoLD: interactive display of huge colored and textured models

Authors:

François Blais,

Philippe Massicotte,

Christian LahanierAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 24, Issue 3

Pages 869 - 877

https://doi.org/10.1145/1073204.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
Buckley SHowell JNaumann NLewis CChmielewska MRingdal KVanbiervliet JTong BMulelid-Tynes OFoster DMaxwell GPugsley J(2022)V3Geo: a cloud-based repository for virtual 3D models in geoscienceGeoscience Communication10.5194/gc-5-67-20225:1(67-82)Online publication date: 9-Mar-2022
https://doi.org/10.5194/gc-5-67-2022
Drouin MFournier JBoisvert JBorgeat L(2021)Modeling and Simulation Framework for Airborne Camera SystemsPattern Recognition. ICPR International Workshops and Challenges10.1007/978-3-030-68793-9_5(60-74)Online publication date: 21-Feb-2021
https://doi.org/10.1007/978-3-030-68793-9_5
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
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

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-...
Accelerated volume ray-casting using texture mapping
VIS '01: Proceedings of the conference on Visualization '01

Acceleration techniques for volume ray-casting are primarily based on pre-computed data structures that allow one to efficiently traverse empty or homogeneous regions. In order to display volume data that successively undergoes color lookups, however, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 24, Issue 3

July 2005

826 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1073204

Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005

Published in TOG Volume 24, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
1,295
Total Downloads

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

Reflects downloads up to 08 Feb 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
Buckley SHowell JNaumann NLewis CChmielewska MRingdal KVanbiervliet JTong BMulelid-Tynes OFoster DMaxwell GPugsley J(2022)V3Geo: a cloud-based repository for virtual 3D models in geoscienceGeoscience Communication10.5194/gc-5-67-20225:1(67-82)Online publication date: 9-Mar-2022
https://doi.org/10.5194/gc-5-67-2022
Drouin MFournier JBoisvert JBorgeat L(2021)Modeling and Simulation Framework for Airborne Camera SystemsPattern Recognition. ICPR International Workshops and Challenges10.1007/978-3-030-68793-9_5(60-74)Online publication date: 21-Feb-2021
https://doi.org/10.1007/978-3-030-68793-9_5
Lee EShin B(2019)Hardware-Based Adaptive Terrain Mesh Using Temporal Coherence for Real-Time Landscape VisualizationSustainability10.3390/su1107213711:7(2137)Online publication date: 10-Apr-2019
https://doi.org/10.3390/su11072137
Zhou DJiang GYu JLiu LLi W(2017)The Analysis of Task and Data Characteristic and the Collaborative Processing Method in Real-Time Visualization Pipeline of Urban 3DGISISPRS International Journal of Geo-Information10.3390/ijgi60300696:3(69)Online publication date: 2-Mar-2017
https://doi.org/10.3390/ijgi6030069
Shakaev VSadovnikova NParygin D(2017)View-Dependent Level of Detail for Real-Time Rendering of Large IsosurfacesCreativity in Intelligent Technologies and Data Science10.1007/978-3-319-65551-2_37(501-516)Online publication date: 17-Aug-2017
https://doi.org/10.1007/978-3-319-65551-2_37
Antal ABota ECiongradi CD'Annibale EDemetrescu EDima CFanini BFerdani DFalcidieno BFellner DCatalano CDe Luca L(2016)A complete workflow from the data collection on the field to the deployment of a virtual museumProceedings of the 14th Eurographics Workshop on Graphics and Cultural Heritage10.5555/3061275.3061289(75-78)Online publication date: 5-Oct-2016
https://dl.acm.org/doi/10.5555/3061275.3061289
Argudo OBesora IBrunet PCreus CHermosilla PNavazo IVinacua À(2016)Interactive inspection of complex multi-object industrial assembliesComputer-Aided Design10.1016/j.cad.2016.06.00579:C(48-59)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.06.005
Scholz MBender JDachsbacher C(2015)Real-Time Isosurface Extraction With View-Dependent Level of Detail and ApplicationsComputer Graphics Forum10.1111/cgf.1246234:1(103-115)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1111/cgf.12462
Potenziani MCallieri MDellepiane MCorsini MPonchio FScopigno R(2015)3DHOPComputers and Graphics10.1016/j.cag.2015.07.00152:C(129-141)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.07.001
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents