Log of /trunk/math/mathcore/src/TKDTree.cxx
Parent Directory
Revision
37573 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Modified
Mon Dec 13 16:42:10 2010 UTC (4 years, 1 month ago) by
brun
File length: 43737 byte(s)
Diff to
previous 35434
From Alexander Voigt:
The documentation of the TKDTree class in file /math/mathcore/src/TKDTree.cxx is not shown completely in the ROOT reference guide. This is because of two empty lines in the documentation section.
Revision
35434 -
(
view)
(
download)
(
as text)
(
annotate)
-
[select for diffs]
Modified
Mon Sep 20 09:09:42 2010 UTC (4 years, 4 months ago) by
moneta
File length: 43733 byte(s)
Diff to
previous 34995
fix alignment in printing fit result and restore stream state (Coverity 14212 )
fix a memory leak in TKDTree (Coverity 12275 and 12276)
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: 43841 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: 47221 byte(s)
Diff to
previous 25826
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: 37903 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.
