Research On Orthodontic Path Planning Algorithm Based On Improved Particle Swarm

The virtual orthodontic treatment system is based on determining the position information of each tooth of the patient at various stages,combining the doctor’s clinical experience,adjusting the correction plan according to the needs of the patient,and finally determining the correction plan.Tooth path planning is an important step in the virtual orthodontic treatment system.Its purpose is to find an optimal path that is collision-free,safe,and meets the standards of orthodontics.The application of path planning technology in the field of orthodontics has become a current research hotspot,which is of great significance to help doctors perform auxiliary treatment.However,most of the orthodontic systems currently used in China are imported from abroad,and the development of orthodontic systems in China and the introduction of related work are scarce.Among them,the tooth-based path planning algorithm has the disadvantages of too long operation time,low solution accuracy,and low applicability.In view of the problems encountered in the above orthodontic path planning problems,this paper proposes a normal distribution-based Simplified mean particle swarm optimization algorithm solves tooth movement path planning problem,mainly from the following aspects:(1)According to the characteristics of tooth movement path planning,mathematical models of single teeth and overall teeth were established,and the orthodontic path planning problem was transformed into a constraint optimization problem according to the characteristics of tooth movement,which laid the foundation for the research work of this paper.Important foundation.(2)To solve the problem of path planning,this paper introduces the idea of normal distribution and mean particle swarm based on the simplified particle swarm algorithm,and proposes a simplified mean particle swarm algorithm(NSMPSO)based on normal distribution.The translation path length,rotation angle,collision detection,and the single-stage movement amount and rotation amount of the teeth have constructed a high-security fitness function to realize the orthodontic movement path planning.Through the simulation experiments in Matlab,it is also verified that the optimal path obtained by using this mathematical model and improved algorithm is safe and reliable,which can help doctors assist in diagnosis.(3)Aiming at the problem of tooth movement during the orthodontic process,this article uses the OBB bounding box method to perform collision detection on the tooth movement process and uses the β function to fit the ideal arch curve to determine the ideal position of each tooth.