NURBS曲面間最小距離算法研究及其計算機實現(xiàn).pdf_第1頁
已閱讀1頁，還剩50頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、該文深入細致地研究了任意兩張NURBS曲面間最小距離的求解問題,通過大量實驗分析,對分裂算法和遺傳算法提出了改進思路和方法,有效地解決了自由型曲面間最小距離計算問題.首先,根據(jù)曲面的分裂以及包圍體的思想,介紹了一般NURBS曲面間最短距離的分裂算法,給出了算法的詳細流程.并且,根據(jù)分裂算法的特點,綜合使用求解NURBS曲面控制頂點的凸包圍多面體的增量算法和求解凸多面體之間距離的GJK算法替代了包圍盒(AABB)算法,對于分裂算法做了改進

2、.還使用了"一致代價法"的思想改進搜索過程,提高了算法的收斂速度和精度.在一定精度要求下該文的方法比文[16]的速度快.然后,運用遺傳算法給出了任意兩張NURBS曲面之間最短距離的求解.針對遺傳算法的群體多樣性過低的缺點.提出了兩種改進方法,使得群體始終充滿多樣性.使算法在較小的群體數(shù)目下仍能以較快的速度逼近全局最優(yōu)值.該文不僅將文獻[11]的結果推廣到了NURBS曲面的情形,而且使遺傳算法計算更加穩(wěn)定,收斂速度有了明顯提高.最后,對于

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論