A Study On Mesh Processing Algorithm Based On Perception Features

In the field of computer graphics and computer animation, there are increasing demands for digital models as the rapid developing of digital media, and it is one of important research directions to efficiently obtain all kinds of digital models. The representation of digital models is the key to farther processing digital media. Because of the intrinsical limitation of the traditional parametric and implicit representation in topology, the mesh representation based on polygon has gained much attention since it is reletively simple and has little topological limitation, and is more adaptive to pipeline of computer display system. So, the processing algorithm based on mesh has had rapid development.Perception based features are the main factors that human being understands the world. In the 3D domain, the discontinuous structure consists of the main features that humans recognize and understand the digital models. Because of the demands from digital entertainment and industry, how to make the processed models efficiently respect the perception features in mesh processing algorithm is very important. In this paper, based on the perception features we propose four novel mesh processing algorithms to erase the corresponding limitations in previous algorithms. Firstly, we design a novel mesh repairing algorithm that can restore the salient structure features. Secondly, using the perception features as the metric, we propose two interactive mesh segmentation algorithms based on nature object models and dental models, respectively. Finally, we introduce a reverse loop subdivision scheme that can deal with sharp features, and the framework of progressive subdivision surface is also proposed. The following are the main works we have done:1.) Mesh repairing is one of the necessary steps to obtain robust models from the initial reconstructed mesh. We propose an efficient hole-filling algorithm that addresses the problem of reconstructing the salient features in mesh. The crest lines, the structure features of mesh based on perception, are introduced to mesh repairing. The connectivity of the hole including the lost crest lines is decided by triangulation and region growing. The geometrical position of the vertices and...