中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
基于平面扫描的线状缓冲区生成的改进算法

文献类型:期刊论文

作者许允波 ; 张建兵 ; 谭宁生
刊名计算机应用研究
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。