Discussion :

[skud]

Bonjour,

souhaitant faire quelques applications géométriques, je souhaiterait savoir si quelqu'un connaissait un script qui permettrai à partir d'une collection de points (pointf) de ne garder que le contour de cette collection de points, afin d'en faire le tracé ?

car j'ai commencé à en faire un, en prenant les points les plus, les plus bas, les plus à gauche et les plus à droite

ensuite je supprime dans les plus bas et les plus hauts, les points les plus à droite et les points les plus à gauche (afin du supprimer d'éventuels doublons)

mais au reclassement c'est souvent mélangé

merci d'avance pour votre aide

[Gulix]

Il s'agit, je pense, de l'algorithme d'Enveloppe Convexe que tu recherches.
Il y a aussi celui d'Enveloppe Non-Convexe, fais ton choix.

Tu peux commencer tes recherches à partir d'ici : http://fr.wikipedia.org/wiki/Enveloppe_convexe

Je pense que c'est assez documenté comme travail sur internet. Tout mon cours d'Algorithmie en 4e année (à Liège en Belgique) était basé sur les différentes implémentations du Convex Hull.

[Pol63]

system.drawing.region peut etre ...

[skud]

désolé sperot, mais je ne vois aucune méthode dans region qui à partir d'une collection de point me permet d'avoir le contour de cette collection


sinon Gulix, malheureusement la méthode ne fonctionne pas ...
il me donne pas le contour, il ne prend que les points les plus externes qui forme un contour mais pas celui qui devrait être

[SaumonAgile]

sinon Gulix, malheureusement la méthode ne fonctionne pas ...
il me donne pas le contour, il ne prend que les points les plus externes qui forme un contour mais pas celui qui devrait être

Peut-être que tu t'es mal exprimé, mais cela me semble être exactement ce que tu demandais au départ.

[Gulix]

T'aurais pas un schéma (même vite fait, sous paint) pour nous expliquer ce que tu recherches ?