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) / 下载次数 2453
http://www.inrm3d.cn/attachment.php?aid=18912&k=f92b722d7017333ea7a99beb64f28d99&t=1715659538&sid=M5d9qD

图片附件: 四球之交集.gif (2012-11-15 09:44, 43.78 KB) / 下载次数 2472
http://www.inrm3d.cn/attachment.php?aid=18913&k=3423faa965a1bd98d799f5cb9bd10084&t=1715659538&sid=M5d9qD

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

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

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

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

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

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