%0 Journal Article %A 卢浩 %A 钟耳顺 %A 王天宝 %A 王少华 %T 一种改进的多边形数据内点自动生成算法 %D 2013 %R 10.3969/j.issn.1000-3428.2013.01.008 %J 计算机工程 %P 41-44 %V 39 %N 1 %X 基于最小外切矩形(MBR)的多边形内点生成算法在奇异情况下容易失效。针对该问题,引入矢量数据的不确定性区间,提出一种改进的多边形数据内点自动生成算法。采用不确定性区间和相交区间的处理方法对奇异情况进行统一修正,避免MBR算法对于切割线与节点相交情况的过多异常处理和分支结构。通过对比实验验证了该算法的健壮性和高效性。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2013.01.008