三維矢量圖形的切剖算法研究與實現(xiàn).pdf

1、目前，科學(xué)計算可視化是圖形學(xué)的一個熱點研究方向。切剖功能作為科學(xué)計算可視化的核心和關(guān)鍵功能之一廣泛地應(yīng)用于自然科學(xué)和工程的各個方面。矢量圖形由于適合表達(dá)各種物體而得到廣泛應(yīng)用，本文在分析了各種矢量模型特點的基礎(chǔ)上，主要圍繞兩個問題進(jìn)行了研究：一是三角曲面網(wǎng)格的切割算法；二是基于邊界表示的矢量模型剖切算法。 在三角曲面網(wǎng)格切割算法方面，提出了一種新的三角曲面網(wǎng)格切割算法。該算法首先用平面參數(shù)化方法將三維曲面投影到二維空間，然后計算

2、相應(yīng)的切割路徑，再根據(jù)該路徑切割網(wǎng)格模型，最后將切割后的網(wǎng)格模型還原到三維空間完成切割。在搜索切割路徑時，利用三角網(wǎng)快速點定位算法，獲得切割路徑端點所在的三角形，然后利用三角形間的拓?fù)潢P(guān)系，快速找出所有的交線。 在基于邊界表示的矢量圖形剖切方面，提出了一種改進(jìn)的平面剖切算法，改進(jìn)算法首先計算實體與剖切面的交線，然后由交線生成輪廓，再確定各輪廓的包含關(guān)系；最后對封閉輪廓包圍的截面區(qū)域進(jìn)行三角剖分。由于平面剖切不能滿足實際需求，本文