“Seiler’s Interpolation for Evaluating Polynomial Curves” by Yuksel – ACM SIGGRAPH HISTORY ARCHIVES

“Seiler’s Interpolation for Evaluating Polynomial Curves” by Yuksel

  • ©

Conference:


Type(s):


Title:

    Seiler’s Interpolation for Evaluating Polynomial Curves

Session/Category Title:   Less Work, More Perf


Presenter(s)/Author(s):



Abstract:


    Seiler’s interpolation allows evaluating polynomial curves, such as Bézier curves, with a small number of linear interpolations. It is particularly effective with hardware linear interpolation used in GPU texture filtering. We compare it to the popular alternatives, such as de Casteljau’s algorithm, and present how it extends to higher-degree polynomials.

References:


    [1]
    Daqi Lin, Larry Seiler, and Cem Yuksel. 2021. Hardware Adaptive High-Order Interpolation for Real-Time Graphics. Computer Graphics Forum (Proceedings of HPG 2021) 40, 8 (2021), 1–16. https://doi.org/10.1111/cgf.14377
    [2]
    Cem Yuksel, Scott Schaefer, and John Keyser. 2011. Parameterization and Applications of Catmull-Rom Curves. Computer Aided Design 43, 7 (2011), 747–755. https://doi.org/10.1016/j.cad.2010.08.008


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org