| 基于平面扫描的双线圆弧缓冲区生成算法 |
| |
| 引用本文： | 李金山,方金云. 基于平面扫描的双线圆弧缓冲区生成算法[J]. 计算机工程与应用, 2007, 43(23): 28-31 |
| |
| 作者姓名： | 李金山 方金云 |
| |
| 作者单位： | 中国科学院,计算技术研究所,空间信息处理技术实验室,北京,100080;中国科学院,计算技术研究所,空间信息处理技术实验室,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) , 中国科学院知识创新工程项目 |
| |
| 摘 要： | 在GIS领域，线目标实体的缓冲区生成有很多算法，常见的双线圆弧法存在结果多边形自相交和失真问题，处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法，在扫描过程中处理多边形自相交问题，同时能够避免失真现象。算法的时间复杂度为O（nlbn）。
|
| 关 键 词： | 地理信息系统 缓冲区 双线圆弧法 平面扫描技术 失真 |
| 文章编号： | 1002-8331（2007）23-0028-04 |
| 修稿时间： | 2007-01-01 |
Algorithm for line buffering based on plane sweep technique |
| |
| LI Jin-shan,FANG Jin-yun. Algorithm for line buffering based on plane sweep technique[J]. Computer Engineering and Applications, 2007, 43(23): 28-31 |
| |
| Authors: | LI Jin-shan FANG Jin-yun |
| |
| Affiliation: | Spatial Information Technology Laboratory，Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100080，China |
| |
| Abstract: | In the GIS literature,many algorithms to generate buffer areas of lines have been proposed.A popular method is based on double parallel lines and circular arcs.But in such methods,there are serious problems such as self-intersections and distortion of the result polygon.Based on the plane sweep line technique,this paper presents one improved algorithm to generate buffer areas of line strings,which avoids the problems of distortion and simplifies the self-intersections handling.The time complexity of the new algorithm is O(nlbn). |
| |
| Keywords: | GIS buffer double parallel lines and circular arcs plane sweep technique distortion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
