基于扫描线方法的GIS多边形缓冲区矢量生成算法

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：卢浩郭会程曦
• 会议时间：2011-09-15
• 关键词：地理信息系统 ; 扫描线 ; 多边形缓冲区 ; 矢量生成算法
• 作者单位：卢浩,郭会(中国科学院地理科学与资源研究所,北京 1001O1 中国科学院研究生院,北京 100039 北京超图软件股份有限公司,北京 100015)程曦(北京超图软件股份有限公司,北京 100015)
• 母体文献：2011年SuperMap GIS技术大会论文集
• 会议名称：2011年SuperMap GIS技术大会
• 会议地点：北京
• 主办单位：北京超图软件股份有限公司
• 语种：chi

摘要

缓冲区分析是地理信息系统中进行邻近度分析的重要工具,众多文献对于线状目标的缓冲区分析进行了大量讨论,主要集中于角平分线法与圆弧法的比较与改进。文章主要针对讨论较少的面状目标缓冲区生成算法,包括多边形的膨胀和紧缩缓冲区,提出了一种基于扫描线方法的多边形缓冲区矢量生成算法。算法可具体分解为4个步骤,包括边界弧段生成、扫描线方法求交打断、非法边界线过滤、拓扑构面。我们将该算法由c++语言实现后进行了原型系统验证并对其时间复杂度进行了相应分析。