Progressive tetrahedral mesh using triangular face collapse

Abstract

How to simplify and rebuild a large scale tetrahedral dataset in order to use in the real time rendering is of more importance. This paper introduces an novel approach using face collapse for rapid progressive simplification and reconstruction of tetrahedral mesh. We use the Maximum Triangular Area Stretch Ratio as the mainly criterion to decide whether the face can be collapsed. In our method, it will delete eleven tetrahedral mesh in every step on average, and the efficiency of simplification and reconstruction is very high in our experiments. Our method also can do well in preservation of the boundary of the tetrahedral mesh.