[wip/libANN] added libANN: C++ library for approximate nearest neighbour search

Makefile

@@ -17,5 +17,6 @@ SUBDIR+=	sot-gui
 SUBDIR+=	spark-genom
 SUBDIR+=	stackoftasks
 SUBDIR+=	visp
+SUBDIR+=  libANN
 
 include ../mk/robotpkg.subdir.mk

libANN/DESCR

+ANN is a library written in C++, which supports data structures and algorithms 
+for both exact and approximate nearest neighbor searching in arbitrarily high 
+dimensions.
+
+In the nearest neighbor problem a set of data points in d-dimensional space is 
+given. These points are preprocessed into a data structure, so that given any 
+query point q, the nearest or generally k nearest points of P to q can be 
+reported efficiently. The distance between two points can be defined in many 
+ways. ANN assumes that distances are measured using any class of distance 
+functions called Minkowski metrics. These include the well known Euclidean 
+distance, Manhattan distance, and max distance.
+
+Based on our own experience, ANN performs quite efficiently for point sets 
+ranging in size from thousands to hundreds of thousands, and in dimensions as 
+high as 20. (For applications in significantly higher dimensions, the results 
+are rather spotty, but you might try it anyway.)
+
+The library implements a number of different data structures, based on kd-trees 
+and box-decomposition trees, and employs a couple of different search strategies.
+
+The library also comes with test programs for measuring the quality of 
+performance of ANN on any particular data sets, as well as programs for 
+visualizing the structure of the geometric data structures. 
\ No newline at end of file

libANN/Makefile

+# robotpkg Makefile for:	math/liblbfgs
+# Created:			Nizar Sallem on Fri, 12 Nov 2010
+#
+
+DISTNAME=	ann_${VERSION}
+VERSION=1.1.2
+CATEGORIES=	math
+MASTER_SITES=	http://www.cs.umd.edu/~mount/ANN/Files/${VERSION}/
+
+MAINTAINER=	openrobots@laas.fr
+HOMEPAGE=	http://www.cs.umd.edu/~mount/ANN
+COMMENT=	Approximate nearest neighbor searching library
+LICENSE=	gnu-lgpl-v2
+
+INSTALLATION_DIRS= include/ANN
+NO_CONFIGURE= yes
+
+BUILD_TARGET=linux-g++
+
+include ../../pkgtools/pax/depend.mk
+include ../../mk/robotpkg.mk
+
+do-install:
+	cd ${WRKSRC}/include/ANN &&  \
+	   ${PAX} -rw -pm . ${PREFIX}/${INSTALLATION_DIRS}
+	cd ${WRKSRC}/lib &&  \
+	   ${PAX} -rw -pm . ${PREFIX}/lib

libANN/PLIST.guess

+@comment Fri Nov 12 09:45:20 CET 2010
+include/ANN/ANN.h
+include/ANN/ANNperf.h
+include/ANN/ANNx.h
+lib/libANN.a

libANN/depend.mk

+# robotpkg depend.mk for:	math/libann
+# Created:			Nizar Sallem on Mon, 8 Nov 2010
+#
+
+DEPEND_DEPTH:=		${DEPEND_DEPTH}+
+LIBANN_DEPEND_MK:=	${LIBANN_DEPEND_MK}+
+
+ifeq (+,$(DEPEND_DEPTH))
+DEPEND_PKG+=		libANN
+endif
+
+ifeq (+,$(LIBANN_DEPEND_MK)) # -------------------------------------------
+
+PREFER.libann?=	robotpkg
+
+DEPEND_USE+=		libANN
+DEPEND_ABI.libann?=	libANN>=1.1.2
+DEPEND_DIR.libann?=	../../wip/libANN
+
+SYSTEM_SEARCH.libann=\
+	include/ANN/ANN.h				\
+	lib/libann.a
+
+endif # LIBANN_DEPEND_MK -------------------------------------------------
+
+DEPEND_DEPTH:=		${DEPEND_DEPTH:+=}

libANN/distinfo

+SHA1 (ann_1.1.2.tar.gz) = 27ec04d55e244380ade3706a9b71c3d631e2ff1a
+RMD160 (ann_1.1.2.tar.gz) = 1b76b2f5c25c83c6d52a1a1e19e5b058ccf929d0
+Size (ann_1.1.2.tar.gz) = 590517 bytes