几何迭代方法计算空间两圆之间的最近距离

摘要

空间两圆之间的最近距离计算是计算机图形学、计算机辅助设计、计算机辅助几何设计等领域进行碰撞检测和相交计算问题的基础。本文对任意位置关系的空间两圆的最近距离进行了完整分析与讨论。空间两圆的中心轴不平行时，提出了基于几何迭代方法的空间两圆最近距离的求解算法，当空间两圆中心轴有交点时，本文给出了间两圆最近距离的两对对应点；当空间两圆的中心轴平行或重合时，本文给出两圆最近距离的解析表达式。最后通过若干例子显示本文方法的稳定性和有效性。