External memory management and simplification of huge meshes

被引：64

作者：

Cignoni, P ^{[1
]}

Montani, C ^{[1
]}

Rocchini, C ^{[1
]}

Scopigno, R ^{[1
]}

机构：

[1] CNR, Ist Sci & Tecnol Informaz, Area Ric, I-56124 Pisa, Italy

来源：

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS | 2003年 / 9卷 / 04期

关键词：

out-of-core algorithms; hierarchical data structures; mesh simplification; level of detail; 3D scanning; texture synthesis;

D O I：

10.1109/TVCG.2003.1260746

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：525 / 537

页数：13

共 29 条

[11]

GARLAND M, 1999, QSLIM V2 SIMPLIFICAT

[12]

GARLAND M, 1999, EUROGRAPHICS 99 STAT

[13]

Hoppe H., 1999, Proceedings Visualization '99 (Cat. No.99CB37067), P59, DOI 10.1109/VISUAL.1999.809869

[14] Smooth view-dependent level-of-detail control and its application to terrain rendering [J].

Hoppe, H .

VISUALIZATION '98, PROCEEDINGS, 1998, :35-+

[15]

LAUR D, 1991, COMP GRAPH, V25, P285, DOI 10.1145/127719.122748

[16]

Levoy M, 2000, COMP GRAPH, P131, DOI 10.1145/344779.344849

[17]

Lindenmayer D. B., 1999, Pacific Conservation Biology, V5, P2

[18] A memory insensitive technique for large model simplification [J].

Lindstrom, P ;

Silva, CT .

VISUALIZATION 2001, PROCEEDINGS, 2001, :121-126

[19]

Lindstrom P, 2000, COMP GRAPH, P259, DOI 10.1145/344779.344912

[20] GEOMETRIC MODELING USING OCTREE ENCODING [J].

MEAGHER, D .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (02) :129-147

← 1 2 3 →