Discussion :

[morind79]

Bonjour,

Voila je vous explique mon problème. J'ai une zone quelconque (un polygone par exemple), mais cette zone peut avoir des évidements. Je voudrais pouvoir trouver dans cette zone le plus grand rectangle qui tient dans la zone sans déborder et sans aller dans les évidements.

Je sais pas s'il y a des algorithmes pour faire ce genre de chose. Avez vous une idée ?

Merci

Denis

[LittleWhite]

Bonjour,

Je ne connais pas de méthode particulière.

Comme première suggestion, j'utiliserai un algorithme qui reproduirai l'expansion d'une goutte d'eau.
Soit:
- Prendre un point aléatoire (qui n'est pas dans une zone découvertes ou d'évidement)
- Étendre sur tout les axes possible un trait en partant du point jusqu'à touche les zones d'évidements (ou les bords)
- Regardez si le rectangle est plus grand que l'ancien sauvegardé (si oui sauvegardé)
- Retour à la case 1

Enfin c'est une idée ...

[icer]

Bonjour,

Si vous ne chercher pas à avoir la meilleur solution à votre problème, mais plutôt une solution satisfaisante, peut-être pourriez vous orienter vers les algorithme aléatoire. Comme par exemple le récuit simuler.