Tree space-based three-dimensional tree model matching method

Abstract

The invention relates to a three-dimensional tree model matching method based on a tree space, and the method comprises the following steps: S1, constructing a tree model data set, and obtaining a hand-painted contour of a tree; S2, constructing a tree-shaped space, and uniformly mapping the point data of the hand-painted contour of the tree and the point data of the three-dimensional tree model in the tree model data set into the tree-shaped space; S3, calculating a hand-painted contour of the tree and a convex hull of a three-dimensional tree model in the tree model data set; S4, performingdimension reduction operation based on the grid coding of the scanning operator; S5, carrying out the similarity calculation on the tree hand-painted contour and the three-dimensional tree model in the tree model data set, and completing the matching of the three-dimensional tree model. Compared with the prior art, the method has the advantages that the accuracy is high, and the large-scale retrieval reuse efficiency of the three-dimensional tree model is effectively improved.

Description

technical field [0001] The invention relates to the field of three-dimensional model matching, in particular to a three-dimensional tree model matching method based on tree space. Background technique [0002] In the field of graphics and images, the 3D model has the advantages of rich and real content and strong display ability. It has more comprehensive information and can be combined with the actual life. It is a good medium in the 3D field and is widely used in many fields such as travel and construction. fields. In the field of retrieval, how to realize fast retrieval of 3D models has gradually become a major research topic. The retrieval of 3D models can greatly improve the reuse rate of corresponding models, because many 3D models may only be piled up in the data set after the completion of modeling. does not play any role, so fast retrieval of 3D models can speed up the occurrence of 3D model reuse events. However, in the current related work in the field of fast r...

AI Technical Summary

Problems solved by technology

[0006] Although the current retrieval algorithm can temporarily obtain good search results for general 3D models, it does not achieve good results for 3D models in many subdivided fields such as trees and travel.

The Fan method obtains a partial view of the 3D model and then performs a progressive search on the input tree 3D model to complete the retrieval process. However, this method is too restrictive for the overall input of the system, so that the user can only follow the partial view described by it. It is not possible to draw any desired tree types, which greatly limits the creativity of the entire system

[0007] Most of the retrieval methods mentioned above are concentrated on general-purpose model retrieval. In some common subdivision model fields, the above methods cannot achieve good retrieval results, and the retrieval performance direction has incorrect results and incorrect semantics. Problems such as conformity greatly affect the efficiency of large-scale retrieval and reuse of 3D models

Images