Discussion :

[NewUserDelphi]

Bonjour

J'ai une table qui contient les coordonnées de points (X,Y)
et un champ id et un Ref


Et j ai un point de référence avec ce même type de coordonnées.

J aimerais pouvoir extraire les 5 Ref les plus proches du point de référence mais je n ai aucune idée de comment procéder dans le cadre d une requête.
Comme j ai tendance à réinventer la roue je me suis dirigé vers Pythagore mais là encore je n ai aucune idée de comment mettre cela en pratique....

Toute aide est la bienvenue

D avance merci pour vos conseils

[al1_24]

je me suis dirigé vers Pythagore

Soient (X, Y) les coordonnées du point de référence R et (x, y) les coordonnées des points à trier p, la distance de R à p est la racine carrée de (x-X)² + (y-Y)² (à supposer que l'on travaille dans un plan... ou que la terre est plate)

Tu n'as plus qu'à ajouter cette expression dans la clause ORDER BY.

[NewUserDelphi]

Merci, j étais donc sur la bonne piste.

Là je ne suis pas sur mon pc donc je testerai ce soir mais j 'envisage de faire cela :

(pour simplifier j'envisage de prendre toujours comme coordonnées 0,0 pour mon point de référence car seule importe sa position relative par rapport aux autres points et non son positionnement dans le plan, je pense que cela 'optimise le temps d’exécution' mais je me trompe peut etre)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

SELECT X,Y,REF, sqrt(power(X,2)+power(Y,2)) as DISTANCE from Table order by DISTANCE asc limit 5

Ma requête est elle correcte ? (quoi qu il en soit je testerai ce soir mais c est pour avoir un avis et m eviter encore une fois de me fourvoyer)

merci

stéphane

[johnlobs]

Bonjour,

Non tu ne te trompe pas vraiment car ta requête prends comme point de référence l'origine du repère avec comme coordonnées (0,0).
Ce qui est dommage car si tu veux connaitre les point les plus proches d'une autre repère il faudra t'amuser à soustraire des valeurs en dur dans ta requete.

Une version plus sympas est de créer une table repères dans laquelle tu aura tous les repères.
Alors à ce moment là soit tu requête sur un repère précis soit tu affiche les 5 points les plus proches de tes repérés existant dans ta table. tu devra donc ajouter la clause GROUP BY et utiliser la formule proposée par @al1_24 qui est plus globale et compréhensible par tout le monde.


Voila..

Bon courage

[Artemus24]

Salut à tous.

Vous n'êtes pas dans une géométrie euclidienne mais dans une géométrie spatiale.
De ce fait, vous devez utiliser les fonctions qui sont à la disposition de mysql.
A lire : https://stackoverflow.com/questions/...56458#36056458

@+

[johnlobs]

Bonjour,

En effet ta réponse est plus précise mais ne nous en veux pas d'avoir voulu réinventer la roue en lui expliquant.....

Un conseil, cache toi car tu vas te faire reperer alors que tu es un agent secret...