基于Bresenham的圆弧生成算法及其应用

Circle Arc Generating Algorithm and Application Based on Bresenham

针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标生成方法进行了比较。实验结果表明:较DDA算法、直接坐标生成方法及部分文献方法,该算法绘制的圆弧视觉效果更好,时间效率更高,达到了工程应用的目的。

Aiming at the problem of circle arc drawing in work piece size measurement system, a 3 points sequential circle arc drawing algorithm is designed by combining with Bresenham circle generation algorithm. This paper introduces the generation and selection of candidate points. The termination condition and coordinate transformation are expounded. The methods of the design are compared with digital differential analyzer （DDA） algorithm and direct coordinate generation method. The experimental results show that compared with DDA algorithm, direct coordinate generation method and some literature methods, the algorithm has better visual effect and higher time efficiency, and achieves the purpose of engineering application.