社区 › 几何算法 › [求助]任意曲线图形的最小面积的外接矩形如何求得

LONGXIN 发表于 2010-11-24 22:32:00

[求助]任意曲线图形的最小面积的外接矩形如何求得

<font face="Verdana">任意曲线图形的最小面积的外接矩形如何求得？</font>

qjchen 发表于 2010-11-24 23:19:00

感觉此题此时只能是用离散点的方法来完成了<div><br/></div><div>Highflybird兄做过曲线的最小包含圆（离散点的方法），在Lisp版，地址待查</div><div><br/></div><div>而离散点的最小包含矩形，也在本版讨论过，地址待查。大概的含义就是 最小包含矩形，必然有一边通过其中的两点，那么就可以采用平行夹线的方法，逐一进行判断n次左右来得到这个包含矩形。</div><div><br/></div><div>也都只是近似解 :)</div>

LONGXIN 发表于 2010-11-24 23:43:00

<p>凹多边形呢？也是必然有一边通过其中的两点吗？</p>

qjchen 发表于 2010-11-25 18:19:00

不好意思，漏了考虑凹多边形的情况<div>个人觉得对于凹多边形，可能应该要先求凸集的吧:)</div><div><br/></div><div>Longxin兄写过许多计算几何的函数，欢迎有空多指导，谢谢</div>

查看完整版本: [求助]任意曲线图形的最小面积的外接矩形如何求得