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

Support (Convex) Minkowski Sum construction #883

Open
rmanoka opened this issue Jul 28, 2022 · 0 comments
Open

Support (Convex) Minkowski Sum construction #883

rmanoka opened this issue Jul 28, 2022 · 0 comments

Comments

@rmanoka
Copy link
Contributor

rmanoka commented Jul 28, 2022

Minkowski sum is a sort of generalization of buffering. The buffering of a geometry G upto radius r is same as minkowski sum G + B, where B is a circular area centered at the origin, and has radius r. This sum can be calculated via boolean ops when B is a convex polygon.

This should address #641 to some extent: taking minkowski sum of G with appropriate approximation of a circular region is decent approximation to buffering. I don't know if the output is aesthetically nice (because of the approximation, there may be some sharp edges), but it satisfies the functional requirement of buffering: any point within distance r from the original geometry is contained in the output.

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

1 participant