A Study On Subcompartment Vector Surface Inspection And Repair Based On Shape Feature Marching Algorithm

Forests are an important resource for national sustainable development.The construction of forestry informatization presents a trend of high efficiency,sharing and stability.With the vigorous development of forestry informatization construction,higher requirements are put forward for the accuracy,efficiency and convenience of forestry resource data.Most of the data relies on manual processing limited by data complexity and technical lag in the specific processing of forestry resource data.In the process of data processing,there are often erroneous operations of translation,rotation and scaling of subcompartment vector polygon due to artificial subjectivity and the characteristics of subcompartment vector polygon feature.There are problems such as low inspection rate,poor error repairing effect and long time for the inspection and repair of subcompartment vector polygon,because of lacking a fast,accurate and automated subcompartment vector polygon inspection and repair algorithm.Some translation,rotation and scaling errors,which is difficult to find with the naked eye,cannot be quickly and accurately detected and repaired,resulting in lower data processing efficiency and accuracy.These conditions have a greater impact on forestry decision-making.Based on this situation,this study proposes a subcompartment vector polygon inspection and repair algorithm with translation,rotation and scaling invariance to improve the accuracy of forestry data and reduce the cost of forestry data management.In order to overcome the influence of subcompartment vector polygon translation,rotation and scaling,a vector graphics matching algorithm is proposed.It is applied to the inspection and repair algorithm of subcompartment vector polygon,which provides guarantee for the error repair of subcompartment vector polygon translation,rotation and scaling.The translation,rotation and scaling errors are essentially the topological shift errors of subcompartment vector polygon.Firstly,this study uses the topological relationship between subcompartment vector polygon,and uses the extended-dimensional nine-intersection model to describe and inspect the topological relations,and extracts the suspected error subcompartment and the gaps generated by the small shifts of suspected error subcompartment.Then use the vector graphics matching algorithm with translation,rotation and scaling invariance to match the suspected error subcompartment and gaps.The matching algorithm divides the vector graphic and the circle whose radius is the longest distance between the graphic centroid and the boundary by the same angle,and calculates the target division ratio of the prime margin and the longest margin at each angular position.A multidimensional object segmentation ratio feature vector is constructed as a shape feature descriptor according to the feature line division aliquot of the vector graphic.The similarity calculation is performed on the constructed multidimensional feature vector by Euclidean Distance theory.The matching gap corresponding to the shifted subcompartment vector polygon is found according to the calculated similarity value.Then use the subcompartment vector polygon repair algorithm proposed in this paper to recover the error subcompartment.This paper uses the vector data extracted from the forestry management inventory data of Ninghai County,Zhejiang Province to test the vector graphics matching algorithm and the subcompartment vector polygon inspection and repair experiment.The test experiment carried out the translation,rotation,scaling and simplifying operation of the Douglas-Puck algorithm on the subcompartment vector polygon,and compared with the other three commonly used pattern matching algorithms.The experimental results show that the vector graphics matching algorithm has a high shape matching rate and good robustness to subcompartment vector polygon deformation.The subcompartment vector polygon inspection and repair algorithm based on the vector graphics matching algorithm also overcomes the effects of translation,rotation and scaling of the subcompartment vector polygon,and achieves an ideal inspection and repair result.