elm-geometry icon indicating copy to clipboard operation
elm-geometry copied to clipboard

Compute tight bounding boxes for quadratic/cubic splines

Open ianmackenzie opened this issue 5 years ago • 0 comments

The current conservative implementation simply takes the bounding box of all control points; this is guaranteed to contain the spline but will in general not be a tight bounding box (may be bigger than necessary). It should be possible to analytically compute tight bounding boxes for quadratic/cubic splines in 2D and 3D by finding the local extrema in X, Y and Z. This will require finding where the derivative of each coordinate is zero, which will require solving some linear equations for quadratic splines or some quadratic equations for cubic splines.

ianmackenzie avatar Feb 20 '19 14:02 ianmackenzie