一種基于K-D樹的無源三維點云模型缺陷識別方法

基本信息

申請?zhí)?/td> CN202010719773.0 申請日 -
公開（公告）號 CN112116553B 公開（公告）日 2022-05-10
申請公布號 CN112116553B 申請公布日 2022-05-10
分類號 G06T7/00（2017.01）I;G06V10/48（2022.01）I;G06V10/77（2022.01）I;G06K9/62（2022.01）I 分類 計算；推算；計數(shù);
發(fā)明人 李鵬堂;石振鋒;劉敏;李俊堂;宋海豐 申請（專利權(quán)）人 哈爾濱島田大鵬工業(yè)股份有限公司
代理機構(gòu) 哈爾濱市陽光惠遠知識產(chǎn)權(quán)代理有限公司 代理人 -
地址 150025黑龍江省哈爾濱市呼蘭區(qū)利民開發(fā)區(qū)珠海路南側(cè)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于K?D樹的無源三維點云模型缺陷識別方法步驟1：建立點云模型K?D樹結(jié)構(gòu)；步驟2：將兩種法向量估算方法進行對比；步驟3：得出隨機霍夫變換在精度上高；步驟4：估算點云模型法向量和曲率；步驟5：根據(jù)法向量閾值和曲率閾值，共同確定需要分割的區(qū)域；步驟6：選擇模型中曲率值最小的點為初始種子點xi；步驟7：對于每個xi，通過點云的拓撲結(jié)構(gòu)找到其K近鄰點yi，計算xi與yi法線nx和ny的夾角α；步驟8：比較xi與yi的曲率kx和ky，如果ky小于kx，則將yi添加到種子點集合中；步驟9：刪除xi，循環(huán)執(zhí)行5到7，直到種子集合為空結(jié)束算法。