Method for simplifying numerical map settlement place polygon by utilizing parametric design model

Abstract

The invention relates to a method for simplifying a numerical map settlement place polygon by utilizing a parametric design model and effectively solves the problem of enabling the whole simplification process to accurate and quantitative, and ensuring good simplification effect. The method comprises the following steps: presetting the numeric area of the target function corresponding to the initial threshold value integrated digital model and simplification result quality and contribution weight; identifying the graph feature of the settlement place polygon, using coordinate monotonicity to identify local extremum point and basic bending, using adjacent edge vector multiplication cross to identify concavity of direction and culmination of the settlement place polygon; using gradual imaging simplification method to carry out primary simplification on the polygon and building the corresponding supergraph model to obtain the value of corresponding target culmination of each constrained edge in the model; using a mathematical model corresponding to the parametric design model to carry out constrained analysis on the constrained culmination, and constantly repeating iteration to obtain the final result. With coordinate data output by the computer, various settlement places can be simplified, and production efficiency and product quality of the numerical map can be improved.

Description

1. Technical field [0001] The invention relates to the fields of map drawing and geographic information engineering, in particular to a method for simplifying residential polygons of digital maps by using parametric design models in digital maps and GIS (Geographic Information System, the same below). 2. Background technology [0002] The simplification and generalization of residential polygons is the main content of map synthesis research, and it plays a very important role in the multi-scale expression of GIS. Domestic and foreign scholars have done a lot of fruitful work on the simplification of a single residential polygon. From the perspective of data structure, the more representative methods mainly include: the simplification method based on the vector data structure, the mixture of vector and raster The simplification method and the simplification method based on raster data structure. The simplification method based on the raster data structure is generally only s...

AI Technical Summary

Problems solved by technology

The simplification method based on the raster data structure is generally only suitable for the outline simplification of typical rectangular buildings under large-scale conditions, and is not suitable for the simplification of residential polygons with complex shapes and structures or small and medium scale conditions.

The method of mixing vector and raster data structures combines the advantages of the two data structures, and can reasonably simplify relatively complex residential polygons, but it is difficult to implement and the stability of the method is not high

In addition, frequent conversion between vector and raster data will inevitably lead to a reduction in data accuracy

[0003] The polygon simplification method based on the vector data structure is a kind of method that is commonly used and has many research results at present, but there are the following deficiencies in the process of theoretical research and practical application: most simplification methods are the contour of the polygon of the residential area The boundary is treated as a closed line string, and the line simplification method is used to simplify the surface, ignoring the topological information and semantic information structure unique to the two-dimensional object; the simplification of the polygon of the residential area follows certain constraint rules and knowledge, At present, there is a lack of unified standards and classifications for these rules and knowledge, poor quantitative and parametric expression of constraint rules and knowledge, and low efficiency in identifying geometric and structural features of polygonal graphics in residential areas, which leads to the adaptability and reliability of the method. low level of reuse

The actual data situation is very different. A method may have a better effect on polygon simplification of one type or a certain residential area, but may not be suitable for other types of residential areas; the simplification process of graphics, the constraint modeling process and the quality The evaluation process is a linear and single-item process, and the simplification results of the optimized graphics cannot be fed back through the implicit knowledge in the constraint modeling process and quality evaluation process. At present, there is no mathematical model that can quantify the entire process Simplify the description, and avoid the problems that make the simplification less effective

Images