Abstract
Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній
Highlights
На сьогоднішній день найбільш відомими та використовуваними алгоритмами спрощення многокутників та ламаних ліній на площині є наступні алгоритми: 1. Алгоритм Рамера-Дугласа-Пекера (DP)
Abstract. The article deals with the analysis of the existing algorithms
Послідовно обробляємо її елементи і для кожного елемента
Summary
У статті проаналізовано існуючі на сьогодні алгоритми спрощення многокутників та ламаних ліній на площині. The article deals with the analysis of the existing algorithms for polygons and polylines simplification. Спрощення мно-гокутника шляхом зменшення кількості вершин та використання його під час візуалізації дозволяє зменшити час роботи етапу растеризації. При цьому алгоритм спрощення має видаляти лише ті вершини многокутника, які найменшим чином впливають на форму об’єкта представленого многокутником. Використання алгоритмів спрощення многокутників дозволяє оптимізувати виконання ба-гатьох операцій над многокутниками, а тому детальний порівняльний аналіз існуючих на сьогодні алгоритмів спрощення є актуальної темою для дослідження, і дозволить будувати більш ефективні обчислювальні системи. Метою роботи є аналіз та порівняння існуючих на сьогодні алгоритмів спрощення многокутників та ламаних ліній
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have