Построение объединения, пересечения и разности произвольных многоугольников в среднем за линейное время с помощью триангуляции
Скворцов А.В.

     Рассматривается применение триангуляции с ограничениями для построения оверлеев произвольных многоугольников. Приводится сравнение с другими алгоритмами.

Скворцов А.В. - Томский государственный университет, факультет информатики, пр. Ленина, д. 36, 634050, г. Томск, e-mail: skv@csd.tsu.ru