Experiments with Euler spirals and error metrics #229
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Checkpoint of experiment work
Adds derivatives and curvature.
Generate Euler spirals from cubics.
Iterate from Euler spirals to cubics, with an error tolerance.
Provide accuracy (with verified error bounds).
Add benchmarks and refine error estimation (the powf was potentially expensive).
Rename "FitEulerResult" to "EulerParams".
Also make them easier to find and improve docs a bit.
A pretty good implementation of parallel curves, including handling the cusp, and applying the closed-form error metric for subdivision.
This commit captures the source code for the illustrations in the parallel curve blog post.
This is a sketch of "reverse curve fitting," more specifically figuring out an error metric for converting arbitrary cubic beziers to euler spirals. What's there is promising but not polished.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This branch contains some experiments with Euler spirals, particularly trying to come up with error metrics that are cheap to evaluate. It's on top of the
eulerbranch, which probably should be cleaned up and merged at some point. The commits up to 8c4fee represent merges and cleanup of the more generic Euler work.Most of the work is in the "euler2" example. This needs the "euler" feature to compile. The main thing there is generation of a random cubic Bézier, then finding the Euler spiral (with geometric Hermite interpolation, thus G1 continuity) and trying to estimate the error between the two.
This branch is not intended for merge, but may contain some work that's useful.