基于快速成型技术生成等高线的方法研究

Research on Contours Made by Rapid Prototyping Technology

摘要:

海量散乱点云采用三角网插值生成的等高线，耗时长且断线多，需要后期处理完善。本文提出利用快速成型技术构建等高线的算法：首先利用快速成型技术对点云进行分层，通过对等高线上下两层点云加权计算等高线特征点；然后将特征点转化为格网图像，并利用行列格网直线段对格网图像进行快速轮廓提取及边界跟踪；最后采用B样条曲线拟合生成等高线。实验表明，该方法生成的等高线，不仅具有良好的质量，而且减少了构建三角网的中间过程，提高了计算效率。

Abstract:

Using triangulation to generate contours is time-consuming and it needs lots of post-processing work. This paper presents a new contour generation method based on Rapid Prototyping technology. It stratifies point clouds by adopting Rapid Prototyping technology. The feature points are derived by calculated the weighted coordinates of points of the upper and lower layers. The feature points are projected onto a plane and converted to grid image. The image outline is extracted and edge tracking is performed by the line segment of the grid. Finally B-spline fitting is used to generate the contours. Experiment has shown that the proposed method not only generates contour lines with good quality but also improve the efficiency of operations by reducing the process of building a triangular network.