[發(fā)明專利]一種離散點云重復點快速查找方法

有效

• 申請?zhí)枺?/td>: 202110308512.4
• 申請日: 2021-03-23
• 公開（公告）號: CN113011113B
• 公開（公告）日: 2022-04-05
• 發(fā)明（設計）人: 孫巖;鄧學霖;趙瑩;江盟;鄧彥增
• 申請（專利權）人: 中國空氣動力研究與發(fā)展中心計算空氣動力研究所
• 主分類號: G06F30/28
• 分類號: G06F30/28;G06F111/10;G06F113/08;G06F119/14
• 代理公司: 北京中知星原知識產(chǎn)權代理事務所(普通合伙) 11868
• 代理人: 艾變開

1.一種離散點云重復點快速查找方法，其特征在于通過執(zhí)行以下步驟實現(xiàn)：

步驟一：建立X、Y、Z坐標系，循環(huán)遍歷離散點云中的所有離散空間點，采用對比交換的方式計算出所有離散空間點在三個坐標方向X、Y、Z的最大值和最小值X_min、X_max、Y_min、Y_max、Z_min、Z_max，確定離散點云所在空間的邊界；

步驟二：構建離散點云所在的長方體空間；

步驟三：將長方體空間沿X、Y、Z三個坐標方向均勻切分為多個長方體空間小格，并將長方體空間小格按排列順序進行編號；

步驟四：根據(jù)離散空間點的坐標位置判斷每個離散空間點所屬長方體空間小格的編號，并計算每個長方體空間小格中離散點的數(shù)量；

步驟五：建立離散空間點在離散點云中的編號與在所屬長方體空間小格中的排列編號的映射關系；

步驟六：對長方體空間小格中所有離散空間點進行遍歷查重，建立長方體空間小格中的空間重復點編號信息；

步驟七：根據(jù)長方體空間小格中的空間重復點編號信息，重構離散點云中的空間重復點編號信息，從而獲取離散點云中的全部空間重復點編號信息。

2.根據(jù)權利要求1所述的離散點云重復點快速查找方法，其特征在于，步驟二中：

首先，根據(jù)全部離散空間點三個坐標方向X、Y、Z的最大值和最小值X_min、X_max、Y_min、Y_max、Z_min、Z_max，構建點P_C1(X_min-dX, Y_min-dY, Z_min-dZ)和P_C2(X_max+dX, Y_max+dY, Z_max+dZ)；其中，dX=ε(X_max-X_min)、dY=ε(Y_max-Y_min)、dZ=ε(Z_max-Z_min)，ε為大于零的系數(shù)；

然后，以點P_C1和P_C2作為角點，構建長方體空間。