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) / 下载次数 2406
http://inrm3d.cn/attachment.php?aid=18912&k=437de9677b8c11933e9de743d8e00d10&t=1714292630&sid=d1A889

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

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

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

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

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

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

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