[發明專利]一種基于Shepard插值的根號三細分飛艇囊體曲面重構方法

有效

• 申請號: 201710426984.3
• 申請日: 2017-06-08
• 公開（公告）號: CN107330977B
• 公開（公告）日: 2020-08-11
• 發明（設計）人: 謝永杰;郭凱;寧輝;王才林;錢克昌
• 申請（專利權）人: 中國人民解放軍國防大學聯合勤務學院
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 顧潮琪

1.一種基于Shepard插值的根號三細分飛艇囊體曲面重構方法，其特征在于包括下述步驟：

步驟1，第一次細分，首先細分網格，插入新面點，新面點除高程外的二維坐標值其中，V_i1、V_j1、V_k1分別為初始控制網格三角形的三個頂點；然后光順曲面，對新面點Shepard插值得到其高程值

其中，R為根據點云疏密程度選取的參數，使得有設定數量的點落入以新面點為圓心以R為半徑的圓域中；r_i為點云中的點i到新面點的二維距離；x為新面點三維坐標中的x坐標分量值；x_i為點i的三維坐標中的x坐標分量值；y為新面點三維坐標中的y坐標分量值；y_i為點i的三維坐標中的y坐標分量值；N為點云數量；f_i為點i的高程值，μ為插值算法中的無綱量非負參數；

步驟2，第二次細分，首先細分網格，插入新面點然后光順網格，修正各舊頂點三維坐標其中V為對應的舊頂點，臨近頂點的權值n為以頂點V為端點的邊的數量；V_i2、V_j2、V_k2表示上一次細分后該次細分前網格中的某三角形△_ijk的三個頂點，V_s為網格中以頂點V為端點的第s條邊的另一端點；

重復上述步驟1和2，每次細分后，新頂點根據根號三細分規則和之前存在的點連接，將之前網格中的每個三角形分為三個三角形，當三角形數量到達設定上限時停止細分，此時的三角形細分網格即為細分重構曲面。