凸多边形最大内接矩形

mahuan1279 · 发表于 2021-8-11 08:13:43

如何求凸多边形最大内接矩形？

panliang9 · 发表于 2021-8-11 08:56:26

本帖最后由 panliang9 于 2021-8-11 08:59 编辑

这有一个讨论贴，有相应的代码，可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/9399866

xj6019 · 发表于 2021-8-11 12:30:50

panliang9 发表于 2021-8-11 08:56
这有一个讨论贴，有相应的代码，可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/93998 ...

厉害看外国的论坛

mahuan1279 · 发表于 2021-8-11 14:22:53

panliang9 发表于 2021-8-11 08:56
这有一个讨论贴，有相应的代码，可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/93998 ...

算法思路是啥？英文看不懂。

mahuan1279 · 发表于 2021-8-12 08:31:42

panliang9 发表于 2021-8-11 08:56
这有一个讨论贴，有相应的代码，可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/93998 ...

运行速度有些慢啊

cable2004 · 发表于 2021-8-12 17:12:00

本帖最后由 cable2004 于 2021-8-12 17:18 编辑

按边求2条相交直线搜索矩形
然后按点与其他点搜索矩形
应该能得到大概率结果。

mahuan1279 · 发表于 2021-8-12 18:37:09

cable2004 发表于 2021-8-12 17:12
按边求2条相交直线搜索矩形
然后按点与其他点搜索矩形
应该能得到大概率结果。

最好能达到1、结果准确2、运行效率高。

qjchen · 发表于 2021-8-18 18:14:33

这题目挺难的，感觉介绍的方法也大部分是近似解。mahuan1279兄可以指定几个例子，大家来试试看，看看哪位得到的矩形最大。

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

[自我挑战] 凸多边形最大内接矩形