[發明專利]多層黎曼圖約束的曲面樣本法向傳播方法

在審

• 申請號: 201810630897.4
• 申請日: 2018-06-19
• 公開（公告）號: CN108876834A
• 公開（公告）日: 2018-11-23
• 發明（設計）人: 孫殿柱;張碩;李延瑞
• 申請（專利權）人: 山東理工大學
• 主分類號: G06T7/50
• 分類號: G06T7/50;G06T17/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多層黎曼圖約束的曲面樣本法向傳播方法，其特征在于步驟依次為：(1)為曲面樣本P構建kd樹，并將P中的樣點狀態初始化為自由點；(2)為P構建多分辨率模型T(P)；(3)采用自上而下的策略遍歷曲面樣本多分辨率模型的各層結點，為每個結點所包含的子集構造黎曼圖，構成P的多層黎曼圖RG(P)；(4)基于多層黎曼圖對曲面樣本進行法向傳播。

2.如權利要求1中步驟(2)所述的多分辨率模型T(P)，其特征在于：(1)T(P)的每個結點存儲P中的一個樣點，且同層任意兩個結點所存儲的樣點不同；(2)任意一個結點T所存儲的樣點是P中距T的子結點中存儲的樣點所構成的點集的均值點最近的樣點；(3)根結點不存儲樣點。

3.如權利要求2中所述的點云多分辨率模型T(P)，其特征在于：樹狀結構從葉層結點開始向上逐層構建，若設葉結點為樹的第1層結點，每個結點存儲點云P中的一個樣點，則第i>1層非根結點的構造方法依次包含以下過程：(1)將T(P)的第i-1層結點劃分為任意兩個元素的交集為空的集合{O_j^i-1},j＝1,2,…,n_i-1，n_i-1>1；(2)在T(P)的第i層構造結點(3)提取O_j^i-1中各個結點包含的樣點，形成點集P_j^i-1；(4)計算P_j^i-1的均值點c_j^i-1；(5)從P_j^i-1中選擇距c_j^i-1最近的樣點x；(6)將x存儲于Tⁱ_j，并將O_j^i-1中的結點全部作為的子結點。

4.如權利要求2中所述的點云多分辨率模型T(P)，其特征在于：若T(P)的構造過程在第i>1層終止，則在第i+1層構造一個結點作為T(P)的根結點，并將T(P)的第i層結點作為根結點的子結點。

5.如權利要求3中所述的點云多分辨率模型T(P)中第i層結點的構造方法，其特征在于：步驟(1)中將T(P)的第i-1層結點劃分為集合{O_j^i-1}的過程依次包含以下步驟：(1)為T(P)的第i-1層結點所包含的樣點構建k-d樹ψ，并為ψ中的樣點與T(P)的第i-1層結點建立一一對應關系；(2)設集合O為空集，對于T(P)的第i-1層結點中任一結點T_j^i-1，基于ψ的k>1近鄰查詢方法獲取距T_j^i-1所包含的樣點最近的k個樣點所構成的集合λ_j^i-1，設λ_j^i-1中各樣點所對應的T(P)的第i-1層結點構成集合O_j^i-1，若O_j^i-1中的任一結點未在O中出現，則將Φ_j^i-1作為元素存入O；(3)對于步驟(2)所得到的集合O＝{O_j^i-1}，提取O_j^i-1中各個結點包含的樣點，形成點集P_j，計算P_j的均值點c_j，形成均值點集{c_j}，并建立{c_j}與O中各個結點集合的一一對應關系；(4)設不屬于O的T(P)的第i-1層結點構成集合U_i-1，對于U_i-1中任一樣點u_j，從{c_j}中選擇距u_j所包含的樣點最近的均值點c_min，將u_j存入c_min在O中對應的結點集合。