曲面網格修復中的一種快速搜索方法

摘要：提出了一種應用于搜索曲面網格修復過程中缺陷網格的邊搜索算法。為了提高算法的效率，采用了升高維數處理問題的方法，將三維空間中的邊轉換為六維空間中的點建立了單元邊二叉樹。同時將搜索分為全局和局部搜索兩個部分，全局搜索中將三維空間中判斷包圍盒相交轉換為六維空間中判斷點在區域內。從而將時間復雜度降為O(nlogn)。并通過編程，用實例證明該算法可準確、快速搜索出缺陷網格單元。

關鍵詞：曲面網格修復；缺陷網格；單元邊二叉樹；邊搜索

中圖法分類號：TP391

文獻標識碼：A

文章編號：1001-3695(2006)04-0143-03