Visit_within_range predicate

Andrew Leung anwleung at gmail.com
Sat Aug 22 23:31:16 UTC 2009


Hi,

I am using libkdtree++ and would like to get a couple of tips on how I  
can improve my performance.

In most instances when I query the KD-tree using the  
visit_within_range() function, I do not need to continue the search  
once any tree node is found that is within the range. Is there a way  
to stop the query once a node is found to satisfy the query? The  
REGION.encloses() call tends to be very expensive and I would like to  
avoid any needless calls to this function. Is it possible to just  
'return visitor;' when the REGION.encloses() condition is meet?

Thanks.
Andrew



More information about the libkdtree-devel mailing list