Version imprimable
Bonjour,
j'ai un certain nombre de points avec des coordonnées GPS que j'affiche sur un graphique.
En fait, il s'agit d'un nuage de points.
J'aimerai utiliser les points points les plus à l'extérieur (ceux qui forment le contour) afin de calculer l'air de la surface englobante.
J'espère avoir été clair.
Avez-vous :
Une idée de la manière de procéder ?
Un algorithme pour faire cela ?
Le lien vers un site qui m'aurait échappé ?
Merci.
Bonne journée.
Vu que je n'est pas eu de réponse, j'imagine que je n'ai pas été très clair.
Je vais essayer de reformuler.
Je récupère les coordonnées GPS d'un parcours. Elles ne représentent donc pas directement le contour de la surface que je veux mesurer (vu que la personne a pu se déplacer dans tous les sens sur la surface).
Voici à quoi peut ressembler un parcours :
Pourrais-tu délimiter clairement ce que tu appelles "surface englobante" sur le parcours que tu nous montres ?
Je pense à quelque chose comme ci-dessous.
J'ai vu qu'on pouvait utiliser l'algorithme de Jardis pour faire cela.
Il ma parait bien expliqué à cette adresse :
http://interstices.info/jcms/c_16014...printView=true
Que pensez-vous de cet algorithme par rapport à mon problème ?
Je souhaite développer cela en Java.
Pour le calcul d'aire j'ai testé la première formule pour un polygone simple qui marche très bien :
http://fr.wikipedia.org/wiki/Aire_et...%27un_polygone
Cet algorithme donne l'enveloppe convexe et ça ne semble pas être ce que tu cherches.Citation:
Envoyé par Yann_69
Fais plutôt une recherche avec "alpha shape"
C'est un problème d'optimisation multiobjectif, également : tu as plusieurs solutions.
Merci pour vos réponse.
Je ne comprend pas pourquoi cet algorithme n'irait pas.
Je viens de voir une vidéo qui me parait correspondre :
http://www.youtube.com/watch?feature...&v=rsbxHqhyKD0
Alpha shape m'a l'air d'être utilisé pour des problème plus complexe.
;)Citation:
Envoyé par Dut
Tu as raison par rapport à l'algorithme de Jardis, il n'est pas complètement adapté.
Le problème est résolu, ceci va être fais à la main donc plus de problème avec l'algorithme.
Merci pour vos réponses.