遗传算法在求解空间曲线与曲面间最短距离中的应用

Genetic algorithms for solving the minimum distance between bezier curves and surfaces

基于曲线与曲面的Bezier表示,将空间任意曲线与曲面离散为空间有限个独立点,然后采用遗传优化方法求解两组点集间的最短距离。在此基础上确定精确解所在的曲线段与曲面片,最终采用连续优化方法求出问题的精确解。

Base on Bezier curves and surfaces,the arbitrary curves and surface are dispersed into discrete points.Then Genetic Algorithms is used to solve the minimum distance between the two sets of points.Fianlly the complex method is used to get the exact solution of the minimum distance.