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

Эта публикация цитируется в 1 статье

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

А. В. Скворцов

Томский государственный университет

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

Ключевые слова: триангуляция; вычислительная геометрия; машинная графика; построение сеток; структуры данных.

УДК: 519.688