高级检索

反求工程中的点云切片算法研究

Research on Point Cloud Slicing Technique in Reverse Engineering

  • 摘要: 提出了一种快速有效的点云切片算法.该算法基于空间栅格划分建立离散点之间的拓扑关联信息,通过高效的平面点云求交算法构造平面散乱点列;并基于多项式时间复杂度的混合式曲线重建算法实现了任意非均匀分布平面点列的多义线重组.应用实例表明:文中算法快速准确,稳定可靠.

     

    Abstract: Point cloud slicing plays an important role in the field of reverse engineering. By slicing, the scatted data points can be reorganized with layered structure. In this paper, an effective slicing method is proposed. It mainly consists of two steps: slicing data extraction and curve reconstruction. Slicing data can be obtained through intersection of plane and measured points. And the curve of each layer can be created rapidly through a novel hybrid algorithm. In this algorithm, the unordered slicing data points are firstly decomposed into different ρ-connected components based on the density ρ of the point cloud, where the components are regarded as the nodes of undirected graph. Then the curve is reconstructed by solving the traveling salesman problem. The efficacy of the algorithm is demonstrated by case studies.

     

/

返回文章
返回