Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Compute tight bounding boxes for quadratic/cubic splines #95

Open
ianmackenzie opened this issue Feb 20, 2019 · 0 comments
Open

Compute tight bounding boxes for quadratic/cubic splines #95

ianmackenzie opened this issue Feb 20, 2019 · 0 comments
Assignees

Comments

@ianmackenzie
Copy link
Owner

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 ianmackenzie self-assigned this Feb 20, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant