【问题标题】:Rasterizing a Cubic Polynomial栅格化三次多项式
【发布时间】:2011-01-12 04:48:02
【问题描述】:

给定一个使用最小二乘回归估计的三次多项式,我对一种简单的算法感兴趣,该算法将曲线栅格化以显示在图像中。我最初的直觉是为 x 的每个整数值采样曲线,但这会在高斜率区域留下间隙。由于三次方可以具有任意高斜率的区域,因此进一步提高采样率只是权宜之计。

专业的绘图工具,如 Matlab 和 Gnuplot 是如何解决这个问题的?是否有适合实时应用的“足够好”的近似值?

【问题讨论】:

    标签: image graphics image-processing polynomial-math rasterizing


    【解决方案1】:

    您可以先在点之间画一条线,但它看起来并不平滑。

    更好看的解决方案是在 x 维度上进行超采样,沿该维度画一条粗细的线,然后再下采样回到您想要显示的比例。

    【讨论】:

    • 超级采样肯定会提高渲染精度,但根本问题仍然存在。例如,一条接近垂直的线需要无限数量的样本来表示。也许有一种方法可以重新参数化三次,所以这不是问题?
    • 用线连接点,不要只绘制单个点。这就是(三次)样条线屏幕保护程序的工作原理。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2023-03-30
    • 1970-01-01
    • 2022-10-30
    • 1970-01-01
    • 1970-01-01
    • 2021-03-09
    • 2015-12-14
    相关资源
    最近更新 更多