[OSM-talk-fr] Index R*-Tree pour système embarqué

Christian Quest cquest at openstreetmap.fr
Jeu 5 Fév 18:58:46 UTC 2015


Pour une donnée en 2D, le quad tree est en effet plus adapté à ce qu'il
me semble...


Le 05/02/2015 18:20, Léo Serre a écrit :
> Bonjour à tous
>
> 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.
> 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.
>
> http://www.dailymotion.com/video/x2ghtqj_r-tree-pour-des-donnees-geographiques_tech
>
> /_Note :_ Le code pour convertir des LineString GeoJSON //en Segments
> CSV est disponible sur simple demande./
>
> Léo
>
> -- 
> LSTRONIC logo
>
> Léo SERRE
> /LSTRONIC Founder/
> mail  leo at lstronic.com <mailto:leo at lstronic.com>
> website  lstronic.com <http://lstronic.com>
>
>
>
> _______________________________________________
> Talk-fr mailing list
> Talk-fr at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr

-- 
Christian Quest - OpenStreetMap France

-------------- section suivante --------------
Une pièce jointe HTML a été nettoyée...
URL: <http://lists.openstreetmap.org/pipermail/talk-fr/attachments/20150205/cba5b644/attachment.html>
-------------- section suivante --------------
Une pièce jointe autre que texte a été nettoyée...
Nom: non disponible
Type: image/png
Taille: 2842 octets
Desc: non disponible
URL: <http://lists.openstreetmap.org/pipermail/talk-fr/attachments/20150205/cba5b644/attachment.png>
-------------- section suivante --------------
Une pièce jointe autre que texte a été nettoyée...
Nom: non disponible
Type: image/png
Taille: 297 octets
Desc: non disponible
URL: <http://lists.openstreetmap.org/pipermail/talk-fr/attachments/20150205/cba5b644/attachment-0001.png>
-------------- section suivante --------------
Une pièce jointe autre que texte a été nettoyée...
Nom: non disponible
Type: image/png
Taille: 150 octets
Desc: non disponible
URL: <http://lists.openstreetmap.org/pipermail/talk-fr/attachments/20150205/cba5b644/attachment-0002.png>


Plus d'informations sur la liste de diffusion Talk-fr