Reverse arc-length parameterization : example package

Last week (or was it the week before ?), we discussed what I call the reverse arc-length parameterization algorithm, which in short, is an algorithm that solves the travel speed problem while keeping a constant-speed execution. In this previous article, I presented and explained the algorithm ; today is the time for a short one …

Constant-time algorithm for parametric curves

Behind that seemingly barbaric title is an algorithm that is very useful, and not very difficult to understand. In computer science, specifically when designing algorithms, the programmer wants to have something that executes fast and uses as little storage as possible (of course). However in most cases you can't have the best of both worlds …