Le Lab Décisionnel

Vous connaissez Google Maps, ViaMichelin ... ?

Je recherche des idées pour créer un modèle de données très générique pour stocker tous types de points d'interets (distributeurs bancaires, agences de poste, syndicats d'initiatives, gares, aéroports, mairies, parcs, bars, restaurants...) pouvant répondre aux questions suivantes :

- Donne moi les bars à Paris
- Donne moi les lieux publics
- Donne moi les distributeurs bancaires dans les 500 m autour de tel point
- Donne moi les aéroports en ile de france.


A vos modèles...

Laurent.

C'est un début

Pour la question :

QUOTE:
Donne moi les distributeurs bancaires dans les 500 m autour de tel point

Je pense qu'il faut la traiter en deux fois avec un peu de géométrie :
- Premier filtre : Si on considère un carré de 1km de côté centré sur le

QUOTE:
tel point

, les POI les plus éloignés du centre seront à (racine de 2)/2 km du centre, ce qui équivaut à 707,5 m.
En se basant sur la position de deux angles opposés du carré, on arrive à retrouver facilement tous les POI qui sont inclus dedans
- Second filtre (si nécessaire) : Avec un peu de trigo, pour chaque POI, vérifier la distante réelle et éliminer ceux > 500 m...

Bonjour,

Une autre idée intéressante qui n'est pas de moi (c'est pourquoi je ne sais pas si je vais arriver à bien l'expliquer) pour savoir si un point est dans une zone définie par des points, ou n'y est pas.

La somme des angles défini par le point à tester et deux points successifs de l'ensemble des points servant à définir la zone de recherche doit être égale à 360. Si vous faites un schema de cette explication ça sera plus claire :
- créer une zone à partir de quelques point
- placer un point à l'intérieur de la zone de recherche et tracer toutes les droites qui le relient aux points définissant la zone de recherche
- placer un point à l'extérieur de la zone de recherche et tracer toutes les droites qui le relient aux points définissant la zone de recherche
Et normalement on voit bien comment ça marche.

Bonne implémentation.

Hello,

C'est une bonne méthode pour une zone définie par des coordonnées (ex : tous les POI du 5ème arrondissement), mais pas pour une zone circulaire (ex : tous les points à 500m), à mon humble avis.

ChrYStophe