求凸四边形内最大水平正方形

chenjun_nj · 发表于 2023-12-9 14:49:55

mahuan1279 发表于 2023-12-8 16:39
有可能只有两个点在边上啊。

如果邻边不能作水平边，那就对边作45°的对角线，然后用位似作最大的正方形。

你有种再说一遍 · 发表于 2023-12-9 15:28:39

转为二维数组,
LeetCode 85 | 如何从矩阵当中找到数字围成的最大矩形的面积？

革天明 · 发表于 2023-12-10 14:01:23

mahuan1279 发表于 2023-12-8 18:00
我要找的是水平最大内接正方形。

都是编程，写就是了

mahuan1279 · 发表于 2023-12-10 18:42:08

革天明发表于 2023-12-10 14:01
都是编程，写就是了

要不你露一手？

mahuan1279 · 发表于 2024-4-20 09:05:38

chenjun_nj 发表于 2023-12-9 14:49
如果邻边不能作水平边，那就对边作45°的对角线，然后用位似作最大的正方形。

是的，可以用位似做出来。但怎么用程序写出来，有点繁琐。

cable2004 · 发表于 2024-4-22 11:04:45

可以分成矩形点阵，计算横竖格子的长度。

mahuan1279 · 发表于 2024-4-22 11:31:40

cable2004 发表于 2024-4-22 11:04
可以分成矩形点阵，计算横竖格子的长度。

能取精确解，就不用近似解。

landsat99 · 发表于 2024-4-25 20:54:45

获得解析方法之前，无法编码实现。

landsat99 · 发表于 2024-4-25 21:02:26

革天明发表于 2023-12-8 17:59
在不规则材料中找到最大可用区域

关于最优排料，目前理论上好像有诸多限制，远未完善

此动图的最优实现，应该隐藏了很多边界条件没讲。它有特定的使用范围

landsat99 · 发表于 2024-4-25 21:05:36

你有种再说一遍发表于 2023-12-9 15:28
转为二维数组,
LeetCode 85 | 如何从矩阵当中找到数字围成的最大矩形的面积？

LeetCode85属离散化模型。它与本情况有本质区别的

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

[自我挑战] 求凸四边形内最大水平正方形