collection de points - sélection du contour

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

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.

system.drawing.region peut etre ...

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 ;)

Citation:

---

Envoyé par skud

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.

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

je comprends pas trop non plus ce que tu cherches à faire
mais si tu veux que le contour (pas ce qu'il y a à l'intérieur)
tu parcours tous les points entre 2 sommets pour connaitre leur couleur
et tu stocke tout ca dans une collection
x,y,couleur

Je crois que ce qu'il cherche à faire c'est relier tous les points sans que des segments se croisent.

je vous montre un type de collection, le temps de le faire sous paint ;) :)

http://img511.imageshack.us/img511/9683/colluf9.gif

voilà une collection de points que j'ai ... avec l'algo convexe, j'ai le contour rouge, or ce que je veux c'est celui en vert :/

Ton problème dépend plutot d'un problème d'algo. Fais une recherche dans le forum associé, et poses-y ta question le cas échéant.

pour celui en vert, il te faut une info en plus, genre l'ordre à prendre en compte
parce que pour

Code:

---

1 2 3 4 5 6

1   2 3 4

---

on ne peut pas deviner s'il te faut 1 2 3 4 ou 1 3 2 4