Как получить все точки в промежутке координат XY1;XY2?

Question

[KovalevGrigory]

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

К примеру (105, 10) и (-10, 56)

В моей голове всплывает только что-то вроде:

if (x1 < x2) {
            if (z1 < z2) {

                for (int i = x1; i <= x2; i++) {
                    for (int j = z1; j <= z2; j++) {
                        area.add(new Location(i, y, j));
                    }
                }

            } else if (z2 < z1) {

                for (int i = x1; i <= x2; i++) {
                    for (int j = z1; j >= z2; j--) {
                        area.add(new Location(i, y, j));
                    }
                }

            }

        } else if (x2 < x1) {
            if (z1 < z2) {

                for (int i = x1; i >= x2; i--) {
                    for (int j = z1; j <= z2; j++) {
                        area.add(new Location(i, y, j));
                    }
                }

            } else if (z2 < z1) {

                for (int i = x1; i >= x2; i--) {
                    for (int j = z1; j >= z2; j--) {
                        area.add(new Location(i, y, j));
                    }
                }

            }
        }
    }

Подскажите, рациональное ли это решение задачи?
Если ли иные варианты решения проблемы?

Comments

[scottparker]

что бы не делать там много условий, приведи координаты своего прчмоугольника к нормальному вижу (можешь сам определить, что для тебя нормальный вид, но я предложу что бы это были нижняя левая и верхняя правая точки, то есть точки из примера преобразуются в (-10, 10) и (105, 56). дальше будет один цикл , а не 4 в зависимости от условий

[Dmitry Roo]

Точки на прямой, соединяющей эти две точки?

[KovalevGrigory]

Dmitry Roo, точки в прямоугольнике (проще говоря блоки), диагональю которого является прямая соединяющая две точки

[Odissey Nemo]

Это в ГИС называется обычно bounding box или envelope или Rectangle.
Описывается координатами угловой точки (обычно левой нижней) и шириной и высотой прямоугольника (например, в Java есть класс: Rectangle2D).
В большинстве графических библиотек есть методы, типа bb.contains(pnt), где bb - это заданный bounding box, а pnt - это проверяемая точка. Вот древний метод из Java в классе Rectangle2D:

public boolean contains(double x, double y) {
        double x0 = getX();
        double y0 = getY();
        return (x >= x0 &&
                y >= y0 &&
                x < x0 + getWidth() &&
                y < y0 + getHeight());
    }

Этим методом проверяются и отбираются все точки в цикле на предмет вхождения в прямоугольник.

Answer 1

[Wataru]

Проще "отсортировать" заданные координаты. Если x1 > x2, поменяйте их местами. То же с z1 и z2, А потом остается только первый случай в вашем коде.

Это сильно короче писать и легче читать и понимать. В ваших четырех копипастах очень легко где-то допустить ошибку и очень тяжело ее потом найти.