3维空间里的3个球,它们的交点(如果有的话)坐标怎么计算呢?
一般的方法是列出3个球面方程,然后求解3元2次方程组。
计算一次的话,速度是可以接受的。
但是如果需要密集计算成千上万次的话,计算时间就很长了。
下面介绍一种快速的算法,不需要解方程。
关键是利用四面体的边长-体积公式。
待续
本文共 201 字,大约阅读时间需要 1 分钟。
3维空间里的3个球,它们的交点(如果有的话)坐标怎么计算呢?
一般的方法是列出3个球面方程,然后求解3元2次方程组。
计算一次的话,速度是可以接受的。
但是如果需要密集计算成千上万次的话,计算时间就很长了。
下面介绍一种快速的算法,不需要解方程。
关键是利用四面体的边长-体积公式。
待续
转载于:https://www.cnblogs.com/caibeitheuser/p/9275765.html