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

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

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