在地質(zhì)模型中，曲面一般用三角網(wǎng)格來表示，在三維地質(zhì)建模過程中經(jīng)常需要對(duì)曲面進(jìn)行裁剪操作，本文描述了一種網(wǎng)格曲面裁剪算法，它是將傳統(tǒng)裁剪算法中的曲面三角網(wǎng)格和三角網(wǎng)格求交簡(jiǎn)化為曲面三角網(wǎng)格和矩形網(wǎng)格求交，由于矩形網(wǎng)格的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，查找和定位方便(可以直接根據(jù)坐標(biāo)值定位到所位于的矩形網(wǎng)格單元)，算法簡(jiǎn)練，較大的提高了計(jì)算速度。
在三維建模中和分析的領(lǐng)域中，很多三維數(shù)據(jù)模型采用實(shí)體的幾何表面來表示，即物體都是有很多表面來組成的，這無可避免的就是處理曲面之間的交叉問題。一般幾何表面的表示方法主要有下面的兩種（1）參數(shù)曲面表示方法，由這種方法構(gòu)成的曲面一般易于控制和編輯，比較適合于工程設(shè)計(jì)領(lǐng)域，如NURBS 曲面等；（2）多邊形表示法，它一般是根據(jù)采集的離散點(diǎn)集合來進(jìn)行多邊形剖分，這種方法適合用于工程領(lǐng)域的三維可視化和分析計(jì)算。
由于本論文的應(yīng)用背景是地質(zhì)領(lǐng)域中的三維可視化和分析，曲面大部分用三角網(wǎng)格表示。所以尋找一個(gè)對(duì)三角網(wǎng)格求交裁剪的快速算法顯得非常重要。本文對(duì)傳統(tǒng)的曲面裁剪算法進(jìn)行了改進(jìn)，該算法是將傳統(tǒng)算法中三角網(wǎng)格和三角網(wǎng)格求交簡(jiǎn)化為三角網(wǎng)格和矩形網(wǎng)格求交，很大的提高了計(jì)算速度。