| |
Кривошея, М. Мінімаксне спрощення кривих з гарантованою L[нескінченність]-похибкою [Текст] / М. Кривошея, Р. Квєтний // Оптико-електронні інформаційно-енергетичні технології. – 2025. – № 2 (50). – С. 73-78. – DOI: https://doi.org/10.31649/1681-7893-2025-50-2-73-78.
Запропоновано метод спрощення/апроксимації кривих, який за фіксованого бюджету примітивів m мінімізує максимальну геометричну похибку (односторонню Hausdorff або евклідову відстань до сегментів). Ядро підходу: ми підбираємо мінімальне ? (граничне відхилення), використовуючи бінарний пошук і швидку перевірку: чи можна покрити послідовні точки відрізком так, щоб усі вони лежали в "смужці" шириною ? навколо цього відрізка. Додатково відрізки локально підлаштовуються так, щоб помилка всередині кожного з них була рівномірною й без великих "піків". Експерименти показують, що за однакового бюджету сегментів наш метод дає меншу максимальну похибку, ніж евристика Ramer-Douglas-Peucker. Подано чіткий протокол оцінювання та робочий Python-прототип. |