保持形状特征的变分辨率轮廓点采样算法

A Variable Resolution and Shape-Keeping Contour Sampling Algorithm

在三角形贴面表面重建中，选择轮廓线上哪些点作为重建点，不仅决定重建的质量，也决定重建的速度。文中提出了一种保持形状特征的变分辨率轮廓点采样算法。首先，建立了本算法的数学模型，我们认为离孤对应的弦距离最大的点可作为一个形状特征点。其次，利用二叉树数据结构递归实现了该算法。本算法具有保持轮廓形状特征、根据形状复杂自适应决定采样频率、编程简单等优点。

For three dimensional(3D) surface reconstruction from serial sections, which points are selected as reconstruction points, decides not only the reconstructed surface quality,but also the reconstruction time. In this paper we present a variable resolution and shape-keeping contour sampling algorithm. First,the mathematical model was built. The point on the chord, which is most distant from the arc was taken as a shape feature point. Second,a bitree data structure was used to realize the algorithm recursively. The advantages of this algorithm are:shape-keeping,the sampling frequency is adaptively decided according to the shape complexity,and it is easy to program etc.