虚拟牙齿矫正中牙齿排列与移动算法研究

摘要

牙齿排列与移动是虚拟牙齿矫正系统中一个重要问题,需要为牙齿的移动先绘制理想的牙弓曲线,然后为每颗牙齿的移动规划一个最优路径.要满足多颗牙齿同时移动,这显然是一个多目标连续优化问题.而在移动过程中,牙齿间的碰撞、牙齿的平移和旋转都成为路径规划中的约束问题.如何解决这些约束问题是虚拟牙齿矫正系统发挥作用的关键.采用一种多智能体进化算法来解决牙齿移动路径规划问题,并用Visual C++6.0为编程工具,真实地模拟牙齿矫正的可视化过程.