Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 01.10.2011, 06:31
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Поможите пжлста! Задачка такая: даны простые(т.е.могут быть вогнутыми, но без самопересечений) многоугольники(их может быть хоть сколько). Каждый из них задается списком точек. Нужно найти их пересечение, объединение и разность.какой метод лучше использовать? Читала литературу по этой теме. Там написано, что лучше всего использовать триангуляцию. Так ли это? Или может быть лучше разбить невыпуклые многоугольники на выпуклые и применить к ним алгоритм пересечения(объединения, разности) для выпуклых?Если есть какие-нибудь исходники по этой теме, - поделитесь пожалуйста.
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
Любовные многоугольники. Guest Архив вопросов и ответов 0 15.10.2011 13:34



© www.otvetnemail.ru - Форум вопросов и ответов.