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

Convex hull of a Path #81

Open
fryguybob opened this issue May 1, 2013 · 1 comment
Open

Convex hull of a Path #81

fryguybob opened this issue May 1, 2013 · 1 comment

Comments

@fryguybob
Copy link
Member

It shouldn't be too hard to generate a new path that is the convex hull of a given path. In a way this is a stepping stone toward boolean operations on polygons. As a first pass we might consider just Linear segments, but Cubic and arc segments shouldn't be difficult. For Cubic segments splitting on curvature inflection points should remove any lines that would need to be introduced inside a segment.

I'm sure there is a lot of literature on this one that could be tracked down.

@cchalmers cchalmers mentioned this issue Nov 3, 2014
@byorgey
Copy link
Member

byorgey commented Sep 12, 2015

#226 says it closes this issue but I am leaving it open. As far as I can tell #226 only implements the convex hull of a list of points. That is a step in the right direction, but the idea here is to have the convex hull of a Path, which is a bit harder if the path contains any curved segments.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants