Dissertation > Excellent graduate degree dissertation topics show

Research on Simulation and Optimization Method for Tooth Movement in Virtual Orthodontics

Author: YangGuang
Tutor: LiZhanLi
School: Xi'an University of Science and Technology
Course: Applied Computer Technology
Keywords: Path Planning Iterative Algorithm Collision Detection A* Algorithm
CLC: TP391.9
Type: Master's thesis
Year: 2011
Downloads: 60
Quote: 0
Read: Download Dissertation

Abstract


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 A* algorithm and iterative algorithm 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 A* optimization algorithm is selected firstly in the path planning for tooth movement, and then combine with iterative algorithm to solve this path planning problem. On the one hand, the definition of path planning for tooth movement is introduced. The ? function is used to fit tooth’s dental arch curve. Proper collision detection algorithm has been selected in the path planning for tooth movement by analyzing of various collision detection approaches. On the other hand, the basic principles of A* algorithm are introduced. According to the characteristic of path planning problem, every component of the algorithm is analyzed carefully including found the OPEN table and the CLOSED table, to get the collision points between each adjacent tooth in three dimension space and also the heuristic function is selected based on analysis carefully. At last, we use A* algorithm combined with iteration algorithm to solve this problem of the path planning on tooth movement. Finally, the results which obtained by the A* algorithm are divided into M stages which are assumed to be the initial data of iterative algorithm and then iterate these coordinates combined with some constraints. At last, the final path information on tooth movement is established based on the final iterative date. Finally, the visualization of the entire orthodontics treatment is realized according to those paths on tooth movement.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  3. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  4. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  5. The Inductive Load Based Vehicle Body Network Control System,U463.6
  6. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  7. The AES Algorithm and Its Implementation in DSP,TN918.1
  8. Research on UWB Location Technology Using UWB Radio Signal,TN929.5
  9. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  10. The Research of Decoding Algorithm for Statistical Machine Tranlation,TP391.2
  11. Research on Temperature Control System for Laser Diode,TP273
  12. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  13. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  14. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  15. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  16. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  17. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  18. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  19. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  20. Research of Sensitive Information Protection Techniques for Automated Trust Negotiation,TP309
  21. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Computer simulation
© 2012 www.DissertationTopic.Net  Mobile