c# - 选择中心点周围的六边形像素

Question

我想在我的代码中实现一个简单的函数来获取像素坐标列表，这些坐标位于中心点（x，y 或线性 RGBA 字节数组）周围一定大小的（假设的）六边形中，但我可以稍后转换）。

也许有一个我没有想过的简单解决方案。你能想出一个巧妙的方法来实现这个吗？

Answer 1

您真正需要的只是六边形一个象限中的像素列表。然后你可以简单地“反映” x 和 y 坐标以获得完整的六边形（当然受屏幕边界的影响）。

首先，我会断言我希望我的六边形边水平对齐。我还假设“我的六边形的大小”是指从我的六边形中心到底边（水平对齐）的垂直线的长度（我们称之为 L）。然后，假设原点 (0,0) 是我的中心点，我会在这个对齐的六边形上做代数和三角函数，大小为 L。

我知道，那么边界内的所有点[0,0,L/sqrt(3),L]（即[x-offset，y-offset，width，height]）肯定都在我的六边形内。因此，将所有这些要点添加到我的列表中。

List<Point> pointsInHexagonQuadrant = new List<Point>();
for (int i = 0; i < L/Math.Sqrt(3); i++)  //I'm ignoring any casting, you may have to fix.
{
    for (int j = 0; j <= L; j++)
    {
         pointsInHexagonQuadrant.Add(new Point(i,j));
    }
}

我通过三角和代数知道我的六边形的最右边的点在 (2*L/sqrt(3),0) 并且从 L/sqrt(3) 到 2*L/sqrt(3) 的方程六边形的斜边是y=sqrt(3)*x-2*L。我想要y坐标小于那个的所有点。

for(int i = L/Math.Sqrt(3); i <= 2*L/Math.Sqrt(3); i++)
{
     for (int j = 0; j <= Math.Sqrt(3)*i-2*L; j++)
     {
          pointsInHexagonQuadrant.Add(new Point(i,j));
     }
}

加上这一点，您就有了六边形的一个象限，如下所示：

(0,0)          (2L/sqrt(3),0)
   ---------------
   |            /
   |           /
   |          /
   |         /
   |        /
   |-------/
(0,L)      (L/sqrt(3),L) 

要获得完整的六边形，您需要在 x 和 y 轴上“反射”...

List<Point> pointsInMyHexagon = new List<Point>();
foreach (Point p in pointsInHexagonQuadrant)
{
    pointsInMyHexagon.Add(new Point(p.X,p.Y));
    pointsInMyHexagon.Add(new Point(-p.X,p.Y));
    pointsInMyHexagon.Add(new Point(p.X,-p.Y));
    pointsInMyHexagon.Add(new Point(-p.X,-p.Y));
}

现在偏移六边形以将中心放回您的 (x,y) 点。

foreach (Point p in pointsInMyHexagon)
{
    p.Offset(myCenterPoint.X, myCenterPoint.Y);
}

它可能很粗糙，但这个概念应该有效。