平面区域几何划分应用广泛,是多个领域的基础研究对象。平面区域几何划分的过程就是多次进行单个多边形自动构建的过程,传统算法主要有两种,一种是基于矢量图形的多边形自动构建,这种方法输出数据精确但是由于搜索范围过广,无法短时间提取单个多边形的边界,特别是增删改操作耗费时间较多,另一种是基于栅格图像的多边形自动构建,这种方法实时效果较好但是会在矢量栅格化中产生数据质量问题,输出数据不够准确。从矢量与栅格结合的角度出发,利用两者的优点找出结合点,建立矢量与栅格结合的平面区域几何划分算法,算法较好解决了多边形的自动生成。主要研究内容包括:1.平面区域几何划分算法的建立。通过栅格填充形成的区域边界得出多边形的边界线段集,再利用该线段集进行线段追踪构建多边形。利用矢量法保持数据精度,利用栅格法缩小搜索范围,结合两者优点建立矢量与栅格结合的平面区域几何划分算法,完成多边形的自动生成。2.平面区域几何划分算法的自适应性提升。针对微小多边形、栅格填充“死角”或“死区”多边形和带连续多岛屿多边形等特殊情况,通过建立交点交线表、岛屿嵌套信息等多种策略完善矢量与栅格结合的平面区域几何划分算法,提升算法的自适应性,使其能自适应区分和处理普通多边形与特殊多边形,同时能自适应处理局部单个多边形构建和全局平面区域几何划分。3.平面区域几何划分算法的并行加速。为了加快平面区域几何划分算法的计算速度,将采用“分块驱动”策略,针对自适应平面区域几何划分算法的特点,提出一种分块与无缝拼接算法,在块分割后先将子块几何划分,再进行多边形无缝拼接,利用分割时建立的顶点多边形包含关系表对多边形进行配对和拼接,块间利用CPU并行加速。将通过多组实验检测算法是否能自适应处理并正确生成多种特殊多边形以及多边形间的嵌套关系,最后分析比较算法的执行时间。