Форум программистов, компьютерный форум, киберфорум
Наши страницы
Программирование Android
Войти
Регистрация
Восстановить пароль
 
KEKCoGEN
Эксперт Java
2036 / 1911 / 493
Регистрация: 28.12.2010
Сообщений: 7,656
#1

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

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

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

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

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

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

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

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

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

4
silentnuke
Android Programmer
139 / 140 / 10
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 00:49 #2
матан, матан и еще раз матан!)
в конкретном вам в помощь Rect
0
KEKCoGEN
Эксперт Java
2036 / 1911 / 493
Регистрация: 28.12.2010
Сообщений: 7,656
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
2036 / 1911 / 493
Регистрация: 28.12.2010
Сообщений: 7,656
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)Закодировать в текстовом файле координаты произвольной фигуры, состоящей из...

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

Движение геометрической фигуры произвольной формы вдоль контура, не выходя за его пределы
Здравствуйте КиберФорумчане, помогите с написанием алгоритма, который позволил...


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

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

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