基于平面扫描的线状缓冲区生成的改进算法
文献类型:期刊论文
作者 | 许允波 ; 张建兵 ; 谭宁生 |
刊名 | 计算机应用研究
![]() |
出版日期 | 2012 |
期号 | 11页码:4364-4366+4389 |
关键词 | 缓冲区 线状 平面扫描 地理信息系统 |
中文摘要 | 针对传统双线圆弧算法存在失真现象和效率低下问题,提出了一种改进的基于线段/弧段的平面扫描算法。首先通过在凹点记录线段来避免失真问题;然后利用线段/弧段之间距离远近和相互连接的性质,采用改进的平面扫描算法大幅度地提高求交效率;同时设计一种算法快速剔除非边界点;最后利用线段/弧段具有前进方向的性质,快速构造最终缓冲区边界。该算法能避免失真问题,精确高效,具有较高的空间和时间利用率。 |
收录类别 | CNKI |
语种 | 中文 |
公开日期 | 2015-01-05 |
源URL | [http://ir.ceode.ac.cn/handle/183411/36009] ![]() |
专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
推荐引用方式 GB/T 7714 | 许允波,张建兵,谭宁生. 基于平面扫描的线状缓冲区生成的改进算法[J]. 计算机应用研究,2012(11):4364-4366+4389. |
APA | 许允波,张建兵,&谭宁生.(2012).基于平面扫描的线状缓冲区生成的改进算法.计算机应用研究(11),4364-4366+4389. |
MLA | 许允波,et al."基于平面扫描的线状缓冲区生成的改进算法".计算机应用研究 .11(2012):4364-4366+4389. |
入库方式: OAI收割
来源:遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。