明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 855|回复: 7

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

[复制链接]
发表于 2021-8-11 08:13 | 显示全部楼层 |阅读模式
如何求凸多边形最大内接矩形?
发表于 2021-8-11 08:56 | 显示全部楼层
本帖最后由 panliang9 于 2021-8-11 08:59 编辑

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


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
发表于 2021-8-11 12:30 | 显示全部楼层
panliang9 发表于 2021-8-11 08:56
这有一个讨论贴,有相应的代码,可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/93998 ...

厉害  看外国的论坛
 楼主| 发表于 2021-8-11 14:22 | 显示全部楼层
panliang9 发表于 2021-8-11 08:56
这有一个讨论贴,有相应的代码,可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/93998 ...

算法思路是啥?英文看不懂。
 楼主| 发表于 2021-8-12 08:31 | 显示全部楼层
panliang9 发表于 2021-8-11 08:56
这有一个讨论贴,有相应的代码,可以尝试一下。
https://forums.autodesk.com/t5/v ... -shape/td-p/93998 ...

运行速度有些慢啊
发表于 2021-8-12 17:12 | 显示全部楼层
本帖最后由 cable2004 于 2021-8-12 17:18 编辑

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

最好能达到1、结果准确2、运行效率高。
发表于 2021-8-18 18:14 | 显示全部楼层
这题目挺难的,感觉介绍的方法也大部分是近似解。mahuan1279兄可以指定几个例子,大家来试试看,看看哪位得到的矩形最大。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-3-29 07:17 , Processed in 0.211534 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表