|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
22.10.2010, 01:45
|
|||
|---|---|---|---|
Отсечение полигона полигоном |
|||
|
#18+
Помогите! Уже 3 дня из гугла не вылезаю. Задача: заданны два полигона (невыпуклых) без самопересечений. Найти полигон, получаемый в результате отсечения вторым полигоном первого. Для выпуклых алгоритм нашел, а вот с невыпуклыми проблема... Если кто кинет ссылку буду очень признателен. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
22.10.2010, 02:48
|
|||
|---|---|---|---|
|
|||
Отсечение полигона полигоном |
|||
|
#18+
daunito, 5 минут Гугла: http://www.tsu.ru/webdesign/tsu/Library.nsf/designobjects/vestnik275/$file/Skvortsov6.pdf ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
22.10.2010, 12:49
|
|||
|---|---|---|---|
Отсечение полигона полигоном |
|||
|
#18+
Edd.Dragon, я эту статью видел и скачал уже. Там написано слишком непонятно, особенно в разделе "Классификация ребер и конструирование полигонов". И мне кажется это довольно сложный алгоритм для такой простой задачи (мне не нужно искать пересечение или объединение). Я ж написал что гуглил 3 дня, следовательно прямые ссылки с первых 10 страниц можно не писать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.10.2010, 10:04
|
|||
|---|---|---|---|
Отсечение полигона полигоном |
|||
|
#18+
daunito, невыпуклый полигон можно разрезать по линии вогнутости и получить множество выпуклых (A). Если среди этого множества будет хотя-бы один невыпуклый то метод можно повторить рекурсивно. Далее, поскольку алгоритм отчечение тебе известен - его нужно применить к множеству выпуклых полигонов (A) и получить множество (B) - результат отсечения. На экране (B) будет выглядеть абсолютно похоже на единый полигон хотя и состоящий из осколков. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1343370]: |
0ms |
get settings: |
6ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
150ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
21ms |
get tp. blocked users: |
1ms |
| others: | 223ms |
| total: | 422ms |
| 0 / 0 |
