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) / 下载次数 2895
http://forums.netpad.net.cn/attachment.php?aid=18912&k=80e1196b937b86b8302d699519b4bef3&t=1759966022&sid=MEMnkX

图片附件: 四球之交集.gif (2012-11-15 09:44, 43.78 KB) / 下载次数 2902
http://forums.netpad.net.cn/attachment.php?aid=18913&k=2ba92dece746f4ab459f814dc6f7256d&t=1759966022&sid=MEMnkX

附件: 四球之交集.sgf (2012-11-15 09:49, 5.08 KB) / 下载次数 2952
http://forums.netpad.net.cn/attachment.php?aid=18914&k=36c45b2e7f5fcda0c3b2a388966d0048&t=1759966022&sid=MEMnkX

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

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

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

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

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