Liste de coordonnées les plus proche

**Serine73** · 06/05/2013, 02h05

Bonjour, voici mon souci :

J'ai une table nommée arc_mp

dans cette table ce trouve deux colonne (xpos,ypos)

J'aimerais trouvez le moyen de généré une liste des 20 coordonnées les plus proche de celle donnée par l'utilisateur.

Après recherche sur internet j'ai trouver ceci :

Code :

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

1
2
3
4
5
6
7
SELECT A.x, A.y, B.x, B.y,
SQRT(POW(B.x-A.x,2)+POW( B.y-A.y,2)) AB
FROM points A
INNER JOIN points B AS A.x <> B.x AND A.y <> B.y
WHERE A.x=$x AND A.y=$y
ORDER BY AB ASC
LIMIT 1

Mais j'ai du mal a l'adapté.

Si une ame charitable pouvais me donner un coup de main, ou ne serait qu'une explication simple pour me mettre sur la bonne voix.

Merci beaucoup par avance.

**manzeki** · 06/05/2013, 15h19

Dans quelles unités travailles-tu ?

Un calcul simple serait :

Code :

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

1
2
3
4
5
 
SELECT x, y, SQRT(POW(x-$x,2)+POW(y-$y,2)) distance
FROM points
ORDER BY distance ASC
LIMIT 20

**Serine73** · 06/05/2013, 18h47

Aucune unité, juste des coordonnée x et y, allant de 1 a 400.

j'ai essayé le bout de code ci dessus ce qui donne cela

arcmp.php :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
<?php
include('bdd.php');
 
?>
<?php
$localisation= mysql_query("SELECT xpos, ypos, SQRT(POW(xpos-$xpos,2)+POW(ypos-$ypos,2))
FROM arc_mp
LIMIT 20");
	$donnees = mysql_query($localisation);
?>
 
<head>...</head>
 
<body>
<p><form method="POST" action="arcmp.php">
  <div align="center"><strong>Vos Coordonn&eacute;es</strong><br/>
    <input type="text" name="xpos"><input type="text" name="ypos"><br/><br/>
    <input type="submit" value="Localis&eacute;">
  </div>
</form>
 
<div align="center"><?php 
echo $donnees['xpos'].",".$donnees['ypos']."<br/>";
 ?>
</div>

mais cela ne donne aucun resultat

**manzeki** · 06/05/2013, 23h49

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 
<?php include('bdd.php') ?> 
<?php
	$xpos = empty($_POST['xpos']) ? 0 : $_POST['xpos'];
	$ypos = empty($_POST['ypos']) ? 0 : $_POST['ypos'];
?>
<p>
<form method="post" action="distance.php">
	<strong>Vos Coordonnees</strong> 
    <input type="text" name="xpos" value="<?php echo $xpos ?>" placeholder="0">
    <input type="text" name="ypos" value="<?php echo $ypos ?>" placeholder="0">
    <input type="submit" value="Localiser">
</form>
</p>
<?php
	/* Les 20 points les plus proches */
	$sql = "SELECT xpos, ypos, SQRT(POW(xpos - $xpos, 2) + POW(ypos - $ypos, 2)) distance FROM points ORDER BY distance ASC LIMIT 20";
	$handle = mysql_query( $sql );
 
	$donnees = array();
	while ( $point = mysql_fetch_object($handle) )
	{
		$donnees[] = $point;
	}
?>
 
<p>
Points : <br/>
<?php foreach ( $donnees as $i => $k ) : ?>
(<?php echo $k->xpos ?>, <?php echo $k->ypos ?>) 
<?php endforeach ?>
</p>

**ericd69** · 07/05/2013, 01h14

salut,

c'est un problème assez simple en soit vu les contraintes que tu poses mais tu ne mets pas la contrainte de distance dans un where pour limiter les résultats...

en plus tu ne fais pas de boucle de lecture pour exploiter $donnees... qui est une ressource et pas un tableau...
je te conseille de lire ça

Code sql :

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

pow(a,2)

utilise exponentielle + logarithme et est donc environ 100x plus long que:

Code sql :

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

a*a

petite astuce pour ce genre de trucs:

Code sql :

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

c*c=a*a+b*b

est plus rapide que:

Code sql :

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

c=sqrt(a*a+b*b)

car une racine carrée est 10x plus longue qu'une multiplication
donc pour la partie recherche (dans le where) c'est mieux...
tu utilises la formule normale dans la partie affichage du select pour la distance bien sur... mais ça ne sera exécuté que sur les lignes concernées
pour gagner en efficacité tu devrais te créer des fonctions stockées qui te permettrait d'optimiser encore l'écriture de tes calculs de distance...

**Serine73** · 07/05/2013, 08h53

Merci ca fonctionne nikel ^^

Liste de coordonnées les plus proche

Requêtes MySQL

Discussions similaires

Partager

Partager