從二維視圖重建三維實(shí)體中假元?jiǎng)h除與決策求解方法研究.pdf

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

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