Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Многоугольники (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/mnogougol-niki-371924/)

Guest 01.10.2011 06:31

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


Часовой пояс GMT, время: 02:22.


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