期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
散乱点集拓扑邻域均值逆向漂移查询算法 被引量:2
1
作者 孙殿柱 白银来 +1 位作者 李延瑞 李聪 《机械工程学报》 EI CAS CSCD 北大核心 2015年第1期182-187,共6页
为获取散乱点集的拓扑邻域数据,提出一种基于均值逆向漂移的自适应迭代搜索查询算法,基于R*树动态空间索引,采用动态扩展空心球k邻域查询算法快速获取目标样点的拓扑邻域参考数据,根据邻域查询与点集密度分布的关系,采用核密度估计描述... 为获取散乱点集的拓扑邻域数据,提出一种基于均值逆向漂移的自适应迭代搜索查询算法,基于R*树动态空间索引,采用动态扩展空心球k邻域查询算法快速获取目标样点的拓扑邻域参考数据,根据邻域查询与点集密度分布的关系,采用核密度估计描述点集的分布规律,利用均值漂移算法计算得到能够反映散乱点集局部分布特征的均值漂移矢量和均值点,将邻域搜索区域沿逆向均值漂移矢量移动进行邻域查询并实时更新样点的拓扑邻域参考数据,进而完成拓扑邻域查询的均值逆向漂移迭代计算,最终实现样点拓扑邻域数据的自适应搜索查询。试验表明,该算法可快速获取复杂型面均匀或非均匀采样点集的邻域数据,查询结果包含Voronoi邻域及其他有效邻域参考数据,能更好地反映散乱点集局部型面特征。 展开更多
关键词 散乱点集 拓扑邻域查询 R*树 核密度估计 均值逆向漂移
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部