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

	一种改进的多边形数据内点自动生成算法
	钟耳顺
	2013
关键词	地理信息系统多边形内点生成不确定性相交区间健壮性
ISSN号	1000-3428
摘要	基于最小外切矩形(MBR)的多边形内点生成算法在奇异情况下容易失效。针对该问题,引入矢量数据的不确定性区间,提出一种改进的多边形数据内点自动生成算法。采用不确定性区间和相交区间的处理方法对奇异情况进行统一修正,避免MBR算法对于切割线与节点相交情况的过多异常处理和分支结构。通过对比实验验证了该算法的健壮性和高效性。
出处	计算机工程
期	1 页:41-44
收录类别	CSCD
语种	中文
内容类型	中文期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/28128]
专题	地理科学与资源研究所_历年回溯文献
推荐引用方式 GB/T 7714	钟耳顺. 一种改进的多边形数据内点自动生成算法. 2013.