Discussion :

[Rodrigue]

Bonjour,

Je dois classer des rectangles dans une grille régulière. Il s'agit d'un problème en 2D. Je souhaiterais m'arrêter lorsqu'il ne me reste plus que Nr rectangle maximum dans chaque cellule ou après nH subdivisions horizontales et nV subdivisions verticales.
Le problème c'est que je ne veux pas utiliser la récursivité! En effet, j'ai un très grand nombre de rectangles et en utilisant la récursivité, je pense que ma stack va déborder!!!
Pour l'instant j'ai déjà ma boîte englobante globale. Elle possède des fontions lui permettant de subdiviser en deux horizontalement (subdivideX) ou verticalement (subdivideY) ainsi également que de se couper en quatre quadrants (subdivide).

Par avance, merci.
Cordialement,
Rodrigue

[larnicebafteur]

Je ne comprends pas ce que veut dire "classer des rectangles dans une grille régulière".

Pourrais tu davantage expliquer ?

[borisd]

en utilisant la récursivité, je pense que ma stack va déborder!!!

Bonjour,
il est possible de convertir n'importe quel algorithme récursif en une implémentation non récursive en utilisant une boucle tant que et en gérant une pile soi-même, ne contenant que les variables nécessaires (rectangles restants à placer...).
Ton algorithme est donc peut-être utilisable (si un problème de temps ne se pose pas) ?
Sinon, précise la description de ton problème, ce n'est pas très clair.

[Rodrigue]

Merci borisd!
L'algorithme est fini et il fonctionne