![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#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 день мучаюсь. |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
![]()
Судя по рисунку, 2 и 3 - соседи.
Непонятно, в чем проблема. |
![]() |
![]() |
![]() |
#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 |