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.

Sign up for GitHub

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

Jump to bottom

ClosestPointToPoint: Optimization by keeping stack sorted by distance #715 #695

Open
gkjohnson opened this issue Aug 23, 2024 · 0 comments
Open

ClosestPointToPoint: Optimization by keeping stack sorted by distance #715 #695

gkjohnson opened this issue Aug 23, 2024 · 0 comments
Milestone
v0.x.x

Comments

@gkjohnson
Copy link
Owner

Instead of traversing all the way to leaves first we can push child nodes onto the stack and check them by distance first. Right now a lot of extra unnecessary checks are occurring.
@gkjohnson gkjohnson added this to the v0.x.x milestone Aug 23, 2024
@agargaro agargaro mentioned this issue Aug 27, 2024
Draft
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
v0.x.x
Development

No branches or pull requests
1 participant
@gkjohnson