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

Rectangular Quadtree should be removed in favor of Square only Quadtree #53

Open
XORxes-1 opened this issue Feb 15, 2022 · 0 comments
Open
Labels
invalid This doesn't seem right

Comments

@XORxes-1
Copy link
Owner

A rectangular quadtree where quadrants are longer horizontally (for example) means that AABBs approaching each other horizontally will be determined to be in close proximity sooner than if they were to be approaching each other vertically. This model creates inconsistent results based on the direction of travel of AABBs and should simply be removed. Only a square quadtree will reflect consistent proximity tests regardless of the direction of travel of AABBs.

@XORxes-1 XORxes-1 added the invalid This doesn't seem right label Feb 15, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
invalid This doesn't seem right
Projects
None yet
Development

No branches or pull requests

1 participant