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

feat: implement concave polylines intersection #210

Merged
merged 5 commits into from
Jun 23, 2024

Conversation

sebcrozet
Copy link
Member

@sebcrozet sebcrozet commented Jun 23, 2024

This implements the calculation of the intersection polygon(s) between two non-convex (non-self-intersecting) polygons.
Adds an example based on macroquad (for rendering).

Enregistrement.2024-06-23.162714.mp4

This also adds an example based on macroquad for the point-in-polygon2d check:

Enregistrement.2024-06-23.163420.mp4

@sebcrozet sebcrozet force-pushed the concave-polyline-intersection branch 3 times, most recently from e748830 to 975c529 Compare June 23, 2024 15:02
@sebcrozet sebcrozet force-pushed the concave-polyline-intersection branch from 975c529 to 5e8e9f9 Compare June 23, 2024 15:04
@sebcrozet sebcrozet merged commit 990d421 into master Jun 23, 2024
5 checks passed
@sebcrozet sebcrozet deleted the concave-polyline-intersection branch June 23, 2024 15:07
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

Successfully merging this pull request may close these issues.

None yet

1 participant