Discussion :

[wawa.voun]

Bonjour à tous,

Je code actuellement un éditeur 2D vectoriel.

Il peut construire un dessin à partir de point, de lignes (s'appuyant sur des points) et de cercles (s'appuyant aussi sur des points).

J'ai besoin de trouver toutes les surfaces (ou les contours fermés) contenues dans un dessin.

Quelqu'un aurait il un algorithme ou une idée pour faire cela ?

Merci à tous.

Philippe

[Sixissor]

Perso je te conseillerai de faire ça à l'implémentation, pas "graphiquement".

Calculer leur nombre après semble bien trop compliqué alors qu'il suffit de les référencer à leur création.

Non ?

[Mat.M]

Je code actuellement un éditeur 2D vectoriel.

Il peut construire un dessin à partir de point, de lignes (s'appuyant sur des points) et de cercles (s'appuyant aussi sur des points).

J'ai besoin de trouver toutes les surfaces (ou les contours fermés) contenues dans un dessin.

Quelqu'un aurait il un algorithme ou une idée pour faire cela ?

Avec le GDI sous Windows tu as tout ce qu'il faut les régions , les "paths", les tracés graphiques, les modes de tracés.
Sous Linux il doit y avoir des équivalents