ISCAS OpenIR
基于扫描线方法的GIS多边形缓冲区矢量生成算法
卢浩; 郭会; 程曦
2011
Conference Name2011年SuperMap GIS技术大会
Conference Date2011
Conference Place北京
Indexed TypeWANFANG
English Abstract缓冲区分析是地理信息系统中进行邻近度分析的重要工具,众多文献对于线状目标的缓冲区分析进行了大量讨论,主要集中于角平分线法与圆弧法的比较与改进。文章主要针对讨论较少的面状目标缓冲区生成算法,包括多边形的膨胀和紧缩缓冲区,提出了一种基于扫描线方法的多边形缓冲区矢量生成算法。算法可具体分解为4个步骤,包括边界弧段生成、扫描线方法求交打断、非法边界线过滤、拓扑构面。我们将该算法由c++语言实现后进行了原型系统验证并对其时间复杂度进行了相应分析。
KeywordGls 扫描线 多边形 缓冲区
Sponsorship北京超图软件股份有限公司
Language中文
Content Type会议论文
URIhttp://ir.iscas.ac.cn/handle/311060/16341
Collection中国科学院软件研究所
Recommended Citation
GB/T 7714
卢浩,郭会,程曦. 基于扫描线方法的GIS多边形缓冲区矢量生成算法[C],2011.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[卢浩]'s Articles
[郭会]'s Articles
[程曦]'s Articles
Baidu academic
Similar articles in Baidu academic
[卢浩]'s Articles
[郭会]'s Articles
[程曦]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[卢浩]'s Articles
[郭会]'s Articles
[程曦]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.