基于曲率分析的三次Bezier曲线采样方法的研究.PDFVIP

160 2013 ，49 （5 ） Computer Engineering and Applications 计算机工程与应用 基于曲率分析的三次Bezier 曲线采样方法的研究 张 娴，张志毅，田素垒，陈 敏 ZHANG Xian, ZHANG Zhiyi, TIAN Sulei, CHEN Min 西北农林科技大学 信息工程学院，陕西 杨凌 712100 College of Information Engineering, Northwest AF University, Yangling, Shaanxi 712100, China ZHANG Xian, ZHANG Zhiyi, TIAN Sulei, et al. Sampling method based on curvature analysis of cubic Bezier curve. Computer Engineering and Applications, 2013, 49 （5 ）：160-162. Abstract ：In order to eliminate the shortcomings of large volumes data in three-dimensional modeling process, a fast and effi- cient 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 曲线；特征点；曲率分析；采样 文献标志码：A 中图分类号：TP391.41 doi ：10.3778/j.issn. 1002-8331.1108-0451 1 引言 采样时，采样密度没有科学依据，会出现在曲线变化均匀 在图形图像处理，逆向工程等应用中，对无序散列点