Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

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

4
silentnuke
Android Programmer
139 / 140 / 5
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 00:49 #2
матан, матан и еще раз матан!)
в конкретном вам в помощь Rect
0
KEKCoGEN
Эксперт Java
1963 / 1838 / 442
Регистрация: 28.12.2010
Сообщений: 7,383
24.05.2012, 02:31  [ТС] #3
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
0
silentnuke
Android Programmer
139 / 140 / 5
Регистрация: 08.12.2010
Сообщений: 421
24.05.2012, 02:33 #4
Цитата Сообщение от KEKCoGEN Посмотреть сообщение
С матаном проблем нет. Класс Rect уже смотрел. Нет пробелм найти пересечение а так же XOR и любое другое сочетание двух квадратов. Но мне нужно каким то образом построить граф вершины которого будут такие вот формы и соседи формы будут связанны ребрами с другими вершинами. То есть мне нужно знать какую точно форму имеет каждая такая вершина и я затрудняюсь придумать как мне это все дело хранить и построить этот самый граф.
можно стоит тогда сразу смотреть в сторону opengl или движков на нем?
ибо возможностей поболее будет.
1
KEKCoGEN
Эксперт Java
1963 / 1838 / 442
Регистрация: 28.12.2010
Сообщений: 7,383
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
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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