[發明專利]一種適用于三角網格模型的快速截面輪廓生成方法有效
| 申請號： | 201910086570.X | 申請日： | 2019-01-29 |
| 公開（公告）號： | CN109872396B | 公開（公告）日： | 2023-03-28 |
| 發明（設計）人： | 文豪;高健;吳日成;盧桂萍;曹少泳;唐偉杰;吳明友;莫偉強 | 申請（專利權）人： | 北京理工大學珠海學院 |
| 主分類號： | G06T17/20 | 分類號： | G06T17/20 |
| 代理公司： | 佛山市禾才知識產權代理有限公司 44379 | 代理人： | 單蘊倩;梁永健 |
| 地址： | 519088 *** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 適用于 三角 網格 模型 快速 截面 輪廓 生成 方法 | ||
一種適用于三角網格模型的快速截面輪廓生成方法，具體步驟如下：步驟A：三角網格模型的網格面片與截平面求交生成截面交點，獲取截面交點的坐標，并將截面交點坐標存儲在截面交點點集；步驟B：對截面交點所在邊的兩個頂點進行檢索，將所有檢索到的頂點進行考慮重復性地存儲于頂點集合；步驟C：按照步驟B中的頂點檢索次數對頂點集合進行分類得到頂點檢索次數不同的頂點集合；步驟D：根據頂點集合生成模型輪廓線。本發明提出一種適用于三角網格模型的快速截面輪廓生成方法，解決背景技術中的缺陷問題，使得占用計算機的內存更小，效率更高。
技術領域
本發明涉及計算機圖形學領域，尤其涉及一種適用于三角網格模型的快速截面輪廓生成方法。
背景技術
三角網格模型的界面輪廓生成適用于逆向工程、3D打印及快速制造等相關領域，現有技術的方法處理是先對STL文件進行大量的拓撲數據處理，再根據模型數據的相鄰集合關系結構逐一計算生成相鄰的界面交點，并相互連接生成界面輪廓，與參數化模型相比，三角網格模型只是用一系列的三角面片近似地表達模型的幾何信息，具有數據精簡的優點。然而對STL文件進行大量的拓撲數據處理，建立模型數據的相連集合關系結構，需要消耗一定的數據處理時間，造成模型數據信息量的巨幅增大，占用大量的計算機內存空間，導致相鄰界面交點的計算復雜，操作效率低下。
發明內容
本發明的目的在于針對背景技術中的缺陷，提出一種適用于三角網格模型的快速截面輪廓生成方法，解決背景技術中的缺陷問題，使得占用計算機的內存更小，效率更高。
為達此目的，本發明采用以下技術方案：
一種適用于三角網格模型的快速截面輪廓生成方法，具體步驟如下：
步驟A：三角網格模型的網格面片與截平面求交生成截面交點，獲取截面交點的坐標，并將截面交點坐標存儲在截面交點點集Pi＝{p1,p2,…,pi}中，i表示截面交點個數；
步驟B：對截面交點所在邊的兩個頂點進行檢索，將所有檢索到的頂點進行必須考慮重復地存儲于頂點集合V[j]＝{v1,…,vk}，其中k表示不同頂點的個數且與網格面片的幾何空間關系有關并不可計算，i表示截面交點的個數，j表示該集合的頂點個數，且j＝2i；
步驟C：按照步驟B中的頂點檢索次數r對頂點集合V[j]＝{v1,…,vk}進行分類得到頂點檢索次數不同的頂點集合Vr；
步驟D：根據頂點集合Vr生成模型輪廓線。
優選的，在步驟C中，按照步驟B中的頂點檢索次數r對頂點集合V[j]＝{v_1,…,v_k}進行分類的具體步驟如下：
包括分類得到頂點檢索次數r＝1的頂點集合Vr＝1；
頂點檢索次數r＝2的頂點集合Vr＝2；；
頂點檢索次數r2的頂點集合Vr2。
優選的，在步驟D中，根據頂點集合Vr生成模型輪廓線的具體步驟如下：
對頂點檢索次數r＝1的頂點集合Vr＝1不進行處理；
對頂點檢索次數r＝2的頂點集合Vr＝2的頂點依次反向搜索，檢索該頂點的兩個截面交點，并進行逐一連線，生成部分模型輪廓線；
對頂點檢索次數r2的頂點集合Vr2的頂點依次進行模型輪廓線生成，最終連接所有截面交點生成完整的模型輪廓線。
優選的，對頂點檢索次數r2的頂點集合Vr2的頂點依次進行模型輪廓線生成，最終連接所有截面交點生成完整的模型輪廓線的具體步驟如下：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京理工大學珠海學院，未經北京理工大學珠海學院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910086570.X/2.html，轉載請聲明來源鉆瓜專利網。
