Discussion :

[____tof]

Bonjour,

Voilà un petit problème qui me depuis quelque temps..

Je dispose d'un tableau de vertex, et je dois trouver parmis ces vertex, ceux des 4 "coins" :



Je dois également isoler tous les vertex du bord (le contour).

Je n'ai pas trop d'idées sur la façon de déterminer ces vertex...Si quelqu'un avait une ou deux pistes ça pourrait m'aider !

Merci d'avance !

[PRomu@ld]

Pur ce qui est du contour, il s'agit grosso modo de calculer une enveloppe convexe, par contre pour ce qui est des coins, c'est plus dur car plus subjectif comme critère. Je dirais que l'algorthme de graham un peu modifié peut t'aider.

Intuitivement tu peux déterminer les vertex des coins en isolant déjà tous les vertex de l'enveloppe convexe, ensuite il te suffit de trouver ceux qui ont un angle plus grand par rapport à leurs précédents (et suivants).

[____tof]

J'avais essayé avec les boites englobantes et cela n'allait pas du tout.
Je ne connaissais pas les enveloppes convexe. Je pense qu'avec ça je devrais pouvoir m'en sortir.
J'ai trouvé ce site qui explique le principe de création d'une enveloppe convexe :
http://www.cse.unsw.edu.au/~lambert/...cremental.html

J'implémente ça pour voir ce que ça donne.

Merci pour l'info PRomu@ld !