Détection de contours et approximation

Comment pourrais-je très simplement trier ces points blancs. Je connais les positions de chaque point mais j'aimerais les trier de telle sorte que le premier point soit l'extrémité de mon contour et aller jusqu' au dernier point du contour. mais j'ai pas trop d'idées là...
En plus je suis embeté avec certains points qui présentent la même abscisse!

Je voudrais un contour bijectif.

Citation:

---

Envoyé par picsou42

Comment pourrais-je très simplement trier ces points blancs. Je connais les positions de chaque point mais j'aimerais les trier de telle sorte que le premier point soit l'extrémité de mon contour et aller jusqu' au dernier point du contour. mais j'ai pas trop d'idées là...

---

Il existe plusieurs algo de tracé de contour (google "contour tracing"). Par exemple le radial-sweep.

Citation:

---

En plus je suis embeté avec certains points qui présentent la même abscisse!

---

Un petit algo d'amincissement devrait te débarrasser des pixels superflus.

Citation:

---

Je voudrais un contour bijectif.

---

bijectif ? :koi: En bijection avec quoi ?

Citation:

---

Envoyé par pseudocode

bijectif ? :koi: En bijection avec quoi ?

---

Ce que je voulais dire c'est que dans le repère de l'image, je veux, pour chaque abscisse, qu'il n' existe un et un seul point.

petite question au sujet de la courbure.
Premierement je la calcule en chaque point. Au final je sais pas vraiment si ca a un sens pour caractériser une surface bombée ou une surface plane...
Mais par contre si je calcule la courbure au niveau d'un extremum. La valeur de la courbure doit être plus importante pour une surface plane ou une surface bombée??? Parce que pour moi plus la surface est bombée, plus je pensais que ma courbure serait élevée. Mais j'ai aussi lu que la courbure représentait le rayon du cercle osculateur. or si ma surface est plane, je tends vers un cercle de rayon infini... Donc je suis pommé avec cette courbure!!!! :-p

Citation:

---

Envoyé par picsou42

petite question au sujet de la courbure.
Premierement je la calcule en chaque point. Au final je sais pas vraiment si ca a un sens pour caractériser une surface bombée ou une surface plane..

---

Tu veux dire en chaque "pixel" de ta courbe ? Ca ne doit pas faire trop de valeur.

Citation:

---

Mais par contre si je calcule la courbure au niveau d'un extremum. La valeur de la courbure doit être plus importante pour une surface plane ou une surface bombée??? Parce que pour moi plus la surface est bombée, plus je pensais que ma courbure serait élevée. Mais j'ai aussi lu que la courbure représentait le rayon du cercle osculateur. or si ma surface est plane, je tends vers un cercle de rayon infini... Donc je suis pommé avec cette courbure!!!! :-p

---

La courbure (dans la formule que je t'ai donnée) est l'équivalent de "1/R", ou R est le rayon du cercle osculateur. Donc Ligne => Rayon infini => Courbure nulle.

ok merci je regarderai ça

Citation:

---

Envoyé par pseudocode

AngleTgt(t) = Atan( dY(t) / dX(t) )

Si ta surface est plane, ta courbe est une droite => l'angle de la tangente est constant.

---

Je voudrais en savoir un peu plus sur cet angle.
Dois je le calculer en chaque point? Faire la moyenne? Calculer l'angle max?

Je sais pas trop quelle méthode utiliser, sachant que je dois classer les surfaces planes (avec une tolérance...) et les autres types de surfaces.

Citation:

---

Envoyé par picsou42

Je voudrais en savoir un peu plus sur cet angle.
Dois je le calculer en chaque point?

---

Oui.

Citation:

---

Faire la moyenne?

---

heu... non.

Citation:

---

Calculer l'angle max?

---

(en valeur absolue) oui. Je rajouterai aussi la variance. Avec ces 2 informations tu devrais pouvoir faire un premier classement.