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

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