计算三球交点坐标的快速算法

3维空间里的3个球,它们的交点(如果有的话)坐标怎么计算呢?

一般的方法是列出3个球面方程,然后求解3元2次方程组。

计算一次的话,速度是可以接受的。

但是如果需要密集计算成千上万次的话,计算时间就很长了。

下面介绍一种快速的算法,不需要解方程。

关键是利用四面体的边长-体积公式。

待续

posted on 2018-07-09 15:49  caibeitheuser  阅读(1562)  评论(0编辑  收藏  举报

导航