[發(fā)明專利]基于邊收縮的網格參數(shù)化方法在審
| 申請?zhí)枺?/td> | 201410382276.0 | 申請日： | 2014-08-06 |
| 公開（公告）號： | CN104157012A | 公開（公告）日： | 2014-11-19 |
| 發(fā)明（設計）人： | 葉修梓;陳志楊;錢江;方萃浩 | 申請（專利權）人： | 杭州新迪數(shù)字工程系統(tǒng)有限公司 |
| 主分類號： | G06T17/20 | 分類號： | G06T17/20 |
| 代理公司： | 杭州君度專利代理事務所(特殊普通合伙) 33240 | 代理人： | 王桂名 |
| 地址： | 310012 浙江省杭州市西湖區(qū)文*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 收縮 網格 參數(shù) 方法 | ||
1.一種基于邊收縮的網格參數(shù)化方法，其特征在于包括下述步驟：
(1)用邊收縮簡化算法計算所有網格邊收縮的權重，按照權重建立起收縮邊堆棧；
(2)依次取堆棧中最優(yōu)的收縮邊，對網格模型進行邊收縮操作以簡化模型；
(3)在確定收縮邊后，根據(jù)收縮邊、收縮邊的頂點、收縮邊的相關邊，構建參數(shù)化基域、映射被移除的原網格頂點；
(4)在一個層次的簡化完成后，在最新簡化的網格上重新執(zhí)行(1)～(3)步驟，當簡化后的三角形個數(shù)達到指定的數(shù)目時結束。
2.根據(jù)權利要求1所述的基于邊收縮的網格參數(shù)化方法，其特征在于：步驟(1)的具體操作為：
(A)進行權重設計，計算每條網格邊的收縮權重和收縮點位置；
(B)采用QEM方法，改變網格拓撲和構建收縮邊堆棧。
3.根據(jù)權利要求1所述的基于邊收縮的網格參數(shù)化方法，其特征在于：步驟(2)的具體操作為：
將三角網格模型標記為(P,K)，P為網格頂點Vi的集合{Vi}，K記錄的是網格點、邊、面的拓撲鄰接關系，其中包括三種拓撲連接關系：網格頂點Vi∈K；網格邊E(Vi,Vj)∈K，Vi、Vj分別表示網格邊的兩個頂點；網格面F(Vi,Vj,Vk)∈K，Vi、Vj、Vk分別表示網格面的三個頂點；設N是三角網格模型的頂點個數(shù)，整數(shù)i、j、k取值均為1～N；
采用遞歸的邊收縮方法簡化三角網格模型，收縮一條網格邊其中為收縮頂點，根據(jù)收縮比例和標記在(Vi,Vj)上的位置，其中Ci+Cj＝1，在收縮一條網格邊后，標記相應的收縮網格邊周圍的網格邊為不可收縮；
通過邊收縮操作將原始網格(P,K)＝(PL,KL)簡化為相應的簡化網格(Pl,Kl)，其中，整數(shù)L為總共收縮的層數(shù)，整數(shù)l的取值為0≤l≤L，(P0,K0)為最終的基網格。
4.根據(jù)權利要求2所述的基于邊收縮的網格參數(shù)化方法，其特征在于：步驟(3)的具體操作為：
(I)給定一條網格收縮邊E(Vj,Vk)，根據(jù)它的端點Vj、Vk，構建以它們?yōu)橹行牡谋＝怯成浠颚?sup>a(Vj)，θa(Vk)，設N是三角網格模型的頂點個數(shù)，整數(shù)j、k取值均為1～N；
(II)采用一種直接邊歸類方法，建立原網格邊穿越簡化網格基域三角形的列表；
(III)處理邊收縮簡化過程中新增網格點的映射，并保持原網格特征邊。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于杭州新迪數(shù)字工程系統(tǒng)有限公司，未經杭州新迪數(shù)字工程系統(tǒng)有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410382276.0/1.html，轉載請聲明來源鉆瓜專利網。
