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

Add alternative version of findRandomPointAroundCircle that uses polygon circles and clipping tests #638

Open
grahamboree opened this issue Jul 4, 2023 · 0 comments

Comments

@grahamboree
Copy link
Member

Adapted from #487

Recast4j has a query method that works by approximating a circle with a dodecagon and using the convex-convex intersection algorithm by O'Rourke (recast4j/recast4j@44e4e33). The version uses polygon clipping to mask out the query radius and is roughly 30% slower. This is often an acceptable tradeoff as it's much more likely to find valid positions when searching in certain environments.

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

1 participant