From 98571f18529c4f746b5beb02f5d83848af1759c4 Mon Sep 17 00:00:00 2001 From: Tavian Barnes Date: Wed, 7 Oct 2009 18:05:50 +0000 Subject: Implement search for kD splay trees. --- libdimension/kD_splay_tree.h | 3 +++ 1 file changed, 3 insertions(+) (limited to 'libdimension/kD_splay_tree.h') 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 */ -- cgit v1.2.3