Discussion :

[abbescr7]

Bonjour a tous

voila j'ai une fonction qui me calcule une distance entre deux point (longitude , latitude)

Code :

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

1
2
3
4
5
   LatLng from = new LatLng(Latitude1,Longitude1);
        LatLng to = new LatLng(toLatitude,toLongitude);
 
 
        int distance = (int)SphericalUtil.computeDistanceBetween(from, to);

a l'aide d'une matrice je veux calculer la distance entre un point lambda et plusieurs points et a la fin extraire la distance la plus courte
(pas forcement avec une matrice , c'était mon idée )

Quelqu’un peux m'aider ?
Merci

[joel.drigo]

Salut,

Si c'est la manière d'obtenir la distance la plus courte parmi une "liste" de distances, tu as, parmi les solutions possibles :

Code pseudocode :

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

1
2
3
4
5
6
7
8
9
10
11
12
int distance = Integer.MAX_INTEGER; // tu initialises la distance au maximum possible de ton type
boucle sur tous les points to (autre que lambda)
 
     int distanceLambda = (int)SphericalUtil.computeDistanceBetween(lambda, to);
 
     if ( distanceLambda < distance ) { // cette distance est donc plus petite que la plus petite distance déjà trouvée
          distance = distanceLambda
     }
 
 
fin boucle
// ici  distance est la plus petite des distance

On peut remplacer le test et l'affectation par un appel à Math.min( ) :

Code pseudocode :

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

1
2
3
4
5
6
7
int distance = Integer.MAX_INTEGER; // tu initialises la distance au maximum possible de ton type
boucle sur tous les points to (autre que lambda)
 
     distance = Math.min( distance, (int)SphericalUtil.computeDistanceBetween(lambda, to));
 
fin boucle
// ici  distance est la plus petite des distance

On peut également stocker les différentes distances calculées dans une liste, trier la liste par ordre croissant et prendre le premier de la liste.

Code pseudocode :

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

1
2
3
4
5
6
7
8
9
10
11
List<Integer> distances = new ArrayList<>();
 
boucle sur tous les points to (autre que lambda)
 
     distances.add( (int)SphericalUtil.computeDistanceBetween(lambda, to));
 
fin boucle
Collections.sort( distances );
if ( !distances.isEmpty() ) {
     int distance = distances.get(0);
}

Avec les streams Java 8, on aura encore plus concis (ou listeDesPoints est une collection de tes points, autre que lambda) :

Code :

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

1
2
3
4
5
int distance=listeDesPoints.stream()
       .map( to->  (int)SphericalUtil.computeDistanceBetween(lambda, to))
       .min(Comparator.naturalOrder())
       .findFirst()
       .orElse( une valeur par défaut quand il n'y a aucun point );

[abbescr7]

Salut merci déjà pour ta réponse

ce que je veux faire c'est de calculer la distance la plus proche et revenir au cordonnée de cette distance "longitude et latitude"

autre chose , je fais comment pour calculer plusieurs distance ?

[joel.drigo]

ce que je veux faire c'est de calculer la distance la plus proche et revenir au cordonnée de cette distance "longitude et latitude"

Donc, c'est bien la plus petite.

autre chose , je fais comment pour calculer plusieurs distance ?

Bah, comme j'ai indiqué. Si (int)SphericalUtil.computeDistanceBetween(from, to); calcule la distance entre from et to, il suffit de l'appeler plusieurs fois avec des from et to différents.
Tes différents points sont sous quelle forme ? Un tableau, une List, autre ?

[abbescr7]

mes 10 point sont sous forme d'un tableau de deux colonnes Longitude et Latitude , donc 10 lignes

plus un tableau de deux colonnes Longitude et Latitude et une seule linge indiquant ma position (from)

[joel.drigo]

Donc, tu boucles sur ton tableau de points :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 LatLng from = new LatLng(lambda[0],lambda[1]); // si ton tableau avec ta position s'appelle lambda
 
for(double[] point : tableauDePoints) { // si ton tableau de point c'est double[][] tableauDePoint
        LatLng to = new LatLng(point[0],point[1]);
 
 
        int distanceLambdaTo = (int)SphericalUtil.computeDistanceBetween(from, to);
 
        /*...*/
 
}