Расчет расстояния с шестигранной сеткой (с плоской вершиной)

Вы приводите двойное значение к типу int при вызове setQR (); Вы уверены, что делаете то, что ожидаете? Двойники используют математику с плавающей запятой, поэтому число, которое вы ожидали бы равняться 2,0, на самом деле может быть 1,9999999989, которое затем будет округлено до 1 при преобразовании в int.

Я также скептически отношусь к строке, которая читается как this.z = this.r - (this.q - (this.q&1)) /2;. Вы добавляете 1, когда число нечетное, что, по-видимому, является случаем отказа, с которым вы столкнулись; Я бы тоже убедился, что эта линия делает то, что вы ожидаете.

Если вы не выполните это с помощью отладчика и не исследуете значения, вы делаете это неправильно.

Вы также можете использовать совершенно другой подход к этой проблеме. Вы знаете (декартовы) координаты X / Y ваших двух шестиугольников, что означает, что вы можете получить кубические координаты каждого шестиугольника относительно начала вашего шестиугольного пространства. Расстояние между двумя шестиугольниками - это просто сумма абсолютных значений разностей между кубическими координатами X, Y и Z двух шестиугольников. (То есть dist = |h2.X - h1.X| + |h2.Y - h1.Y| + |h2.Z - h1.Z|) Поэтому вместо того, чтобы пытаться вычислить вектор между двумя центральными точками, а затем преобразовать его в кубические координаты, вы можете просто вычислить расстояние непосредственно в кубических координатах (точно так же, как если бы это были квадраты в декартовых координатах). ..

Тем не менее, даже если вы воспользуетесь этим подходом, я настоятельно рекомендую вам отладить то, что происходит, с помощью вашего исходного подхода. Даже если вы в конечном итоге выбросите код, упражнение по отладке, вероятно, преподнесет вам ценные уроки, которые вы сможете применить в будущем.

Примечание для читателей: «кубические» координаты не являются трехмерными декартовыми координатами, это система координат, специфичная для шестиугольника, для которой OP предоставил ссылку.

Тот факт, что вычисление (то есть преобразование из координат смещения в кубические координаты и вычисление расстояния в кубических координатах) кажется правильным, предполагает, что Тим был прав со своим предположением о плавающих точечные ошибки.

Вы должны попробовать изменить строку

hexagon.setQR((int)deltaXRadius, (int)deltaYApothem);

из исходного кода во что-то вроде

hexagon.setQR((int)Math.round(deltaXRadius), (int)Math.round(deltaYApothem));

Что могло бы решить проблему в этом случае.

Если нет ... или ... в любом случае, вот небольшой пример, который в основном делает то же самое, что и вы, но как MVCE ...

import java.awt.Point;

public class HexagonsTest
{
    public static void main(String[] args)
    {
        // Above and below
        test(8,6, 8,5,  1);
        test(8,6, 8,7,  1);

        // Left
        test(8,6, 7,5,  1);
        test(8,6, 7,6,  1);

        // Right
        test(8,6, 9,5,  1);
        test(8,6, 9,6,  1);

        // The first one that was wrong:
        test(8,6, 7,4,  2);
    }

    private static void test(int x0, int y0, int x1, int y1, int expected)
    {
        int distance = computeStepsDistance(x0, y0, x1, y1);
        System.out.println(
            "Distance of (" + x0 + "," + y0 + ") to " + 
            "(" + x1 + "," + y1 + ") is " + distance + 
            ", expected " + expected);
    }

    private static int computeStepsDistance(int x0, int y0, int x1, int y1)
    {
        Point cp0 = convertOffsetToCubeCoordinates(x0, y0, null);
        Point cp1 = convertOffsetToCubeCoordinates(x1, y1, null);
        int cx0 = cp0.x;
        int cy0 = cp0.y;
        int cz0 = -cx0-cy0;
        int cx1 = cp1.x;
        int cy1 = cp1.y;
        int cz1 = -cx1-cy1;
        int dx = Math.abs(cx0 - cx1); 
        int dy = Math.abs(cy0 - cy1); 
        int dz = Math.abs(cz0 - cz1); 
        return Math.max(dx, Math.max(dy, dz));
    }

    private static Point convertOffsetToCubeCoordinates(
        int ox, int oy, Point p) 
    {
        int cx = ox;
        int cz = oy - (ox - (ox&1)) / 2;
        int cy = -cx-cz;
        if (p == null)
        {
            p = new Point();
        }
        p.x = cx;
        p.y = cy;
        return p;
    }


}