文件名称：三维散乱点集Voronoi图快速生成算法研究 (2010年)
文件大小：1.19MB
文件格式：PDF
更新时间：2024-05-29 04:17:55
工程技术 论文
提出了一种高效的三维散乱点集Voronoi图的生成算法。该算法采用点面体数据结构存储Voronoi单元，初始化首点Voronpl单元，通过单元分裂与单元重组快速生成新增点的voronoi单元，并完成其相邻单元的维护。实验证明t谊算法可快速准确地生成任意三维散乱点集的voronoi囤。基于该算法可有效地解决逆向工程中三堆散乱数据点拓扑近邻的快速准确查询问题，对产品模型的曲面重建具有重要意义。