首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

空间4点的最小包围球解决思路

2012-04-22 
空间4点的最小包围球已知空间4点 P1 P2 P3 P4 的坐标求4点的最小包围球[解决办法]判断是否在同一平面[解决

空间4点的最小包围球
已知空间4点 P1 P2 P3 P4 的坐标

求4点的最小包围球



[解决办法]
判断是否在同一平面
[解决办法]
要想方法求出四点的重心吧,也就是球的中心,和三角形外接圆应该是一个道理
[解决办法]
楼上的楼上。广告请到广告区去发!
[解决办法]
如果4个点都在平面上就不说了。

如果4个点不在同一平面上,我们知道:空间中的4个点,可以确定一个外接球(不知道的,可以自己去研究一下)。也就是说球心到4个点的距离是一样的,而这个球应该就是这4个点的最小包含球了。

有了这个结论,剩下的问题就好解决了。我们的任务就是球球心的坐标。假定空间中的4点坐标分别为:

那么空间中任何其他一点(x, y, z)到该4点的距离分别为:

令d1=d2=d3=d4,那么就可以得到3个独立的方程式,也就是说可以解得唯一的球心(x, y, z)

热点排行