Le portail francophone de la géomatique

Benno · Tue 23 June 2009 10:06

Bonjour à tous,

Dans le cadre d'une étude, il s'avère intéressant de trouver le point médian d'un semis de point, (je dois ensuite refaire cette opération pour trouver le centre médian en fonction de la population mais pour l'instant ce n'est pas le problème...).

Revenons à nos moutons, le centre médian A d'un semis de point est tel que la somme des distances à tous les points du semis étudié est minimum....

Cela me laisse dubitatif, quelqu'un sait comment s'y prendre????

Merci bien,

Yves · Tue 23 June 2009 10:31

Bonjour,

Le centroide d'un convex Hull ?

Y.

Benno · Tue 23 June 2009 11:04

Euh je ne sais pas ce qu'est le centroid d'un convex Hull, si cela corresponds au point médian oui dans les autre cas non...

philmap · Tue 23 June 2009 11:05

Goog me donne
http://grasland.script.univ-paris-dider … h1/ch1.htm
je pense que la solution s'y trouve.

Benno · Tue 23 June 2009 11:25

En effet la réponse est présente, par contre je n'ai pas entendu parlé du convex Hull, enfin pour l'instant j'ai seulement parcouru la page...

Merci beaucoup pour le super coup de pouce!

Yves · Tue 23 June 2009 11:32

bonjour,

Un convex hull est le contour au plus près d'un ensemble d'objets, le centroid est le centre de cet enveloppe.

Y.

Benno · Wed 24 June 2009 09:31

Ba ca m'a l'air également très intéressant, as-tu une référence particulière pour que je puisse réaliser cette opération?

ThomasG · Wed 24 June 2009 11:06

Bonjour,

Pour obtenir des "convex hull", Qgis 1.0.x et Ftools combinés le font très bien (ou plus simple la version 1.1 de Qgis qui intègre en natif Ftools).
Toujours avec Qgis, on peut ensuite obtenir les centroides de ces polygones.

Cordialement

ThomasG

Dernière modification par ThomasG (Wed 24 June 2009 11:06)

Benno · Wed 24 June 2009 16:08

Ca m'a l'air pas mal, mais pour l'instant je suis sûr Arcview et je crois que je ne vais pas pouvoir trouver le temps pour tout installer et utiliser Ftools. Par conséquent je ne pourrait faire un suivi

Merci quand même,

Yves · Wed 24 June 2009 16:13

Benno a écrit:

Ca m'a l'air pas mal, mais pour l'instant je suis sûr Arcview et je crois que je ne vais pas pouvoir trouver le temps pour tout installer et utiliser Ftools. Par conséquent je ne pourrait faire un suivi

Merci quand même,

Bonjour,

L'idée est la même : les fonctions "convex hull" et "centroid" existent dans tout bon logiciel SIG, je ne doute pas qu'ils existent également sous ArcView.

Y.

Cornet Jérémie · Thu 25 June 2009 09:12

Bonjour Benno,
il existe sous ArcView une fonction central Feature qui va vous permettre de faire ce que vous voulez !
Spatial Statistic Tools -> Mesuring géographique distribution -> Central Feature

En plus, elle permet de pondérer l'opération par un champ.

Jérémie

Dernière modification par Cornet Jérémie (Thu 25 June 2009 09:13)

Benno · Thu 25 June 2009 09:23

Parfait parfait, c'est plutôt pas mal, moi qui me suis embêté à chercher le centre median pondéré en fonction de la population à base de tri sous excel, je vous remercie bien les opérations iront plus vite désormais!

Benno · Fri 26 June 2009 12:03

C'est génial ce truc, juste une petite précision si des personnes sont intéressées
l'outil que je cherchais n'est pas Central feature mais Mean Center.

merci à vous!

Benno · Fri 26 June 2009 12:26

Encore une précision, le point obtenu est le point central, ce n'est pas le centre médian, pour l'avoir il faut passer par l'utilisation des feuilles de calcul....

Pierre Dolez · Sat 27 June 2009 15:13

Bonjour,

Quelle différence faites-vous entre le point central et le point médian?

Damien BEAUSEIGNEUR · Sat 27 June 2009 20:38

bonjour,

le point central est un point facilement calculable, il suffit de calculer la moyenne des coordonnées de tous les points et la on obtient le point central.

le point médian est le point pour qui la somme des distance avec tout les autres est minimale. première complexité, le fait de minimiser. deuxième détail ce point a un sens pour un minimum de trois points.

cordialement

Pierre Dolez · Sun 28 June 2009 15:08

Bonjour,

Je n'ai pas trouvé de solution mathématique, mais j'ai fait des essais.
Semi de points aléatoires, 10 points répartis sur 70 mètres en X et 60 mètres en Y.
Avec une recherche en colimaçon et un pas de 1 cm, j'ai trouvé un point "médian" à environ 6 mètres du centre de gravité (barycentre de coef 1) par contre, la somme des carrés des distances est minimum pour le centre de gravité.

Sauf cas particulier que je n'imagine pas, puisque la répartition des points est aléatoire, le centre le plus probable est donc le centre de gravité.

Soit un semi de point S et le centre "médian" C, c'est à dire celui qui minimise la somme de distances.
Soit P un point de l'ensemble S. On remplace le point P par un point P' à une distance P'C égale à PC. A l'évidence, la définition du point C après cette modification sera la même qu'avant. Que dire alors de la validité du point C et que représente-t-il exactement?

Cordialement.

PS, pardon MM. les modérateurs.

Suite,
Pardon pour cette fausse "démonstration" bien sûr la somme des distances sera la même qu'avant la modification, mais sera-t-elle la plus petite ?
J'ai utilisé ce stratagème pour introduire ma question Que dire alors de la validité du point C et que représente-t-il exactement? , mais je constate que c'est raté

Cordialement

Dernière modification par Pierre Dolez (Mon 29 June 2009 10:59)

Pierre Dolez · Mon 29 June 2009 13:14

Bon, je continue.

Toujours avec les mêmes hypothèses, il semble que la distance moyenne minimum tende vers une longueur de 26.39. Le rectangle d'indécision mesure 0.60.
(Les valeurs numériques ne correspondent à rien de réel, puisque il s'agit d'un essai.)
La longueur moyenne obtenue à partir du centre de gravité est 26 94. Je constate que l'écart entre les moyennes des distances calculées pour le centre de gravité et pour le point médian est de l'ordre de la dimension du rectangle d'indétermination pour un écart inférieur à 1 cm.
Je me repose donc la question : que représente le point médian? Dans quelle type d'application doit-il être utilisé plutôt que le centre de gravité ?

Pour dépasser les valeurs numériques et donner des valeurs en pourcentage:
Pour une précision sur le calcul de 1/10000, le rectangle d'indétermination de la position du point est de 1/100. L'écart entre la longueur moyenne pour les deux méthodes est de 1/100. Ces valeurs donnent un ordre d'idée pour un ensemble de 10 points. Si vous m'envoyez un lot de points, je referai les calculs (ou plutôt ma machine les fera pour moi).

Cordialement.

Dernière modification par Pierre Dolez (Mon 29 June 2009 13:15)

Benno · Thu 02 July 2009 15:45

Le point médian est le point qui sépare un semis en quadrats, 4 * 25%, enfin un truc comme ca!

Le point que j'appelle point central est en réalité le centre de gravité d'un semis de points, le barycentre, enfin voilà....

Le lien situé quelques messages plus haut est d'autre part très intéressant, c'est d'ailleurs sur ces pages que j'ai trouvé ce qui ressemble à la définition du point médian.

Pierre Dolez · Thu 02 July 2009 15:58

Bonjour,

Oui, mais ma question était plutôt, "Que représente le point médian dans la réalité physique et non mathématique" ou "Pourquoi vouloir utiliser le point médian, presque impossible à calculer, alors que le centre de gravité a une justification physique et est très facile à calculer" ou "Est-ce parce que le point médian est difficile à calculer qu'il est meilleur".

Si la méthode que j'ai prise pour le calculer vous intéresse, dites le moi, je vous expliquerai ou même, pourquoi pas, je vous enverrai le source.

Cordialement.

Communauté	Ressources	L'emploi	Le marché	L'association	Fils RSS
Forum Blogs Wiki Planet Sites amis	Agenda Biblio Fiches AMO-CNIG Paris PCGIS Téléchargements	Offres d'emploi Banque de CV Formations Démarche Métiers	Geo-Entreprises Geo-Communiqué Appels d'offres	L'association Qui sommes-nous ? Nous aider Bienfaiteurs Partenaires Historique Statuts	Tout le site Job Géomatique Services GeoBlogs ...	Faire un don Mentions légales

Le portail francophone de la géomatique

Annonce

#1 Tue 23 June 2009 10:06

Centre median d'un semi de points

#2 Tue 23 June 2009 10:31

Re: Centre median d'un semi de points

#3 Tue 23 June 2009 11:04

Re: Centre median d'un semi de points

#4 Tue 23 June 2009 11:05

Re: Centre median d'un semi de points

#5 Tue 23 June 2009 11:25

Re: Centre median d'un semi de points

#6 Tue 23 June 2009 11:32

Re: Centre median d'un semi de points

#7 Wed 24 June 2009 09:31

Re: Centre median d'un semi de points

#8 Wed 24 June 2009 11:06

Re: Centre median d'un semi de points

#9 Wed 24 June 2009 16:08

Re: Centre median d'un semi de points

#10 Wed 24 June 2009 16:13

Re: Centre median d'un semi de points

#11 Thu 25 June 2009 09:12

Re: Centre median d'un semi de points

#12 Thu 25 June 2009 09:23

Re: Centre median d'un semi de points

#13 Fri 26 June 2009 12:03

Re: Centre median d'un semi de points

#14 Fri 26 June 2009 12:26

Re: Centre median d'un semi de points

#15 Sat 27 June 2009 15:13

Re: Centre median d'un semi de points

#16 Sat 27 June 2009 20:38

Re: Centre median d'un semi de points

#17 Sun 28 June 2009 15:08

Re: Centre median d'un semi de points

#18 Mon 29 June 2009 13:14

Re: Centre median d'un semi de points

#19 Thu 02 July 2009 15:45

Re: Centre median d'un semi de points

#20 Thu 02 July 2009 15:58

Re: Centre median d'un semi de points

Pied de page des forums