Форум программистов, компьютерный форум CyberForum.ru

Программирование Android

Войти
Регистрация
Восстановить пароль
 
KEKCoGEN
Эксперт Java
1909 / 1787 / 434
Регистрация: 28.12.2010
Сообщений: 7,213
#1

Определение граний произвольной закрытой фигуры - Программирование Android

23.05.2012, 15:21. Просмотров 742. Ответов 4
Метки нет (Все метки)

При написании игры, столкнулся с проблемой. Для простоты приведу упрощенный пример. Имеем два прямоугольника частично пересекающихся между собой (см. картинку внизу). Прямоугольники отрисовываются через canvas.

В результате получаем три фигуры. Как можно узнать все линии (или ещё как то определить для дальнейшей работы) желтой фигуры на картинке? В каком направлении стоит думать?
Миниатюры
Определение граний произвольной закрытой фигуры  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2012, 15:21     Определение граний произвольной закрытой фигуры
Посмотрите здесь:

Как организовать ограничение движения персонажа по некоторой площадке произвольной формы - Программирование Android
Как организовать ограничение движения персонажа по некоторой площадке произвольной формы. Например, как в денди версии игры Indiana Jones....

Ресайз фигуры - Программирование Android
Есть фигура. Квадрат. Отображаю при помощи Path. Path составляю из массива точек. При пинче хочу ресайзить фигуру (делать крупнее,...

Вращение фигуры в SurfaceView - Программирование Android
Сейчас фигура вращается с помощью функции glRotate, все работает, и она вращается при запуске. Как сделать, чтобы фигура вращалась не...

Движение геометрической фигуры - Программирование Android
Прошу помочь Нужно реализовать движение по экрану геометрической фигуры в каком-либо направлении, например круга, так чтобы это было...

ProgressBar в виде фигуры человечка - Программирование Android
Здравствуйте. Подскажите как реализовать такой progressbar. Спасибо.

Сделать заливку произвольной фигуры - C++
Перерыл весь инет - исходников ноль. может есть у кого?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silentnuke
Android Programmer
139 / 140 / 5
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 00:49     Определение граний произвольной закрытой фигуры #2
матан, матан и еще раз матан!)
в конкретном вам в помощь Rect
KEKCoGEN
Эксперт Java
1909 / 1787 / 434
Регистрация: 28.12.2010
Сообщений: 7,213
24.05.2012, 02:31  [ТС]     Определение граний произвольной закрытой фигуры #3
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
silentnuke
Android Programmer
139 / 140 / 5
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 02:33     Определение граний произвольной закрытой фигуры #4
Цитата Сообщение от KEKCoGEN Посмотреть сообщение
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
можно стоит тогда сразу смотреть в сторону opengl или движков на нем?
ибо возможностей поболее будет.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2012, 13:55     Определение граний произвольной закрытой фигуры
Еще ссылки по теме:

Форма в виде произвольной фигуры - Delphi
По поводу создание формы в виде произвольной фигуры Ошибок не выдает, а форму не изменяет-что не так? помогите пожалуйста unit...

Масштабирование фигуры относительно произвольной точки - C#
Есть фигура в pictureBox, заданная 3д точками, соединёнными линиями. Стоит задача масштабирования относительно произвольной точки. Не могу...

Площадь произвольной фигуры через координаты - Геометрия
Как найти площадь произвольной фигуры (любого многоугольника) зная только его координаты x-y Добавлено через 2 минуты Только не...

Вращение фигуры вокруг произвольной оси - C#
Приветствую! Подскажите формулу для вращения. К примеру есть квадрат или любой другой объект, который нужно повернуть вокруг своей оси...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
KEKCoGEN
Эксперт Java
1909 / 1787 / 434
Регистрация: 28.12.2010
Сообщений: 7,213
24.05.2012, 13:55  [ТС]     Определение граний произвольной закрытой фигуры #5
я рассматривал возможность работы с OpenGL но поскольку незнаком с ним, решил сначала попробовать реализовать без него...

Добавлено через 11 часов 15 минут
Как мне кажеться, нашел решение реализации с помощью Диаграммы Вороного. Всем спасибо)
Yandex
Объявления
24.05.2012, 13:55     Определение граний произвольной закрытой фигуры
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru