我正在计算一个网格单元的ID,如下所示:
id = x * 65536 + y;为了计算ID的x和y,我这样做:
x = id / 65536;
y = id - (x * 65536);只要Y大于0,它就可以工作。如果Y是负的,我必须这样计算它:
x = (int)Math.Ceiling((double)id / 65536.0);
y = id - (x * 65536);在知道y是什么之前,我如何知道我必须向上或向下取整?有没有更好的方法根据x和y为单元格生成一个ID?我觉得我遗漏了一些明显的东西,但是经过几个小时的追踪奇怪的错误到舍入问题,我的大脑不工作了。
发布于 2011-03-06 09:08:44
如果你知道30,000 >y> -30,000,你可以这样做:
x = (id + 30000) / 65536
y = id - (x * 65536)如果65536 >y> -65536,则:
id = x * 131072 + y
x = (id + 65536) / 131072
y = id - (x * 131702)发布于 2011-03-06 09:44:14
你在评论中说y可以取一个从-65336到655536的值。在这种情况下,您应该使用:
id = x * 131072 + y; // 131072 = 2^17否则,假设id为100000,则可以将其转换为两个不同的坐标:
100000 == 1 * 65536 + 34464 // x = 1, y = 34464
100000 == 2 * 65536 - 31072 // x = 2, y = -31072因此,如果y的范围是-65536到65535,那么您应该使用
id = x * 131072 + y;要转换回来,您应该使用grc提出的解决方案:
x = (id + 65536) / 131072;
y = id - (x * 131072);发布于 2011-03-06 08:54:24
如果C#有模(可能是%运算符),就使用它。(我假设x和y是整数。)
https://stackoverflow.com/questions/5207888
复制相似问题