Log of /trunk/math/mathcore/inc/TKDTree.h
Parent Directory
Revision
26488 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Modified
Wed Nov 26 17:11:21 2008 UTC (6 years, 1 month ago) by
moneta
File length: 4650 byte(s)
Diff to
previous 26356
- from Anna: new patch for kDTree
Added a new FindInRange() function that searches for points in a sphere of a given radius around a given point. Removed previous FindInRangeA() and FindInRangeB() functions.
Revision
26356 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Modified
Fri Nov 21 16:03:06 2008 UTC (6 years, 2 months ago) by
moneta
File length: 4691 byte(s)
Diff to
previous 25017
new version of the kdTree from Anna
In particular, FindNearestNeighbors() function has been completely rewritten, and now 1) actually works correctly, 2) uses Euclidean metric, 3) has more user friendly calling sequence, 4) is recursive and more readable (as fast as before). Some new functions had to be added to TKDTree for this, such as Distance(), which finds distance between a random point and a point in the kdtree, and DistanceToNode() which finds the distance between a point and a node of the kdtree, GetNodePointsIndexes() which returns ranges of indexes of original points, contained in a given node. Also, the test macro has been updated with a test function, that compares TKDTree::FindNearestNeighbors() results with simple sorting.
fixed also some problem in the TMath test
Revision
24908 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Added
Tue Jul 22 15:57:34 2008 UTC (6 years, 6 months ago) by
moneta
File length: 4884 byte(s)
add kDTRee class from Marian Ivanov and Alexandru Bercuci and revised by Anna
add also a test macro in mathcore/test
This form allows you to request diffs between any two revisions of this file.
For each of the two "sides" of the diff,
enter a numeric revision.
