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

Get closest item doesn't actually get closest item #132

Open
Ext3h opened this issue Jan 2, 2021 · 0 comments
Open

Get closest item doesn't actually get closest item #132

Ext3h opened this issue Jan 2, 2021 · 0 comments
Labels
bug Something isn't working

Comments

@Ext3h
Copy link
Collaborator

Ext3h commented Jan 2, 2021

With the greedy traversal approach in the Octtree, we often miss items which are actually close in favor of items which are merely in the same quadrant.

Especially close to the center of the map, this becomes quite obvious to the user, as even items on the neighboring tile tend to be ignored in favor of far more distance ones.

We have to switch the traversal to broad first search instead of greedy depth first.

@Ext3h Ext3h added the bug Something isn't working label Jan 2, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant