基于網(wǎng)格的三維造型關(guān)鍵算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、三維幾何已逐漸成為繼聲音、圖像、視頻之后的新一代數(shù)字媒體，這一媒體自誕生起就與CAD、計(jì)算機(jī)仿真、計(jì)算機(jī)動畫等領(lǐng)域密切相關(guān)，也是計(jì)算機(jī)圖形學(xué)工作者們關(guān)心和關(guān)注的研究方向。三維造型主要研究在計(jì)算機(jī)上構(gòu)建完整的產(chǎn)品三維幾何形狀的過程。目前，該領(lǐng)域已經(jīng)發(fā)展出比較完善的一套理論和工具，實(shí)現(xiàn)了一定成熟、穩(wěn)定和高效的造型技術(shù)。本文在基于網(wǎng)格的基礎(chǔ)上，就常見的熱點(diǎn)和難點(diǎn)問題，提出了相應(yīng)的解決方法和理論，主要包括了以下三個(gè)方面的內(nèi)容:
　　首先，

2、設(shè)計(jì)了基于拉普拉斯的網(wǎng)格曲面平滑算法，主要包括對拉普拉斯算法的研究，并成功的將該算法應(yīng)用到平滑中。另外通過再次逆平滑的方法，解決了單向平滑帶來的模型收縮問題。
　　其次，設(shè)計(jì)了基于平滑的網(wǎng)格模型簡化算法，根據(jù)簡化的標(biāo)準(zhǔn)以及平滑的特性，本文采取了依據(jù)每個(gè)頂點(diǎn)的平滑度來判斷是否刪除該頂點(diǎn)的簡化方法，同時(shí)采用三角化的方法解決了刪除頂點(diǎn)時(shí)帶來的空洞問題。
　　最后，設(shè)計(jì)了基于自由變形的網(wǎng)格曲面變形算法，采用FFD(Free Form