Discussion :

[roy_44]

Bonjour,

Je travail sur un logiciel clone d'autocad, je travail donc avec des splines, arc polyligne etc.
Je cherche un algorithme pour détecter des contours afin de créer une hachure.
Sur le net je trouve des algos pour pour la détection de contours sur photo mais ce n'est pas ce que je recherche.
Où pourrais-je trouvé des infos ou existe-t-il des librairies qui ont déjà ce type d'algo ?

Merci

[LittleWhite]

Bonjour,

Pourquoi l'algorithme pour les photos ne convient pas (j'ai malheureusement oublié son nom ... ).

[roy_44]

Je ne travail pas avec des images mais avec des formes géométriques.
Le but final n'est pas de remplir un polygone.
Il me semble que la détection de contours dans une image se base sur la différence de couleur entre les pixels.
En gros j'ai besoin de récupérer les morceaux de mes objets géométriques (sous forme de courbe, polyligne etc.) qui forment un contour.

[Kannagi]

Pour faciliter le truc si la technique employé et de voir la différence de couleur ,alors il faudrait faire un premier rendu sans texture (et que chaque géométrie a des couleurs bien distincte du fond) , il sera plus aisé de faire un contours dans ces conditions la .

[foetus]

Pourquoi l'algorithme pour les photos ne convient pas (j'ai malheureusement oublié son nom ... ).

matrices de convolution, chaînage et fermeture de contours

[massaproduxy]

Bonjour, la discussion m'intéresse, même si j'arrive un peu tard...

Foetus, pourrais-tu développer un peu s'il te plait ? Moi aussi je m'intéresse à l'algorithme qui permet de remplir (par des hachures ou autre ) une ligne fermée (quelque que soit sa forme).
C'est assez proche de savoir si un point est à l'intérieur d'une surface mais je ne pense pas que la théorie des collisions soit très appropriée.

En fait, je veux créer une fonction AutoCAD qui place une trame particulière, modifiable à l'intérieure d'une courbe fermée.

J'espère être suffisamment clair ?

Merci

[foetus]

Foetus, pourrais-tu développer un peu s'il te plait ? Moi aussi je m'intéresse à l'algorithme qui permet de remplir (par des hachures ou autre ) une ligne fermée (quelque que soit sa forme).

La fermeture des contours c'est un truc que je n'ai vu que de façon théorique, sans rien de concret .
L'algo qu'on m'a présenté est assez mystique Tu vas avoir une liste de tous les morceaux (qui sont des lignes). Et ensuite l'algo va prendre un morceau est avancé point par point et s'il arrive à un autre morceau tu as joins 2 morceaux.
Mais cet algo ne tient pas compte si en réalité les morceaux doivent être joints (comment on peut le savoir ) et comment (en ligne droite, en zig-zag, ...)

Et l'algo pour savoir si on est à l'intérieur ou non d'une forme, on part du côté gauche (peut-être des 4 côtés) et on a un état qui est mis à "extérieur". On va en ligne droite de gauche à droite et si on rencontre un bord, l'état est mis à "intérieur". Si on rencontre un bord, l'état est mis à "extérieur". Et ainsi de suite.
C'est un algo ultra-basique qui ne tient pas compte des formes qui se chevauchent.