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

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

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