基于粒子群的牙齿分步路径自动避障方法、程序和装置

本发明涉及基于粒子群的牙齿分步路径自动避障方法：S1对所有牙齿构建有向包围盒并保存；S2得到所有牙齿从初始位移动到目标位所需的步数；S3计算完成整体移动所需的最大步并实现牙齿移动路径的初始化；S4根据初始位目标位随机初始化所有粒子的分步；S5根据损失函数计算所有粒子中表现最好的粒子，并记录全局最优解与粒子最优解；S6根据全局最优解与粒子最优解对每个粒子进行扰动，并考虑医学限制条件迭代粒子，寻求更优解；S7重复S5～S6进行迭代获取全局最优解。本发明在尽可能不产生大量碰撞的同时，设计单步移动量小于最大移动量的分步动画，尽可能得减轻在矫正过程中牙齿受到的压迫力，为患者提供更安全可靠的矫正方案。