An exact hierarchical geometric model: combining remeshing and spatial decomposition

Abstract

The use of hierarchical spatial decomposition in 3D scenes in order to manage the complexity of the objects is a well known approach. The main problem with this technique is the updating process when the mesh is modified. Any deformation or rotation means a new complete reconstruction of the structure. By other way remeshing techniques modify the structure of a mesh in order to achieve a given quality requirement. In this study a combination of remeshing techniques and hierarchical spatial decomposition is presented. Our goal is to develop an new model applying a remeshing process based on the hierarchical structure elements. This new model allows to extend one deformation in the spatial decomposition to the mesh. The tetra-tree is chosen as the spatial decomposition because of its advantages in relation to the remeshing algorithm. Tests with medium meshes with the new model were performed with good results.