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

• 作者: 卢浩 王天宝 王少华 钟耳顺
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 地理信息系统 多边形 内点生成 不确定性 相交区间 健壮性
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP311
• 字数: 4077字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟耳顺	中国科学院地理科学与资源研究所	76	2356	22.0	47.0
5	卢浩	中国科学院地理科学与资源研究所	6	167	4.0	6.0
9	王少华	中国科学院地理科学与资源研究所	29	344	8.0	17.0
13	王天宝	中国科学院地理科学与资源研究所	9	308	6.0	9.0