實(shí)體布爾運(yùn)算關(guān)鍵算法及其奇異情況處理研究.pdf

1、三維實(shí)體建模技術(shù)是計(jì)算機(jī)圖形學(xué)中的重要研究內(nèi)容，同時(shí)又是虛擬動(dòng)畫中虛擬模型的核心技術(shù)，三維實(shí)體建模技術(shù)己逐漸成為圖形技術(shù)的主流，在許多領(lǐng)域都得到了廣泛地應(yīng)用。而三維實(shí)體的交、并、差布爾運(yùn)算也是實(shí)體造型領(lǐng)域最為重要、最為復(fù)雜的問題之一。在三維實(shí)體交、并、差的布爾運(yùn)算算法中，只要求交算法解決了，根據(jù)布爾運(yùn)算的規(guī)則，并和差的問題就可以迎刃而解，所以本文主要研究了交運(yùn)算過程中所涉及到的算法。
　　本文重點(diǎn)對(duì)三維實(shí)體間布爾運(yùn)算中的剖面求取算

2、法和平面多邊形內(nèi)裁剪（二維求交）算法及其奇異情況進(jìn)行了研究。針對(duì)剖面求取，提出了由面面求交預(yù)處理、截面擴(kuò)大、交線段求取和面環(huán)構(gòu)造組成的剖面求取算法；針對(duì)平面多邊形內(nèi)裁剪，在研究Weiler-Atherton算法基礎(chǔ)上，總結(jié)出交點(diǎn)在邊上、交點(diǎn)在頂點(diǎn)上、邊邊重合、松散多邊形等四類裁剪奇異情況及處理原則，并給出了包圍盒和交點(diǎn)計(jì)數(shù)相結(jié)合的松散多邊形分離和內(nèi)含的位置判斷方法。
　　本文在Visual C++6.0的開發(fā)環(huán)境采用C++語言和O