External Memory Management and Simplification of Huge Meshes

Authors:
Paolo Cignoni;Claudio Montani;Claudio Rocchini;Roberto Scopigno
Affiliations:
-;-;-;-
Venue:
IEEE Transactions on Visualization and Computer Graphics
Year:
2003

Citing 21
Cited 56

The design and analysis of spatial data structures

The design and analysis of spatial data structures
Hierarchical splatting: a progressive refinement algorithm for volume rendering

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Smooth view-dependent level-of-detail control and its application to terrain rendering

Proceedings of the conference on Visualization '98
A general method for preserving attribute values on simplified meshes

Proceedings of the conference on Visualization '98
Interactive out-of-core isosurface extraction

Proceedings of the conference on Visualization '98
MMR: an interactive massive model rendering system using geometric and image-based acceleration

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
New quadric metric for simplifiying meshes with appearance attributes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
The digital Michelangelo project: 3D scanning of large statues

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Out-of-core simplification of large polygonal models

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Silhouette clipping

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Surfels: surface elements as rendering primitives

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A memory insensitive technique for large model simplification

Proceedings of the conference on Visualization '01
Efficient adaptive simplification of massive meshes

Proceedings of the conference on Visualization '01
Out-of-Core Streamline Visualization on Large Unstructured Meshes

IEEE Transactions on Visualization and Computer Graphics
Evaluation of Memoryless Simplification

IEEE Transactions on Visualization and Computer Graphics
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Database and display algorithms for interactive visualization of architectural models

Database and display algorithms for interactive visualization of architectural models
Hierarchical levels of detail to accelerate the rendering of large static and dynamic polygonal environments

Hierarchical levels of detail to accelerate the rendering of large static and dynamic polygonal environments

Out-of-core construction and visualization of multiresolution surfaces

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Out-of-core compression for gigantic polygon meshes

ACM SIGGRAPH 2003 Papers
Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes

IEEE Transactions on Visualization and Computer Graphics
Assembling the sculptures of the Parthenon

ACM SIGGRAPH 2003 Sketches & Applications
Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models

ACM SIGGRAPH 2004 Papers
Quick-VDR: Interactive View-Dependent Rendering of Massive Models

VIS '04 Proceedings of the conference on Visualization '04
A Multiresolution Representation for Massive Meshes

IEEE Transactions on Visualization and Computer Graphics
Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models

IEEE Transactions on Visualization and Computer Graphics
GoLD: interactive display of huge colored and textured models

ACM SIGGRAPH 2005 Papers
Cache-oblivious mesh layouts

ACM SIGGRAPH 2005 Papers
Visibility-Based Prefetching for Interactive Out-Of-Core Rendering

PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
A Parallel Framework for Simplification of Massive Meshes

PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM)

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Large Mesh Simplification using Processing Sequences

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Multi-resolution out-of-core modeling of terrain and teological data

Proceedings of the 13th annual ACM international workshop on Geographic information systems
View-dependent tetrahedral meshing and rendering

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Segment-based tetrahedral meshing and rendering

Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Streaming Simplification of Tetrahedral Meshes

IEEE Transactions on Visualization and Computer Graphics
Out-of-Core Remeshing of Large Polygonal Meshes

IEEE Transactions on Visualization and Computer Graphics
A flexible framework for surface reconstruction from large point sets

Computers and Graphics
Multilevel streaming for out-of-core surface reconstruction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Efficient reduction of access latency through object correlations in virtual environments

EURASIP Journal on Applied Signal Processing
Out-of-core and compressed level set methods

ACM Transactions on Graphics (TOG)
Random-Accessible Compressed Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
A New Seamless Multi-resolution Simplification Method for the Terrain Model

WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Special Section: Point-Based Graphics: Processing and interactive editing of huge point clouds from 3D scanners

Computers and Graphics
Technical strategies for massive model visualization

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Sampled 3D models for CH applications: A viable and enabling new medium or just a technological exercise?

Journal on Computing and Cultural Heritage (JOCCH)
Massive model visualization techniques: course notes

ACM SIGGRAPH 2008 classes
Computer Graphics in Spain: Bounding-planes Octree: A new volume-based LOD scheme

Computers and Graphics
Technical Section: Mesh simplification by stochastic sampling and topological clustering

Computers and Graphics
Fast low-memory streaming MLS reconstruction of point-sampled surfaces

Proceedings of Graphics Interface 2009
Technical Section: CHuMI viewer: Compressive huge mesh interactive viewer

Computers and Graphics
Computer Graphics in Italy: Level-of-detail for data analysis and exploration: A historical overview and some new perspectives

Computers and Graphics
Parallel extraction and simplification of large isosurfaces using an extended tandem algorithm

Computer-Aided Design
Mesh simplification with vertex color

GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Multiscale acquisition and presentation of very large artifacts: The case of portalada

Journal on Computing and Cultural Heritage (JOCCH)
Technical Section: Efficient implementation of point set reconstruction by multi-layer peeling algorithm

Computers and Graphics
The PR-star octree: a spatio-topological data structure for tetrahedral meshes

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Simplification of fan-meshes models for fast rendering of large 3d point-sampled scenes

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Generating raster DEM from mass points via TIN streaming

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Coherent out-of-core point-based global illumination

EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Real-time appearance preserving out-of-core rendering with shadows

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Silhouette texture

EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Interactive rendering of massive terrains on PC clusters

EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Digital representation and multimodal presentation of archeological graffiti at Pompei

VAST'04 Proceedings of the 5th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Digital reconstruction of the Arrigo VII funerary complex

VAST'04 Proceedings of the 5th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
VCLab''s tools for 3D range data processing

VAST'03 Proceedings of the 4th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Digital reunification of the parthenon and its sculptures

VAST'03 Proceedings of the 4th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
A scalable cluster-based parallel simplification framework for height fields

EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
iRun: interactive rendering of large unstructured grids

EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Parallel simplification of large meshes on PC clusters

EG PGV'08 Proceedings of the 8th Eurographics conference on Parallel Graphics and Visualization
A dynamic surface reconstruction framework for large unstructured point sets

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Out-of-core simplification and crack-free LOD volume rendering for irregular grids

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
A spatial approach to morphological feature extraction from irregularly sampled scalar fields

Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Fast in-place binning of laser range-scanned point sets

Journal on Computing and Cultural Heritage (JOCCH)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Very large triangle meshes, i.e., meshes composed of millions of faces, are becoming common in many applications. Obviously, processing, rendering, transmission, and archiving of these meshes are not simple tasks. Mesh simplification and LOD management are a rather mature technology that, in many cases, can efficiently manage complex data. But, only a few available systems can manage meshes characterized by a huge size: RAM size is often a severe bottleneck. In this paper, we present a data structure called Octree-based External Memory Mesh (OEMM). It supports external memory management of complex meshes, loading dynamically in main memory only the selected sections and preserving data consistency during local updates. The functionalities implemented on this data structure (simplification, detail preservation, mesh editing, visualization, and inspection) can be applied to huge triangles meshes on low-cost PC platforms. The time overhead due to the external memory management is affordable. Results of the test of our system on complex meshes are presented.