diff options
| author | Tavian Barnes <tavianator@gmail.com> | 2009-10-07 18:05:50 +0000 |
|---|---|---|
| committer | Tavian Barnes <tavianator@gmail.com> | 2009-10-07 18:05:50 +0000 |
| commit | 98571f18529c4f746b5beb02f5d83848af1759c4 (patch) | |
| tree | 95b6be724b2800b5c56600a7800672ff6b6fce72 /libdimension/kD_splay_tree.h | |
| parent | 4317faa8365b5c08d9111ddd1f0a622ed9e99b52 (diff) | |
| download | dimension-98571f18529c4f746b5beb02f5d83848af1759c4.tar.xz | |
Implement search for kD splay trees.
Diffstat (limited to 'libdimension/kD_splay_tree.h')
| -rw-r--r-- | libdimension/kD_splay_tree.h | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/libdimension/kD_splay_tree.h b/libdimension/kD_splay_tree.h index daa2ad6..b64be35 100644 --- a/libdimension/kD_splay_tree.h +++ b/libdimension/kD_splay_tree.h @@ -56,4 +56,7 @@ dmnsn_kD_splay_node *dmnsn_kD_splay_insert(dmnsn_kD_splay_node *root, dmnsn_object *object); void dmnsn_kD_splay(dmnsn_kD_splay_node *node); +dmnsn_intersection *dmnsn_kD_splay_search(dmnsn_kD_splay_node *root, + dmnsn_line ray); + #endif /* DIMENSION_IMPL_KD_SPLAY_TREE_H */ |