3 ms·
This is basically "all parabolas are linear transformations of one parabola", and the details can be found in Loop-Blinn.
by Jasper_ 5y ago
This is basically "all parabolas are linear transformations of one parabola", and the details can be found in Loop-Blinn.
- delhanty 5y agoThank you - sounds pretty straightforward. I found a reference on HN for anyone else following along: > In 2005 Loop & Blinn [0] found a method to decide if a sample / pixel is inside or outside a bezier curve (independently of other samples, thus possible in a fragment shader) using only a few multiplications and one subtraction per sample. - Integral quadratic curve: One multiplication - Rational quadratic curve: Two multiplications - Integral cubic curve: Three multiplications - Rational cubic curve: Four multiplications https://www.microsoft.com/en-us/research/wp-content/uploads/2005/01/p1000-loop.pdf https://www.microsoft.com/en-us/research/wp-content/uploads/... https://news.ycombinator.com/item?id=26463464 https://news.ycombinator.com/item?id=26463464