A Spatial Object Shape Matching Method Based on Triangular Division

Existing spatial object shape similarity matching methods are not accurates. To solve this problem, a spatial object shape matching method based on triangular division is proposed. This method segments the areal spatial object through the main direction of the object shape and divides the object shape into triangles into a series form, parallel connection form, and combined form. This method describes the shape features of the areal spatial object exactly and measures the shape similarity of spatial objects. The matching on the shape data set, the matching on areal water in different years and sketch retrieval on a vector map are used to test the retrieval performance of this method. This method is compared to other spatial object shape matching methods. Experimental results show that this method has higher retrieval accuracy. The spatial object shape matching method based on triangular division is invariant to translation, rotation, scaling, and has a strong capacirty to describe and recognize shapes.