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