Orthodontic Overcorrection Scheme Generation Based on Improved Multiparticle Swarm Optimization

Algorithm 3

The process of process overcorrection.

	Input: initial and ideal tooth position.
	Output: orthodontic solutions.
	Step 1: use the multi-PSO algorithm to obtain the set of path points of each stage of the tooth .
	Step 2: perform compensation calculations from the displacement and rotation of each stage of the different motion dimensions, and then obtain the motion point set after motion compensation.
	Step 3: determine whether the amount of tooth movement in the updated orthodontic phase is more than the physiology can tolerate. Step 3.1: if the amount of movement in the phase of the movement set exceeds the maximum physiological tolerance, find the displacement and rotation values of all teeth in that phase. Step 3.2: find the midpoint of the displacement and half of the rotation angle of all of the teeth in this stage and use this as the motion position for the stage . The motion position of the original stage is postponed by one stage. Step 3.3: update the exercise point set when the amount of movement is exceeded.
	Step 4: generate orthodontic solutions based on the updated set of motion points.