logoalt Hacker News

vanderZwantoday at 5:56 PM0 repliesview on HN

I never heard of the Seiler interpolation algorithm mentioned in the paper before, but the way it uses extra additions and subtractions up-front to turn six interpolations into only three reminds me a bit of the Karatsuba algorithm for multiplication[0]. I wonder if that was an inspiration for it?

Also makes me wonder if this will have uses outside of graphics? Bézier curves are used in other contexts too, aren't they?

[0] https://en.wikipedia.org/wiki/Karatsuba_algorithm