|
Башков, Є. О. Метод кодової лінійної інтерполяції для формування відрізків прямих [Електронний ресурс] / Є. О. Башков, Д. Т. Обідник // Інформаційні технології та комп'ютерна інженерія. – 2023. – Т. 57, № 2. – С. 87-92. – DOI: https://doi.org/10.31649/1999-9941-2023-57-2-87-92.
Запропоновано метод кодової лінійної інтерполяції, особливість якого полягає визначені в кожному інтерполяційному такті цифрових сегментів, який включає кількість однотипних приростів з однаковою ординатою (абсцисою). Для цього в циклі підготлвки до інтерполяції ділиться більший приріст відрізка прямої на менший. У подальшому це відношення і залишок від ділення використовується для визначення цифрових сегментів У запропонованому методі накопичується залишок від ділення більшого приросту на менший за модулем, який дорівнює меншому приросту. Це дозволяє виключити накопичення похибки та забезпечує попадання в кінцеву точку відрізка прямої. Максимальна похибка інтерполяції при цьому не перевищує половини кроку дискретизації, що обумовлено симетрією похибки. Запропоновано алгоритм кодової лінійної інтерполяції. Проведені в роботі дослідження можна використати для побудови високопродуктивних засобів комп'ютерної графіки. |