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

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

Восстановить пароль Регистрация
 
KEKCoGEN
Модератор
 Аватар для KEKCoGEN
1797 / 1675 / 408
Регистрация: 28.12.2010
Сообщений: 6,778
23.05.2012, 15:21     Определение граний произвольной закрытой фигуры #1
При написании игры, столкнулся с проблемой. Для простоты приведу упрощенный пример. Имеем два прямоугольника частично пересекающихся между собой (см. картинку внизу). Прямоугольники отрисовываются через canvas.

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

Android Не определение GPS координат
Точное определение местоположения Android
Android Ресайз фигуры
progressbar в виде фигуры человечка Android
Android GPS. Определение местонахождения
Android Определение объекта
Определение id картинки изображения Android
Android Как организовать ограничение движения персонажа по некоторой площадке произвольной формы
Движение геометрической фигуры Android
Android Определение заполненности экрана
Определение местоположения Android
Android Определение вида устройства

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silentnuke
Android Programmer
137 / 138 / 5
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 00:49     Определение граний произвольной закрытой фигуры #2
матан, матан и еще раз матан!)
в конкретном вам в помощь Rect
KEKCoGEN
Модератор
 Аватар для KEKCoGEN
1797 / 1675 / 408
Регистрация: 28.12.2010
Сообщений: 6,778
24.05.2012, 02:31  [ТС]     Определение граний произвольной закрытой фигуры #3
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
silentnuke
Android Programmer
137 / 138 / 5
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 02:33     Определение граний произвольной закрытой фигуры #4
Цитата Сообщение от KEKCoGEN Посмотреть сообщение
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
можно стоит тогда сразу смотреть в сторону opengl или движков на нем?
ибо возможностей поболее будет.
KEKCoGEN
Модератор
 Аватар для KEKCoGEN
1797 / 1675 / 408
Регистрация: 28.12.2010
Сообщений: 6,778
24.05.2012, 13:55  [ТС]     Определение граний произвольной закрытой фигуры #5
я рассматривал возможность работы с OpenGL но поскольку незнаком с ним, решил сначала попробовать реализовать без него...

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

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