專(zhuān)利名稱(chēng)：基于三角面片模型的拓?fù)涿娣蛛x方法
技術(shù)領(lǐng)域：
本發(fā)明涉及CAD建模技術(shù)，更具體而言，涉及一種基于三角面片模型的拓?fù)涿娣蛛x方法。
背景技術(shù)：
在現(xiàn)有技術(shù)中，用許多空間三角形小平面來(lái)表示CAD實(shí)體表面的數(shù)據(jù)模型在三維建模中是很常用的一種方法。這種方法將CAD表面離散化為三角形面片。不同的精度時(shí)有不同的三角形網(wǎng)格劃分。通常每個(gè)三角形面片有4個(gè)數(shù)據(jù)項(xiàng)表示，即三角形的3個(gè)頂點(diǎn)坐標(biāo)和三角形面片的外法線矢量，整個(gè)CAD實(shí)體數(shù)據(jù)模型由多個(gè)三角形面片的集合表示，數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，而且與所使用的CAD系統(tǒng)無(wú)關(guān)。但是這種表示方法只是無(wú)序地列出構(gòu)成實(shí)體表面的所有三角形的幾何信息，不包 含任何三角形之間的拓?fù)湎噜徯畔?。因此?dāng)用三角形面片這種表示方法生成的文件重建實(shí)體模型會(huì)遇到如下兩個(gè)問(wèn)題一是由于導(dǎo)入的三維實(shí)體模型是經(jīng)過(guò)三角化處理后的模型，拓?fù)湫畔T乏，只能知道構(gòu)成模型的點(diǎn)及三角面片信息，而無(wú)法得知模型的各個(gè)面的拓?fù)湫畔?；二是?gòu)成零件的三角面片數(shù)量過(guò)于龐大，一個(gè)簡(jiǎn)單的球體模型約為5000個(gè)三角面片，而面片之間有著大量的冗余數(shù)據(jù)，甚至有許多錯(cuò)誤和缺陷。因此需要設(shè)計(jì)一種能對(duì)缺乏拓?fù)湫畔s又?jǐn)?shù)據(jù)量龐大的三維模型進(jìn)行處理的通用方法。

發(fā)明內(nèi)容
本發(fā)明是基于OSG等三維圖形仿真環(huán)境，針對(duì)目前應(yīng)用較為廣泛的一類(lèi)虛擬實(shí)驗(yàn)——機(jī)械類(lèi)虛擬實(shí)驗(yàn)，公開(kāi)一種通用的數(shù)據(jù)預(yù)處理方法，可以對(duì)三維模型進(jìn)行拓?fù)渲亟?，?shí)現(xiàn)模型的拓?fù)涿娣蛛x，提取三維模型的幾何特征。在本發(fā)明中，術(shù)語(yǔ)“三角面片”表示組成幾何模型的三角形，三角面片有4個(gè)數(shù)據(jù)表不項(xiàng)，即三個(gè)頂點(diǎn)和一個(gè)外法向量。術(shù)語(yǔ)“頂點(diǎn)坐標(biāo)表”代表存放三角面片頂點(diǎn)的鏈表，記錄了三角面片的頂點(diǎn)以及順序號(hào)。術(shù)語(yǔ)“相鄰規(guī)則”表示判定兩個(gè)三角面片是否相鄰的規(guī)則，其被定義為若兩個(gè)三角面片有兩個(gè)頂點(diǎn)相同則認(rèn)為這兩個(gè)三角面片是相鄰的。術(shù)語(yǔ)“三角面片對(duì)象”代表一種采用面向?qū)ο蟮姆椒ū硎镜臄?shù)據(jù)，該數(shù)據(jù)記錄了三角面片的三個(gè)頂點(diǎn)坐標(biāo)，三角面片的外法向量，三角面片序列號(hào)以及與它相鄰的三角面片序列號(hào)。術(shù)語(yǔ)“拓?fù)涿嬉?guī)則”代表拓?fù)涿鎽?yīng)該滿足的幾何特征規(guī)則，用來(lái)區(qū)分各個(gè)拓?fù)涿?，例如平面?yīng)該符合組成平面的各個(gè)三角面片的法向量方向一致。本發(fā)明提供一種基于三角面片模型的拓?fù)涿娣蛛x方法，包括以下步驟I)對(duì)所述三角面片模型中的三角面片進(jìn)行數(shù)據(jù)預(yù)處理；2)利用三角面片的合并，從所述三角面片模型中分解拓?fù)涿妫?br> 3)建立所述拓?fù)涿娴幕編缀涡畔ⅲ?)判斷是否已經(jīng)為所述三角面片模型中的所有三角面片分解拓?fù)涿妫绻€沒(méi)有為所述三角面片模型中的所有三角面片分解拓?fù)涿?，則返回至步驟2)，否則結(jié)束所述方法。優(yōu)選地，所述數(shù)據(jù)預(yù)處理進(jìn)一步包括以下步驟21)讀入數(shù)據(jù)文件，所述數(shù)據(jù)文件記錄所述三角面片模型中的三角面片的頂點(diǎn)坐標(biāo)和外法向量；22)對(duì)所述三角面片模型中的三角面片的頂點(diǎn)坐標(biāo)進(jìn)行排序；
23)將重合的頂點(diǎn)歸并為一個(gè)頂點(diǎn)，并將歸并后的頂點(diǎn)坐標(biāo)存入頂點(diǎn)坐標(biāo)表中；24)為一個(gè)三角面片建立一個(gè)三角面片對(duì)象，所述三角面片對(duì)象根據(jù)頂點(diǎn)坐標(biāo)表的讀取順序記錄所述三角面片的序列號(hào)，并為所述三角面片的頂點(diǎn)與頂點(diǎn)坐標(biāo)表建立對(duì)應(yīng)關(guān)系;25)判斷是否已經(jīng)為所有三角面片建立了三角面片對(duì)象，如果還沒(méi)有為所有三角面片建立三角面片對(duì)象，則返回步驟24)，如果已經(jīng)為所有三角面片建立了三角面片對(duì)象，則前進(jìn)至步驟26)；26)讀取一個(gè)三角面片對(duì)象，根據(jù)相鄰規(guī)則，為所讀取的三角面片對(duì)象在其他三角面片對(duì)象中尋找相鄰的三角面片對(duì)象，并且為所讀取的三角面片對(duì)象和所述相鄰的三角面片對(duì)象建立相鄰關(guān)系；27)將所述相鄰關(guān)系記錄在所讀取的三角面片對(duì)象和所述相鄰的三角面片對(duì)象中；28)判斷是否已經(jīng)為所有的三角面片對(duì)象記錄了相鄰關(guān)系，如果還沒(méi)有為所有的三角面片對(duì)象記錄相鄰關(guān)系，則返回至步驟26)，如果已經(jīng)為所有的三角面片對(duì)象記錄了相鄰關(guān)系，則所述數(shù)據(jù)預(yù)處理結(jié)束。優(yōu)選地，分解拓?fù)涿孢M(jìn)一步包括以下步驟31)選擇一個(gè)用于生成拓?fù)涿娴姆N子三角面片以及拓?fù)涿嬉?guī)則；32)找出與所述種子三角面片相鄰的三角面片；33)判斷所述種子三角面片與所述相鄰的三角面片是否滿足所述拓?fù)涿嬉?guī)則，如果所述種子三角面片與所述相鄰的三角面片滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟34)，如果所述種子三角面片與所述相鄰的三角面片不滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟39)；34)合并所述種子三角面片與所述相鄰的三角面片，獲得種子多邊形；35)以得到的種子多邊形的邊界為依據(jù)，尋找與所述種子多邊形相鄰的三角面片，;36)判斷所述種子多邊形和與其相鄰的三角面片是否滿足所述拓?fù)涿嬉?guī)則，如果所述種子多邊形和與其相鄰的三角面片滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟37)，如果所述種子多邊形和與其相鄰的三角面片不滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟38)；37)合并所述種子多邊形和與其相鄰的三角面片，并且繼續(xù)到步驟35)；38)判斷是否已經(jīng)找到與所述種子多邊形相鄰的所有三角面片，如果還沒(méi)有找到與所述種子多邊形相鄰的所有三角面片，則返回步驟35)，如果已經(jīng)找到與所述種子多邊形相鄰的所有三角面片，則結(jié)束分解拓?fù)涿妫?9)判斷是否已經(jīng)找到與所述種子三角面片相鄰的所有三角面片，如果還沒(méi)有找到與所述種子三角面片相鄰的所有三角面片，則返回步驟32)，如果已經(jīng)找到與所述種子三角面片相鄰的所有三角面片，則結(jié)束分解拓?fù)涿?。?yōu)選地，數(shù)據(jù)文件是STL文件。優(yōu)選地，相鄰規(guī)則被定義為如果兩個(gè)三角面片有兩個(gè)頂點(diǎn)相同則認(rèn)為這兩個(gè)三角面片是相鄰的。優(yōu)選地，拓?fù)涿嬉?guī)則是平面符合組成平面的各個(gè)三角面片的法向量方向一致。優(yōu)選地，頂點(diǎn)坐標(biāo)表是存放三角面片頂點(diǎn)的鏈表。優(yōu)選地，拓?fù)涿娴幕編缀涡畔ㄍ負(fù)涿娴闹行奈恢靡约斑吔纭?br>


圖I是根據(jù)本發(fā)明的基于三角面片模型的拓?fù)涿娣蛛x方法的流程圖。圖2是根據(jù)本發(fā)明的三角面片的數(shù)據(jù)預(yù)處理的流程圖。圖3是根據(jù)本發(fā)明的分解幾何拓?fù)涿娴牧鞒虉D。圖4是應(yīng)用本發(fā)明的方法進(jìn)行特征提取的效果圖，其中圖4a是齒輪的三角面片圖，整個(gè)齒輪模型由上下端面，齒廓面，軸孔面組成，各個(gè)面由三角面片表示而成，圖4b與圖4c是經(jīng)過(guò)對(duì)齒輪的各個(gè)拓?fù)涿嫣崛≈蟮男Ч麍D，圖4b提取出了齒輪的齒廓面，圖4c提取了齒輪的端面。
具體實(shí)施例方式現(xiàn)在，將詳細(xì)參考本發(fā)明的不同示例性實(shí)施例來(lái)描述本發(fā)明。應(yīng)指出，雖然將結(jié)合示例性實(shí)施例描述本發(fā)明，但該描述并非要把本發(fā)明限制于該示例性實(shí)施例。相反，本發(fā)明將不僅覆蓋該示例性實(shí)施例，而且還覆蓋各種替換的、改變的、等效的和其他實(shí)施例，本發(fā)明保護(hù)范圍應(yīng)以權(quán)利要求為準(zhǔn)。下面參考圖I來(lái)描述根據(jù)本發(fā)明的基于三角面片模型的拓?fù)涿娣蛛x方法。在步驟S11，首先對(duì)三角面片進(jìn)行數(shù)據(jù)預(yù)處理。本領(lǐng)域技術(shù)人員已知，三角面片僅僅包含模型的幾何位置信息，而且三角形頂點(diǎn)是重復(fù)記錄的。例如，一個(gè)具有13100個(gè)三角面片的網(wǎng)格模型，就使用了 39300個(gè)頂點(diǎn)數(shù)據(jù)，而實(shí)際不重復(fù)的頂點(diǎn)僅有6556個(gè)，因此數(shù)據(jù)預(yù)處理的主要目的是數(shù)據(jù)去重和記錄三角面片之間的相鄰關(guān)系，方便后續(xù)操作。如圖2所示，三角面片的數(shù)據(jù)預(yù)處理主要通過(guò)以下步驟來(lái)實(shí)現(xiàn)。首先，在步驟S21，讀入數(shù)據(jù)文件，該數(shù)據(jù)文件例如可以是STL類(lèi)型的。該數(shù)據(jù)文件記錄了三角面片模型的三角面片數(shù)據(jù)，包括三角面片的頂點(diǎn)坐標(biāo)和外法向量。然后，在步驟S22，對(duì)三角面片模型中的三角面片的頂點(diǎn)坐標(biāo)進(jìn)行排序。本領(lǐng)域技術(shù)人員可以構(gòu)思各種方法對(duì)頂點(diǎn)坐標(biāo)進(jìn)行排序，例如根據(jù)數(shù)據(jù)文件的讀取順序?qū)旤c(diǎn)坐標(biāo)進(jìn)行排序。排序之后，在步驟S23，將重合的頂點(diǎn)歸并為一個(gè)頂點(diǎn)，并將歸并后的頂點(diǎn)坐標(biāo)存入頂點(diǎn)坐標(biāo)表中。接下來(lái)，在步驟S24，為一個(gè)三角面片建立一個(gè)三角面片對(duì)象，該三角面片對(duì)象根據(jù)頂點(diǎn)坐標(biāo)表的讀取順序記錄所述三角面片的序列號(hào)，并為所述三角面片的三個(gè)頂點(diǎn)與頂點(diǎn)坐標(biāo)表建立對(duì)應(yīng)關(guān)系。然后，在步驟S25，判斷是否已經(jīng)為每個(gè)三角面片建立了三角面片對(duì)象。如果還沒(méi)有為所有三角面片建立三角面片對(duì)象，則返回步驟S24，如果已經(jīng)為所有三角面片建立了三角面片對(duì)象，則前進(jìn)至步驟S26。三角面片對(duì)象建立完畢后，在步驟S26，讀取一個(gè)三角面片對(duì)象。然后，在步驟S27，根據(jù)相鄰規(guī)則，為所讀取的三角面片對(duì)象在其他三角面片對(duì)象中尋找相鄰的三角面片對(duì)象，并且為所讀取的三角面片對(duì)象和所述相鄰的三角面片對(duì)象建立相鄰關(guān)系。接下來(lái)，在步驟S28，把相鄰關(guān)系記錄在所讀取的三角面片對(duì)象和所述相鄰的三角面片對(duì)象中。最后，在步驟S29,判斷是否已經(jīng)為所有的二角面片對(duì)象記錄了相鄰關(guān)系，如果還沒(méi)有為所有的三角面片對(duì)象記錄相鄰關(guān)系，則返回至步驟S26，如果已經(jīng)為所有的三角面片對(duì)象記錄了相鄰關(guān)系，則所述數(shù)據(jù)預(yù)處理結(jié)束。例如，讀取第一個(gè)三角面片，記錄序列號(hào)為1，其三個(gè)頂點(diǎn)對(duì)應(yīng)頂點(diǎn)坐標(biāo)表中的第一、第二、第三個(gè)頂點(diǎn)；接著，讀取第二個(gè)三角面片，同樣記錄序列號(hào)為2，其三個(gè)頂點(diǎn)對(duì)應(yīng)頂點(diǎn)坐標(biāo)表中的第一、第三、第四個(gè)頂點(diǎn)。根據(jù)相鄰規(guī)則，即若兩個(gè)三角面片有兩個(gè)頂點(diǎn)相 同則認(rèn)為二者是相鄰的，可以判定第二個(gè)三角面片與第一個(gè)三角面片相鄰，并且在第一個(gè)三角面片的相鄰關(guān)系中添加序列號(hào)“2”，在第二個(gè)三角面片的相鄰關(guān)系中添加序列號(hào)“1”，這樣就對(duì)這兩個(gè)三角面片建立相鄰關(guān)系。按照上述過(guò)程處理所有三角面片。再次參考圖1，在對(duì)三角面片進(jìn)行數(shù)據(jù)預(yù)處理之后，在步驟S12，根據(jù)幾何特性利用三角面片的合并從整體模型中分解拓?fù)涿?。如圖3所示，利用三角面片的合并分解拓?fù)涿娴倪^(guò)程是一個(gè)遞歸循環(huán)。首先，在步驟S31，根據(jù)需要任意選擇一個(gè)用于生成拓?fù)涿娴姆N子三角面片Ti以及拓?fù)涿嬉?guī)則。在本實(shí)施例中，拓?fù)涿嬉?guī)則例如可以是平面應(yīng)該符合組成平面的各個(gè)三角面片的法向量方向一致。然后，在步驟S32，找出與種子三角面片Ti相鄰的三角面片Tj。然后，在步驟S33，判斷種子三角面片Ti與相鄰的三角面片Tj是否滿足拓?fù)涿嬉?guī)則。如果所述種子三角面片Ti與相鄰的三角面片Tj不滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟S39。在步驟S39，判斷是否已經(jīng)找到與所述種子三角面片Ti相鄰的所有三角面片，如果還沒(méi)有找到與所述種子三角面片Ti相鄰的所有三角面片，則返回步驟S32，如果已經(jīng)找到與所述種子三角面片Ti相鄰的所有三角面片，則結(jié)束分解拓?fù)涿?。另一方面，如果種子三角面片Ti與相鄰的三角面片滿足所述拓?fù)涿嬉?guī)則，則過(guò)程前進(jìn)到步驟S34，相鄰的三角面片Tj與種子三角面片Ti合并。發(fā)生三角形合并后，原來(lái)的種子三角面片Ti擴(kuò)充為多邊形邊界，種子三角面片Ti成為種子多邊形。接下來(lái)，在步驟S35，以得到的種子多邊形的邊界為依據(jù)，尋找與其相鄰的三角面片。在步驟S36，判斷種子多邊形和與其相鄰的三角面片是否滿足拓?fù)涿嬉?guī)則。如果種子多邊形和與其相鄰的三角面片滿足拓?fù)涿嬉?guī)則，則在步驟S37，合并所述種子多邊形和與其相鄰的三角面片，使種子多邊形不斷變大。如果所述種子多邊形和與其相鄰的三角面片不滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟S38。在步驟S38，判斷是否已經(jīng)找到與所述種子多邊形相鄰的所有三角面片，如果還沒(méi)有找到與所述種子多邊形相鄰的所有三角面片，則返回步驟S35。另一方面，如果已經(jīng)找到與種子多邊形相鄰的所有三角面片，即最終當(dāng)所有相鄰的三角面片均無(wú)法與種子多邊形合并時(shí)，遞歸停止。這時(shí)得到的即是一個(gè)幾何拓?fù)涿妗Ｔ俅螀⒖紙D1，在得到一個(gè)幾何拓?fù)涿嬷?，在步驟S13，建立拓?fù)涿娴幕編缀涡畔?，這些幾何信息例如包括幾何面的中心位置，圓柱面的軸心位置、直徑、深度等。如果拓?fù)涿媸且?guī)則面，例如可以通過(guò)X，1，Z坐標(biāo)找出幾何拓?fù)涿娴倪吔纾?jì)算幾何拓?fù)涿娴闹行募斑吔绱笮?。然后，在步驟S14判斷是否還存在未處理的三角面片，如果還存在未處理的三角面片，則過(guò)程返回步驟S12，處理模型剩余的未處理的面，如果不再存在未處理的三角面片，則結(jié)束所述方法。圖4顯示了利用本發(fā)明的方法進(jìn)行特征提取的效果圖。其中圖4a是齒輪的三角面片圖，整個(gè)齒輪模型由上下端面，齒廓面，軸孔面組成，各個(gè)面由三角面片表示而成，圖4b是與圖4c是經(jīng)過(guò)對(duì)齒輪的各個(gè)拓?fù)涿嫣崛≈蟮男Ч麍D，圖4b提取出了齒輪的齒廓面，圖4c提取了齒輪的端面。該方法以北京潤(rùn)尼爾網(wǎng)絡(luò)科技有限公司的虛擬裝配實(shí)驗(yàn)室為平臺(tái)，進(jìn)行研究開(kāi)
發(fā)，可行性得到了認(rèn)證。這種方法能將CAD軟件制作成通用格式文件導(dǎo)入OSG或其他三維圖形系統(tǒng)環(huán)境中，對(duì)文件進(jìn)行分析處理，具有普遍通用性。實(shí)踐表明，這種方法充分利用了模型能夠提供的有用信息，重建模型中包含了參數(shù)化幾何特征和基本拓?fù)潢P(guān)系，使重建模型具有很好的實(shí)用性。該方法在很大程度上拓展了 CAD軟件模型文件在三維圖形系統(tǒng)環(huán)境中的應(yīng)用。
權(quán)利要求
1.一種基于三角面片模型的拓?fù)涿娣蛛x方法，包括以下步驟 1)對(duì)所述三角面片模型中的三角面片進(jìn)行數(shù)據(jù)預(yù)處理； 2)利用三角面片的合并從所述三角面片模型中分解拓?fù)涿妫? 3)建立所述拓?fù)涿娴幕編缀涡畔ⅲ? 4)判斷是否已經(jīng)為所述三角面片模型中的所有三角面片分解拓?fù)涿?，如果還沒(méi)有為所述三角面片模型中的所有三角面片分解拓?fù)涿妫瑒t返回至步驟2)，否則結(jié)束所述方法。
2.根據(jù)權(quán)利要求I所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中所述數(shù)據(jù)預(yù)處理進(jìn)一步包括以下步驟 21)讀入數(shù)據(jù)文件，所述數(shù)據(jù)文件記錄所述三角面片模型中的三角面片的頂點(diǎn)坐標(biāo)和外法向量； 22)對(duì)所述三角面片模型中的三角面片的頂點(diǎn)坐標(biāo)進(jìn)行排序； 23)將重合的頂點(diǎn)歸并為一個(gè)頂點(diǎn)，并將歸并后的頂點(diǎn)坐標(biāo)存入頂點(diǎn)坐標(biāo)表中； 24)為一個(gè)三角面片建立一個(gè)三角面片對(duì)象，所述三角面片對(duì)象根據(jù)頂點(diǎn)坐標(biāo)表的讀取順序記錄所述三角面片的序列號(hào)，并為所述三角面片的頂點(diǎn)與頂點(diǎn)坐標(biāo)表建立對(duì)應(yīng)關(guān)系; 25)判斷是否已經(jīng)為所有三角面片建立了三角面片對(duì)象，如果還沒(méi)有為所有三角面片建立三角面片對(duì)象，則返回步驟24)，如果已經(jīng)為所有三角面片建立了三角面片對(duì)象，則前進(jìn)至步驟26)； 26)讀取一個(gè)三角面片對(duì)象，根據(jù)相鄰規(guī)則，為所讀取的三角面片對(duì)象在其他三角面片對(duì)象中尋找相鄰的三角面片對(duì)象，并且為所讀取的三角面片對(duì)象和所述相鄰的三角面片對(duì)象建立相鄰關(guān)系； 27)將所述相鄰關(guān)系記錄在所讀取的三角面片對(duì)象和所述相鄰的三角面片對(duì)象中； 28)判斷是否已經(jīng)為所有的三角面片對(duì)象記錄了相鄰關(guān)系，如果還沒(méi)有為所有的三角面片對(duì)象記錄相鄰關(guān)系，則返回至步驟26)，如果已經(jīng)為所有的三角面片對(duì)象記錄了相鄰關(guān)系，則所述數(shù)據(jù)預(yù)處理結(jié)束。
3.根據(jù)權(quán)利要求I所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中分解拓?fù)涿孢M(jìn)一步包括以下步驟 31)選擇一個(gè)用于生成拓?fù)涿娴姆N子三角面片以及拓?fù)涿嬉?guī)則； 32)找出與所述種子三角面片相鄰的三角面片； 33)判斷所述種子三角面片與所述相鄰的三角面片是否滿足所述拓?fù)涿嬉?guī)則，如果所述種子三角面片與所述相鄰的三角面片滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟34)，如果所述種子三角面片與所述相鄰的三角面片不滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟39)； 34)合并所述種子三角面片與所述相鄰的三角面片，獲得種子多邊形； 35)以得到的種子多邊形的邊界為依據(jù)，尋找與所述種子多邊形相鄰的三角面片； 36)判斷所述種子多邊形和與其相鄰的三角面片是否滿足所述拓?fù)涿嬉?guī)則，如果所述種子多邊形和與其相鄰的三角面片滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟37)，如果所述種子多邊形和與其相鄰的三角面片不滿足所述拓?fù)涿嬉?guī)則，則前進(jìn)至步驟38)； 37)合并所述種子多邊形和與其相鄰的三角面片，并且繼續(xù)到步驟35)； 38)判斷是否已經(jīng)找到與所述種子多邊形相鄰的所有三角面片，如果還沒(méi)有找到與所述種子多邊形相鄰的所有三角面片，則返回步驟35)，如果已經(jīng)找到與所述種子多邊形相鄰的所有三角面片，則結(jié)束分解拓?fù)涿妫? 39)判斷是否已經(jīng)找到與所述種子三角面片相鄰的所有三角面片，如果還沒(méi)有找到與所述種子三角面片相鄰的所有三角面片，則返回步驟32)，如果已經(jīng)找到與所述種子三角面片相鄰的所有三角面片，則結(jié)束分解拓?fù)涿妗?br> 4.根據(jù)權(quán)利要求2所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中所述數(shù)據(jù)文件是STL文件。
5.根據(jù)權(quán)利要求2所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中所述相鄰規(guī)則被定義為如果兩個(gè)三角面片有兩個(gè)頂點(diǎn)相同則認(rèn)為這兩個(gè)三角面片是相鄰的。
6.根據(jù)權(quán)利要求3所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中所述拓?fù)涿嬉?guī)則是平面符合組成平面的各個(gè)三角面片的法向量方向一致。
7.根據(jù)權(quán)利要求I所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中所述頂點(diǎn)坐標(biāo)表是存放三角面片頂點(diǎn)的鏈表。
8.根據(jù)權(quán)利要求I所述的基于三角面片模型的拓?fù)涿娣蛛x方法，其中所述拓?fù)涿娴幕編缀涡畔ㄍ負(fù)涿娴闹行奈恢靡约斑吔纭?br> 全文摘要
本發(fā)明涉及一種基于三角面片模型的拓?fù)涿娣蛛x方法。所述方法包括以下步驟1)對(duì)所述三角面片模型中的三角面片進(jìn)行數(shù)據(jù)預(yù)處理；2)利用三角面片的合并從所述三角面片模型中分解拓?fù)涿妫?)建立所述拓?fù)涿娴幕編缀涡畔ⅲ?)判斷是否已經(jīng)為所述三角面片模型中的所有三角面片分解拓?fù)涿?，如果還沒(méi)有為所述三角面片模型中的所有三角面片分解拓?fù)涿?，則返回至步驟2)，否則結(jié)束所述方法。
文檔編號(hào)G06T17/30GK102890830SQ201110201639
公開(kāi)日2013年1月23日 申請(qǐng)日期2011年7月19日 優(yōu)先權(quán)日2011年7月19日
發(fā)明者文福安, 孫燕蓮, 王志遠(yuǎn), 章一通 申請(qǐng)人:北京郵電大學(xué), 北京潤(rùn)尼爾網(wǎng)絡(luò)科技有限公司