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

Линейно-узловой алгоритм построения оверлеев двух полигонов // Вестник Томского гос. ун-та, 2002, № 275, с. 99-103
http://www.inf.tsu.ru/library/Publications/2002/30.pdf
Электронная библиотека:




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

Skvortsov A.V. Linear-nodal algorithm for two polygons overlay computation. Universal algorithm for building two polygon union, intersection, and difference, using linear-nodal model, is suggested. Complex self-intersecting polygon simplification algorithm is suggested. Implementation details are discussed.

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