如何在创建多边形时在顶点之间添加n个点

时间:2017-07-30 14:26:28

标签: java math polygon

我们假设我使用以下代码在六边形多边形中创建顶点:

hexagonPoints = new Array<Vector2>();
for (int a = 0; a < 6; a++)
{
  float x = r * (float)Math.cos(a * 60 * Math.PI / 180f);
  float y = r * (float)Math.sin(a * 60 * Math.PI / 180f);
  hexagonPoints.add(new Vector2(x, y));
}

如何在多边形的每一侧添加附加点,以便在每个连接的顶点集之间有n个附加点?所有顶点必须相等(包括形成初始形状的顶点)。例如。之前:

.   .

.   .

之后(其中n = 1):

. . .
.   .
. . .

编辑:根据Volker的建议,这是我目前的代码:

float r = 3.0f;
int n = 1 + 2; // number of additional vertices between the main shape vertices
for (int a = 0; a < 6; a++)
{
    float xe = r * (float)Math.cos(a * 60 * Math.PI / 180f);
    float ye = r * (float)Math.sin(a * 60 * Math.PI / 180f);

    if (a > 0)
    {
        for (int i = 1; i < n; ++i)
        {
            float xs = ((n - i) * hexagonPoints.get(a - 1).x + i * xe) / n;
            float ys = ((n - i) * hexagonPoints.get(a - 1).y + i * ye) / n;
            hexagonPoints.add(new Vector2(xs, ys));
        }
    }

    hexagonPoints.add(new Vector2(xe, ye));
}

这会绘制其他顶点,但它们的位置不正确。

编辑似乎这不起作用,因为我没有考虑到第一个顶点位置。

2 个答案:

答案 0 :(得分:3)

在你已经完成的时候计算每一方的端点。然后用内环引入额外的分裂点。

for (int i=1; i<n: ++i)
{
   float xs = ((n-i)*xb + i*xe)/n;
   float ys = ((n-i)*yb + i*ye)/n;
   hexagonPoints.add(new Vector(xs, ys));
}
hexagonPoints.add(new Vector(xe, ye));

其中xb,yb是六边形的开头,xe是结尾。

答案 1 :(得分:1)

根据Volker的建议,这是一个有效的解决方案:

int size = 6;
int npoints = 2;
int nsegs = npoints + 1;

float xb = r;
float yb = 0;
hexagonPoints.add(new Vector2(xb, yb));

for (int a = 1; a <= size; a++)
{
    float xe = r * (float) Math.cos(a * 60 * Math.PI / 180f);
    float ye = r * (float) Math.sin(a * 60 * Math.PI / 180f);

    for (int i = 1; i < nsegs; ++i)
    {
        float xs = ((nsegs - i) * xb + i * xe) / nsegs;
        float ys = ((nsegs - i) * yb + i * ye) / nsegs;
        hexagonPoints.add(new Vector2(xs, ys));
    }

    if (a < size) hexagonPoints.add(new Vector2(xe, ye));
    xb = xe;
    yb = ye;
}