需要帮助了解已发布的算法（计算网格上六边形之间的步距）

作者: NetworkAttachedStorage
发布时间: 2024-12-30 12:04:43 (18天前)
转自：

4 条回复

0#
回复此人
不见你 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 你写： </p> <BLOCKQUOTE> <P> <EM> 我很确定他正在描述一种算法，但是我得到了失去了他的意思“mydistance（（x2，y2），（x1，y1））”等我想他可能意味着两点之间距离的公式？ </EM> </p> </BLOCKQUOTE> <P> 只是为了了解这一点，正如你的问题的评论所暗示的那样，但答案似乎都没有解决： </p> <P> 该声明 <code> mydistance((x2,y2), (x1,y1)) </code> 是一个 <EM> 递归 </EM> 调用正在定义的函数。在这种情况下，如果调用该函数 <code> x1>x2 </code> 然后在交换点的情况下再次调用该函数。 </p> </DIV>

编辑
1#
回复此人
一生浮华 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 为了比较，这是我的计算两个六边形之间距离的代码： </p> <pre> <code> /** * Hex distance calculation */ public static int distance(int x1, int y1, int x2, int y2) { int dx=x2-x1; int dy=y2-y1; if (dx*dy>0) { return Maths.abs(dx)+Maths.abs(dy); } else { return Maths.max(Maths.abs(dx),Maths.abs(dy)); } } </code> </pre> <P> （x1，y1）和（x2，y2）是要计算两者之间距离的坐标的坐标。请注意，这些坐标不是像在正方形网格上那样的直角：增加x和增加y是相隔60度。 </p> </DIV>

编辑
2#
回复此人
NetworkAttachedStorage | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 在六边形坐标系中，y轴与x轴成60度角。这避免了奇偶行的区别。六边形坐标系中的距离为： </p> <pre> <code> dx = x1 - x0 dy = y1 - y0 if sign(dx) == sign(dy) abs(dx + dy) else max(abs(dx), abs(dy)) </code> </pre> <P> 你可以转换 <code> (x', y) </code> 从你的坐标系到 <code> (x, y) </code> 在这一个使用： </p> <pre> <code> x = x' - floor(y/2) </code> </pre> <P> 所以 <code> dx </code> 变为： </p> <pre> <code> dx = x1' - x0' - floor(y1/2) + floor(y0/2) </code> </pre> <P> 使用整数除法实现此操作时要小心舍入。在Java中 <code> int y </code> <code> floor(y/2) </code> 是 <code> (y%2 ? y-1 : y)/2 </code> 。 </p> </DIV>

编辑

登录后才能参与评论