Растрирование кубического полинома

Question

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

Как профессиональные инструменты графического отображения, такие как Matlab и Gnuplot, решают эту проблему? Есть ли «достаточно хорошие» приближения, которые подходят для приложений реального времени?

Answer 1

Вы можете начать с рисования линии между точками, но она не будет выглядеть гладкой.

Лучшим решением было бы сделать выбор в размере x, нарисуйте линию с толщиной по этому измерению, затем подбирайте обратно к шкале, которую хотите отобразить.