從二維視圖重建三維實體中假元刪除與決策求解方法研究.pdf

1、從二維視圖重建三維實體是CAD/CAM中的一個關鍵技術和重要的研究課題。本文針對基于邊界表示方法的二維視圖重建三維實體重建過程中存在的效率問題展開研究，主要解決了假元判定與刪除算法和決策求解算法的低效率問題。取得成果如下： 1.針對重建的線框模型中假元判斷條件的局限性和效率低的問題，根據(jù)二維視圖虛線信息、拓撲信息及二維信息與重建的三維信息之間的關系，提出了一些新的定義，性質(zhì)及定理，并給以了證明。以這些定義和定理為基礎，提出了新的

2、假元刪除算法，通過判斷視圖中的二維虛線邊所生成的候選邊是否在完全可見有界平面內(nèi)來判斷該候選邊是否為假元而將其刪除，再結合前人的成果利用三維拓撲信息刪除其它假元，從而降低了面環(huán)的生成數(shù)目和決策求解的搜索空間，提高了三維重建的效率。 2.針對面環(huán)生成后決策求解費時和處理多解能力差的問題，深入分析前人利用分治算法與決策鏈算法決策求解過程中的各自的優(yōu)缺點后，提出了將這兩種算法有效的結合以改進決策求解算法。新算法給出了詳細的算法步驟，不僅