External Memory Management and Simplification of Huge Meshes
External Memory Management and Simplification of Huge Meshes
复制标题
DOI：
10.1109/tvcg.2003.1260746
复制
发表时间：
2003-10
期刊：
影响因子：
--
通讯作者：
Paolo Cignoni;C. Montani;C. Rocchini;Roberto Scopigno
中科院分区：
文献类型：
--
作者：
Paolo Cignoni;C. Montani;C. Rocchini;Roberto Scopigno
非常大的三角形网格，即由数百万个面组成的网格，在许多应用中变得越来越常见。显然，这些网格的处理、渲染、传输和归档并不是简单的任务。网格简化和LOD管理是一项相当成熟的技术，在许多情况下，可以有效地管理复杂的数据。但是，只有少数可用的系统可以管理以巨大尺寸为特征的网格：RAM大小通常是一个严重的瓶颈。本文提出了一种称为基于八叉树的外部存储网格的数据结构。它支持复杂网格的外部内存管理，只将选定的部分动态加载到主内存中，并在本地更新期间保持数据一致性。在这种数据结构上实现的功能(简化、细节保存、网格编辑、可视化和检查)可以应用于低成本PC平台上的大型三角形网格。由外部存储器管理引起的时间开销是负担得起的。给出了我们的系统在复杂网格上的测试结果。
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.