Discussion :

[typedef]

Bonjour,

Je suis face a un petit probleme pour un outil que je developpe. J'ai une zone de cellules de forme variable, potentiellement avec des trous, qu'il me faudrait decouper en un minimum de rectangles.

Pour l'instant, je n'ai rien trouve de mieux que de passer pas un quadtree en deux passes, une pour tout decouper, et une pour fusionner les rectangles de meme taille, mais cela s'avere peu pratique.

Et sur le net je n'ai trouve que des infos sur des algo de strip packing, mais je ne suis pas convaincu que ce soit ce qu'il me faille.

si quelqu'un a une proposition,
merci d'avance

[SpiceGuid]

Split/merge c'est une des techniques présentées dans le cours de segmentation en régions.

Je n'en connais pas d'autre.
Eventuellement, en anticipant lors du split, tu dois pouvoir soulager la phase de merge. Cependant ça ne corrigerait pas le principal défaut de la méthode qui est le grand nombre de surfaces élémentaires dues au fait que le rectangle épouse mal les contours. Si ton split/merge est optimal en nombre de rectangles il n'y a plus rien d'autre à faire qu'à augmenter le panel de formes primitives pour mieux épouser les contours.

[typedef]

merci pour ta reponse,

c'est effectivement ce vers quoi je me suis oriente, et le resultat est acceptable pour mes besoins.