圆周内的像素

本文关键字：像素 周内 | 更新日期: 2024-09-24 23:24:16

我有一个位图，需要在上面画一个圆圈。现在我只画了圆周的像素。如果不使用扩展的距离函数，我如何获得其他像素？这是我的代码

public void FindMostIntenityPixelInCircle(int x0, int y0, int radius, List<Point> intensities)
{
  Bitmap bitmap = ((Bitmap)(_smartLabForm.pictureBoxGreenImage.Image));
  int x = radius;
  int y = 0;
  int radiusError = 1 - x;
  while (x >= y)
  {
    intensities.Add(new Point(x + x0, y + y0));
    intensities.Add(new Point(y + x0, x + y0));
    intensities.Add(new Point(-x + x0, y + y0));
    intensities.Add(new Point(-y + x0, x + y0));
    intensities.Add(new Point(-x + x0, -y + y0));
    intensities.Add(new Point(-y + x0, -x + y0));
    intensities.Add(new Point(x + x0, -y + y0));
    intensities.Add(new Point(y + x0, -x + y0));
    if (radiusError < 0)
    {
      radiusError += 2 * y + 1;
    }
    else
    {
      x--;
      radiusError += 2 * (y - x) + 1;
    }
  }
}

圆周内的像素

要获得给定圆内的点的List<Point>，可以让GDI+为您做以下工作：

List<Point> PointsInCircle(int diameter)
{
    List<Point> points = new List<Point>();
    Color black = Color.FromArgb(255, 0, 0, 0);
    using (Bitmap bmp = new Bitmap(diameter, diameter))
    using (Graphics g = Graphics.FromImage(bmp))
    {
        g.Clear(Color.White);
        g.FillEllipse(Brushes.Black, 0, 0, diameter, diameter);
        for (int y = 0; y < diameter; y++)
            for (int x = 0; x < diameter; x++)
                if (bmp.GetPixel(x, y) == black) points.Add(new Point(x, y));
    }
    return points;
}

要在位图中某个圆上使用列表，只需将圆心的偏移添加到列表点即可。。

为了使例程更快，您可以使用LockBits:

List<Point> PointsInCircleFast(int diameter)
{
    List<Point> points = new List<Point>();
    Color black = Color.FromArgb(255, 0, 0, 0);
    using (Bitmap bmp = new Bitmap(diameter, diameter,PixelFormat.Format32bppArgb))
    {
        using (Graphics g = Graphics.FromImage(bmp))
        {
            g.Clear(Color.White);
            g.FillEllipse(Brushes.Black, 0, 0, diameter, diameter);
        }
        Size size0 = bmp.Size;
        Rectangle rect = new Rectangle(Point.Empty, size0);
        BitmapData bmpData = bmp.LockBits(rect, ImageLockMode.ReadOnly, bmp.PixelFormat);
        int size1 = bmpData.Stride * bmpData.Height;
        byte[] data = new byte[size1];
        System.Runtime.InteropServices.Marshal.Copy(bmpData.Scan0, data, 0, size1);
        for (int y = 0; y < diameter; y++)
            for (int x = 0; x < diameter; x++)
            {
                int index =  y * bmpData.Stride + x * 4;
                if (data[index] == 0 ) points.Add(new Point(x, y));
            }
    }
    return points;
}

但对于真正大的圈子来说，创建大列表可能是瓶颈。您可以通过只创建四分之一的点进行优化，也可以内联处理。。

内部LockBits循环内像素的颜色访问方式如下：

Color c = Color.FromArgb(data[index + 3], data[index + 2], data[index + 1], data[index]);

这应该是一个明显更快的方法。它只使用快速运算，不使用平方根。

List<int> indices = new List<int>();
for (int x = 0; x < width; x++)
{
    for (int y = 0; y < height; y++)
    {
        double dx = x - m1;
        double dy = y - m2;
        double distanceSquared = dx * dx + dy * dy;
        if (distanceSquared <= radiusSquared)
        {
            indices.Add(x + y * width);
        }
    }
}

此代码取自此答案。

您可以使用现有的带有边框像素的列表，并循环通过它的y坐标，即圆圈左侧和右侧的坐标。由此，您可以通过从左到右循环所有x坐标来计算所有中间像素的坐标。这应该比依赖GDI更快，占用的内存更少。

相关文章：