4 ms·
I concur with all the Kudos to Jeremy, this is another very nice piece. Bezier curves show up in some unexpected places. I was pretty taken aback when I traced
by ceautery 13y ago
I concur with all the Kudos to Jeremy, this is another very nice piece.
Bezier curves show up in some unexpected places. I was pretty taken aback when I traced through Java's 2D library [1] and saw that it uses them for circles instead of doing the more processor-intensive sin/cos or r^2 = x^2 + y^2 math.
[1] - http://cautery.blogspot.com/2010/09/bezier-curves-as-ellipses.html http://cautery.blogspot.com/2010/09/bezier-curves-as-ellipse...
- jamessb 13y agoA nice feature of Bezier curves (and B-splines) is the convex hull property: since the curve must lie within the convex hull of the control points, any point outside the convex hull cannot be within the area bounded by the curve. So if you have a set of points and need to test which are inside a curve, you can immediately eliminate any that are outside the convex hull, potentially saving a lot of computation.