Extraction of Feature Points on 3D Meshes Through Data Gravitation

Abstract

Feature points are particularly simple elements which demonstrate a model efficiently and availably; nonetheless, the points on 3D models cannot be extracted completely yet. Therefore, we propose a new algorithm based on data gravitation to extract the feature points on 3D meshes. First, we select the point with the maximum Gaussian curvature as the initial feature point set. Then, we use farthest point sampling to calculate the farthest distance from feature point set, and add this point into feature point set. Next we use the farthest distance to calculate data gravitation and select the point with the largest data gravitation until the farthest distance is smaller than a given threshold. Finally we get the feature points set on 3D meshes. In our experiments, we compare our algorithm with other algorithms. Results show that our algorithm can capture feature points effectively; consequently, the set of feature points reflects the features of 3D meshes precisely. Moreover, our algorithm is simple and is therefore easy to implement.