摘要
利用矢量法保持数据精度以及栅格法缩小搜索范围,建立矢量与棚格结合的平面区域几何划分算法。针对栅格填充"死区"多边形和带连续多岛屿多边形进行特殊处理,自适应区分和处理普通多边形与带岛屿多边形,同时能自适应处理局部单个多边形构建与全局平面区域几何划分。为提高算法时间效率,平面区域几何划分采用分块处理。先将子块几何划分,再进行多边形无缝拼接,利用分割时建立的关系表对多边形进行配对和拼接。实验表明,新算法能正确生成具有"死区"特征的多边形和多边形间的嵌套关系;分块拼接算法为块间并行处理提供支撑。
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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2016年第10期2460-2466,共7页
Journal of System Simulation
基金
国家863计划主题项目子课题(2015AA016403)
虚拟现实技术与系统国家重点实验室(北京航空航天大学)开放基金(BUAA-VR-15KF-13)
关键词
多边形构建
平面区域几何划分
无缝拼接
拓扑
polygon construction
geometric division of planar region
seamless contiguity
topology
