Planar residential ground element progressive simplification method and device considering structural features

Abstract

The invention provides a planar residential area element progressive simplification method and device taking structural features into consideration. The method comprises the following steps: firstly, acquiring polygon data of a residential place, including the number of polygon vertexes, vertex coordinates and the side length of each side; judging whether a polygon simplification condition is met or not according to the obtained number of the vertexes of the polygon and the side length of each side of the polygon; when polygon simplification conditions are met, finding a top point of the most preferential simplification and two adjacent points of the top point of the most preferential simplification; and finally, classifying the polygons according to angles and concavity and convexity of the found most preferentially simplified vertex and adjacent points thereof, and simplifying by adopting a corresponding mode according to different types of the polygons until the number of the vertexes of the simplified polygons is less than or equal to a set threshold value or the length of the shortest side in the simplified polygons is greater than a set minimum visual length threshold value. According to the method, the contour features in the polygon simplification process are maintained as much as possible, it is guaranteed that the area change of the polygon after simplification is minimum, meanwhile, the right-angle feature in the polygon is considered, and the method is suitable for simplification of various polygons.

Description

technical field [0001] The invention relates to a method and a device for gradually simplifying planar residential area elements in consideration of structural features, and belongs to the technical field of planar element simplification in map synthesis. Background technique [0002] In the automatic synthesis of large-scale maps, building (group) simplification, as an important issue, has been widely concerned by experts and scholars at home and abroad, and has achieved relatively rich research results. In the simplification process of a single element, the principle of simplification is to maintain the morphological features, area size and obvious right-angled features of the building polygon before and after simplification, and if the building has been simplified to a rectangle or quadrilateral, the building polygon cannot is simplified again. At present, the polygonal simplification algorithms of buildings can be roughly divided into three categories: grid-based simpli...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a method and device for progressive simplification of planar residential area elements in consideration of structural features, so as to solve the problem that it is difficult to simultaneously take into account right-angle characteristics, shape features, and area maintenance in existing planar element simplification methods

Images