基于三角網(wǎng)格的細(xì)分曲面求交與裁剪技術(shù)研究.pdf

1、細(xì)分曲面造型技術(shù)由于其在拓?fù)浣Y(jié)構(gòu)、數(shù)值穩(wěn)定性和易于實(shí)現(xiàn)等方面的優(yōu)勢(shì)，近些年來(lái)逐漸成為計(jì)算機(jī)輔助幾何設(shè)計(jì)(CAGD)的研究重點(diǎn)。網(wǎng)格細(xì)分采用遞歸思想，它實(shí)際上是一個(gè)網(wǎng)格序列的極限，網(wǎng)格序列則是通過(guò)采用一組規(guī)則(一般是加權(quán)平均)在給定初始網(wǎng)格中插入新頂點(diǎn)并不斷重復(fù)此過(guò)程而獲得。細(xì)分曲面應(yīng)用到曲面造型中，細(xì)分曲面求交與裁剪是曲面造型的重要功能。本文圍繞三角形網(wǎng)格的細(xì)分曲面求交與裁剪，主要做了如下工作： 第一，對(duì)細(xì)分曲面的相關(guān)概念和原理

2、進(jìn)行介紹，總結(jié)歸納了幾種經(jīng)典的細(xì)分曲面算法： 第二，討論分析了包圍盒和二部圖相結(jié)合的方法對(duì)于細(xì)分曲面求交的影響。在細(xì)分曲面求交中引入包圍盒和二部圖相結(jié)合的方法，改進(jìn)了三角網(wǎng)格細(xì)分曲面求交算法，提高了細(xì)分曲面求交算法的效率和穩(wěn)定性； 第三，討論分析了向量方法在細(xì)分曲面求交中計(jì)算交線的應(yīng)用，快速計(jì)算出相交三角片的交線； 第四，討論分析了控制網(wǎng)格中任意點(diǎn)在細(xì)分曲面的位置的計(jì)算，實(shí)現(xiàn)了三角網(wǎng)格細(xì)分曲面的裁剪： 第