Discussion :

[Yann_69]

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.

[Yann_69]

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 :

[Jerome Briot]

Pourrais-tu délimiter clairement ce que tu appelles "surface englobante" sur le parcours que tu nous montres ?

[Yann_69]

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

[Jerome Briot]

Que pensez-vous de cet algorithme par rapport à mon problème ?

Cet algorithme donne l'enveloppe convexe et ça ne semble pas être ce que tu cherches.

Fais plutôt une recherche avec "alpha shape"

[davcha]

C'est un problème d'optimisation multiobjectif, également : tu as plusieurs solutions.

[Jerome Briot]

Cet algorithme donne l'enveloppe convexe et ça ne semble pas être ce que tu cherches.