基于平面扫描的双线圆弧缓冲区生成算法

• 作者: 方金云 李金山
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 地理信息系统 缓冲区 双线圆弧法 平面扫描技术 失真
• 年，卷（期）: 2007,（23）
• 所属期刊栏目: 学术探讨
• 页码范围: 28-31
• 页数: 4页
• 分类号: TP391
• 字数: 3276字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.23.009

摘要

在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂.在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象.算法的时间复杂度为O(nlbn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方金云		2	39	2.0	2.0
2	李金山		1	19	1.0	1.0