Next: k-d trees Up: Cached k-d tree search for Previous: State of the Art

Closest Point Search

Subsections

k-d trees
- Searching k-d trees
- The optimized k-d tree
Approximate k-d tree search
Approximate box decomposition trees
Cached k-d tree search
- The cached k-d tree search
- Performance of cached k-d tree search

root 2007-05-31