基于Bresenham 的圆弧生成算法及其应用
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

四川省科技计划项目(2018JY0337)


Circle Arc Generating Algorithm and Application Based on Bresenham
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

王荣海,赵丽梅,乔之勇.基于Bresenham 的圆弧生成算法及其应用[J].,2018,37(09).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-07-03
  • 最后修改日期:2018-07-17
  • 录用日期:
  • 在线发布日期: 2018-11-05
  • 出版日期:
文章二维码