用粒子群优化算法计算点到复杂曲面最短距离

点到复杂曲面的最短距离是一个复杂非线性寻优问题。阐述了粒子群优化算法基本原理及在处理复杂的非线性优化问题的独到之处,介绍了复杂曲面的NURBS描述方法,建立了点到复杂曲面最短距离的数学模型,提出了基于粒子群优化算法计算测点到复杂曲面的最小距离的方法,并通过大量算例验证了其可行性和有效性。算法易于计算机实现,且计算精确度高,可以达到任意给定的精度,非常适用于CAD/CAM和虚拟现实中点到复杂曲面最短距离求解。