VPF::Проверка расположения обькта в територии.

SoulKeeper

Дата 14.1.2007, 21:13 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 14.1.2007
Где: Ukraine, Lviv.

Репутация: 11
Всего: 15

Всем привет, в общем есть такая проблема:

Есть некая 3D сетка координат к примеру со стартовыми x1y1z1 = -100, x2y2z2 = 100. Создается обьект и ему присваиваются координаты xyz, также создается територия. Если территория имеет форму вроде куба, то проблемы как таковой нет, но вот если что-то вроде

Код


 _______
/       \
|       |
\_______/

то как проверить расположение обьекта именно внутри фигуры, т.к. она имеет форму 8-ми угольника (16-ти угольника и так далее, в общем не важно). С проверкой Z проблем нет т.к. допустимые значения z1 и z2, т.е. от и до, но вот как именно проверить расположения xy и не выходит ли оно за диагональ между точками smile

Это сообщение отредактировал(а) SoulKeeper - 14.1.2007, 21:21

batigoal

Дата 15.1.2007, 09:23 (ссылка)

(нет голосов)

Загрузка ...

Нелетучий Мыш

Профиль
Группа: Участник Клуба
Сообщений: 6423
Регистрация: 28.12.2004
Где: Санктъ-Петербургъ

Репутация: 24
Всего: 151

Тебя интересует алгоритм? Тогда тебе в другой раздел.

--------------------

"Чтобы правильно задать вопрос, нужно знать большую часть ответа" (Р. Шекли)
ЖоржЖЖ

SoulKeeper

Дата 15.1.2007, 14:17 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 14.1.2007
Где: Ukraine, Lviv.

Репутация: 11
Всего: 15

На самом деле меня интересует есть ли какая-то тулза или либка для проверки таких вещей. Алгоритм долговато, хотя еслии нет другого выхода... smile

Просто нужны проверки на расположние обьекта...

Edit:

К примеру вот это http://algolist.manual.ru/maths/geom/belong/poly2d.php я не представляю себе как переписать на java. Я java толком то почти не знаю, а тут еше и c++ smile

Это сообщение отредактировал(а) SoulKeeper - 15.1.2007, 15:22

SoulKeeper

Дата 15.1.2007, 23:23 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 14.1.2007
Где: Ukraine, Lviv.

Репутация: 11
Всего: 15

Всем спасибо, разобрался...

Код


import java.awt.Polygon;
import java.awt.Shape;

public class PointTest {

public static void main(String[] args){
        int[] x = {-10, 10, 10, -10};
        int[] y = {-10, -10,  10, 10};

        Polygon zone = new Polygon(x, y, x.length);
        Shape shape = zone;
        if (shape.contains(-5,-5)){ //или любые другие координаты
            System.out.println("Point is inside.");
        }
        else
            System.out.println("Point is outside.");
    }
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »