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

More support for binary quadtrees (in particular, set operations) #6

Open
dfriend21 opened this issue Oct 7, 2021 · 0 comments
Open
Labels
enhancement New feature or request

Comments

@dfriend21
Copy link
Owner

Much of the literature I've come across on quadtrees makes the assumption that the values are binary. This article:

https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.299.334&rep=rep1&type=pdf

is a great overview of quadtrees. But it basically assumes binary values.

The author talks about operations like union and intersection. That'd be cool to implement, but it makes much more sense for binary values than it does for continuous values.

There's a lot of functionality in that paper like this that would be nice to include, but a lot of it makes way more sense with binary values, and that hasn't been my focus. So maybe I should try to provide more support for binary-valued quadtrees?

@dfriend21 dfriend21 added the enhancement New feature or request label Oct 7, 2021
@dfriend21 dfriend21 changed the title More support for binary quadtrees (i.e. set operations) More support for binary quadtrees (in particular, set operations) Oct 7, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant