Vector map long and narrow arc segment identification method

Abstract

The embodiment of the invention provides a vector map long and narrow arc segment identification method, and the method comprises the steps: obtaining a polygon vertex list through obtaining a polygonin a vector map; generating a boundary constraint triangulation network of polygon vertexes, and obtaining skeleton line nodes and associated polygon vertexes through the boundary constraint triangulation network; connecting lines to segment the polygon to obtain segmented endpoint sub-polygons and branch skeleton lines; judging the concavity and convexity of the endpoint sub-polygons to obtain aconcavity and convexity mark list of vertexes; obtaining a segmentation line list through the skeleton line nodes and the endpoint sub-polygon concave points; selecting a standard segmentation line meeting a preset weighted base height ratio from the segmentation line list, and adding the standard segmentation line into a long and narrow arc segment candidate set; and selecting a segmentation line from the long and narrow arc segment candidate set as a final selection result through a compactness standard, and writing the segmentation line into the line element layer. By adopting the method,the long and narrow arc segment in the vector map can be directly obtained, and relevant workers can conveniently and correspondingly process the long and narrow arc segment.

Description

technical field [0001] The invention relates to the field of geographic information science and technology, in particular to a method for identifying narrow and long arc segments of vector maps. Background technique [0002] Vector maps are widely used in military purposes, daily life, and various industries related to resource management, environmental monitoring, and spatial decision-making. However, due to many uncertain factors in the production, processing, and application of map data, vector maps often have The phenomenon that the shape characteristics of some arcs of some polygonal primitives are completely different from the rest of the arcs of the polygonal primitives (hereinafter referred to as the abnormality of polygonal arcs), which is locally narrow and long (hereinafter referred to as such arcs for short) The existence of narrow and long arcs reduces the quality of vector map data, seriously restricts its application effectiveness, and indirectly affects relat...

AI Technical Summary

Problems solved by technology

[0002] Vector maps are widely used in military purposes, daily life, and various industries related to resource management, environmental monitoring, and spatial decision-making. However, due to many uncertain factors in the production, processing, and application of map data, vector maps often have The phenomenon that the shape characteristics of some arcs of some polygonal primitives are completely different from the rest of the arcs of the polygonal primitives (hereinafter referred to as the abnormality of polygonal arcs), which is locally narrow and long (hereinafter referred to as such arcs for short) The existence of narrow and long arcs reduces the quality of vector map data, seriously restricts its application effectiveness, and indirectly affects related work that requires map data support

[0003] At present, scholars have done little research on how to identify the narrow and long arcs in the vector map, and no complete solution has been proposed in the relevant literature. Therefore, how to identify the narrow and long arcs in the map data is a must in the research and practice of cartography. Important Technical Issues Solved

Images