From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <berenger@riken.jp>
Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82])
	by sympa.inria.fr (Postfix) with ESMTPS id 7DB407ED7A
	for <caml-list@sympa.inria.fr>; Wed,  5 Sep 2012 04:01:48 +0200 (CEST)
Received-SPF: None (mail1-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  berenger@riken.jp) identity=pra; client-ip=134.160.33.161;
  receiver=mail1-smtp-roc.national.inria.fr;
  envelope-from="berenger@riken.jp";
  x-sender="berenger@riken.jp"; x-conformance=sidf_compatible
Received-SPF: Pass (mail1-smtp-roc.national.inria.fr: domain of
  berenger@riken.jp designates 134.160.33.161 as permitted
  sender) identity=mailfrom; client-ip=134.160.33.161;
  receiver=mail1-smtp-roc.national.inria.fr;
  envelope-from="berenger@riken.jp";
  x-sender="berenger@riken.jp"; x-conformance=sidf_compatible;
  x-record-type="v=spf1"
Received-SPF: Pass (mail1-smtp-roc.national.inria.fr: domain of
  postmaster@postman.riken.jp designates 134.160.33.161 as
  permitted sender) identity=helo; client-ip=134.160.33.161;
  receiver=mail1-smtp-roc.national.inria.fr;
  envelope-from="berenger@riken.jp";
  x-sender="postmaster@postman.riken.jp";
  x-conformance=sidf_compatible; x-record-type="v=spf1"
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AvwCABCxRlCGoCGhhWdsb2JhbABFuhgEA4EnAQEBCgsLBRYngl9APRYEFAMCAQIBSw0IAQGICQuZVaFakjsDiE6NC4EUhEuFNod3
X-IronPort-AV: E=Sophos;i="4.80,371,1344204000"; 
   d="scan'208";a="171893779"
Received: from postman1.riken.jp (HELO postman.riken.jp) ([134.160.33.161])
  by mail1-smtp-roc.national.inria.fr with ESMTP; 05 Sep 2012 04:01:46 +0200
Received: from postman.riken.jp (postman1.riken.jp [127.0.0.1])
	by postman.riken.jp (Postfix) with SMTP id 74DFC32C01FF
	for <caml-list@inria.fr>; Wed,  5 Sep 2012 11:01:43 +0900 (JST)
Received: from [172.27.98.103] (rikad98.riken.jp [134.160.214.98])
	by postman.riken.jp (Postfix) with ESMTPA id AFFC832A008B
	for <caml-list@inria.fr>; Wed,  5 Sep 2012 11:01:42 +0900 (JST)
Message-ID: <5046B286.8020307@riken.jp>
Date: Wed, 05 Sep 2012 11:01:42 +0900
From: Francois Berenger <berenger@riken.jp>
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:15.0) Gecko/20120827 Thunderbird/15.0
MIME-Version: 1.0
To: caml-list <caml-list@inria.fr>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-PMX-Version: 5.6.0.2009776, Antispam-Engine: 2.7.2.376379, Antispam-Data: 2012.9.5.15118
Subject: [Caml-list] existing implementation of data structures for storing
 points/doing nearest neighbour search in OCaml

Hello,

I was looking for a few data structures to accelerate some
geometric operations on 3D point sets.
I was happily surprised. The harvest was gorgeous:

kd-tree in OCaml:
- https://github.com/bpr/kd_tree

R-tree in OCaml:
- https://github.com/mariusaeriksen/ocaml-rtree

Vantage point tree in OCaml:
- http://codepad.org/F1hckj5K

Regards,
F.