[FR] spatial data-structures
Open
data-structures
feedback welcome
suggestion
- Dominant language
- TypeScript
- Stars
- 3.6k
- Forks
- 681
- PR merge metrics
- No merged PRs in 30d
Description
Std provides a few data structures, but currently none of them can be used for spatial partitioning.
I've mostly used quadtrees and r-trees in the past, but there are lot more https://en.wikipedia.org/wiki/Spatial_database#Spatial_index
It'd be nice to have some of them implemented, so people can built upon to create maps, games, spatial search, etc.
Contributor guide
Assessment
This issue has not been assessed yet.