Abstract: In order to eliminate the shortcomings of large volumes data in three-dimensional modeling process, a fast and efficient sampling method based on curvature analysis of cubic Bezier curve is presented. In the method, the characteristic points and curvature maximum value of cubic Bezier curve are used as the reference standard of the sampling interval and density, the sampling of curve includes contours and single contour. For contours, the correlative factors are characteristic points, curvature minimum value of cubic Bezier curve, the interval between contours, and the length of curve. And for the single contours, the correlative factors are characteristic points, curvature minimum value of cubic Bezier curve and the length of curve. According to these factors, it calculates the number of sampling data. Some typical experimental results show that this method is feasible and effective for the sampling of 3D modeling.

Key words: cubic Bezier curve, characteristic points, curvature analysis, sampling

摘要： 针对三维建模过程中数据量大的缺点，提出一种简单的基于曲率分析的三次Bezier曲线采样方法。该方法采用每个分段的三次Bezier曲线的特征点和该段曲率半径的极小值作为采样密度的判断标准，曲线采样主要分为多层轮廓和单一轮廓两种情况，对于多层轮廓，采样密度涉及到的因素有曲线特征点，曲率半径极小值，轮廓之间的间距，曲线的长度。而对于单一轮廓，采样密度涉及到的因素有曲线特征点，曲率半径极小值，曲线的长度。通过以上因素，计算出采样点的数目。实验结果证明，提出的方法可行有效，可用于三维建模的数据点采样。

关键词: 三次Bezier曲线, 特征点, 曲率分析, 采样