|
Коцур, Д. В. Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній [Електронний ресурс] / Д. В. Коцур // Оптико-електронні інформаційно-енергетичні технології. – 2018. – № 2. – С. 5-13.
Проаналізовано існуючі на сьогодні алгоритми спрощення многокутників та ламаних ліній на площині. Проведено порівняльний аналіз оцінок складності алгоритмів, експериментально встановлено час виконання алгоритмів та побудовано криві залежності ступені спрощеності многокутника від значень похибки алгоритму. |