<html>
<head>
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type">
</head>
<body>
Pour une donnée en 2D, le quad tree est en effet plus adapté à ce
qu'il me semble...<br>
<br>
<br>
<div class="moz-cite-prefix">Le 05/02/2015 18:20, Léo Serre a
écrit :<br>
</div>
<blockquote cite="mid:54D3A669.3020507@lstronic.com" type="cite">
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
Bonjour à tous<br>
<br>
Après de longues recherches pour savoir qu'elle est l'indexation
la plus efficace (simplicité de construction, rapidité pour
trouver un élément, taille), tout le monde m'a dit R*-Tree.<br>
Mais après des essais, ma conclusion est que le quadtree est
largement mieux. Je vous laisse un exemple en vidéo ci-dessous
pour ceux que ça intéresse.<br>
<br>
<a moz-do-not-send="true"
href="http://www.dailymotion.com/video/x2ghtqj_r-tree-pour-des-donnees-geographiques_tech">http://www.dailymotion.com/video/x2ghtqj_r-tree-pour-des-donnees-geographiques_tech</a><br>
<br>
<i><u>Note :</u> Le code pour convertir des LineString GeoJSON </i><i>en
Segments CSV est disponible sur simple demande.</i><br>
<br>
Léo<br>
<br>
<div class="moz-signature">-- <br>
<div id="sig"><img style="float: left; margin-right: 10px;"
src="cid:part2.01060109.08090702@openstreetmap.fr"
alt="LSTRONIC logo">
<p style="font-family: 'Open Sans', Ubuntu, 'Liberation Sans',
Arial, sans-serif, sans; font-weight: lighter; font-size:
14px;">Léo SERRE<br>
<em>LSTRONIC Founder</em><br style="margin-bottom: 10px;">
<img style="vertical-align: middle;"
src="cid:part3.06090204.08080504@openstreetmap.fr"
alt="mail"> <a moz-do-not-send="true" style="color:
inherit; text-decoration: none; border-bottom: 1px dashed
#ff5200;" href="mailto:leo@lstronic.com">leo@lstronic.com</a><br>
<img style="vertical-align: middle;"
src="cid:part5.07000407.09030007@openstreetmap.fr"
alt="website"> <a moz-do-not-send="true" style="color:
inherit; text-decoration: none; border-bottom: 1px dashed
#ff5200;" href="http://lstronic.com">lstronic.com</a></p>
</div>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Talk-fr mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Talk-fr@openstreetmap.org">Talk-fr@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="https://lists.openstreetmap.org/listinfo/talk-fr">https://lists.openstreetmap.org/listinfo/talk-fr</a>
</pre>
</blockquote>
<br>
<pre class="moz-signature" cols="72">--
Christian Quest - OpenStreetMap France</pre>
</body>
</html>