Feature Sensitive Out-of-Core Chartification of Large Polygonal Meshes.pdf

Feature Sensitive Out-of-Core Chartification of Large Polygonal Meshes Sungyul Choe, Minsu Ahn, and Seungyong Lee Dept. of Computer Science and Engineering Pohang University of Science and Technology (POSTECH) San 31, Hyoja-dong, Pohang, 790-784, Korea {ggalssam, atom, leesy}@postech.ac.kr Abstract. Mesh chartification is an important tool for processing meshes in various applications. In this paper, we present a novel fea- ture sensitive mesh chartification technique that can handle huge meshes with limited main memory. Our technique adapts the mesh chartification approach using Lloyd-Max quantization to out-of-core processing. While the previous approach updates chartification globally at each iteration of Lloyd-Max quantization, we propose a local update algorithm where only a part of the chartification is processed at a time. By repeating the local updates, we can obtain a chartification of a huge mesh that cannot fit into the main memory. We verify the accuracy of the serialized local updates by comparing the results with the global update approach. We demon- strate that our technique can successfully process huge meshes for appli- cations, such as mesh compression, shape approximation, and remeshing. 1 Introduction Recently large polygonal meshes acquired by 3D scanning devices have become widely available. Processing these large meshes may be difficult or even impos- sible with existing mesh processing tools running on a fixed-size main memory. To handle large meshes, out-of-core algorithms have been introduced, where the whole mesh is not loaded into the main memory at the same time. A simple but effective approach for out-of-core processing is to divide a huge mesh into several small pieces that can fit into the main memory. Then a mesh processing tool can be applied to each piece with a small memory footprint. Out-of-core algorithms based on mesh cutting or clustering have been proposed for mesh simplification [1, 2, 3] and mesh compression [4, 5]. Mesh pa