Учитывая кубический полином, оцененный с использованием регрессии наименьших квадратов, меня интересует простой алгоритм, который растрирует кривую для отображения на изображении. Моя первоначальная интуиция заключалась в том, чтобы сэмплировать кривую для каждого целочисленного значения x, но это оставляет пробелы в областях с большим наклоном. Поскольку у куба могут быть области произвольно высокого наклона, дальнейшее увеличение частоты дискретизации будет только временной мерой.
Как профессиональные графические инструменты, такие как Matlab и Gnuplot, решают эту проблему? Существуют ли какие-либо «достаточно хорошие» приближения, подходящие для приложений реального времени?
