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

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

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