More Web Proxy on the site http://driver.im/

Article

Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models

Authors:

Fabio Ganovelli,

Enrico Gobbetti,

Federico Ponchio,

Roberto ScopignoAuthors Info & Claims

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

Pages 796 - 803

https://doi.org/10.1145/1186562.1015802

Published: 01 August 2004 Publication History

Abstract

We describe an efficient technique for out-of-core construction and accurate view-dependent visualization of very large surface models. The method uses a regular conformal hierarchy of tetrahedra to spatially partition the model. Each tetrahedral cell contains a precomputed simplified version of the original model, represented using cache coherent indexed strips for fast rendering. The representation is constructed during a fine-to-coarse simplification of the surface contained in diamonds (sets of tetrahedral cells sharing their longest edge). The construction preprocess operates out-of-core and parallelizes nicely. Appropriate boundary constraints are introduced in the simplification to ensure that all conforming selective subdivisions of the tetrahedron hierarchy lead to correctly matching surface patches. For each frame at runtime, the hierarchy is traversed coarse-to-fine to select diamonds of the appropriate resolution given the view parameters. The resulting system can interatively render high quality views of out-of-core models of hundreds of millions of triangles at over 40Hz (or 70M triangles/s) on current commodity graphics platforms.

Supplementary Material

MOV File (pps069.mov)

Download
11.11 KB

References

[1]

BOTSCH, M., AND KOBBELT, L. 2003. High-quality point-based rendering on modern GPUs. In Proc. Pacific Graphics, 335--343.

Digital Library

[2]

CHIANG, Y.-J., GOODRICH, M. T., GROVE, E. F., TAMASSIA, R., VENGROFF, D. E., AND VITTER, J. S. 1995. External-memory graph algorithms. In Proc. ACM-SIAM Symposium on Discrete Algorithms, 139--149.

Digital Library

[3]

CHIANG, Y.-J., EL-SANA, J., LINDSTROM, P., PAJAROLA, R., AND SILVA, C. T. 2003. Out-of-core algorithms for scientific visualization and computer graphics. IEEE Visualization 2003, Tutorial 4 Course Notes.

[4]

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, 525--337.

Digital Library

[5]

CIGNONI, P., DE FLORIANI, L., PASCUCCI, V., ROSSIGNAC, J., AND SILVA, C. T. 2003. Multiresolution modeling, visualization, and compression of volumetric data. IEEE Visualization 2003, Tutorial 3 Course Notes.

[6]

CIGNONI, P., GANOVELLI, F., GOBBETTI, E., MARTON, F., PONCHIO, F., AND SCOPIGNO, R. 2003. BDAM -- batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22, 3, 505--514.

[7]

COHEN-OR, D., AND LEVANONI, Y. 1996. Temporal continuity of levels of detail in delaunay triangulated terrain. In IEEE Visualization '96, IEEE.

Digital Library

[8]

DACHSBACHER, C., VOGELSGANG, C., AND STAMMINGER, M. 2003. Sequential point trees. In Proc. SIGGRAPH, 657--662.

Digital Library

[9]

DUCHAINEAU, M., WOLINSKY, M., SIGETI, D., MILLER, M., ALDRICH, C., AND MINEEV-WEINSTEIN, M. 1997. ROAMing terrain: Real-time optimally adapting meshes. In Proceedings IEEE Visualization '97, IEEE, 81--88.

Digital Library

[10]

EL-SANA, J., AND CHIANG, Y.-J. 2000. External memory view-dependent simplification. Computer Graphics Forum 19, 3(Aug.), 139--150.

[11]

EL-SANA, J., AND VARSHNEY, A. 1999. Generalized view-dependent simplification. Computer Graphics Forum 18, 3, 83--94.

[12]

ERIKSON, C., MANOCHA, D., AND BAXTER, W. 2001. HLODs for faster display of large static and dynamic environments. In Proc. ACM Symposium on Interactive 3D Graphics, 111--120.

Digital Library

[13]

FISCHER, K., ANDGÄRTNER, B. 2003. The smallest enclosing ball of balls: combinatorial structure and algorithms. In Proceedings of the nineteenth conference on Computational geometry, ACM Press, 292--301.

Digital Library

[14]

GREGORSKI, B., DUCHAINEAU, M., LINDSTROM, P., PASCUCCI, V., AND JOY, K. I. 2002. Interactive view-dependent rendering of large IsoSurfaces. In Proc. IEEE Visualization, 475--484.

Digital Library

[15]

HOPPE, H. 1997. View-dependent refinement of progressive meshes. In SIGGRAPH 97 Conference Proceedings, Addison Wesley, T. Whitted, Ed., Annual Conference Series, ACM SIGGRAPH, 189--198. ISBN 0-89791-896-7.

Digital Library

[16]

HOPPE, H. 1998. Smooth view-dependent level-of-detail control and its aplications to terrain rendering. In IEEE Visualization '98 Conf., 35--42.

Digital Library

[17]

HOPPE, H. 1999. New quadric metric for simplifying meshes with appearance attributes. In Proceedings of the 10th Annual IEEE Conference on Visualization (VIS-99), ACM Press, New York, pages 59--66.

Digital Library

[18]

ISENBURG, M., LINDSTROM, P., GUMHOLD, S., AND J. SNOEYINK. 2003. Large mesh simplification using processing sequences. In Proc. IEEE Visualization.

Digital Library

[19]

ISENBURG, M. 2001. Triangle strip compression. Computer Graphics Forum 20, 2, 91--101.

[20]

LEVENBERG, J. 2002. Fast view-dependent level-of-detail rendering using cached geometry. In Proceedings IEEE Visualization '02, IEEE, 259--266.

Digital Library

[21]

LINDSTROM, P., AND PASCUCCI, V. 2002. Terrain simplification simplified: A general framework for view-dependent out-of-core visualization. IEEE Transaction on Visualization and Computer Graphics 8, 3, 239--254.

Digital Library

[22]

LINDSTROM, P. 2000. Out-of-core simplification of large polygonal models. In Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH 2000), ACM Press, Addison Wesley, 259--262.

Digital Library

[23]

LINDSTROM, P. 2003. Out-of-core construction and visualization of multiresolution surfaces. In ACM 2003 Symposium on Interactive 3D Graphics, 93--102, 239.

Digital Library

[24]

LUEBKE, D., AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. In ACM Computer Graphics Proc., Annual Conference Series, (SIGGRAPH 97), 199--208.

Digital Library

[25]

MAUBACH, J. 1995. Local bisection refinement for n-simplicial grids generated by bisection. SIAM Journal of Scientific Computing 16, 210--227.

Digital Library

[26]

OHLBERGER, M., AND RUMPF, M. 1998. Adaptive projection operators in multiresolution scientific visualization. IEEE Transactions on Visualization and Computer Graphics 4, 4, 344--364.

Digital Library

[27]

PASCUCCI, V. 2002. Slow growing subdivision (SGS) in any dimension: Towards removing the curse of dimensionality. Computer Graphics Forum 21, 3, 451--460.

[28]

POMERANZ, A. A. 2000. ROAM Using Surface Triangle Clusters (RUSTiC). Master's thesis, University of California at Davis.

[29]

PRINCE, C. 2000. Progressive Meshes for Large Models of Arbitrary Topology. Master's thesis, Department of Computer Science and Engineering, University of Washington, Seattle.

[30]

RUSINKIEWICZ, S., AND LEVOY, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH 00), ACM Press, 343--352.

Digital Library

[31]

SAMET, H. 1990. Applications of Spatial Data Structures. Addison Wesley, Reading, MA.

Digital Library

[32]

SHAFFER, E., AND GARLAND, M. 2001. Efficient adaptive simplification of massive meshes. In Proc. IEEE Visualization 2001, IEEE Press, 127--134.

Digital Library

[33]

WU, J., AND KOBBELT, L. 2003. A stream algorithm for the decimation of massive meshes. In Proc. Graphics Interface, 185--192.

[34]

XIA, J., AND VARSHNEY, A. 1996. Dynamic view-dependent simplification for polygonal models. In IEEE Visualization '96 Proc., R. Yagel and G. Nielson, Eds., 327--334.

Digital Library

Cited By

Ponchio FFerrucci LCoppola MKavalionak HKontopoulos I(2022)Streaming 3D ContentProceedings of the 2nd Workshop on Flexible Resource and Application Management on the Edge10.1145/3526059.3533615(1-2)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1145/3526059.3533615
Abraham FCeles W(2019)Multiresolution visualization of massive black oil reservoir modelsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-019-01674-x35:6-8(837-848)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00371-019-01674-x
Maglo ALavoué GDupont FHudelot C(2015)3D Mesh CompressionACM Computing Surveys10.1145/269344347:3(1-41)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2693443
Show More Cited By

Index Terms

Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models

We describe an efficient technique for out-of-core construction and accurate view-dependent visualization of very large surface models. The method uses a regular conformal hierarchy of tetrahedra to spatially partition the model. Each tetrahedral cell ...
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

We present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms

We present an efficient approach for end-to-end out-of-core construction and interactive inspection of very large arbitrary surface models. The method tightly integrates visibility culling and out-of-core data management with a level-of-detail ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

August 2004

684 pages

ISBN:9781450378239

DOI:10.1145/1186562

Editor:
Joe Marks
Mitsubishi Electric Research Laboratories (MERL)

Copyright © 2004 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 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH04

Sponsor:

SIGGRAPH

SIGGRAPH04: Special Interest Group on Computer Graphics and Interactive Techniques

August 8 - 12, 2004

California, Los Angeles

Acceptance Rates

SIGGRAPH '04 Paper Acceptance Rate 83 of 478 submissions, 17%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
1,474
Total Downloads

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

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ponchio FFerrucci LCoppola MKavalionak HKontopoulos I(2022)Streaming 3D ContentProceedings of the 2nd Workshop on Flexible Resource and Application Management on the Edge10.1145/3526059.3533615(1-2)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1145/3526059.3533615
Abraham FCeles W(2019)Multiresolution visualization of massive black oil reservoir modelsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-019-01674-x35:6-8(837-848)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00371-019-01674-x
Maglo ALavoué GDupont FHudelot C(2015)3D Mesh CompressionACM Computing Surveys10.1145/269344347:3(1-41)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2693443
Sun JWang H(2014)Research on Optimization and Application of LOD Algorithm in Virtual Reality Visualization of TerrainApplied Mechanics and Materials10.4028/www.scientific.net/AMM.687-691.1258687-691(1258-1261)Online publication date: Nov-2014
https://doi.org/10.4028/www.scientific.net/AMM.687-691.1258
Xu LYan S(2012)A Real-Time Visualization Method of Objects Using Grid Coding Based on Surface Orientation and StructureAdvanced Materials Research10.4028/www.scientific.net/AMR.462.3462(3-9)Online publication date: Feb-2012
https://doi.org/10.4028/www.scientific.net/AMR.462.3
Peng CCao Y(2012)A GPU-based Approach for Massive Model Rendering with Frame-to-Frame CoherenceComputer Graphics Forum10.1111/j.1467-8659.2012.03018.x31:2pt2(393-402)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.03018.x
Peng CMi PCao Y(2012)Load Balanced Parallel GPU Out-of-Core for Continuous LOD Model VisualizationProceedings of the 2012 SC Companion: High Performance Computing, Networking Storage and Analysis10.1109/SC.Companion.2012.37(215-223)Online publication date: 10-Nov-2012
https://dl.acm.org/doi/10.1109/SC.Companion.2012.37
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
Ripolles OChover MGumbau JRamos FPuig-Centelles A(2009)Rendering continuous level-of-detail meshes by Masking StripsGraphical Models10.1016/j.gmod.2009.05.00271:5(184-195)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1016/j.gmod.2009.05.002
Gregorski BSenecal JDuchaineau MJoy K(2009)Compression and Occlusion Culling for Fast Isosurface Extraction from Massive DatasetsMathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration10.1007/b106657_16(303-323)Online publication date: 25-Mar-2009
https://doi.org/10.1007/b106657_16
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.

Media

Figures

Other

Tables

View Table of Contents