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

Bounding Box Support for Curves with Generic Degree #2

Open
dorianprill opened this issue Aug 24, 2021 · 0 comments
Open

Bounding Box Support for Curves with Generic Degree #2

dorianprill opened this issue Aug 24, 2021 · 0 comments
Assignees
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@dorianprill
Copy link
Owner

dorianprill commented Aug 24, 2021

Goal

Implement bounding_box() method for the generic Bezier and BSpline curve types.

Problem

Computing the bounding box requires finding the extrema of a polynomial/curve of degree N, which translates to finding roots of a spline curve of degree N-1. For higher order curves (d > 4) this requires implementing the newton-raphson root finding algorithm.
This may be difficult to do generically for both curve types in a const generic setting because some instability around the Fn-family traits.

It is already implemented with tinyvec::ArrayVec for the specialized types QuadraticBezier and Cubic Bezier where N is fixed.

@dorianprill dorianprill added enhancement New feature or request help wanted Extra attention is needed labels Aug 24, 2021
@dorianprill dorianprill self-assigned this Aug 24, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant