close Warning: Can't synchronize with repository "(default)" (/var/svn/tolp does not appear to be a Subversion repository.). Look in the Trac log for more information.

Opened 15 years ago

Closed 15 years ago

#823 closed task (fixed)

KDTree data structure

Reported by: Jorge Owned by: Jorge
Priority: highest Milestone: TOL Extensions
Component: Math Version: 2.0.1
Severity: critical Keywords:
Cc:

Description

Implement an API for ​ANN

the kd-tree implemented there is an efficient data structure to perform nearest neighbourhood searches.

Change History (15)

comment:1 Changed 15 years ago by Jorge

Status: new → accepted

comment:2 Changed 15 years ago by Jorge

Resolution: → fixed
Status: accepted → closed

(In [1860]) fix #823

comment:3 Changed 15 years ago by Jorge

(In [1861]) refs #823 : including ANN lib in tol_contrib and updating setup.bat

comment:4 Changed 15 years ago by Jorge

(In [1862]) refs #823 : needed header in windows

comment:5 Changed 15 years ago by Jorge

(In [1863]) refs #823 : including ANN in windows compilation

comment:6 Changed 15 years ago by Jorge

(In [1864]) refs #823 : setup.bat was not exporting ANN environment variables

comment:7 Changed 15 years ago by Jorge

An example of how to use kd-tree data structure:

Real dim = 2;
Matrix XY = Rand( 100000, dim, 0, 1 );
Real id = KDTree.New( XY );
Real k = 10;
Set KDTree.KSearch( id, Rand( 10000, dim, 0, 1 ), k );
Real KDTree.Delete( id );

comment:8 Changed 15 years ago by Jorge

(In [1865]) refs #823 : including ANN.dll in windows bin distribution

comment:9 Changed 15 years ago by Víctor de Buen Remiro

I've added a reference to ANN at TolAcknowledgements page

comment:10 Changed 15 years ago by Jorge

(In [1866]) refs #823 : changing name to ANN.KDTree.xxx, updating sample.tol

comment:11 Changed 15 years ago by Jorge

(In [1867]) refs #823 : updated function descriptions, changing result in ANN.KDTree.KSearch now all neighbors are returned on the same matrix indices the same for distance info which is returned in dists.

comment:12 Changed 15 years ago by Víctor de Buen Remiro

Resolution: fixed
Status: closed → reopened

Indexes of arrays in TOL are 1-based instead of 0-based used in C/C++

comment:13 Changed 15 years ago by Víctor de Buen Remiro

Resolution: → fixed
Status: reopened → closed

(In [1875]) Fixes #823

comment:14 Changed 15 years ago by Víctor de Buen Remiro

Component: Various → Math
Resolution: fixed
Status: closed → reopened

When the number of searched neighbours is great than the number of reference points library ANN crash showing no message.

comment:15 Changed 15 years ago by Víctor de Buen Remiro

Resolution: → fixed
Status: reopened → closed

(In [1890]) Fixes #823

Note: See TracTickets for help on using tickets.