Checking the intersection of convex hulls is much easier, because they are rectangles, triangles and so on (see the picture above), much simpler figures than the curve. So checking for the convex hulls intersection first can give a very fast “no intersection” result. If convex hulls do not intersect, then curves do not either. The curve order equals the number of points minus one.įor two points we have a linear curve (that’s a straight line), for three points – quadratic curve (parabolic), for four points – cubic curve.Ī curve is always inside the convex hull of control points:īecause of that last property, in computer graphics it’s possible to optimize intersection tests. That’s perfectly normal, later we’ll see how the curve is built. If you look closely at these curves, you can immediately notice:
0 kommentar(er)
