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

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

作　　者：郭智恒[1] 潘日晶[1,2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建师范大学网络安全与密码技术重点实验室,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2010年第4期30-36,共7页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60673014)

摘　　要：运用粒子群算法求解距离的方法,给出了任意两个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.

关 键 词：粒子群算法 NURBS曲面 最短距离 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]