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

Léo Serre leo at lstronic.com
Jeu 5 Fév 17:20:41 UTC 2015


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>

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


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