期刊文章详细信息
基于遗传算法的封闭轮廓最小面积凸包围盒生成算法
Research for Generating Min-Area Convex Encasing Box for Arbitrary Closed Contour Based on Genetic Algorithm
文献类型：期刊文章
机构地区：[1]沙洋师范高等专科学校数理系,湖北荆门448200 [2]中国地质大学计算机学院,湖北武汉430074
基 金：湖北省自然科学基金项目(2003ABA045)
年 份：2007
卷 号：27
期 号：3
起止页码：63-66
语 种：中文
收录情况：普通刊
摘 要：许多工程应用中需要计算区域最小面积的包围盒。当前工程实践中通常采用的是面积最小的矩形包围盒,而最小面积矩形包围盒在许多工程实践中由于存在较大误差因此并不能满足应用需求。本文基于遗传算法的思想,研究并提出了任意封闭区域(轮廓)最小面积的凸包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。
关 键 词：遗传算法 凸多边形 最小包围盒
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
