Алгоритм сложения полигонов - это частный случай polygon clipping (который union)?
А что-нибудь известно о сложности лучшего алгоритма?
Гуглится Alan Murta и www.cs.man.ac.uk/~toby/alan/software , но не удалось найти ничего о сложности этого алгоритма,
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.