数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2082|回复: 6

已知任意n个相切的圆,求能够包含这些圆的最小圆

[复制链接]
发表于 2022-8-4 16:19 | 显示全部楼层 |阅读模式
任意n个相切的圆,求能够包含这些圆的最小圆,哪个大佬能提供思路?非常感谢!!!!

本帖子中包含更多资源

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

x
发表于 2022-8-4 18:44 | 显示全部楼层
Apollonian circle packings
回复 支持 反对

使用道具 举报

发表于 2022-8-4 18:46 | 显示全部楼层
这也是最小包围盒问题
回复 支持 反对

使用道具 举报

发表于 2022-8-4 19:15 | 显示全部楼层
可以编程解决。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-4 21:26 | 显示全部楼层
Nicolas2050 发表于 2022-8-4 18:46
这也是最小包围盒问题

好的,非常感谢大佬的帮助
回复 支持 反对

使用道具 举报

发表于 2022-8-5 06:45 | 显示全部楼层
References

[1]  H. Alt, D. Hsu, and J. Snoeyink. Computing the largest inscribed isothetic rectangle. In Proc. 7th Canadian Conf. Comput. Geom., Universit'e Laval, Qu'ebec, August 1995, pp. 67--72.http://citeseer.nj.nec.com/alt94computing.html

[2]  D. Kirkpatrick and J. Snoeyink, Tentative prune-and-search for computing fixed-points with applications to geometric computation, Fundamental Informatic, 22 (1995), 353--370.http://citeseer.nj.nec.com/319045.html

[3]  K. Daniels, V. Milenkovic, and D. Roth. Finding the largest area axis-parallel rectangle in a polygon. Computational Geometry: Theory and Applications, 7:125--148, 1997.http://citeseer.nj.nec.com/daniels97finding.html

[4]  N. Amenta. - Bounded boxes, Hausdorff distance, and a new proof of an interesting Helly-type theorem. Proceedings of the 10th Annual ACM Symposium on Computational Geometry (1994) pages 340-347.  http://www.cs.utexas.edu/users/amenta/pubs/meatloaf.ps.gz N. Amenta. - Bounded boxes, Hausdorff distance, and a new proof of an interesting Helly-type theorem. Proceedings of the 10th Annual ACM Symposium on Computational Geometry (1994) pages 340-347.  http://www.cs.utexas.edu/users/amenta/pubs/meatloaf.ps.gz

[5] Finding the largest area rectangle of arbitrary orientation in  a closed contour.Written by Rubén Molano, Pablo G. Rodriguez,    Andres Caro, M. Luisa Duran.
回复 支持 反对

使用道具 举报

发表于 2024-1-21 06:05 | 显示全部楼层
直径确定了就完事了吧,这个思路是不是有点短
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-29 18:57 , Processed in 0.070313 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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