Simple Implementation of KDTree, OctTree, QuadTree
1 KDTree implementation
- Features :
- K-Dimension
- Search : Range Search, Nearest NeighBor Search
- Insert : SingleNode insert, Points set insert (Split by median using median of medians and presort)
- Demo : JAVAFX(JAVA 8) Demo for 2DTree
- Refer to https://en.wikipedia.org/wiki/K-d_tree
2 OctTree implementation
- Features :
- Search : Range Search
- Insert : SingleNode insert
- Refer to https://en.wikipedia.org/wiki/Octree
3 QuadTree implementation
- Features :
- Search : Range Search
- Insert : SingleNode insert
- Refer to https://en.wikipedia.org/wiki/Quadtree