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 [email protected] <mailto:[email protected]> > website lstronic.com <http://lstronic.com> > > > > _______________________________________________ > Talk-fr mailing list > [email protected] > https://lists.openstreetmap.org/listinfo/talk-fr -- Christian Quest - OpenStreetMap France
_______________________________________________ Talk-fr mailing list [email protected] https://lists.openstreetmap.org/listinfo/talk-fr
