專利名稱：三維網格模型的快速剖切方法
技術領域：
本發(fā)明涉及一種三維網格模型的快速剖切方法，特別是在三維虛擬場景中的三維網格模型的數據結構和實時剖切方法。

背景技術：
網格模型是一種重要的三維形體表示方法，其中三角網格使用最為廣泛。網格模型可以以任意精度表示任意復雜的曲面和空間形體。在CAD/CAM領域，由曲線和曲面造型構造出的空間形體模型一般都轉化為網格模型來進行存儲和共享，CAM設備可直接利用網格模型數據進行加工和生產。在地理空間信息科學等領域，從大量的點云數據中重建的三維形體也大多轉化為三角網格模型進行存儲和管理，便于采用不同的方法進行后續(xù)處理和分析，提取不同實際應用所需要的重要信息。隨著幾何造型領域的不斷發(fā)展，網格模型成為三維形體的主流描述方式之一。
面對機械設計和生產加工中無處不在的網格模型，實現任意實體網格模型的剖切，進而計算和展示實體模型不同部分的特征信息，具有較大實用價值和現實意義。在CAD/CAM中需要隨時根據設計需要對實體網格模型進行剖切，以對實體的各個不同部分分別進行處理和分析，如計算實體各部分所需材料，或分析剖面特征等；在水壩、橋梁、山體開挖或填筑等大型建筑工程施工中，需要根據施工規(guī)范將施工模型剖切成單位時間內可完成的施工單元，并根據各個施工單元的空間位置關系來合理安排施工過程和組織施工機械，以提高施工效率；在地理空間信息科學等領域，也需要對重建的地形等三維模型在不同的海拔高度進行剖切，以分析地形特征等等。實現任意實體網格模型的快速剖切對于網格模型的實時分析具有重要意義和較大的實際應用價值。
對于任意一個給定的三維網格模型，只有所有面片圍成有限封閉空間的網格模型才構成計算機圖形學意義上的正則三維形體。常用網格模型的每個面片是平面凸多邊形，且網格上的每條邊由且僅由兩個面片共有。在網格模型中，每個面片的邊數可能是變化的，網格模型的每個面片都是三角形時稱之為三角網格。非三角網格可以通過網格模型中每個凸多邊形面片的三角剖分來將其轉換為三角網格。
在實際應用中，完成實體造型后一般將實體模型轉換為三角網格，并以特定的文件格式(如*.3ds文件等)保存在存儲介質上。所存儲的三角網格基本數據結構如圖1所示。本發(fā)明直接根據從文件中讀取的頂點和三角面片信息來實現剖分計算，而沒有在目前最常用的三角網格模型的半邊數據結構上實現剖分計算，這樣就不需要根據讀取的頂點和三角面片信息來構造半邊數據結構，如計算點、邊和三角面片的鄰接關系，網格半邊數據結構的維護管理等，能有效降低計算復雜度，保證剖切的實施性和高效性。


發(fā)明內容
本發(fā)明的目的是提供一種對任意三角網格模型進行平面剖切的方法，該方法根據所指定任意平面，直接在三角網格模型的三角面片集合上實現剖切計算，將任意拓撲結構的三角網格模型剖切為子三角網格，由于避免了將三角網格模型轉換為特定的數據結構進行存儲、管理和維護所帶來的空間和時間復雜性，從而能實現三角網格模型的快速、高效剖切。
實現本發(fā)明目的采用的技術方案是一種三維網格模型的快速剖切方法，用直線或無自相交曲線剖切線沿剖切方向掃描成的剖切面，將任意三維網格模型切分為兩個封閉的、位于剖切面兩側的子三維網格模型，包括以下步驟 (1)三維網格模型轉換為三角網格模型； (2)指定剖切方向和剖切線； (3)三角網格模型剖切。
其中步驟(1)中將三維網格模型轉換為三角網格模型，是通過將三維網格模型的各個多邊形面片剖分為三角形面片來實現，轉換形成的三角網格模型的數據結構只需包括頂點數組和三角面片數組，其中頂點數組的每個元素存儲一個頂點的三維坐標、法線向量和紋理坐標等信息，三角面片數組中每三個元素描述一個三角面片，分別存儲該三角面片的三個頂點在頂點數組中的索引號。
上述三維網格模型及剖切后形成的子三維網格模型是采用三維多邊形面片所圍成的用于描述三維實體的空間封閉區(qū)域。
步驟(2)中指定剖切方向通過指定三維空間中的方向矢量完成。指定剖切線是通過指定垂直剖切方向的任意平面內的頂點序列p0，...pN-1(n≥2)來完成。
上述剖切線是位于垂直剖切方向平面內的直線或曲線。三維網格模型所占據的空間區(qū)域是有限的，可以采用直線段或曲線段來表示剖切線；在滿足工程精度要求的條件下，曲線段可以用折線段來逼近。因此，直線或曲線剖切線統(tǒng)一用頂點序列v0，...vN-1(N≥2)依次連接構成的折線段<v0，...vN-1>來逼近(N＝2時為直線剖切線，其它為曲線剖切線)； 步驟(3)三角網格模型剖切包括以下步驟首先對三角網格模型中的每個三角面片，判斷其是否和剖切面相交，對于和剖切面不相交的三角面片，判斷三角面片位于剖切面的正側或反側，從而將該三角面片的信息添加到正側或反側子三角網格模型的三角面片數組和頂點數組中，對于和剖切面相交的三角面片z作以下處理(1)計算每個三角面片與剖切面的交點，將每個三角面片剖分為位于剖切面正側或反側的兩個多邊形面片，將正側和反側多邊形剖分為三角面片后分別添加到正側和反側子三角網格模型的三角面片數組和頂點數組中；(2)根據三角面片與剖切面的所有交點計算三角網格模型的剖面多邊形；(3)將剖面多邊形剖分為三角面片，并將所有三角面片信息添加到正側和反側子三角網格模型的三角面片數組和頂點數組中；按上述方法處理完三角網格模型的所有三角面片后得到的正側和反側三角面片數組和頂點數組即構成了正側和反側的子三角網格模型。
根據三角面片與剖切面的所有交點計算三角網格模型的剖面多邊形的方法為(1)計算折線段<p0，...pN-1>中的每條線段<pi，pi+1>(0≤i≤n-2)沿剖切方向掃描形成的平面條形區(qū)域B(pi，pi+1)；(2)計算每個條形區(qū)域B(pi，pi+1)和三角網格模型的每個三角面片的兩個交點(包括條形區(qū)域兩條端線與所有面片的交點)構成的交線，根據條形區(qū)域B(pi，pi+1)和所有三角面片的交線的鄰接關系依次連接各條交線，得到條形區(qū)域B(pi，pi+1)和三角網格模型相交的交面多邊形。
剖面多邊形剖分為三角面片的方法為(1)若剖面多邊形不存在內邊界，則直接計算剖面多邊形的最優(yōu)三角剖分；(2)若剖面多邊形存在一條及一條以上內邊界，則依次取最外層和次外層邊界形成環(huán)形多邊形，計算連接環(huán)形多邊形內外環(huán)邊界的橋邊，然后計算添加橋邊后的環(huán)形多邊形的最優(yōu)三角剖分。
本發(fā)明根據所指定的剖切方向和剖切線，直接在三角網格模型的三角面片集合上實現剖切計算，將任意拓撲結構的三角網格模型剖切為子三角網格。由于避免了將三角網格模型轉換為特定的數據結構進行存儲、管理和維護所帶來的空間和時間復雜性，從而能實現三角網格模型的快速、高效剖切。



圖1是三角網格信息存儲格式的示意圖。
圖2是三角面片與平面相交的可能位置關系示意圖。
圖3是較復雜的剖面多邊形圖。
圖4是圖2中剖面多邊形的三角剖分結果圖。
圖5是剖切線<p0，...pN-1>不封閉時判別多邊形的構造方法示意圖。
圖6是本發(fā)明方法操作的流程圖。

具體實施例方式 下面結合附圖和實施例對本發(fā)明作進一步的說明。
本發(fā)明提供的三維網格模型的快速剖切方法，即用直線或無自相交曲線剖切線沿剖切方向掃描成的剖切面，將任意三維網格模型切分為兩個封閉的、位于剖切面兩側的子三維網格模型，本發(fā)明方法的流程如圖6所示，具體包括以下步驟 <一>三維網格模型轉換為三角網格模型 若三維網格模型的面片不是三角面片，需要將每個面片剖分為多個三角面片，從而將三維網格模型轉化為三角網格模型。面片剖分為三角面片的方法如下 對三維網格模型中的任意面片A，設A的頂點集為VA＝{v0，...，vM-1}(Mi為Ai頂點數)，法向為

剖分形成的三角面片集記為RA，采用如下方法實現A的三角剖分
2)計算中VA中所有頂點的凸凹性對任意頂點vi(vi∈VA)，
其中，當i＝0時否則當i＝Mi-1時否則 3)若vi為凸頂點，且除

vi和

外，VA中沒有其它頂點位于三角形

中，則頂點vi可切除，

的最小內角記為
4)按下式計算最小內角最大的頂點vs，
5) 6)若|VA|>3，轉2)；否則把VA中最后3個頂點構成的三角形添加到RA中； 7)按最大最小內角準則對RA中所有三角面片進行優(yōu)化即可得到Ai的最優(yōu)三角剖分最大最小內角準則三角面片優(yōu)化方法針對共邊的三角面片對進行對任意兩共邊三角面片T1和T2，如果T1和T2構成的四邊形是凹的，則不做任何處理；如果T1和T2構成的四邊形是凸的，則計算T1和T2的最小內角∠min(T1，T2)，交換四邊形對角線得到兩個新的共邊三角面片，記為

和

計算

和

最小內角

如果則用

和

替換T1和T2。上述優(yōu)化過程針對整個三角面片集合重復進行，直到不存在可優(yōu)化的三角面片對為止。
<二>指定剖切方向和剖切線 在將三維網格模型轉化為三角網格模型后，按下述方法進行剖切待剖切的三角網格模型記為M，其頂點集和三角面片集分別記為MV和MT。剖切面是剖切線<p0，...pN-1>沿剖切方向

掃描成的曲面，頂點p0，...pN-1位于任意指定的、垂直于

的平面內。M被剖切后形成兩個子三角網格模型，分別記為M+和M-，相應的頂點集和三角面片集分別記為

和

任意三角面片T的頂點集記為 指定剖切方向是通過指定模型三維空間中的方向矢量完成，在指定剖切線<p0，...pN-1>時，為確保其沿著剖切方向

可將M剖分為兩部分，必須確保剖切線<p0，...pN-1>滿足下述條件之一 (1)<p0，...pN-1>封閉，即p0＝pN-1； (2)<p0，...pN-1>不封閉，但pN-1和pN-1位于M的包圍盒外。
<三>三角網格模型剖切 為了快速判斷任意頂點p位于剖切面的正側還是反側，采用如下方法構造判別多邊形來進行判別 (1)將p和M的包圍盒BM投影到<p0，...pN-1>所在平面，p的投影記為p′，M的包圍盒BM的投影為多邊形區(qū)域，記為BM′ (2)若<p0，...pN-1>封閉取<p0，...pN-1>為判別多邊形，在<p0，...pN-1>所在平面內連接p′和多邊形<p0，...pN-1>外任意一點pw，求線段p′pw和多邊形<p0，...pN-1>的交點個數，交點個數計算方法為 1)p′pw和多邊形<p0，...pN-1>相交在任意頂點pi(0≤i≤N-1)時，若<p0，...pN-1>中以pi為起點和終點的兩條邊位于p′pw同側，記相交兩次，否則記相交一次； 2)p′pw和多邊形<p0，...pN-1>相交在非頂點時，記相交一次。
若線段p′pw和多邊形<p0，...pN-1>的交點個數為奇數，判定p位于剖切面正側；否則，判定p位于剖切面反側； (3)若<p0，...pN-1>不封閉在BM′外取兩點

和

使得線段pN-1

和

都和BM′不相交，取<p0，...pN-1，

>為判別多邊形，如圖5所示。用(1)中交點計數法計算p′和多邊形<p0，...pN-1，

>外任意一點pw的連線

與多邊形<p0，...pN-1，

>的交點個數，若交點個數為奇數，判定p位于剖切面正側；否則，判定p位于剖切面反側。
剖切線<p0，...pN-1>沿

對M進行剖切的過程分如下三個步驟進行 步驟一處理M中與剖切面不相交的三角面片 對M中任意三角面片T，按上述方法判定三角面片三個頂點

位于剖切面正側或反側，若頂點

都位于剖切面正側或剖切面上，則 若頂點

都位于剖切面反側或剖切面上，則 若頂點

中既有位于剖切面正側的頂點，又有位于剖切面反側的頂點，則三角面片和剖切面相交，按以下步驟二進行處理。
步驟二處理M中與剖切面相交的三角面片 對M中和剖切面相交的任意三角面片T，依次用剖切線<p0，...pN-1>中各條線段沿掃描方向

掃描形成的條狀區(qū)域將T剖切為僅位于剖切面一側的多個小三角面片，然后按前面所述方法判斷各個小三角面片位于剖切面的正側或反側，并將小三角面片及其頂點信息添加到

或

中；同時，根據條狀區(qū)域和T的交點得到剖面多邊形，將剖面多邊形剖分為三角面片后，將這些三角面片及其頂點信息同時添加到

或

中。
令剖切線段pi-1pi(0≤i≤N-1)沿掃描方向

形成的條狀區(qū)域Ri-1對T剖切完成后的三角面片集合為

對剖切線段pipi+1沿掃描方向

掃描形成的條狀區(qū)域Ri對三角面片T的剖切處理方法如下 (1)取三角面片Ti∈Si-1，置Si為空； (2)線段pipi+1所在直線沿掃描方向

掃描形成的平面記為

三角面片T和平面

相交的情況必為圖2中所示兩種情形a和b之一，交點記為

和

對圖2—a所示情形將三角面片

和

添加到Si中；對圖2—b所示情形將三角面片

和

添加到Si中； (3)計算Ri和T的交線Li(T)計算剖切線段pipi+1在三角面片T所在平面的投影

則Ri和T的交線Li(T)為三角面片T所在平面上線段

和線段

的重合部分，即 (4)將Ti從Si-1中刪除。若Si-1為空則處理完畢，否則轉(1)； 剖切線<p0，...pN-1>中所有N條線段按上述方法對三角面片T的剖切處理完成后，按前面所述方法判斷SN-1中的每個三角面片位于剖切面的正側或反側，并將這些三角面片及其頂點信息添加到

或

中； 對所有和剖切面相交的三角面片都采用剖切線<p0，...pN-1>中所有N條線段沿掃描方向

掃描形成的條狀區(qū)域對其進行剖切。
步驟三處理剖面多邊形 按照步驟一和步驟二處理完三角網格模型M中所有的三角面片后，

和

、

即為剖切形成的剖面開口的兩個子三角網格模型的頂點集和三角面片集，為使得子三角網格模型封閉，需要按下述方法對剖面進行三角剖分。
剖面的三角剖分針對剖切線<p0，...pN-1>的每條折線段進行。步驟二中已經計算出了M中三角面片T和剖切線段pipi+1沿掃描方向

掃描形成的條狀區(qū)域Ri的交線Li(T)。因此，可按下式計算條狀區(qū)域Ri和M中所有三角面片交線的集合Li Ri剖切M形成的剖面Ai可能由多條多邊形邊界構成，為此不妨設(K≥1，是Ai包含的邊界條數)，Li中的所有交線按下述方法連接成剖面Ai的各個多邊形邊界 (1)令n＝0(0≤n≤K-1)； (2)從Li提取任意交線作為剖面多邊形

的第一條邊，同時將lf從中Li去除； (3)置當前邊 (4)在Li中計算距離當前邊末端v2最近的邊lnext 其中|v2-l′|計算頂點v2與邊l′兩端點距離的較小值 (5)若|v2-lnext|小于v2和剖面多邊形

的第一條邊起點

的距離

則lnext為剖面多邊形

的下一條邊，同時將lnext從中Li去除，當前邊l＝lnext轉(4)尋找下一條邊；否則，剖面多邊形

的所有邊提取完畢。若Li為空，則整個過程結束；否則，n＝n+1，轉(2)從Li中為新的剖面多邊形

提取邊。
對于提取的剖面Ai的各個多邊形邊界，對于滿足正則性要求的三角網格模型M，這些多邊形邊界應該是無自相交的多邊形(圖3所示為可能出現的較復雜剖面多邊形，陰影部分為實體區(qū)域)，各個多邊形邊界可能相離，也可能相互包含。
對于剖面任意若有下述(a)和(b)式成立 則

所包圍的區(qū)域為實體區(qū)域，并稱之為單多邊形邊界實體區(qū)域。
此外，對任意且若有下述(c)、(d)和(5)式成立

(其中|·|計算集合元素個數，mod為模運算) 則Ai和Aj所夾的區(qū)域為實體區(qū)域，稱之為環(huán)形邊界實體區(qū)域，

為邊界外環(huán)，

為內環(huán)。
圖3中，A5所示為單多邊形邊界實體區(qū)域；圖2中A1和A2，或者A3和A4所夾內部區(qū)域為環(huán)形邊界實體區(qū)域。剖面Ai的三角剖分針對其多邊形邊界的類型進行，若剖面Ai僅包含一個多邊形邊界，則按下述單多邊形邊界實體區(qū)域的三角剖分方法實現三角剖分；否則按照下述基于橋邊的環(huán)形邊界實體區(qū)域的三角剖分方法實現三角剖分。
(1)基于凸凹頂點的單多邊形邊界實體區(qū)域的三角剖分方法 單多邊形邊界可以采用逐步切除凸頂點的方法實現其Delaunay最優(yōu)三角剖分。對A中的任意單多邊形邊界設Ai的頂點集為(Mi為Ai頂點數)，法向為

，三角剖分形成的三角面片集記為

，采用如下方法實現三角剖分
2)計算中

中所有頂點的凸凹性，對任意頂點
其中，當i＝0時否則 當i＝Mi-1時否則 3)若vi為凸頂點，且除

vi和

外，

中沒有其它頂點位于

中，則頂點vi可切除，

的最小內角記為
4)按下式計算最小內角最大的頂點vs，
5) 6)若，轉2)；否則把

中最后3個結點構成的三角形添加到

中； 7)按前面所述的最大最小內角準則對

中所有三角面片進行優(yōu)化即可得到Ai的Delaunay三角剖分。
(2)基于橋邊的環(huán)形邊界實體區(qū)域的三角剖分方法 環(huán)形邊界實體區(qū)域的三角剖分可以先構建連接內外環(huán)的橋邊，然后采用單多邊形邊界實體區(qū)域的三角剖分方法進行三角剖分。
對于環(huán)形邊界，橋邊是連接一個外環(huán)頂點和一個內環(huán)頂點構成的，與外環(huán)和內環(huán)多邊形各邊均不相交的雙向邊。
對A中的任意雙多邊形邊界(Ai，Aj)(Ai，Aj∈Aset，1≤i，j≤(N-1)，i≠j，)，設Ai的頂點集為(Mi為Ai頂點數)，Aj的頂點集為(Mj為Aj頂點數)，則的三角剖分方法如下 1)將單多邊形邊界實體區(qū)域的三角剖分方法中頂點vi可切除的條件修改為vi為凸頂點，且除

vi和

外，

和

中沒有其它頂點位于

中； 2)利用上述修改后的三角剖分方法對外邊界Ai進行三角剖分，直到

中不存在可切除頂點為止。此時，剖分形成的三角面片集為

Ai的頂點集為

為余下的頂點數) 3)構造橋邊任取頂點計算頂點集合 且除以頂點

和v為起點或終點的邊以外，邊

與內外邊界多邊形其它邊不相交} 則 4)根據橋邊

構造新多邊形Ai，j，其頂點集合為 5)采用單多邊形邊界實體區(qū)域的三角剖分方法對Ai，j進行三角剖分，剖分成的三角面片集合記為
6)雙多邊形邊界(Ai，Aj)的三角剖分結果為 圖4是采用上述三角剖分方法對圖2中剖面多變形進行三角剖分的結果。
剖面Ai的三角剖分完成后，將剖分形成的所有三角面片及其頂點信息添加到

或

中。按步驟三對剖切線<p0，...pN-1>的每條折線段沿掃描方向

掃描形成的條狀區(qū)域對M剖切形成的剖面進行處理。
在步驟三的所有處理過程結束后，

和

即為剖切形成的兩個子三角網格模型的頂點集和三角面片集，剖分完成。
剖切操作僅根據三角網格模型的三角面片集合進行，避免了將三角網格轉換為特定的數據結構進行存儲、管理和維護所帶來的空間和時間復雜性，不僅能提高模型剖切的速度，同時還具有廣泛的適應性，在計算機輔助設計/制造、工程施工管理、遙感遙測等領域有著重要的應用價值。
權利要求
1.一種三維網格模型的快速剖切方法，其特征是用直線或無自相交曲線剖切線沿剖切方向掃描成的剖切面，將任意三維網格模型切分為兩個封閉的、位于剖切面兩側的子三維網格模型，包括以下步驟
(1)三維網格模型轉換為三角網格模型；
(2)指定剖切方向和剖切線；
(3)三角網格模型剖切。
2.根據權利要求1所述三維網格模型的快速剖切方法，其特征是步驟(1)中將三維網格模型轉換為三角網格模型，通過將三維網格模型的各個多邊形面片剖分為三角形面片來實現，轉換形成的三角網格模型的數據結構只包括頂點數組和三角面片數組，其中頂點數組的每個元素存儲一個頂點的三維坐標、法線向量和紋理坐標等信息，三角面片數組中每三個元素描述一個三角面片，分別存儲該三角面片的三個頂點在頂點數組中的索引號。
3.根據權利要求1或2所述三維網格模型的快速剖切方法，其特征是三維網格模型及剖切后形成的子三維網格模型是采用三維多邊形面片所圍成的用于描述三維實體的空間封閉區(qū)域。
4.根據權利要求1所述三維網格模型的快速剖切方法，其特征是步驟(2)中指定剖切方向是通過指定模型三維空間中的方向矢量完成。
5.根據權利要求1所述三維網格模型的快速剖切方法，其特征是步驟(2)中指定剖切線是在垂直剖切方向的任意平面內，通過指定頂點序列p0，...PN-1(N≥2)來完成。
6.根據權利要求1或5所述三維網格模型的快速剖切方法，其特征是剖切線是位于垂直剖切方向平面內的直線或曲線，由頂點序列P0，...PN-1(N≥2)依次連接而成的折線段表示。
7.根據權利要求1所述三維網格模型的快速剖切方法，其特征是:步驟(3)三角網格模型剖切包括以下步驟首先對三角網格模型中的每個三角面片，判斷其是否和剖切面相交，對于和剖切面不相交的三角面片，判斷三角面片位于剖切面的正側或反側，從而將該三角面片的信息添加到正側或反側子三角網格模型的三角面片數組和頂點數組中；對于和剖切面相交的三角面片，(1)計算每個三角面片與剖切面的交點，將每個三角面片剖分為位于剖切面正側或反側的兩個多邊形面片，將正側和反側多邊形剖分為三角面片后分別添加到正側和反側子三角網格模型的三角面片數組和頂點數組中；(2)根據所有三角面片與剖切面的交點計算三角網格模型的剖面多邊形；(3)將剖面多邊形剖分為三角面片，并將所有三角面片信息添加到正側和反側子三角網格模型的三角面片數組和頂點數組中。按上述方法處理完三角網格模型的所有三角面片后，得到的正側和反側三角面片數組和頂點數組即構成了正側和反側的子三角網格模型。
8.根據權利要求7所述三維網格模型的快速剖切方法，其特征是根據所有三角面片與剖切面的交點計算三角網格模型的剖面多邊形的方法為(1)計算折線段<p0，...PN-1>中的每條線段<Pi，Pi+1>(0≤i≤N-2)沿剖切方向掃描形成的平面條形區(qū)域B(Pi，Pi+1)；(2)計算每個條形區(qū)域B(Pi，Pi+1)和三角網格模型的每個三角面片的兩個交點構成的交線，根據條形區(qū)域B(Pi，Pi+1)和所有三角面片的交線的鄰接關系依次連接各條交線，得到條形區(qū)域B(Pi，Pi+1)和三角網格模型相交的交面多邊形，線段<p0，...PN-1>中所有線段處理完后得到的所有交面多邊形共同構成剖面多邊形。
9.根據權利要求7所述三維網格模型的快速剖切方法，其特征是剖面多邊形剖分為三角面片的方法為(1)若剖面多邊形不存在內邊界，則直接計算剖面多邊形的最優(yōu)三角剖分；(2)若剖面多邊形存在一條及一條以上內邊界，則依次取最外層和次外層邊界形成環(huán)形多邊形，計算連接環(huán)形多邊形內外環(huán)邊界的橋邊，然后計算添加橋邊后的環(huán)形多邊形的最優(yōu)三角剖分。
全文摘要
本發(fā)明公開了一種三維網格模型的快速剖切方法，該方法包括以下步驟(1)三維模型轉換為三角網格模型；(2)指定剖切面；(3)三維模型剖切。本發(fā)明剖切操作僅根據三角網格模型的所有頂點和三角面片信息進行，不僅能提高模型剖切的速度，還具有廣泛的適應性，同時避免了將三角網格轉換為特定的數據結構進行存儲、管理和維護所帶來的空間和時間復雜性，在計算機輔助設計/制造、工程施工管理、遙感遙測等領域有著重要的應用價值。
文檔編號G06T17/40GK101373543SQ20081019712
公開日2009年2月25日 申請日期2008年9月28日 優(yōu)先權日2008年9月28日
發(fā)明者王泉德 申請人:武漢大學