中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2013年
19期
107-108
,共2页
凸多边形%最小面积包围盒
凸多邊形%最小麵積包圍盒
철다변형%최소면적포위합
当前许多工程应用中都需要对区域最小面积包围盒进行研究、计算,通常有三角形包围盒、矩形包围盒、凸四边形包围盒等等方法,本文对各包围盒算法进行了综述,并通过其中的遗传算法对各包围盒最小面积进行比较,来证明凸多边形最小面积凸四边形包围盒算法的优越性,从而表明该算法的实用性和有效性.
噹前許多工程應用中都需要對區域最小麵積包圍盒進行研究、計算,通常有三角形包圍盒、矩形包圍盒、凸四邊形包圍盒等等方法,本文對各包圍盒算法進行瞭綜述,併通過其中的遺傳算法對各包圍盒最小麵積進行比較,來證明凸多邊形最小麵積凸四邊形包圍盒算法的優越性,從而錶明該算法的實用性和有效性.
당전허다공정응용중도수요대구역최소면적포위합진행연구、계산,통상유삼각형포위합、구형포위합、철사변형포위합등등방법,본문대각포위합산법진행료종술,병통과기중적유전산법대각포위합최소면적진행비교,래증명철다변형최소면적철사변형포위합산법적우월성,종이표명해산법적실용성화유효성.