mahuan1279 发表于 2023-12-8 12:40:22

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

本帖最后由 mahuan1279 于 2023-12-8 12:41 编辑

求凸四边形内最大水平正方形，能否尺规作图找出？（如果有多个位置，找出其中一个满足面积最大且水平正交即可）

chenjun_nj 发表于 2023-12-8 16:22:33

本帖最后由 chenjun_nj 于 2023-12-8 16:38 编辑

mahuan1279 发表于 2023-12-8 15:26
我说的是任意给定一个凸四边形，怎么找出这个最大的内接水平正方形。能尺规作图么？
正方形边的方向确定了，那么正方形只能保证3个顶点在四边形的边稀�
具体作法：
1、在一边上任取个点，过点作水平线交另一边；
2、以这个水平线作正方形；
3、以水平线所在的两个边的交点位似正方形，只能保证可以过3个边，已经面积最大了；
4、另三边也可以同样作一个正方形，比较两个大小。

你有种再说一遍 发表于 2024-4-25 23:04:20

本帖最后由 你有种再说一遍 于 2024-4-26 01:34 编辑

landsat99 发表于 2024-4-25 22:36
函数模型-离散模型 算法天差地别，不要混淆
在乎算法干什么,在乎时间啊...
如果考虑尺规作图,那么就没有办法了,
一条边是一个变量,就连三角形内接矩形也难做
https://baike.baidu.com/item/%E4%B8%89%E8%A7%92%E5%BD%A2%E5%86%85%E6%8E%A5%E7%9F%A9%E5%BD%A2/23354209#:~:text=%E8%8B%A5%E5%9B%9B%E8%BE%B9%E5%BD%A2%E7%9A%84%E5%9B%9B%E4%B8%AA%E9%A1%B6,%E8%A7%92%E5%BD%A2%E7%9A%84%E5%86%85%E6%8E%A5%E7%9F%A9%E5%BD%A2.

你有种再说一遍 发表于 2024-4-25 22:27:14

本帖最后由 你有种再说一遍 于 2024-4-26 00:58 编辑

landsat99 发表于 2024-4-25 21:05
LeetCode85属离散化模型。它与本情况 有本质区别的
斜边和斜边组成水平矩形要复试面积,这个行为不用离散化数组要试到什么时候?
试商,试长...这个在计算机里面是无解问题,快速收敛才是刚需.

chenjun_nj 发表于 2023-12-8 14:58:57

就你作出的这个面积最大

mahuan1279 发表于 2023-12-8 15:26:26

本帖最后由 mahuan1279 于 2023-12-8 15:40 编辑

chenjun_nj 发表于 2023-12-8 14:58
就你作出的这个面积最大
我说的是任意给定一个凸四边形，怎么找出这个最大的内接水平正方形。能尺规作图么？

mahuan1279 发表于 2023-12-8 16:39:52

chenjun_nj 发表于 2023-12-8 16:22
正方形边的方向确定了，那么正方形只能保证3个顶点在四边形的边稀�
具体作法：
1、在一边上任取 ...

有可能只有两个点在边上啊 。

chenjun_nj 发表于 2023-12-8 16:51:18

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

                     哈哈！

革天明 发表于 2023-12-8 17:59:38

在不规则材料中找到最大可用区域


点击上方链接可查看视频演示
需要依赖壹加工具箱。

mahuan1279 发表于 2023-12-8 18:00:52

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




我要找的是水平最大内接正方形。

liuhe 发表于 2023-12-8 19:36:11

只能找近似吧，原理是旋转卡壳，需要fuzz值控制

mahuan1279 发表于 2023-12-8 19:58:51

liuhe 发表于 2023-12-8 19:36
只能找近似吧，原理是旋转卡壳，需要fuzz值控制

水平还旋转啥？
页: [1] 2 3
查看完整版本: 求凸四边形内最大水平正方形