Vol.5 No.11 (November 2015)

# 几何迭代方法计算空间两圆之间的最近距离The Geometric Iteration Method for Computing the Minimum Distance between Two Spatial Circles

Computing the minimum distance between two spatial circles is the base of collision detection and intersection in the fields of computer graphics, computer-aided design and computer-aided geo-metric design. This paper has completely analyzed and discussed the minimum distance problem between two spatial circles for their spatial position relationships. If the two central axes of two spatial circles are not paralleled, we have presented the algorithm for computing the minimum distance between two spatial circles based on the geometric iterative method. Besides, if two cen-tral axes of two spatial circles have an intersection, we also have presented two pairs of corres-ponding points of the minimum distance for two spatial circles based on the geometric iterative method; if two central axes of two spatial circles are paralleled or coincident, we have directly provided the analytical expressions for computing the minimum distance between two spatial cir-cles. Numerical examples illustrate that the algorithms are efficient and robust.

Top