牙齒移動路徑規(guī)劃優(yōu)化方法研究.pdf

1、牙齒移動路徑規(guī)劃是開發(fā)虛擬牙齒矯正系統(tǒng)非常重要的一部分，如何規(guī)劃牙齒移動路徑是一個很復雜的問題，不僅要尋求一條無碰撞的最短路徑，而且還要求該路徑盡可能平滑并滿足一定的安全性。本文在分析了隱形牙套矯正技術(shù)及目前各種路徑規(guī)劃方法優(yōu)缺點的基礎(chǔ)上，選擇遺傳算法解決虛擬牙齒矯正系統(tǒng)下的牙齒移動路徑規(guī)劃問題。
　　 首先，介紹了牙齒移動路徑規(guī)劃的特點，對國內(nèi)外牙齒移動路徑規(guī)劃的研究現(xiàn)狀、研究方法及關(guān)鍵技術(shù)等進行了系統(tǒng)的歸納和總結(jié)，分析了其各

2、自優(yōu)點和不足之處，建立起合適牙齒移動路徑規(guī)劃的數(shù)學模型，為本論文的研究工作奠定了重要的基礎(chǔ)。
　　 然后，在介紹和對比幾種路徑規(guī)劃的求解方法的基礎(chǔ)上，選擇遺傳算法解決牙齒移動路徑規(guī)劃問題。一方面，本文提出了牙齒移動路徑規(guī)劃的問題定義，選擇冪函數(shù)建立牙弓曲線，分析了各類碰撞檢測原理，選擇適合牙齒移動路徑規(guī)劃的碰撞算法進行碰撞處理。另一方面，本文介紹了遺傳算法的基本原理，針對路徑規(guī)劃問題的特點，對算法的各個環(huán)節(jié)進行了細致的分析：包括