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

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

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

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

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

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

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

待续

猜你喜欢

转载自www.cnblogs.com/caibeitheuser/p/9275765.html
今日推荐