凸多边形最小面积四边形包围盒算法 你知道吗,世界上有一种神奇的东西,叫做“凸多边形最小面积四边形包围盒”,听起来是不是有点拗口?没关系,别急,咱们慢慢来聊。其实说白了,这个东西就是在一堆散乱点里面,找到一个最小的矩形框,把所有这些点都包住。就好像是把一堆小鱼放进一个水桶里,水桶正好能装下所有的...
凸多边形最小面积四边形包围盒算法 下载积分: 2990 内容提示: 维普资讯 http://www.cqvip.com 文档格式:PDF | 页数:3 | 浏览次数:55 | 上传日期:2013-06-28 19:29:23 | 文档星级: 维普资讯 http://www.cqvip.com 阅读了该文档的用户还阅读了这些文档 5 p. 4.43MHz晶体在副载波电路中的试验分析 ...
积四边形包围盒的四边都是多共点边,或三边是多共点边而另一边(单共点边)中点与凸多边形的一顶点重合 等一系列结论.依据此结论设计了时间复杂度为O(n‘)的算法,依据本算法可以构造出凸多边形面积最小的 凸四边形包围盒,而且其算法的复杂度仅与凸多边形的边数 ...
[摘要]基于遗传算法的思想,研究并提出了凸多边形面积最小的凸四边形包围盒生成算法。该算法简 单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。 [关键词]遗传算法;凸四边形;最小包围盒 [中图分类号]TP391173[文献标识码]A[文章编号]1673-1409(2007)02-N136-02 ...