【问题标题】:Coordinate Algorithm - Rotate around the center坐标算法 - 围绕中心旋转
【发布时间】:2012-02-03 21:35:20
【问题描述】:

通过查看这张图片,我想你会很好地理解我的问题:

(图片已删除 - 网址不再有效,现在返回广告)

所以基本上我想要一个函数,它将一个对象作为参数,并根据我之前添加的对象的数量为这个对象提供正确的坐标。

假设我要将所有这些对象添加到一个数组中:

objectArray[]

每次我添加一个新对象时: objectArray.add(object)

object.xobject.y 坐标将基于某种算法设置:

object.x = ?
object.y = ?

(我正在使用 Java)

感谢您的帮助。

【问题讨论】:

标签: java algorithm grid coordinates


【解决方案1】:

这是不依赖循环的封闭式解决方案...我不熟悉 Java,所以它是在 C# 中,但它使用基本操作。

static void SpiralCalc(int i) {
    i -= 2;
    // Origin coordinates
    int x = 100, y = 100;
    if (i >= 0) {
        int v = Convert.ToInt32(Math.Truncate(Math.Sqrt(i + .25) - .5));
        int spiralBaseIndex = v * (v + 1);
        int flipFlop = ((v & 1) << 1) - 1;
        int offset = flipFlop * ((v + 1) >> 1);
        x += offset; y += offset;
        int cornerIndex = spiralBaseIndex + (v + 1);
        if (i < cornerIndex) {
            x -= flipFlop * (i - spiralBaseIndex + 1);
        } else {
            x -= flipFlop * (v + 1);
            y -= flipFlop * (i - cornerIndex + 1);
        }
    }
    // x and y are now populated with coordinates
    Console.WriteLine(i + 2 + "\t" + x + "\t" + y);
}

【讨论】:

  • 对于一个高性能场景,你不以顺序方式访问相关对象,这并不像你想象的那样在现代处理器上进行一些低级优化——通常他们有一个非常好的平方根近似值,它将与您实际需要的偏移量和截断一样好。
  • FWIW,坐标旋转(和缩放)只需使用复数的乘法就可以很便宜地完成。这只需要加法和乘法(不需要根或三角)。
  • 这正是我想要的。 Kaganar 实在是太感谢你了!
猜你喜欢
  • 2021-06-06
  • 2015-12-23
  • 1970-01-01
  • 2019-03-21
  • 2018-11-06
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多