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

[QUESTION] plans for optimized collision detection #8

Open
Tezar opened this issue Feb 20, 2020 · 1 comment
Open

[QUESTION] plans for optimized collision detection #8

Tezar opened this issue Feb 20, 2020 · 1 comment

Comments

@Tezar
Copy link

Tezar commented Feb 20, 2020

Hi,
I am wondering if there are any plans to implement any "smarter" way to check multiple collisions other than current way of testing everything against everything. As far I can tell some libs use quad/octo trees to narrow down possible candidates to test against. Is this something that's on the roadmap?

Thanks

@hamaluik
Copy link
Owner

That's definitely something I want to get to eventually! Not sure if I'll put it in Headbutt or its own library. Unfortunately I just haven't had the time yet and I haven't run into the pain of doing too many collision checks yet (I'm usually only checking a few dozen collisions per frame at max in my projects, and things are quick enough for that not to matter).

Now that transforms are implemented, the next major things on the roadmap include 3D intersection calculations and tree-based early-bail optimizations.

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