基于改进的粒子群算法求NURBS曲面间的最小距离The Minimum Distance between NURBS Curved Surfaces Based on Improved PSO-algorithm
郭智恒;潘日晶;
摘要(Abstract)：
运用粒子群算法求解距离的方法,给出了任意两个NURBS曲面间的最短距离计算算法.为检验方法的可行性,先用特殊的NURBS曲面给出了验证,然后用该方法对一般的非特殊的两NURBS曲面间的距离进行求解.
关键词(KeyWords)： 粒子群算法;NURBS曲面;最短距离
基金项目(Foundation): 国家自然科学基金资助项目(60673014)
作者(Authors): 郭智恒;潘日晶;
参考文献(References)：
- [1]Gibert E G,Johnson D W,Keerthi S S.A fast procedure for computing the distance between complex objects inthree-dimensionals pace[J].IEEE Journal of Robotics and Automation,1988,4(2):193-203.
- [2]Ming C Lin,John F Canny.A fast algorithm for incremental distance calculation[C]∥Proceeding of the 1991IEEE International Conference on Robotics and Automation.Sacramento,California,1991:1008-1014.
- [3]S Quinlan.Efficient distance computation between non-convex objects[C]∥In Proc IEEE Int Conf on Roboticsand Automation.San Diego,CA,1994:3324-3330.
- [4]Page F,Guibault F.Collision detection algorithm for NURBS surfaces in interactive applications[C]∥CanadianConference on Electrical and Computer Engineering.Piscataway,USA,IEEE,2003:1417-1420.
- [5]席光,蔡永林.用改进的遗传算法求取曲面间最小距离[J].计算机辅助设计与图形学学报,2002,3(14):209-213.
- [6]夏云飞,赵伟.基于模拟退火遗传算法的凸多面体间碰撞检测算法研究[J].长春工业大学学报:自然科学版,2008,1:82-86.
- [7]Kennedy J,Eberhert R.Particle swam optimization[C]∥IEEE International Conference on Neural Networks.Piscataway,USA,IEEE,1995:1942-1948.
- [8]Fenton N E,Pfleeger S L.软件度量[M].2版.杨海燕,译.北京:机械工业出版社,2004:242-245.
- [9]施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:高等教育出版社,2001.