Время выполнения Алгоритма Художника
Алгоритм художника хорошо, но, к сожалению, медленно работает. В худшем случае, количество операций примерно равно O(n2), где n - количество многоугольников.
Программирование игр для Windows. Советы профессионала