一种非封闭自由曲面的点云边界提取算法

点云边界不仅作为表达曲面的重要的几何特征,而且作为求解曲面的定义域,对重建曲面模型的品质和精度起着重要的作用.以激光线性均匀扫描的点云数据为例论述了一种改进的空间非封闭自由曲面点云的边界提取方法,在原算法基础上增设阈值,变固定K值为变量K值.实验证明该算法不仅可以较快地提取边界,而且表达曲面边界特征比较精确.

Boundary extraction algorithm of point clouds on non-closed freeform surface

The boundary of point clouds is not only the important geometry feature of surface, but also the definition domain to solve the surface. It plays an important role in the reconstruction of surface. In this paper, taking the point clouds obtained from laser scanning as an example, an improved algorithm was proposed to extract the boundary of point clouds. Details of improvement include adding a threshold and transforming constant K into variable K. Experiment results show that the algorithm has higher computing efficiency, and expressed the boundary feature of surface more precisely.