基于改进多粒子群的牙齿正畸路径规划

作者：马天; 杨秦; 李占利

来源：图学学报, 2021, 42(04): 615-622.

• 牙齿正畸
• 路径规划
• 多粒子群算法
• 变步长

牙齿矫治路径规划是虚拟牙齿正畸系统的重要组成部分。针对多目标高维度的路径规划问题,提出一种改进多粒子群的路径规划方法。首先,采用多粒子群对牙齿路径规划问题进行建模和设计,解决牙齿正畸维度过高的问题;其次,考虑不同类别牙齿的生理重建难度,基于Beta曲线和牙弓深度优化不同粒子群的惯性参数w,精细化传统正畸系统的矫治过程;最后,通过修改位置更新上下限缩小路径搜索范围,减少正畸过程中的碰撞同时优化正畸效果。实验结果表明,该方法效率比单粒子群模型整体提升了约38%,更符合临床正畸过程,矫治后更接近理想的正畸效果。

• 单位
  西安科技大学