“GoLD: interactive display of huge colored and textured models” by Borgeat, Godin, Blais, Massicotte and Lahanier

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.

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. Google ScholarDigital 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.Google Scholar
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. Google ScholarDigital 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.Google Scholar
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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
8. Clark, J. H. 1976. Hierarchical geometric models for visible surface algorithms. Commun. of the ACM 19, 10, 547–554. Google ScholarDigital Library
9. Dachsbacher, C., Vogelgsang, C., and Stamminger, M. 2003. Sequential point trees. ACM Transactions on Graphics 22, 3, 657–662. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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.Google Scholar
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. Google ScholarDigital 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. Google ScholarDigital Library
18. Gerasimov, P., Fernando, R., and Green, S. 2004. Shader Model 3.0 Using Vertex Textures. NVIDIA Corporation.Google Scholar
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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
25. Isenburg, M., and Gumhold, S. 2003. Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics 22, 3, 935–942. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
34. Terrapoint. 2005. Terrapoint Inc. http://www.terrapoint.com/.Google Scholar
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. Google ScholarDigital 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. Google ScholarDigital Library