IT，几何大师请过来

kk0 · 发表于 2023-8-22 10:39:14

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

x

怎么在一个多边形，求面积最大的矩形啊？
需要考虑凸多边形，凹多边形！

ひらがな · 发表于 2023-8-22 10:55:29

提示: 作者被禁止或删除内容自动屏蔽

ひらがな · 发表于 2023-8-22 10:56:22

提示: 作者被禁止或删除内容自动屏蔽

惊涛拍岸 · 发表于 2023-8-22 11:01:32

ひらがな发表于 2023-8-22 10:55
360 除以边数 = 角度

按着这个角度展开的多边形就是最大的

不一定是正多边形和规则多边形哦

祈祷的无名指 · 发表于 2023-8-22 11:04:55

🤨🤨

祈祷的无名指 · 发表于 2023-8-22 11:05:53

祈祷的无名指发表于 2023-8-22 11:04
🤨🤨

我感觉这个也有bug呀

ひらがな · 发表于 2023-8-22 11:06:12

提示: 作者被禁止或删除内容自动屏蔽

惊涛拍岸 · 发表于 2023-8-22 11:11:06

ひらがな发表于 2023-8-22 10:56
下一步再归纳算巨型面积

这玩意儿有点GPS空间地理学的味道，
一块不规则土地，如何找出最大的矩形面积，
每一个顶点都转换成空间坐标，内部切成无数细小的メッシュ，
写程序用算法穷计出最大的矩形。

惊涛拍岸 · 发表于 2023-8-22 11:12:34

祈祷的无名指发表于 2023-8-22 11:04
🤨🤨

这个是确定朝向的矩形，算法上可以加上360度偏转，每偏转一度的计算。
误差肯定是有的。

智之 · 发表于 2023-8-22 14:12:53

惊涛拍岸发表于 2023-8-22 11:12
这个是确定朝向的矩形，算法上可以加上360度偏转，每偏转一度的计算。
误差肯定是有的。 ...

有现成的。https://qa.1r1g.com/sf/ask/2029224501/

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

ひらがなひらがな当前离线日志好友卖家信用买家信用注册时间 2023-6-23 在线时间小时显IP卡狗仔卡头像被屏蔽	发表于 2023-8-22 10:55:29 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复赞踩使用道具举报显身卡

ひらがなひらがな当前离线日志好友卖家信用买家信用注册时间 2023-6-23 在线时间小时显IP卡狗仔卡头像被屏蔽	发表于 2023-8-22 10:56:22 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复赞踩使用道具举报显身卡

ひらがなひらがな当前离线日志好友卖家信用买家信用注册时间 2023-6-23 在线时间小时显IP卡狗仔卡头像被屏蔽	发表于 2023-8-22 11:06:12 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复赞踩使用道具举报显身卡