初学计算机图形学——Bresenham算法画线，Bresenham算法画圆代码实现（中点画圆法）

把牛翻过来洗

于 2020-04-03 23:46:50 发布

阅读量5.9k

点赞数 7

分类专栏：计算机图形学文章标签：算法 opencv 计算机视觉

本文链接：https://blog.csdn.net/qq_42609193/article/details/105281784

版权

本文介绍了Bresenham算法在计算机图形学中的应用，详细阐述了如何使用该算法进行画线和画圆操作。通过分析d2与d1的关系，确定直线接近像素点的位置。提供了完整的算法步骤和代码实现，重点讲解了中点画圆法。

摘要由CSDN通过智能技术生成

Bresenham算法画线
考虑d2与d1的关系：
(1)如果d2>=d1，则直线更接近下方点
(2)如果d2<d1，则直线更接近上方点

在这里插入图片描述

完整算法：


void Bresenhamline (int x0,int y0,int x1, int y1,int color)
{
      int x, y, dx, dy;
    float k, e;
    dx = x1-x0, dy = y1- y0, k=dy/dx; 
    e=-0.5, x=x0, y=y0;
    for (i=0; idx; i++)
    {
       drawpixel (x, y, color);
          x=x+1，e=e+k;
          if (e0)
          {
    y++, e=e-1;}
    }
  }