求凸多边形最小面积包围盒算法的比较

摘要

当前许多工程应用中都需要对区域最小面积包围盒进行研究、计算,通常有三角形包围盒、矩形包围盒、凸四边形包围盒等等方法,本文对各包围盒算法进行了综述,并通过其中的遗传算法对各包围盒最小面积进行比较,来证明凸多边形最小面积凸四边形包围盒算法的优越性,从而表明该算法的实用性和有效性.