已知大圆直径D,在大圆内填充小圆n个，求小圆最大半径r

mahuan1279 · 发表于 2022-11-12 13:00:38

你这是11个内圆啊？题目不是说10个吗？

xuningxu · 发表于 2022-11-12 13:31:44

mahuan1279 发表于 2022-11-12 12:34
是不是这种情况下内圆半径最大？此时r=R/(1+sqrt(14-sqrt(12)-sqrt(sqrt(192))))=27.6988……

以10个为例，你的排法半径为24.8 我这个半径26.23

mahuan1279 · 发表于 2022-11-12 13:35:58

xuningxu 发表于 2022-11-12 13:31
以10个为例，你的排法半径为24.8 我这个半径26.23

我的计算是27多啊

xuningxu · 发表于 2022-11-12 13:42:57

我的想法是不管多少个，先把最外圈排满，往里第二圈的排布算法有些复杂，这个算法才是重点

xuningxu · 发表于 2022-11-12 13:44:17

mahuan1279 发表于 2022-11-12 13:35
我的计算是27多啊

CAD画一下，半径27放不下

d1742647821 · 发表于 2022-11-12 13:55:02

填1个和大圆相等的再填n-1个半径为0的，最大半径等于大圆半径

mahuan1279 · 发表于 2022-11-12 16:42:07

xuningxu 发表于 2022-11-12 13:42
我的想法是不管多少个，先把最外圈排满，往里第二圈的排布算法有些复杂，这个算法才是重点

碰撞检测，随机+迭代。

xuningxu · 发表于 2022-11-13 14:15:16

mahuan1279 · 发表于 2022-11-13 21:18:21

xuningxu 发表于 2022-11-13 14:15
更多的N数请参照
http://hydra.nat.uni-magdeburg.de/packing/cci/d1.html

你这是用来干嘛？编程实现？

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

[讨论] 已知大圆直径D,在大圆内填充小圆n个，求小圆最大半径r