[发明专利]一种多边形最大内圆的高性能实现方法无效
| 申请号： | 201310144341.1 | 申请日： | 2013-04-24 |
| 公开（公告）号： | CN103309938A | 公开（公告）日： | 2013-09-18 |
| 发明（设计）人： | 沈占锋;盛永伟;骆剑承;郜丽静 | 申请（专利权）人： | 中国科学院遥感与数字地球研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100101 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种多边形最大内圆的高性能实现方法。该方法通过分析任意多边形的中线(Medial Axis)的性质，得出该多边形最大内圆圆心点一定在其中线的交点上，该中线可以由多边形的Voronoi图简化获得，并比Voronoi图具有更高的效率。进一步地，该方法通过分析多边形中线查找最大内圆算法的高性能实现，对于采用多进程实现过程中的矢量数据分配策略，本发明采用3种方法对其进行实现，并通过分析得出复杂度均衡法为该高性能实现的最优策略，最后通过遍历中线交点实现多边形最大内圆的查找。该算法为目前为止复杂度最低的方法，充分利用了计算机的多核计算资源，可推广到其他类似的复杂多边形最大内圆的查找应用中。 | ||
| 搜索关键词： | 一种 多边形 大内 性能 实现 方法 | ||
【主权项】：
一种多边形最大内圆的高性能实现方法，其特征在于包括以下几个步骤：步骤1，计算该矢量多边形的Voronoi图；步骤2，在其Voronoi图的基础上，计算该矢量多边形的中线(Medial Axis)；步骤3，进行该算法的高性能实现，充分利用计算机的多核计算资源，分别采用3种矢量数据的分配策略进行数据划分，并分配到不同的计算资源(核)上进行处理；步骤4，基于多边形的中线交点实现进行最大内圆的查找算法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院遥感与数字地球研究所，未经中国科学院遥感与数字地球研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310144341.1/，转载请声明来源钻瓜专利网。
