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

Broadphase optimization with Planes/Halfspaces #519

Closed
lmontaut opened this issue Jan 19, 2024 · 0 comments
Closed

Broadphase optimization with Planes/Halfspaces #519

lmontaut opened this issue Jan 19, 2024 · 0 comments

Comments

@lmontaut
Copy link
Contributor

lmontaut commented Jan 19, 2024

Certain shapes have an infinite AABB (like planes or halfspaces).
Because of that, when we do aabb1.overlap(aabb2) and aabb1 or aabb2 is an infinite AABB, we will always have a broadphase collision and the broadphase will break down the AABB and/or send it to the narrowphase.
This is not very efficient because it means that if we have a plane or a halfspace in our scene, we will ultimately need to do a narrowcheck of the plane with all the objects in the scene, when it could be avoided most of the time

Here is a drawing that shows an example of what I am talking about:
broadphase_optim
In the example above, it should be enough to check the broadphase collision between the plane and the AABB surrounding box1 and box2. However, in the current state of hppfcl, we actually end up doing narrowphase collision checks box1-plane and box2-plane (in addition to the broadphase checks).

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