Research On The Optimization Method Of Path Planning For Tooth Movement

Path planning for tooth movement is a very important part in the virtual orthodontics treatment system. The method to design the path of tooth movement is a very complicated problem which not only guarantees a collision-free path with minimum traveling distance but also requires smoothness and clearance. Thus, an approach for the path planning based on the genetic algorithms is proposed in the paper, by analyzing the technology of orthodontics and the merits and shortcomings of various path planning methods.Firstly, the characteristic and research situation of path planning for tooth movement at home and abroad is introduced. The research methods and the key technologies are summarized. By analyzing the advantages and defaults of the existing algorithms, a proper model for tooth movement path planning is built, which made an important basis for the research on path planning for tooth movement in the thesis.Secondly, based on comparing kinds of solving methods about path planning, the genetic algorithm optimization is selected in the path planning for tooth movement.On the one hand, the definition of path planning for tooth movement is introduced. The power function is used to fit tooth's dental arch curve. Proper collision detection algorithms have been selected in the path planning for tooth movement by analyzing of various collision detection approaches. On the other hand, the basic knowledge genetic algorithm is introduced. According to the characteristic of path planning problem, every component of the algorithms is analyzed carefully including chromosome representation, chromosome coding, path evaluation, genetic operators design and genetic algorithm parameters selection. A new solution for the appropriate application of genetic algorithms on tooth movement path planning is presented.Finally, the results that obtained by the genetic algorithm is regarded as the path point information of tooth movement, and then the paths of the teeth movement are established base on those information. At last, the visualization of the entire orthodontics treatment is realized according to the process of the tooth movement with those paths.