一种复杂多边形最大内圆的快速查找算法

查看全文 作　　者：[1]沈占锋;Yongwei [2]Sheng;[1]骆剑承

机构地区：[1]中国科学院遥感与数字地球研究所,北京100101;[2]Department of Geography,University of California,Los Angeles(UCLA)

出　　处：《光谱学与光谱分析》索引2013年第33卷第6期,共6页

基　　金：国家(863计划)项目(2013AA12A401);NASA陆地水文项目(NNX08AE51G);USGS科学项目(G12PC00071)资助~~ 摘　　要：任意多边形的最大内圆的快速查找在多个领域有着重要的应用。首先给出了任意多边形的Voronoi图的生成方法,以及基于Voronoi图实现该多边形的最大内圆的寻找算法,在此基础上分别采用中线简化及并行化处理对算法进行了效率方面的改进,并重点研究了矢量数据并行化过程中的数据分配策略,给出了其最优数据划分策略——算法复杂度均衡法。最后对北美阿拉斯加地区的多个湖泊进行了最大内圆的查找实验,相应的实验结果表明,改进的方法能够很大程度地提高最大内圆的查找效率。 关键词：最大内圆 VORONOI 中线(Medial Axis) 并行计算数据分配策略

相关文献

参考文献（19）
引证文献（0）
耦合文献（4）

参考文献(19)

耦合文献(4)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

一种复杂多边形最大内圆的快速查找算法

参考文献(19)

耦合文献(4)

用户提示