请教一下画实心圆的算法，要求不能重复画某一个点

负西弱 · 发表于 2016-1-6 21:44:06

本帖最后由负西弱于 2016-1-7 09:24 编辑

请教一下各位画实心圆的算法，网上不少画圆的算法，但是我现在有一个特殊的需求，就是画圆的过程中所画的点不能重复画。现在我自己想到的是两种方法:

1、用勾股定理画，但是这个会有开方的运算，我的算法最终是要单片机实现的，想减少一下运算量，这个方法不是很好；

2、事先建一个数组，用来记录当前所画的点是否已经画过，然后再利用Bresenham算法来画实心圆，这个方法我觉得还可以接受。

不知道大家有没有更好的算法或者思路可以提供来参考一下呢？

ofourme · 发表于 2016-1-6 21:44:07

进去第一个画横线循环前进行判断，如果y没有变化，则不必进去。重复的地方应该就是这里。

ofourme · 发表于 2016-1-7 00:52:37

不是早就有成熟的算法了吗？用Bresenham算出左右两个对称的点，再连接画出直线。

1201yuge · 发表于 2016-1-7 08:36:45

楼上正解

负西弱 · 发表于 2016-1-7 09:21:19

ofourme 发表于 2016-1-7 00:52
不是早就有成熟的算法了吗？用Bresenham算出左右两个对称的点，再连接画出直线。

这个我知道，但是我从网上找了这个算法，然后试了，发现它画的过程中是会有重复画的现象，我的代码是这样的
[mw_shl_code=csharp,true]private void DrawCircle(int Xpos, int Ypos, int Radius, Bitmap bitMap)
      {
         int D; /* Decision Variable */
         int CurX;/* Current X Value */
         int CurY;/* Current Y Value */
         //int i;

         D = 3 - (Radius << 1);

         CurX = 0;
         CurY = Radius;

         while (CurX <= CurY)
         {
#if false
            for (i = Xpos - CurX + 1; i < Xpos + CurX - 1; i++)
            {
                  bitMap.SetPixel(i, Ypos + CurY - 1, Color.Red);
                  bitMap.SetPixel(i, Ypos - CurY + 1, Color.Red);
            }

            for (i = Xpos - CurY + 1; i < Xpos + CurY - 1; i++)
            {
                  bitMap.SetPixel(i, Ypos + CurX - 1, Color.Red);
                  bitMap.SetPixel(i, Ypos - CurX + 1, Color.Red);
            }
#else
            //设置有效区域边框
            bitMap.SetPixel(Xpos + CurX - 1, Ypos + CurY - 1, Color.Red);

            bitMap.SetPixel(Xpos + CurX - 1, Ypos - CurY + 1, Color.Red);

            bitMap.SetPixel(Xpos - CurX + 1, Ypos + CurY - 1, Color.Red);

            bitMap.SetPixel(Xpos - CurX + 1, Ypos - CurY + 1, Color.Red);

            bitMap.SetPixel(Xpos + CurY - 1, Ypos + CurX - 1, Color.Red);

            bitMap.SetPixel(Xpos + CurY - 1, Ypos - CurX + 1, Color.Red);

            bitMap.SetPixel(Xpos - CurY + 1, Ypos + CurX - 1, Color.Red);

            bitMap.SetPixel(Xpos - CurY + 1, Ypos - CurX + 1, Color.Red);
#endif
            if (D < 0)
            {
                  D += (CurX << 2) + 6;
            }
            else
            {
                  D += ((CurX - CurY) << 2) + 10;
                  CurY--;
            }
            CurX++;
         }
      }[/mw_shl_code]