如何通过翻转数组来翻转多边形？

Question

我有 2 个整数数组，用于创建一个多边形（看起来像一条鱼）。我需要对数组做什么才能水平翻转多边形？

x = new int[]
   { 0, 18, 24, 30, 48, 60, 60, 54, 60, 48, 30, 24, 0 };
y = new int[]
   { 0, 18, 6, 0, 0, 12, 18, 24, 24, 36, 36, 30, 36 };

Answer 1

您需要找到 x 数组的最大值。在本例中为 60。然后使用循环将每个 x 坐标设置为 60 - x，如下所示：

for (i = 0; i < NUMBER_OF_POINTS; i++) {
    x[i] = MAX_X - x[i];
}

Answer 2

使用以下公式修改 x 坐标 x = 60 - x

Answer 3

http://en.wikipedia.org/wiki/Rotation_matrix

Answer 4

我认为你所说的“翻转”的意思是让一条从左到右的鱼变成从右到左的鱼。这意味着您有效地反映了线 x=a 周围的鱼，其中 a 是鱼中点的水平坐标。在这种情况下，a=(max(x[])-min(x[]))/2。

对于每个点，我们检查它是否位于 x=a 的左侧或右侧。如果它在左侧，我们简单地更改它，使其现在与右侧的距离相同，否则我们对其进行更改，使其与左侧的距离相同。

我认为以下（未经测试的）代码可以工作。我将所有值保留为整数，因此可能会出现轻微的失真。但调整代码应该很容易，直到失真消失。

int max_x=-1;
int min_x=Integer.MAX_VALUE;
for (int v:x){
   max_x=Math.max(max_x,v);
   min_x=Math.miN(min_x,v);
}

int mid=(max_x-min_x)/2;
int[] reflected_x=new int[x.length];

for(int i=0;i<x.length;i++){
   int diff=Math.abs(x[i]-mid);
   if (x[i]<mid) reflected_x[i]=mid+diff;
   else reflected_x[i]=mid-diff;
}

Answer 5

您可能会发现使用图形类的平移和缩放方法比操作数组内容更容易。

Answer 6

如果您使用 Point2D 抽象而不是两个整数数组，您可能会发现这要容易得多。这些不是独立的实体，而是相关的。那么为什么你写的代码就好像它们根本没有关系一样呢？你的点和多边形类在哪里？抽象在哪里？

如果我理解你所说的水平“翻转”的意思，我认为你想要关于 y 轴的反射。如果这是真的，您所要做的就是更改所有 x 坐标的符号，然后就完成了。

因此，具有端点 A (xa, ya) 和 B (xb, yb) 的向量变为 (-xa, ya) 和 (-xb, yb)。