Форум программистов, компьютерный форум, киберфорум
Наши страницы
Программирование Android
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
KEKCoGEN
Эксперт Java
2046 / 1921 / 496
Регистрация: 28.12.2010
Сообщений: 7,690
#1

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

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

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

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

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

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

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

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

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

4
silentnuke
Android Programmer
139 / 140 / 10
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 00:49 #2
матан, матан и еще раз матан!)
в конкретном вам в помощь Rect
0
KEKCoGEN
Эксперт Java
2046 / 1921 / 496
Регистрация: 28.12.2010
Сообщений: 7,690
24.05.2012, 02:31  [ТС] #3
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
0
silentnuke
Android Programmer
139 / 140 / 10
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 02:33 #4
Цитата Сообщение от KEKCoGEN Посмотреть сообщение
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
можно стоит тогда сразу смотреть в сторону opengl или движков на нем?
ибо возможностей поболее будет.
1
KEKCoGEN
Эксперт Java
2046 / 1921 / 496
Регистрация: 28.12.2010
Сообщений: 7,690
24.05.2012, 13:55  [ТС] #5
я рассматривал возможность работы с OpenGL но поскольку незнаком с ним, решил сначала попробовать реализовать без него...

Добавлено через 11 часов 15 минут
Как мне кажеться, нашел решение реализации с помощью Диаграммы Вороного. Всем спасибо)
0
24.05.2012, 13:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2012, 13:55

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

Кратчайшее расстояние от произвольной точки M(x, y) до контура фигуры
Найти кратчайшее расстояние от произвольной точки M(x,y) с координатами x и y до контура...

Закодировать в текстовом файле координаты произвольной фигуры
2)Закодировать в текстовом файле координаты произвольной фигуры, состоящей из линий и вывести ее на...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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