.

Reality_SC · 20 июл 2016

Речь только про прямоугольные параллелепипеды, или ещё и про полигонные регионы тоже?

alexandrage · 20 июл 2016

Mr_RoboMan сказал(а):
А как Location преоброзовать в AABB то?..
Но я конечно до сих пор надеюсь на более легкий способ..

Я нашел решение без AABB.

Java:

package Exemple;

public class Cuboid {
    private int xMin;
    private int xMax;
    private int yMin;
    private int yMax;
    private int zMin;
    private int zMax;
    public Cuboid(int x1, int y1, int z1, int x2, int y2, int z2) {
        if (x1 < x2) {
            xMin = x1;
            xMax = x2;
        } else {
            xMin = x2;
            xMax = x1;
        }
        if (y1 < y2) {
            yMin = y1;
            yMax = y2;
        } else {
            yMin = y2;
            yMax = y1;
        }
        if (z1 < z2) {
            zMin = z1;
            zMax = z2;
        } else {
            zMin = z2;
            zMax = z1;
        }
    }
 
    public boolean intersects(Cuboid cuboid) {
        return cuboid.xMin <= xMax && cuboid.xMax >= xMin
               && cuboid.yMin <= yMax && cuboid.yMax >= yMin
               && cuboid.zMin <= zMax && cuboid.zMax >= zMin;
    }
   
    public boolean contains(int x, int y, int z) {
        return x >= xMin && x <= xMax
               && y >= yMin && y <= yMax
               && z >= zMin && z <= zMax;
    }
}

Mr_RoboMan · 20 июл 2016

Reality_SC сказал(а):
Речь только про прямоугольные параллелепипеды, или ещё и про полигонные регионы тоже?

Секундочку, я сейчас загуглю все непонятные слова, а потом отвечу..

alexandrage сказал(а):

Я нашел решение без AABB.

Java:

package Exemple;

public class Cuboid {
    private int xMin;
    private int xMax;
    private int yMin;
    private int yMax;
    private int zMin;
    private int zMax;
    public Cuboid(int x1, int y1, int z1, int x2, int y2, int z2) {
        if (x1 < x2) {
            xMin = x1;
            xMax = x2;
        } else {
            xMin = x2;
            xMax = x1;
        }
        if (y1 < y2) {
            yMin = y1;
            yMax = y2;
        } else {
            yMin = y2;
            yMax = y1;
        }
        if (z1 < z2) {
            zMin = z1;
            zMax = z2;
        } else {
            zMin = z2;
            zMax = z1;
        }
    }

    public boolean intersects(Cuboid cuboid) {
        return cuboid.xMin <= xMax && cuboid.xMax >= xMin
               && cuboid.yMin <= yMax && cuboid.yMax >= yMin
               && cuboid.zMin <= zMax && cuboid.zMax >= zMin;
    }
  
    public boolean contains(int x, int y, int z) {
        return x >= xMin && x <= xMax
               && y >= yMin && y <= yMax
               && z >= zMin && z <= zMax;
    }
}

Ухтышка, кажется годнота!!!
Спасибо большое, протестирую потом!!

Reality_SC · 20 июл 2016

А что, Math.min(...) и Math.max(...) уже отменили?

Mr_RoboMan · 20 июл 2016

Reality_SC сказал(а):
Речь только про прямоугольные параллелепипеды, или ещё и про полигонные регионы тоже?

Загуглил. И в общем речь только про прямоугольные параллелепипеды (где можно получить медаль за что я это слово сам написал, а не скопировал?

)! А точнее только про две локации которые сораняються как границы региона (Ну как и в WE/WG там же тоже выделяешь две локации. Вот у меня тоже самое!)!

Reality_SC сказал(а):
А что, Math.min(...) и Math.max(...) уже отменили?

Ох, главное чтоб оно работало, на это я уже поизменять сам смогу)

alexandrage · 20 июл 2016

Mr_RoboMan сказал(а):
Загуглил. И в общем речь только про прямоугольные параллелепипеды (где можно получить медаль за что я это слово сам написал, а не скопировал? )! А точнее только про две локации которые сораняються как границы региона (Ну как и в WE/WG там же тоже выделяешь две локации. Вот у меня тоже самое!)!

Ох, главное чтоб оно работало, на это я уже поизменять сам смогу)

Да работает оно. Проверяет 2 кубоида и точку внутри кубоида.

Larin · 20 июл 2016

alexandrage сказал(а):

Я нашел решение без AABB.

Java:

package Exemple;

public class Cuboid {
    private int xMin;
    private int xMax;
    private int yMin;
    private int yMax;
    private int zMin;
    private int zMax;
    public Cuboid(int x1, int y1, int z1, int x2, int y2, int z2) {
        if (x1 < x2) {
            xMin = x1;
            xMax = x2;
        } else {
            xMin = x2;
            xMax = x1;
        }
        if (y1 < y2) {
            yMin = y1;
            yMax = y2;
        } else {
            yMin = y2;
            yMax = y1;
        }
        if (z1 < z2) {
            zMin = z1;
            zMax = z2;
        } else {
            zMin = z2;
            zMax = z1;
        }
    }

    public boolean intersects(Cuboid cuboid) {
        return cuboid.xMin <= xMax && cuboid.xMax >= xMin
               && cuboid.yMin <= yMax && cuboid.yMax >= yMin
               && cuboid.zMin <= zMax && cuboid.zMax >= zMin;
    }
  
    public boolean contains(int x, int y, int z) {
        return x >= xMin && x <= xMax
               && y >= yMin && y <= yMax
               && z >= zMin && z <= zMax;
    }
}

Это и есть AABB, только сделан очень костыльно.

alexandrage · 20 июл 2016

Larin сказал(а):
Это и есть AABB, только сделан очень костыльно.

Ну главное понятный и по мин макс работает.

Larin · 20 июл 2016

alexandrage сказал(а):
Ну главное понятный и по мин макс работает.

Он непонятный. Тем более вместо x1,x2... можно было бы использовать Vector из Bukkit API

Mr_RoboMan · 20 июл 2016

Я переделаль вот так:

Код:

    public static boolean isIntersects(RegionManager.Selection newRegion, RegionManager.Selection oldRegion) {
        int minX1 = Math.min(newRegion.getFirst().getBlockX(), newRegion.getSecond().getBlockX());
        int minY1 = Math.min(newRegion.getFirst().getBlockY(), newRegion.getSecond().getBlockY());
        int minZ1 = Math.min(newRegion.getFirst().getBlockZ(), newRegion.getSecond().getBlockZ());
        int maxX1 = Math.max(newRegion.getFirst().getBlockX(), newRegion.getSecond().getBlockX());
        int maxY1 = Math.max(newRegion.getFirst().getBlockY(), newRegion.getSecond().getBlockY());
        int maxZ1 = Math.max(newRegion.getFirst().getBlockZ(), newRegion.getSecond().getBlockZ());
        int minX2 = Math.min(oldRegion.getFirst().getBlockX(), oldRegion.getSecond().getBlockX());
        int minY2 = Math.min(oldRegion.getFirst().getBlockY(), oldRegion.getSecond().getBlockY());
        int minZ2 = Math.min(oldRegion.getFirst().getBlockZ(), oldRegion.getSecond().getBlockZ());
        int maxX2 = Math.max(oldRegion.getFirst().getBlockX(), oldRegion.getSecond().getBlockX());
        int maxY2 = Math.max(oldRegion.getFirst().getBlockY(), oldRegion.getSecond().getBlockY());
        int maxZ2 = Math.max(oldRegion.getFirst().getBlockZ(), oldRegion.getSecond().getBlockZ());
        return minX1 <= maxX2 && maxX1 >= minX2
                && minY1 <= maxY2 && maxY1 >= minY2
                && minZ1 <= maxZ2 && maxZ1 >= minZ2;
    }

Вроде переделал правильно..)
Selection - просто две локации! Первая - getFirst() Вторая - getSecond()!

Larin сказал(а):
Это и есть AABB, только сделан очень костыльно.

Зато это могу понять даже я

Larin · 20 июл 2016

Mr_RoboMan сказал(а):

Я переделаль вот так:

Код:

    public static boolean isIntersects(RegionManager.Selection newRegion, RegionManager.Selection oldRegion) {
        int minX1 = Math.min(newRegion.getFirst().getBlockX(), newRegion.getSecond().getBlockX());
        int minY1 = Math.min(newRegion.getFirst().getBlockY(), newRegion.getSecond().getBlockY());
        int minZ1 = Math.min(newRegion.getFirst().getBlockZ(), newRegion.getSecond().getBlockZ());
        int maxX1 = Math.max(newRegion.getFirst().getBlockX(), newRegion.getSecond().getBlockX());
        int maxY1 = Math.max(newRegion.getFirst().getBlockY(), newRegion.getSecond().getBlockY());
        int maxZ1 = Math.max(newRegion.getFirst().getBlockZ(), newRegion.getSecond().getBlockZ());
        int minX2 = Math.min(oldRegion.getFirst().getBlockX(), oldRegion.getSecond().getBlockX());
        int minY2 = Math.min(oldRegion.getFirst().getBlockY(), oldRegion.getSecond().getBlockY());
        int minZ2 = Math.min(oldRegion.getFirst().getBlockZ(), oldRegion.getSecond().getBlockZ());
        int maxX2 = Math.max(oldRegion.getFirst().getBlockX(), oldRegion.getSecond().getBlockX());
        int maxY2 = Math.max(oldRegion.getFirst().getBlockY(), oldRegion.getSecond().getBlockY());
        int maxZ2 = Math.max(oldRegion.getFirst().getBlockZ(), oldRegion.getSecond().getBlockZ());
        return minX1 <= maxX2 && maxX1 >= minX2
                && minY1 <= maxY2 && maxY1 >= minY2
                && minZ1 <= maxZ2 && maxZ1 >= minZ2;
    }

Вроде переделал правильно..)
Selection - просто две локации! Первая - getFirst() Вторая - getSecond()!

Зато это могу понять даже я

Bozhe, kakiye govnoedy, poidu molitsya emu: https://en.wikipedia.org/wiki/James_Gosling

Mr_RoboMan · 20 июл 2016

Larin сказал(а):
Bozhe, kakiye govnoedy, poidu moitsya emu: https://en.wikipedia.org/wiki/James_Gosling

Может быть molitsya?

alexandrage · 20 июл 2016

Mr_RoboMan сказал(а):

Я переделаль вот так:

Код:

    public static boolean isIntersects(RegionManager.Selection newRegion, RegionManager.Selection oldRegion) {
        int minX1 = Math.min(newRegion.getFirst().getBlockX(), newRegion.getSecond().getBlockX());
        int minY1 = Math.min(newRegion.getFirst().getBlockY(), newRegion.getSecond().getBlockY());
        int minZ1 = Math.min(newRegion.getFirst().getBlockZ(), newRegion.getSecond().getBlockZ());
        int maxX1 = Math.max(newRegion.getFirst().getBlockX(), newRegion.getSecond().getBlockX());
        int maxY1 = Math.max(newRegion.getFirst().getBlockY(), newRegion.getSecond().getBlockY());
        int maxZ1 = Math.max(newRegion.getFirst().getBlockZ(), newRegion.getSecond().getBlockZ());
        int minX2 = Math.min(oldRegion.getFirst().getBlockX(), oldRegion.getSecond().getBlockX());
        int minY2 = Math.min(oldRegion.getFirst().getBlockY(), oldRegion.getSecond().getBlockY());
        int minZ2 = Math.min(oldRegion.getFirst().getBlockZ(), oldRegion.getSecond().getBlockZ());
        int maxX2 = Math.max(oldRegion.getFirst().getBlockX(), oldRegion.getSecond().getBlockX());
        int maxY2 = Math.max(oldRegion.getFirst().getBlockY(), oldRegion.getSecond().getBlockY());
        int maxZ2 = Math.max(oldRegion.getFirst().getBlockZ(), oldRegion.getSecond().getBlockZ());
        return minX1 <= maxX2 && maxX1 >= minX2
                && minY1 <= maxY2 && maxY1 >= minY2
                && minZ1 <= maxZ2 && maxZ1 >= minZ2;
    }

Вроде переделал правильно..)
Selection - просто две локации! Первая - getFirst() Вторая - getSecond()!

Зато это могу понять даже я

Ты только все запутал.

Cuboid cuboid = new Cuboid(
loc1.getBlockX(),loc1.getBlockY(),loc1.getBlockZ(),
loc2.getBlockX(),loc2.getBlockY(),loc2.getBlockZ()
);
cuboid.intersects(cuboid2);

Reality_SC · 20 июл 2016

А если ни одна угловая точка любого региона не лежит внутри второго? ))

Larin · 20 июл 2016

Mr_RoboMan сказал(а):
Может быть molitsya?

fixed.

Mr_RoboMan · 20 июл 2016

alexandrage сказал(а):
Ты только все запутал.

Cuboid cuboid = new Cuboid(
loc1.getBlockX(),loc1.getBlockY(),loc1.getBlockZ(),
loc2.getBlockX(),loc2.getBlockY(),loc2.getBlockZ()
);
cuboid.intersects(cuboid2);

Я хз, создавать отдельный клас...

Reality_SC сказал(а):
А если ни одна угловая точка любого региона не лежит внутри второго? ))

Пытаюсь понять как это может быть, но пока-что не могу..
По идее, если не одна угловая точка не лежит внутри второго то они и не пересекаются?
Или я не прав?
(Ну блин, я спал на геометрии :oops:

)

Reality_SC сказал(а):
А если ни одна угловая точка любого региона не лежит внутри второго? ))

Хотя я понял, по идее, это возожно, если первый регион больше второго, и тогда не одна его угловая точка не лежит внутри второго... Я прав?
Но если вся проблема в этом, то можно просто проверять два раза, сначало для первого и второго, потом для второго и первого...
Или бред несу?

Reality_SC · 20 июл 2016

Mr_RoboMan · 20 июл 2016

alexandrage сказал(а):
Такое может быть только при одном условие. Когда регион строго на том же место где 2й. Но мой код это тоже определяет.

А если как скинул RSC?

Reality_SC · 20 июл 2016

Беглый поиск в интернетах дал простое решение, возможно оно эквивалентно тому, что приводили в теме выше.
http://xdan.ru/how-to-check-intersect-two-rectangles.html (после "UPD").
Извините, уже лениво разбираться.

alexandrage · 20 июл 2016

Reality_SC сказал(а):
Посмотреть вложение 41941

Проверил такое, тоже true.
Cuboid cuboid = new Cuboid(
234, 10, 107,
235, 80, 116
);
Cuboid cuboid2 = new Cuboid(
232, 65, 110,
238, 66, 112
);
boolean b = cuboid.intersects(cuboid2);
Пока что ни одна проверка не проошибила.

.

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил

Старожил