找回密码
 欢迎注册
查看: 16110|回复: 2

[求助] 给定凸四边形ABCD,不知有没有解析的方法求得其最大内嵌圆的圆心和半径?

[复制链接]
发表于 2021-9-16 13:25:22 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

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

×
本帖最后由 uk702 于 2021-9-16 13:49 编辑

给定凸四边形ABCD,
1)求得其最大内嵌圆的圆心和半径 r。
2)求作内部点 L、M、N ,a 为 LMN 组成的三角形内切圆半径,使得 a/r 为最大。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-9-16 15:54:31 | 显示全部楼层
特别地,对于边长为 1 的正方形,由内部点 L、M、N 组成的三角形,它的内切圆半径最大值是多少?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-9-16 17:32:43 | 显示全部楼层
本帖最后由 uk702 于 2021-9-16 19:19 编辑

问题1)不知可否用以下的算法(非解析方法)求得?

能否证明(直觉上),凸四边形的最大内嵌圆至少和其中的两条边相切?假若是,由此得出一个方法:
1a 任取一个角,作其角平分线,然后在角平分线上取点 P,求出 P 到四条边的距离,距离最小值就是以P为中心的内嵌圆的最大半径。
b 移动(比如以 0.01 或 0.001 的步幅) 角平分线上的点 P,重复过程 a,直到点 P 移出凸四边形。

2 再遍历另外五个角(包括两对边所形成的角)。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-25 08:36 , Processed in 0.021439 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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