一种改进的多边形数据内点自动生成算法

摘要：

基于最小外切矩形(MBR)的多边形内点生成算法在奇异情况下容易失效.针对该问题,引入矢量数据的不确定性区间,提出一种改进的多边形数据内点自动生成算法.采用不确定性区间和相交区间的处理方法对奇异情况进行统一修正,避免MBR算法对于切割线与节点相交情况的过多异常处理和分支结构.通过对比实验验证了该算法的健壮性和高效性.

关键词：地理信息系统、多边形、内点生成、不确定性、相交区间、健壮性

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

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

页数：共4页

页码：41-44