基于平面扫描的线状缓冲区生成的改进算法

• 作者: 张建兵 许允波 谭宁生
• 来源期刊: 计算机应用研究
• 关键词: 缓冲区 线状 平面扫描 地理信息系统
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 图形图像技术
• 页码范围: 4364-4366,4389
• 页数: 4页
• 分类号: TP399|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.11.094

摘要

针对传统双线圆弧算法存在失真现象和效率低下问题,提出了一种改进的基于线段/弧段的平面扫描算法.首先通过在凹点记录线段来避免失真问题；然后利用线段/弧段之间距离远近和相互连接的性质,采用改进的平面扫描算法大幅度地提高求交效率；同时设计一种算法快速剔除非边界点；最后利用线段/弧段具有前进方向的性质,快速构造最终缓冲区边界.该算法能避免失真问题,精确高效,具有较高的空间和时间利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许允波	中国科学院遥感应用研究所遥感科学国家重点实验室	2	17	2.0	2.0
2	谭宁生	中国科学院遥感应用研究所遥感科学国家重点实验室	4	5	2.0	2.0