将增量网格索引转换为（x，y）坐标

Question

我正在拼命寻找以这种方式为每个i赋予x和y的表达式：

x = f(i) ??
y = f(i) ??

我在GLSL中进行编码，因此可以访问基本的数学函数（模，底数，平方根...）以及if / else语句。 我只能访问i变量。

Answer 1

我不知道GLSL，但这是Python 3中的代码。这应该很容易转换为其他语言。 （您可以在这里使用floor而不是int 。）此版本使用Python返回一个输入值i两个输出值x和y 。 在Python 3中，代码顶部需要from math import sqrt的行。

def f(i):
    base = int(sqrt(i))
    remains = i - base * base
    if remains <= base:
        x = remains
        y = base
    else:
        x = base
        y = 2 * base - remains
    return x, y