WARNING: you are not looking at the live version but at an older version.

Simple kd-Trees

Andrew Moore John Ostlund

Point of contact: John Ostlund

Software Information


This program constructs a kd-tree from the contents of an input dataset of k-dimensional vectors, and then performs nearest neighbor searches within the kd-tree using query points from a query dataset. The search can be either for K nearest neighbors, or for all neighbors within some range (radius) of the query point. (Annoying note: the k's in kd-tree and k-nearest neighbor are not the same.)


Download (text/plain, 77 bytes)



Some items below may be inaccessible, since you are not logged in. Please login or register.

FilenameDescriptionUpdate timeSizePermission required
simkd_applic_doc.htmldocumentation9/1/05 4:35:02 PM15.7 kB
Graphical version
simkd_applic_linux_gui.tar.gzLinux x86 package9/1/05 4:34:59 PM2.3 MB Yes
simkd_applic-gui-setup.exeWindows package9/1/05 4:35:01 PM1.1 MB Yes
Command-line version
simkd_applic_linux_cli.tar.gzLinux x86 command line package9/1/05 4:34:56 PM318.1 kB Yes
simkd_applic-cli-setup.exeWindows command line package9/1/05 4:34:57 PM688.0 kB Yes
Library for programmers
simkd_applic_linux_api.tar.gzLinux x86 library9/1/05 4:35:04 PM1.3 MB Yes
simkd_applic_win_api.zipWindows library9/1/05 4:35:06 PM1.8 MB Yes
Copyright 2010, Carnegie Mellon University, Auton Lab. All Rights Reserved.