面向細(xì)分造型的多邊形建模系統(tǒng)關(guān)鍵技術(shù)研究.pdf

1、多邊形網(wǎng)格造型技術(shù)具有自由、穩(wěn)定、快速等特點(diǎn)，是多數(shù)CAD系統(tǒng)的重要組成部分。細(xì)分造型技術(shù)是網(wǎng)格曲面處理的一種重要手段，為網(wǎng)格曲面的設(shè)計(jì)和操作提供了強(qiáng)有力的工具。本文基于OpenGL顯示核心，以細(xì)分造型技術(shù)的應(yīng)用為目的，研究了多邊形建模系統(tǒng)開發(fā)的關(guān)鍵技術(shù)，主要內(nèi)容包括： (1)面向網(wǎng)格處理的數(shù)據(jù)結(jié)構(gòu)：定義了用于三維顯示及幾何變換的基本數(shù)據(jù)結(jié)構(gòu)，并結(jié)合翼邊結(jié)構(gòu)與星形結(jié)構(gòu)，研究了網(wǎng)格數(shù)據(jù)存取的數(shù)據(jù)結(jié)構(gòu)。 (2)三維觀察及交互

2、編輯平臺(tái)：應(yīng)用OpenGL顯示核心及其圖形變換方法，實(shí)現(xiàn)了基于OpenGL選擇模式的圖元智能拾取方法，并給出了應(yīng)用于交互操作的鼠標(biāo)跟蹤技術(shù)實(shí)現(xiàn)方法。 (3)網(wǎng)格交互編輯與細(xì)分技術(shù)：研究了網(wǎng)格交互編輯的關(guān)鍵技術(shù)，給出了網(wǎng)格幾何形狀編輯與網(wǎng)格拓?fù)渚庉嫷慕鉀Q方案。并以Catmull-Clark細(xì)分方法為代表，討論了細(xì)分技術(shù)對(duì)網(wǎng)格的基本要求，并研究了相關(guān)網(wǎng)格處理技術(shù)。建立了網(wǎng)格的二維流形檢測(cè)機(jī)制，實(shí)現(xiàn)了三角形網(wǎng)格向四邊形網(wǎng)格轉(zhuǎn)化的算法，