From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <siraaj.khandkar@gmail.com>
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 9D34B7ED7A
	for <caml-list@sympa.inria.fr>; Wed,  5 Sep 2012 07:58:26 +0200 (CEST)
Received-SPF: None (mail1-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  siraaj.khandkar@gmail.com) identity=pra;
  client-ip=209.85.220.182;
  receiver=mail1-smtp-roc.national.inria.fr;
  envelope-from="siraaj.khandkar@gmail.com";
  x-sender="siraaj.khandkar@gmail.com";
  x-conformance=sidf_compatible
Received-SPF: Pass (mail1-smtp-roc.national.inria.fr: domain of
  siraaj.khandkar@gmail.com designates 209.85.220.182 as
  permitted sender) identity=mailfrom;
  client-ip=209.85.220.182;
  receiver=mail1-smtp-roc.national.inria.fr;
  envelope-from="siraaj.khandkar@gmail.com";
  x-sender="siraaj.khandkar@gmail.com";
  x-conformance=sidf_compatible; x-record-type="v=spf1"
Received-SPF: None (mail1-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  postmaster@mail-vc0-f182.google.com) identity=helo;
  client-ip=209.85.220.182;
  receiver=mail1-smtp-roc.national.inria.fr;
  envelope-from="siraaj.khandkar@gmail.com";
  x-sender="postmaster@mail-vc0-f182.google.com";
  x-conformance=sidf_compatible
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: ArMBAGTpRlDRVdy2mGdsb2JhbABFhT61XggiAQEBAQEICQ0bJ4IgAQEBAwESAiYGARsdAQMBCwYFCzALIxEBBQEcBjWHWwEDBgYLnDEJA4wjgnOFJwoZJw1ZiHMBBQyLBYYiYAOVWYEUhEuFNoMnPoQf
X-IronPort-AV: E=Sophos;i="4.80,372,1344204000"; 
   d="scan'208";a="171908556"
Received: from mail-vc0-f182.google.com ([209.85.220.182])
  by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/RC4-SHA; 05 Sep 2012 07:58:25 +0200
Received: by vcbgb30 with SMTP id gb30so302892vcb.27
        for <caml-list@inria.fr>; Tue, 04 Sep 2012 22:58:25 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=subject:mime-version:content-type:from:in-reply-to:date:cc
         :content-transfer-encoding:message-id:references:to:x-mailer;
        bh=aFBEew9yY/YE3TbWhUcixUbRZXODBXZYBqkqzAyu3TQ=;
        b=0R5481YwOIXCghWpfpl0s8eZFQ55Yl7eJyeKxTUJsuMnMJ4lz72o2eYhuLy+i4HKGc
         hwceqwNkadnGp11gJs1e/Mt0+zxJpduOH4UNKWuzp8+T8pS9wD5u2Db/5gsAqG0dgxUA
         2GknTTbZ1M6ceXaIC3jVVxMrX9kC2J4ftJaOipUzTEibYDaiow/ucEKZVvIfsf82rf96
         znvWOx4gXO4SXuEd0T7zj84+8i5x0/WlZalv01xduVofGCdq1xzZYYw/BuNDGP10JtLX
         Y+1Ww3EeTLNTqLtVN/T0YoeL8koPnwajb/cYCTMlLZQUklZsuFXvBmKBcBV+0kXBZPzc
         EO9w==
Received: by 10.220.150.15 with SMTP id w15mr1277792vcv.68.1346824704903;
        Tue, 04 Sep 2012 22:58:24 -0700 (PDT)
Received: from [10.0.1.38] (pool-74-101-40-243.nycmny.fios.verizon.net. [74.101.40.243])
        by mx.google.com with ESMTPS id w10sm364327vef.5.2012.09.04.22.58.23
        (version=SSLv3 cipher=OTHER);
        Tue, 04 Sep 2012 22:58:23 -0700 (PDT)
Mime-Version: 1.0 (Apple Message framework v1084)
Content-Type: text/plain; charset=us-ascii
From: Siraaj Khandkar <siraaj.khandkar@gmail.com>
In-Reply-To: <5046B286.8020307@riken.jp>
Date: Wed, 5 Sep 2012 01:58:22 -0400
Cc: Francois Berenger <berenger@riken.jp>
Content-Transfer-Encoding: 7bit
Message-Id: <56BCB1FD-E450-44E4-B047-EB1A4BE4BD07@gmail.com>
References: <5046B286.8020307@riken.jp>
To: caml-list <caml-list@inria.fr>
X-Mailer: Apple Mail (2.1084)
X-Validation-by: siraaj.khandkar@gmail.com
Subject: Re: [Caml-list] existing implementation of data structures for
 storing points/doing nearest neighbour search in OCaml

On Sep 4, 2012, at 10:01 PM, Francois Berenger wrote:

> 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


Quadtree:
- https://github.com/besport/ocaml-quadtree


-- 
Siraaj Khandkar
.o.
..o
ooo