inRm3D: 画板论坛 - Powered by Discuz! Board

标题: 求最小球 [打印本页]

作者: sketchpad 时间: 2012-11-14 16:34 标题: 求最小球

空间中有100个点，任意两点之间的距离都不超过1，则半径至少为几的球就一定可以把这些点包含在内？

作者: inRm 时间: 2012-11-14 21:16

显然，极端情况是所有的点间距为1并排列成直线。此球半径应为49.5。

作者: sketchpad 时间: 2012-11-15 06:40

2# inRm
谢谢版主回复，分别以棱长为1的正四面体的各个顶点为球心作四个半径均为1的球，它们的交集怎样用inRm3d作出？:handshake
另：“任意两点之间的距离不超过1”等价于“相距最远的两点之间的距离不超过1”

作者: inRm 时间: 2012-11-15 08:30

呵呵，审题犯错了。

作者: inRm 时间: 2012-11-15 09:39

3# sketchpad
四球之交集.gif

图片附件: 四球之交集2.gif (2012-11-15 09:39, 15.77 KB) / 下载次数 2724
http://inrm3d.cn/attachment.php?aid=18912&k=163dfd74d446d1a5029db44e57b1a850&t=1732393883&sid=vVVJ5n

图片附件: 四球之交集.gif (2012-11-15 09:44, 43.78 KB) / 下载次数 2734
http://inrm3d.cn/attachment.php?aid=18913&k=3ac38edf600f5fe214aaae63d1fbc5aa&t=1732393883&sid=vVVJ5n

附件: 四球之交集.sgf (2012-11-15 09:49, 5.08 KB) / 下载次数 2720
http://inrm3d.cn/attachment.php?aid=18914&k=aef473538ff7837ecb5255a943444e60&t=1732393883&sid=vVVJ5n

作者: sketchpad 时间: 2012-11-15 11:43

版主辛苦了，谢谢。:handshake inRm3d很强大！

作者: 周传高 时间: 2012-11-15 17:32

这一种作的过程是先有图，后有球。就目前情况看来也只有这样了。

欢迎光临 inRm3D: 画板论坛 (http://inrm3d.cn/)