Abstract: Teeth arrangement will be processed in 3D dental orthodontics. The common method is to achieve it by human-computer interaction, which has a low efficiency. This paper presents an algorithm of arranging the teeth automatically based on PSO. It defines the sum of the distance of the characteristic point on each tooth to the standard dental arch as objective function. The answer space is searched using PSO, and some subject qualifications are added in when it searches, by which the final position of the tooth can be obtained. Using this method to arrange the teeth, the operation of translation in human-computer interaction can be left out. Experiment shows that the proposed algorithm can be used in the 3D dental orthodontics effectively and efficiently.

Key words: particle swarm optimization, dental orthodontics, arrange teeth automatically, principal components analysis, distance between teeth, dental arch

摘要： 在牙齿三维矫正中需要对牙齿进行排列，常用方法是通过人机交互完成，效率不高。提出了一种基于粒子群的自动化排牙方法，将每颗牙齿上的特征点到标准牙弓曲线的距离和作为目标函数，利用粒子群算法对解空间进行搜索，在搜索过程中加入约束条件，得到牙齿移动的最终位置。利用该算法对牙齿进行排列，可以省去人机交互中的平移等操作。实验结果表明该算法能够有效地用于牙齿三维矫正中，提高了排牙效率。

关键词: 粒子群优化, 牙齿矫正, 自动化排牙, 主成分分析, 牙间距, 牙弓曲线