Numerotation de Polygone N°2

**nkd** · 04/04/2004, 04h48

Bonjour
J'ai encore un problème de numerotation de polygones. Mais cette fois ci ils sont adjacents et forment un bloc.
On a en gle deux situations

- une suite de polygones adjacents (vertical ou horizontal)
- 2 rangées de polygones justaposées les uns sur les autres et adjacents (vertical ou horizontal)

la numerotation va de la droite vers la gauche.
Merci.

**nkd** · 04/04/2004, 12h31

Re-bonjour,

j'apporte un detail que j'ai oublié.
etant donné que je ne peux pas faire de croquis pour que vous compreniez, je voudrais vous dire à quoi ressemble ces polygones que je veux numeroter.

c'est ce qu'on retrouve dans les cahiers des écoliers.
les quadrillages composées de cases, ou voyez un peu le plateau d'un damier ou d'echec.
Sauf qu'il ne faut considerer que : ces possibilités suivantes

- Cas A : une rangée de polygones adjacents (vertical ou horizontal)
- Cas B : deux rangées de polygones justaposées les uns sur les autres et adjacents (vertical ou horizontal)

Et d'ailleurs les plateaux de dame ou d'echec sont interressants comme exemples car les cases sont colorées d'une manière alternées.
C'est de cette même façon que je dois numeroter mes polygones quand je suis en face du CAS B.

**nkd** · 06/04/2004, 20h56

Salut les amis
Y a t-il quelqu'un qui a une ebauche de solution ?
Là je suis bloqué

**Kangourou** · 08/04/2004, 09h40

Salut,

Tes polygones sont representes comment :
- un ensemble de polygones carres ?
- ou un graphe avec les coins comme sommet et des aretes pour chaque cote de polygne ?

Si c'est dans le premier cas, c'est assez simple :
- tu calcules pour chaque polygne le centre de gravite,
- en fonction des centres de gravite, tu cherches dans quel cas tu te trouves. Tu regardes par exemple la distribution des coordonnees X tu auras soit une valeur (ligne verticale), 2 valeurs (2 lignes verticales) ou alors plusieurs valeurs regulierement espacees (ligne(s) horizontale(s)). Pareil pour y, et tu connait le cas.
- Ensuite, bah tu classes d'abord sur X, puis sur y, ou l'inverse selon les cas et selon tes besoin, et tu devrais avoir ce que tu veux, non ?

A+

**nkd** · 08/04/2004, 22h22

salut kangourou

j'ai lu attentivement ta réponse. je ne suis pas sur de t'avoir bien compris cette fois-ci.
voici la situation :

- Cas A : une rangée de polygones adjacents (vertical ou horizontal)
- Cas B : deux rangées de polygones justaposées les uns sur les autres et adjacents (vertical ou horizontal)

en fait laissons tomber le cas A, il est simple. Attaquons nous au second cas. Tu vois un peu le plateau du damier ou un cahier. c'est similaire sauf que c'est deux lignes de polygones justaposées.

En fait c'est un ensemble de lots qui se rerouvent dans un ilot, tous issus d'un lotissement urbain.

On peut donc se retrouver avec 8 polygones en haut et 8 polygones en bas et tous partageant des côtés, ils sont adjacents.

Quant à l'orientation de ce bloc de polygones, on peut en trouver qui soit horizontal, vertical ou oblique

La situation étant présenté, maintenant la solution que tu me propose ne fonctionnera pas lorsque mon bloc est oblique.
N'oublie pas que l'objectif est de numeroter les polygones qui sont à l'intérieur du bloc.

J'ai revu le problème sous un autre angle :
- j'applique ton algo lorsque je suis dans le cas A : c'est facile
- je sais reconnaitre un bloc lorsque je suis dans le cas b
- je transforme le cas B en 2 cas A et je relance ton algo

Le problème qui se pose maintenant comment scinder un bloc B en deux bloc A en vue de les numeroter comme si j'avais affaire à un bloc A ?

Excuse moi si mon message est long.... et merci encore

**Kangourou** · 09/04/2004, 09h30

Salut,

une possibilite, c'est de detecter l'orientation principale de tes groupes de polygones. Tu fais une regression lineaire sur les sommets de polygones ou sur leurs centres, pour trouver la droite qui passe au mieux par tous les points. L'angle de la droite te donnera l'orientation de tes blocs.

Ensuite, tu applique une transfo lineaire (une rotation + une translation) pour ramner les blocs a l'horizontale, et avec une origine fixee.

Ca devrait permettre de ramener le pbm a un cas plus ou moins 'standard'.

A+