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