An algorithm for generating the min-area convex quadrangle encasing box,based on genetic algorithm,is investigated and put forward.

• 基于遗传算法的思想,研究并提出了凸多边形面积最小的凸四边形包围盒生成算法。