非流形表面轉(zhuǎn)化算法的研究.pdf

1、實(shí)際建模過程中，我們經(jīng)常會(huì)遇到非流形的多邊形表面。首先，某些底層建模操作不可避免地會(huì)產(chǎn)生非流形表面；其次，由于非流形表面比流形表面具有更復(fù)雜的拓?fù)潢P(guān)系和更強(qiáng)的描述性，用戶主觀地需要產(chǎn)生一些非流形表面。相反，大量現(xiàn)有的圖形學(xué)算法只能應(yīng)用于流形表面，包括簡(jiǎn)化，壓縮和細(xì)分算法。因此，為了使產(chǎn)生的非流形表面安全地應(yīng)用這些算法，又能滿足建模者視覺上的需求，我們提出了將產(chǎn)生的非流形表面轉(zhuǎn)化為一個(gè)幾何外觀上與之相似的流形表面。 描述網(wǎng)格的數(shù)據(jù)

2、結(jié)構(gòu)有很多，但最常用的一些基于邊的數(shù)據(jù)結(jié)構(gòu)并不能正確地描述某些非流形表面。因此，基于一種以面為基礎(chǔ)的網(wǎng)格數(shù)據(jù)結(jié)構(gòu)DLFL，提出了擴(kuò)展的DLFL數(shù)據(jù)結(jié)構(gòu)。它不僅繼承了原結(jié)構(gòu)所包含的豐富的拓?fù)湫畔?，而且能描述所有的能顯示出來的非流形表面。最后，基于該數(shù)據(jù)結(jié)構(gòu)，我們提出了一種新的非流形點(diǎn)搜索算法，可達(dá)到線性時(shí)間復(fù)雜度。 大量現(xiàn)有非流形邊的修補(bǔ)算法可能會(huì)再產(chǎn)生新的非流形邊，因此，我們提出了一種改進(jìn)的切割-縫合操作。它不僅能在任何情況下進(jìn)