基于扫描线方法的GIS多边形缓冲区矢量生成算法
文献类型：会议论文
| 作者 | 卢浩 ; 郭会 ; 程曦 |
| 出版日期 | 2011 |
| 会议名称 | 2011年SuperMap GIS技术大会 |
| 会议日期 | 2011 |
| 会议地点 | 北京 |
| 关键词 | GlS 扫描线 多边形 缓冲区 |
| 中文摘要 | 缓冲区分析是地理信息系统中进行邻近度分析的重要工具，众多文献对于线状目标的缓冲区分析进行了大量讨论，主要集中于角平分线法与圆弧法的比较与改进。文章主要针对讨论较少的面状目标缓冲区生成算法，包括多边形的膨胀和紧缩缓冲区，提出了一种基于扫描线方法的多边形缓冲区矢量生成算法。算法可具体分解为4个步骤，包括边界弧段生成、扫描线方法求交打断、非法边界线过滤、拓扑构面。我们将该算法由c++语言实现后进行了原型系统验证并对其时间复杂度进行了相应分析。 |
| 收录类别 | WANFANG |
| 会议主办者 | 北京超图软件股份有限公司 |
| 语种 | 中文 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16341]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | 卢浩,郭会,程曦. 基于扫描线方法的GIS多边形缓冲区矢量生成算法[C]. 见:2011年SuperMap GIS技术大会. 北京. 2011. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。