Investigation on Classification and Cleaning for Visually Self-Intersected Multipart Polygon With One Outer Ring

Abstract

In the field of cartography and geographic information systems, eliminating self-intersection problems is a key step in improving the reliability and robustness of spatial data representations, especially for the multipart polygon with one outer ring (MPOOR). In traditional studies, self-intersected MPOORs were identified by the topological intersection relationships between the line segments, but during map generalization or map spatial calculations, identifying only topological self-intersections is insufficient. Elements (vertices and line segments) that are topologically separated but have a distance smaller than the minimum visible distance (MVD) on the map also need to be considered to avoid graphic conflicts. The former condition is known as a topological self-intersection (TS), while the latter is known as a cartographic self-intersection (CS). Both the above two cases are called visual self-intersections in this paper, and a method for the classification and cleaning of visually self-intersected MPOORs is proposed. First, four visual selfintersection patterns are distinguished and defined, namely, intersecting, separating, collinear and combined, which are further divided into ten refined patterns that can be identified automatically based on the topological and distance relationships between the vertices and line elements. Second, general displacement and shrinkage algorithms are proposed to clean visually self-intersected MPOORs by taking the conflict regions and the MVD as constraints. Finally, real data from the Second National Land Survey of five counties in Guizhou Province in China are used for validation. The experimental results show that all the TS patterns identified by the Martinez-Llario method were successfully captured by the proposed method, and two TS patterns and four CS patterns were newly identified. Moreover, the proposed method yields more reasonable cleaning results that are not only topologically correct but also morphologically consistent and visually distinguishable.INDEX TERMS cartography and geographic information system, multipart polygon with one outer ring; visual self-intersection; refined classification; visual self-intersection cleaning This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.