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

3维空间里的3个球，它们的交点（如果有的话）坐标怎么计算呢？

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

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

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

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

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

待续

转载于:https://www.cnblogs.com/caibeitheuser/p/9275765.html