关键词: 多边形构建, 平面区域几何划分, 无缝拼接, 拓扑

Abstract: Using the vector method to maintain the accuracy of the data and the raster method to decrease the search scope, an algorithm was proposed for geometrics division of planar region based on vector and raster interblended. Special treatments for the raster filling polygon of "dead-zone" and the continuous multi-island polygon to adaptively dealt with the common polygon and the polygon with island, as well as the local individual polygons constructing and the global geometric division of planar region. In order to improve the time efficiency, geometric division of planar region used the block division process. Geometric division for sub-block was done, and polygon seamless contiguity was done by the partition table that set up in segmentation. Experiments show that the new algorithm can correctly generate the nested relationship between polygons and polygons with “dead-zone”, and the polygon seamless contiguity algorithm provides support for parallel processing between blocks.

Key words: polygon construction, geometric division of planar region, seamless contiguity, topology