Morphing on Clustering-Based Hierarchical Level-of-Detail with Bounded Error

Abstract

In this paper, the goal of morphing is to find intermediate models between two models corresponding to two consecutive levels of a level-of-detail (LOD) structure. By using the data structure of this LOD structure, we can easily find the correspondence between the source model and the destination model, and have a method to solve this 3D morphing problem. This method is tested, and our experimental results show that it is fast and efficient. In addition, the intermediate models generated by our morphing algorithm is also simplified. Keywords: computer graphics, level of detail, morphing, simplified model, mesh.