GEOMETRY COMPRESSION OF TETRAHEDRAL MESHES USING OPTIMIZED PREDICTION (ThuAmOR6)

Author(s) : Dan Chen (Polytechnic University, United States) Yi-Jen Chiang (Polytechnic University, United States) Nasir Memon (Polytechnic University, United States) Xiaolin Wu (Polytechnic University, United States)

Abstract : In this paper we propose a novel geometry compression technique for volumetric datasets represented as tetrahedral meshes. We focus on a commonly used technique for predicting vertex geometries via a flipping operation using an extension of the parallelogram rule. We demonstrate that the efficiency of the flipping operation is dependent on the order in which tetrahedra are traversed and vertices are predicted accordingly. We formulate the problem of optimally (traversing tetrahedra and) predicting the vertices via flippings as a combinatorial optimization problem of constructing a {\em constrained minimum spanning tree}. We give heuristic solutions for this problem and show that we can achieve prediction efficiency very close to that of the {\em unconstrained} minimum spanning tree which is an unachievable lower bound. We also show significant improvements of our new geometry compression over the state-of-the-art flipping approach, whose traveral order does not take into account the geometry of the mesh.

Menu