1、基于工程圖的三維形體重建技術是計算機輔助設計與圖形學、人工智能領域的重要研究方法，其主要任務是依據(jù)形體在二維視圖的幾何投影信息和拓撲信息構造對應的三維形體，是一個從低維到高維的變換過程。針對目前已有算法在重建效率和應用范圍方面存在的問題，本文對基于工程圖重建三維形體的關鍵技術進行了研究，主要工作包括：
　　 1.提出了一個基于實際工程圖的預處理算法。首先，針對現(xiàn)有算法只能處理標準三視圖的不足，提出了一個多視圖自動分離算法。接著，

2、依據(jù)視圖之間的位置關系判別視圖的投影方向和所屬投影平面，構造復合三視圖。最后，將已經確定投影方向和投影平面的視圖轉換到空間坐標系，以方便后續(xù)的重建過程。該算法從實際工程圖中提取幾何信息構造復合三視圖，將同一個投影方向的多個視圖歸屬到一個復合視圖，既滿足現(xiàn)有三維重建算法的輸入條件，又能處理更多更復雜的工程圖樣，為三維重建技術的實用化提供了一個新的思路。
　　 2.提出了一個從三視圖重建復雜組合體的重建算法。針對具有復雜遮擋關系的組

3、合體三視圖輪廓搜索不完備的問題，提出了基于動態(tài)子視圖劃分的投影輪廓搜索算法。在應用傳統(tǒng)角度判別法找出三視圖中所有基環(huán)后，以基環(huán)為線索動態(tài)劃分單向子視圖并搜索慣性環(huán)，對已找到的環(huán)進行二元組匹配。接著，依據(jù)二元匹配環(huán)組動態(tài)劃分雙向子視圖并搜索慣性環(huán)；最后，從已找到的所有環(huán)中搜索基本形體的投影輪廓，通過拉伸或旋轉構建基本形體，對基本形體應用正則布爾運算形成最終三維形體。算法既保證了構成組合體的每個基本形體的投影輪廓環(huán)不被遺漏、重建結果正確，又

4、避免了窮舉式的輪廓環(huán)搜索，提高了三維重建的效率。
　　 3.提出了一個從三視圖構建曲面相貫體的新算法。二次曲面體相交時產生的相貫線一般是高次空間曲線，無法用二維投影精確地表達，通常用擬合的光滑曲線表達，甚至簡化為圓弧或直線段，導致相交曲面體的輪廓投影被破壞。而現(xiàn)有構建曲面體的算法都要求曲面體的投影輪廓是完整和精確的，均不適用于曲面相貫體的重建。針對這種情況，本文提出了一種基于四種投影輪廓線索的啟發(fā)式搜索算法處理曲面相貫體的重建，