Block Algorithm for Geometric Division of Planar Region Based on Vector and Raster Interblended

Authors

Guojun Chen, College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;
Jingyi Liu, College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;
Yingying Huang, College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;

Abstract

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.

Recommended Citation

Chen, Guojun; Liu, Jingyi; and Huang, Yingying (2020) "Block Algorithm for Geometric Division of Planar Region Based on Vector and Raster Interblended," Journal of System Simulation: Vol. 28: Iss. 10, Article 24.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss10/24

First Page

2460

Revised Date

2016-07-11

DOI Link

https://doi.org/

Last Page

2466

CLC

TP242.3

Recommended Citation

Chen Guojun, Liu Jingyi, Huang Yingying. Block Algorithm for Geometric Division of Planar Region Based on Vector and Raster Interblended[J]. Journal of System Simulation, 2016, 28(10): 2460-2466.