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

Consider switching to Separating Axis Theorem for collision checks #757

Open
davesmith00000 opened this issue Jul 24, 2024 · 0 comments
Open

Comments

@davesmith00000
Copy link
Member

davesmith00000 commented Jul 24, 2024

Narrow phase bounds checks are currently done using different methods for the two shapes, and special cased when the two collide (which won't scale).

Since all our shapes are axis aligned, generalising to use SAT collision checks should be pretty straightforward, and I think it will give us the restitution values for free, regarding the other open ticket around box corner collisions.

Proposed approach is in two stages:

Stage 1

Produce a demo that implements separating axis theorem - it could even be a fun visual demo! No need to worry about the details of integrating it into the engine at this stage because...

Stage 2

We do the engine integration. However this might depend on the ticket about collision pairs.

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