摘要：R＊-树可有效提高散乱点云、网格曲面等数据的处理效率。为降低R＊-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-均值实现R＊-树的结点自适应分裂。试验证明,该算法可实现各类复杂几何对象的R＊-树结点分裂问题,降低R＊-树结点分裂的参数依赖性,并能有效避免k-均值的局部收敛问题,提高R＊-树空间数据查询效率。

关键词：均值漂移 最优带宽 

单位：山东理工大学机械工程学院淄博255091