Линейно-узловой алгоритм построения оверлеев двух полигонов

Скворцов, Алексей Владимирович

Линейно-узловой алгоритм построения оверлеев двух полигонов

Дата публикации: 2002

Дата публикации в реестре: 2023-12-05T16:12:50Z

Аннотация:

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

Ключевые слова:
вычислительная геометрия, оверлеи полигонов, полигоны, линейно-узловые модели, алгоритмы упрощения полигонов

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. 2002. № 275. С. 99-103