最小面积四边形包围盒的四边都是多共点边,或三边是多共点边而另一边(单共点边)中点与凸多边形的一顶点重合等一系列结论.依据此结论设计了时间复杂度为O(n‘)的算法,依据本算法可以构造出凸多边形面积最小的凸四边形包围盒,而且其算法的复杂度仅与凸多边形的边数相关,是多项式级的复杂度.运算实例表明了算法的...
凸多边形最小面积四边形包围盒算法 你知道吗,世界上有一种神奇的东西,叫做“凸多边形最小面积四边形包围盒”,听起来是不是有点拗口?没关系,别急,咱们慢慢来聊。其实说白了,这个东西就是在一堆散乱点里面,找到一个最小的矩形框,把所有这些点都包住。就好像是把一堆小鱼放进一个水桶里,水桶正好能装下所有的...
笔者基于遗传算法提出了凸多边形(任意封闭轮廓)的最小凸四边形包围盒的算法。问题描述如下:对于一个凸n(n≥4)边形,求一个凸四边形,使该凸四边形包围给定的凸n边形,且该凸四边形的面积在包围给定的凸n边形的所有凸四边形中面积最小。即:已知xi,yi(i=0,1,,n-1;xi,yi为给定的凸n边形各点的横纵坐标,...
凸多边形最小面积四边形包围盒算法 下载积分:2990 内容提示: 维普资讯 http://www.cqvip.com 文档格式:PDF | 页数:3 | 浏览次数:53 | 上传日期:2013-06-28 19:29:23 | 文档星级: 维普资讯 http://www.cqvip.com 阅读了该文档的用户还阅读了这些文档 5 p. 4.43MHz晶体在副载波电路中的试验分析 3...