Three-dimensional Model Based On Statistical Retrieval Algorithms

3D model retrieval plays a very important role in so many fields such as virtual surgery, molecular biology, heritage protection, computer aided design. Since the 90's, with the rapid development of these fields as well as the expansion of massive database of web 3D model and the scanning technology maturity of three-dimensional objects, the quantities of 3D models are sharply increased, it's urgent need for people to accurately find their own required model from a large number of 3D models. So 3D model retrieval becomes more and more importance to researchers. Based on the systematic study about the previous work of 3D model retrieval, this paper presents two new kinds of 3D model retrieval algorithm based on statistics. The work done of this paper is as follows:(1) The 3D model retrieval's research status and related technologies are summarized and analyzed.(2) Two previous 3D model retrieval algorithms based on statistics are realized: the algorithm of shape distribution which was presented by Osada and the algorithm of the model cutting generated histogram which was presented by Ankerst.(3) A new 3D model retrieval algorithm based on statistics is presented: the retrieval algorithm based on the relative angle histogram matching. The algorithm simply need to statistic the angle's relationship of each model point of model's surface point with all other points as model's features for the model retrieval, it needs not to consider the model's related information of triangle.(4) A new retrieval algorithm of cluster analysis based on dimension reduction in this paper is presented as the histogram of relative angle needs to considerate angle's relation of all points, which has lead to large dimension of histogram generated for each model. This algorithm greatly reduces the characteristic index dimension of model, thus reducing algorithm time complexity and accelerating the speed of model retrieval.(5) The relevant standards of the algorithm performance evaluation are concluded, and from the experimental results and the algorithm performance, two kinds of 3D model retrieval algorithm which are presented by this paper have better than the algorithm of shape distribution which was presented by Osada and the algorithm of the model cutting generated histogram which was presented by Ankerstfor the most models.