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