文件名称：三维散乱点云的Voronoi拓扑近邻点集查询算法 (2011年)
文件大小：378KB
文件格式：PDF
更新时间：2024-05-15 04:20:27
工程技术 论文
提出一种三维散乱点云的Voronoi拓扑近邻点集查询算法，该算法改进R*-tree建立三维散乱点云的空间索引结构，采用动态扩展空心球算法获取样点的k近邻点集，通过偏心扩展和自适应扩展获取样点拓扑近邻参考数据，生成该局部点集的Voronoi图，查询样点Voronoi邻域获取样点拓扑近邻点集。通过算法时间复杂度分析及相关实验，证明该算法可快速、准确地获取任意复杂散乱点云的Voronoi拓扑近邻点集。