基于圖形旋轉(zhuǎn)系統(tǒng)的集合操作的研究.pdf

1、在計(jì)算機(jī)圖形學(xué)的造型領(lǐng)域中,集合操作是用來(lái)進(jìn)行實(shí)體模型的構(gòu)建以及拓?fù)渥儞Q的一種重要的工具,由于傳統(tǒng)意義上二維流形在正則集合運(yùn)算下的非封閉性,使得集合操作后的多面體失去了原有二維流形,造成了一些后續(xù)的問(wèn)題,例如處理后的一些圖形再進(jìn)行某些操作,如細(xì)分操作不能正確地完成.圖形旋轉(zhuǎn)系統(tǒng)理論是拓?fù)湟饬x上對(duì)圖形體的數(shù)據(jù)表達(dá).雖然圖形旋轉(zhuǎn)系統(tǒng)的操作非常簡(jiǎn)單,只有邊的插入和刪除,但是它們是可以確保二維流形.在已有的邊的拓?fù)洳僮魃?加上增加和刪除孤點(diǎn)操作

2、后,圖形旋轉(zhuǎn)系統(tǒng)的拓?fù)洳僮魇峭陚涞?由于圖形旋轉(zhuǎn)系統(tǒng)和圖形嵌入之間存在著一一對(duì)應(yīng)的關(guān)系,因此我們可以把對(duì)圖形的操作轉(zhuǎn)換為對(duì)旋轉(zhuǎn)系統(tǒng)的操作,從而保證了圖形體在經(jīng)過(guò)拓?fù)渥儞Q后依然能夠保證其二維流形性.本文在基于圖形旋轉(zhuǎn)系統(tǒng)的理論的基礎(chǔ)上,擴(kuò)展了基于圖形旋轉(zhuǎn)系統(tǒng)的基于面的數(shù)據(jù)結(jié)構(gòu)DLFL(Doubly Linked Face List),使得其可以表達(dá)非流形體.同時(shí)我們擴(kuò)充了DLFL的操作以及給出了多面體的二維流形的判定算法.通過(guò)這一擴(kuò)展結(jié)構(gòu)