Sayidov, Azimjon; Weibel, Robert; Leyk, Stefan
The recognition of structures is fundamental to map generalization, furnishing structural information that assists in choosing and parameterizing generalization operators. We specifically focus on the process of recognizing groups of small polygons in geological maps as a prerequisite to subsequent aggregation or typification operators. Proximity between polygons represents an essential criterion in identifying neighboring map objects. Here, network-based analysis is used for effective definition and refinement of candidate group members, applying criteria such as the distance between polygons, polygon size, shape, orientation, and feature attributes such as rock type. Starting off from the Delaunay triangulation of the polygon centroids, the global and local long edges, which initially define the network, are removed. The modified network is loaded with additional criteria, and edges are kept or removed based on the local similarities of the polygons they connect. This approach leads to more homogeneous, meaningful groups of polygon features in geological maps.