Commit 29f5f919 authored by Roussey Catherine's avatar Roussey Catherine
Browse files

Update README.md

No related merge requests found
Showing with 10 additions and 18 deletions
+10 -18
...@@ -319,32 +319,24 @@ La détection de colonnes ne considère que les blocs : ...@@ -319,32 +319,24 @@ La détection de colonnes ne considère que les blocs :
(MIN_CAR_IN_COLUMN_BLOCK - actuellement 20), pour les distinguer des colonnes (MIN_CAR_IN_COLUMN_BLOCK - actuellement 20), pour les distinguer des colonnes
de tableaux. de tableaux.
1. On cherche le bloc situé le plus à gauche de la page. 1. On cherche le bloc situé le plus à gauche de la page (x_min le plus à gauche).
2. On place une verticale V1 à gauche de ce bloc. C'est la verticale de la première colonne. 2. On place une verticale V1 à gauche de ce bloc. C'est la verticale de la première colonne.
3. Puis on parcours l'ensemble des blocs dont l'arrete gauche est située à proximité de V1 3. Puis on parcours l'ensemble des blocs dont l'arrete gauche (x_min) est située à proximité de V1
pour chercher le bloc le moins large. pour chercher le bloc le moins large ( le plus petit x_max).
4. On pose une seconde verticale V' sur l'arrete de ce bloc. 4. On pose une seconde verticale V' sur l'arrete droite de ce bloc (x_max).
5. On parcours l'ensemble des blocs, pour construire l'ensemble des blocs dont l'arrete de gauche est à droite de V'. 5. On parcours l'ensemble des blocs, pour construire l'ensemble des blocs dont l'arrete de gauche (x_min) est à droite de V'.
6. On determine le bloc le plus à gauche de cet ensemble. 6. On determine le bloc le plus à gauche de cet ensemble (le plus petit x_min) .
7. On place une verticale intitulée V2 sur l'arete gauche de ce bloc. Il s'agit de la verticale de la seconde colonne. 7. On place une verticale intitulée V2 sur l'arete gauche de ce bloc (x_min). Il s'agit de la verticale de la seconde colonne.
On recommence le processus de détection d'une autre colonne tant qu'il y a des blocs à l'étape 5. On recommence le processus de détection d'une autre colonne tant qu'il y a des blocs à l'étape 5.
La dernière verticale est placée au niveau du plus grand x_max (l'arrete droite d'un bloc).
si on trouve des blocs placés à droite
du bloc ayant le plus petit x_max (le moins large), parmi les blocs dont
le x_min est au moins égal à celui de la dernière verticale.
S'il y en a, on ajoute une verticale à gauche du bloc le plus à gauche
parmi ceux-ci. Et ainsi de suite.
La dernière verticale est placée au niveau du plus grand x_max.
Les verticales ainsi définies seront ensuite utilisées pour situer les blocs Les verticales ainsi définies seront ensuite utilisées pour situer les blocs
dans les colonnes, en donnant deux valeurs : dans les colonnes, en donnant deux valeurs :
- le numéro de colonne contenant la limite gauche du bloc, - le numéro de colonne contenant l'arrete gauche du bloc,
- le numéro de colonne contenant la limite droite du bloc. - le numéro de colonne contenant l'arrete droite du bloc.
En effet, certains blocs peuvent chevaucher plusieurs colonnes (par exemple En effet, certains blocs peuvent chevaucher plusieurs colonnes (par exemple
des titres). Les deux valeurs désignent la même colonne dans le cas où le bloc des titres). Les deux valeurs désignent la même colonne dans le cas où le bloc
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment