| Teeth arrangement is very important in virtual orthodontics treatment system. It is very complicated to implement automatic arrangement of teeth in three-dimensional. In this paper, the problem of tooth automatic arrangement in virtual orthodontics treatment system is solved at last by deeply analyzed and systematically studied.The operation object of teeth arrangement algorithm is single tooth in the virtual orthodontics treatment system. It is necessary to analyze the data of single tooth if we want to manipulate it. On the basis of analyzing vertex information in dental model, types of dental feature points are extracted by using vertex's discrete Gaussian curvature value, then coordinate system and rectangular bounding boxes of teeth are established using feature points, which can reflect the axes direction of the teeth. The initial position of each tooth is already known, and a perfect final position will be obtained through algorithm of teeth arrangement according to arch form and the direction of each tooth.βfunction is used to fit teeth's dental arch curve in this paper, and then the final position and posture of each tooth is determined combining dental arch curve and bounding box. Finally, according to the principles and expertise, teeth are arranged on ideal arch curve using automatic algorithm of teeth arrangement.Automatic tooth arrangement algorithm is implemented with Visual Studio 2005 and OpenGL in virtual orthodontics treatment system. Experiments show that the algorithm results are effective and orderly. |