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

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

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

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

感觉此题此时只能是用离散点的方法来完成了

Highflybird兄做过曲线的最小包含圆（离散点的方法），在Lisp版，地址待查

而离散点的最小包含矩形，也在本版讨论过，地址待查。大概的含义就是最小包含矩形，必然有一边通过其中的两点，那么就可以采用平行夹线的方法，逐一进行判断n次左右来得到这个包含矩形。

也都只是近似解 :)

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

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

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

不好意思，漏了考虑凹多边形的情况

个人觉得对于凹多边形，可能应该要先求凸集的吧:)

Longxin兄写过许多计算几何的函数，欢迎有空多指导，谢谢

账号		自动登录	找回密码
密码			注册