检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:沈占锋[1] Yongwei Sheng 骆剑承[1]
机构地区:[1]中国科学院遥感与数字地球研究所,北京100101 [2]Department of Geography,University of California,Los Angeles(UCLA)
出 处:《光谱学与光谱分析》2013年第6期1581-1586,共6页Spectroscopy and Spectral Analysis
基 金:国家(863计划)项目(2013AA12A401);NASA陆地水文项目(NNX08AE51G);USGS科学项目(G12PC00071)资助~~
摘 要:任意多边形的最大内圆的快速查找在多个领域有着重要的应用。首先给出了任意多边形的Voronoi图的生成方法,以及基于Voronoi图实现该多边形的最大内圆的寻找算法,在此基础上分别采用中线简化及并行化处理对算法进行了效率方面的改进,并重点研究了矢量数据并行化过程中的数据分配策略,给出了其最优数据划分策略——算法复杂度均衡法。最后对北美阿拉斯加地区的多个湖泊进行了最大内圆的查找实验,相应的实验结果表明,改进的方法能够很大程度地提高最大内圆的查找效率。It is necessary to find the largest inner circle of a complex polygon in many applications. The present paper develops a method for finding the largest inner circle of a polygon based on Voronoi diagram, and then improves the algorithm by medial axis simplification (MAS) and parallel computing. Data partition is a key issue in parallel computing of vector data. The algorithm complexity equalization strategy (ACES) is then presented. By several experimental tests of large quantity of lakes in Alaska we conclude that the approach developed in this paper performs effectively and efficiently by using MAS and ACES methods.
关 键 词:最大内圆 VORONOI 中线(Medial Axis) 并行计算 数据分配策略
分 类 号:P287[天文地球—地图制图学与地理信息工程]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:3.139.59.149