3维空间里的3个球,它们的交点(如果有的话)坐标怎么计算呢?
一般的方法是列出3个球面方程,然后求解3元2次方程组。
计算一次的话,速度是可以接受的。
但是如果需要密集计算成千上万次的话,计算时间就很长了。
下面介绍一种快速的算法,不需要解方程。
关键是利用四面体的边长-体积公式。
待续
3维空间里的3个球,它们的交点(如果有的话)坐标怎么计算呢?
一般的方法是列出3个球面方程,然后求解3元2次方程组。
计算一次的话,速度是可以接受的。
但是如果需要密集计算成千上万次的话,计算时间就很长了。
下面介绍一种快速的算法,不需要解方程。
关键是利用四面体的边长-体积公式。
待续