Ensemble de coordonnées
Bonsoir a tous
J’espere que ma demande ne vous semblera pas trop stupide
Voila, j’ai un ensemble de points x,y,z (plusieurs millions).
J’aimerais disparcher les points dans n zones grâce a leur coordonnées et etre ensuite capable a partir d’une coordonnée xyz de trouver le numéro de zone.
Je me suis orienté en trouvant 3 coordonnees:
La coordonnee max : xMax yMax zMax
La coordonnée min : xMin yMin zMin
La coordonnée centrale. (Entre Min et Max)
Maintenant que jai les bornes, j’aimerais par exemple dire que je veux les dispatch dans 200 zones...
Et surtout etre capable a partir d’un point (4,87,12) de savoir dans quelle zone de 1 a n je le place.
Ah oui, important, le regroupement de points par zone doit se faire biensur par proximite des distances.
Si le point A et B sont dans la meme zone et que le point C est dans une autre, on doit pouvoir supposer que A et B sont plus proches que A et C. Sauf si C est en debut de zone et A en fin de zone precedente, enfin je sais pas si je suis clair ::)
Si vous avez des idees ?
Merci a vous
J’espere que ma demande ne vous semblera pas trop stupide
Voila, j’ai un ensemble de points x,y,z (plusieurs millions).
J’aimerais disparcher les points dans n zones grâce a leur coordonnées et etre ensuite capable a partir d’une coordonnée xyz de trouver le numéro de zone.
Je me suis orienté en trouvant 3 coordonnees:
La coordonnee max : xMax yMax zMax
La coordonnée min : xMin yMin zMin
La coordonnée centrale. (Entre Min et Max)
Maintenant que jai les bornes, j’aimerais par exemple dire que je veux les dispatch dans 200 zones...
Et surtout etre capable a partir d’un point (4,87,12) de savoir dans quelle zone de 1 a n je le place.
Ah oui, important, le regroupement de points par zone doit se faire biensur par proximite des distances.
Si le point A et B sont dans la meme zone et que le point C est dans une autre, on doit pouvoir supposer que A et B sont plus proches que A et C. Sauf si C est en debut de zone et A en fin de zone precedente, enfin je sais pas si je suis clair ::)
Si vous avez des idees ?
Merci a vous
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Tu devrais trouver des choses intéressantes dans un bouquin avancé de statistiques et analyse de données (segmentation des données). Mais avec un million de points et 200 zones, j'ai peur que le temps d'exécution des algorithmes soit prohibitif.
Cordialement.
Je pensais classer les points par distance avec le centre par exemple..
La distance max est la distance entre une borne et le centre, ensuite, je divise cette distance par x zones, et pour chaque point, en fonction de sa distance avec le centre, je le place dans une zone.
Seulement, je men rends compte que deux point peuvent avoir la même distance avec le centre mais être diamétralement a l’oppose l’un de l’autre...
a reflechir