-
公开(公告)号:CN113239095A
公开(公告)日:2021-08-10
申请号:CN202110641923.5
申请日:2021-06-09
Applicant: 中国矿业大学(北京)
IPC: G06F16/2458 , G06F16/22
Abstract: 本发明公开了一种改进的DQG格元分类和邻近搜索方法,包括以下步骤:S1:以梯形区域为划分单元,根据格元在梯形区域内的位置,定义格元属性;S2:将格元属性集合作为格元类型;S3:并定义各类格元的邻近计算规则;本发明的DQG格元邻近搜索算法较现有的DQG格元邻近搜索算法,效率提高了42.2%,较SDOG‑ESSG最外层面邻近搜索算法,效率提高了63.9%,显著提高了格元邻近搜索效率。