社区 › 几何算法 › 求凸四边形内最大水平正方形

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属离散化模型。它与本情况 有本质区别的

查看完整版本: 求凸四边形内最大水平正方形