Ченцов О. В., Скворцов А. В.

Обзор алгоритмов построения оверлеев многоугольников // Вестник Томского государственного университета, 2003, № 280. - С. 338-345
http://www.inf.tsu.ru/library/Publications/2004/46.pdf
Электронная библиотека:




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

Формат: PDF Размер: 336 Кбайт