基于改进的粒子群算法求NURBS曲面间的最小距离

The Minimum Distance between NURBS Curved Surfaces Based on Improved PSO-algorithm

运用粒子群算法求解距离的方法,给出了任意两个NURBS曲面间的最短距离计算算法.为检验方法的可行性,先用特殊的NURBS曲面给出了验证,然后用该方法对一般的非特殊的两NURBS曲面间的距离进行求解.

The Particle Swarm Optimization （PSO） algorithm is used. It gets the minimum distance between two arbitrary NURBS curved surfaces. At first, a specific example is given to check the result, and then the algorithm is applied to get the distance between two arbitrary NURBS curved surfaces.