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

Looks for polygon create program from set of segments #14

Closed
DigitCell opened this issue Jul 28, 2022 · 2 comments
Closed

Looks for polygon create program from set of segments #14

DigitCell opened this issue Jul 28, 2022 · 2 comments

Comments

@DigitCell
Copy link

include your project in mine project successfully, but I simplify part of code (move out debug and utils parts, as not needed), all work well.
But yes, solver return to small information:
best on my view is to receive from solver list of points with id of constraints and constraints list with indexes of points.

Main ides why write this topic, is to ask you add some support of polygon generation from intersection of segments, I'm try to find some light weight lib, but all that find work incorrect. Work well only CGAL, but it to heavy for my project.

Thanks, for sharing such good peace of code
Alexander

@rowanwins
Copy link
Owner

Hi @DigitCell

I'm glad the code was useful to you.

I currently have a pull request / branch open that looks to provide additional information in the results
#13
It's not quite finalised but you might find it useful to refer to. I've been using it internally on an buffer/offset algorithm and it seems to be working.

I would be interested to see your polygon generation algorithm - are you referring to boolean operations like 'union' and 'difference'?

Regards,
Rowan

@DigitCell
Copy link
Author

Polygon boolean operations is support by Clipper Lib, it is not new, but work. The task is to generate polygons from intersection of segments(lines). Your code quit near, half of task is done, find all intersect points, another half is to generate list of polygons from this intersection.

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

2 participants