简单矢量数据多边形裁剪问题的图模型

摘要：

无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础.本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问题的图模型,以解决现有算法实现在处理大数据量裁剪时暴露的问题.模型运用图中定义的顶点和边分别表示结点和弧段,使集合间实体的关联性得以增强,结果区域边界的重组过程得到简化.针对海量数据的存取特性,设计并实现该模型的数据组织方式及其构建算法.最后以大数据量GIS叠置分析为例,将本文实现与Vatti算法实现加以比较,实验表明.本实现在进行大数据量的两多边形集合裁剪时效率较高,同时,程序具有合理调配其内存空间中栈和堆资源使用的能力,这使其健壮性强于后者.

关键词：多边形裁剪、GJS、叠置分析、图模型、计算几何

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：国家863计划2006AA12Z218;国家自然科学基金40771165

在线出版日期：2015-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：369-374