截面切片数据的自动细化算法

基于截面曲线的曲面重建方法常用于逆向工程模型重建过程中.采用平面切片方法得到的截面数据通常为一点云束，当重建轮廓曲线时需要进行细化处理.为此提出了一种对截面切片数据进行自动细化的算法.对点云进行切片后，得到截面轮廓点云束，根据点云束密度预估前进半径，并随机选取点云束的一点作为细化的起点，采用近似轮廓跟踪算法确定新点，由初始点和初始方向判断细化算法的结束.实例结果表明该方法能够有效完成切片数据的细化处理.

Auto-thinning method for slice point data

Surface reconstruction based on profiles is often used in the process of model reconstruction in reverse engineering. A slice method is effective to get profiles data, but these data are often grouped as bind clouds. Before profile curve reconstruction, these data must be thinned. An auto-thinning method was put forward for these point data. After point data slicing, point bundles were obtained. Leading radius was estimated at first, meanwhile a random point was appointed as start point. Then an approximating tracking method was adopted to determine a next point. The beginning point and orientation decide the termination of the thinning method. A case study showed the effectiveness of the method in thinning the slice point data.