|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.06.2012, 14:49 | #1 |
Регистрация: 29.12.2010
Сообщений: 4
|
Нахождение соседней вершины полигона
Добрый день.
Во время реализации триангуляции полигона методом деления на монотонную часть возникла проблема. По этому алгоритму полигон делится на монотонные в которых то и нужно узнать являются ли точки упорядоченные по координате х соседними. к примеру этот полигон: красной линией он разбился на 2 монотонных. и верхний теперь состоит из вершин 0,2,3,4 есть 2 массива в первом содержатся точки этого полигона poly[i].poly[0,2,3,4] во втором упорядоченные по х points[4,0,2,3] и разумеется есть их координаты в точно таких же массивах. и самое интересное нужно определить будут ли точки 0 и 2 соседними. сделал вот такое условие Код:
такое условие прекрасно справляется (первые 2 строчки) с данной фигурой но если нарисовать параллелограмм он скажет что 2 и 3 точка слева соседи хотя они в противоположных углах. Кто сможет направить на истинный путь? 3 день мучаюсь. |
04.06.2012, 18:53 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Судя по рисунку, 2 и 3 - соседи.
Непонятно, в чем проблема. |
04.06.2012, 19:29 | #3 |
Регистрация: 29.12.2010
Сообщений: 4
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Копирование полигона | Николая Ленин | Общие вопросы Delphi | 5 | 04.06.2011 22:07 |
Поворот полигона | Николая Ленин | Общие вопросы Delphi | 9 | 02.06.2011 23:05 |
Ширина рисунка в зависимости от соседней ячейки! | Poccomaxa | Microsoft Office Excel | 3 | 23.10.2010 14:49 |
площадь полигона | boomeer | Помощь студентам | 5 | 17.10.2010 14:17 |
Подскажите! как сделать так что бы при выборе какого либо наименования в раскрывающемся списке в соседней | xниколай | Microsoft Office Excel | 1 | 14.10.2009 17:10 |