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) / 下载次数 2920
http://forums.netpad.net.cn/attachment.php?aid=18912&k=5a2e5457adbbf771a91c1aa9f045a143&t=1770230678&sid=0y09Sr

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

附件: 四球之交集.sgf (2012-11-15 09:49, 5.08 KB) / 下载次数 2975
http://forums.netpad.net.cn/attachment.php?aid=18914&k=14f64c653fe56e7ed01ae3c4c0fd26cd&t=1770230678&sid=0y09Sr

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

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

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

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

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