+
    ¿Ìj0|  ã            
       ó¸  € R t ^ RIt^ RIt^ RItRtR tR tR tR tR t	R t
R	 tR
R/R ltR tR tRR/R ltR tR tR tR tR tRDRRRRRRRR/R lltR tR  tR! tR"R#R$R%R&R'R(^/R) ltR* tR+^ /R, ltR+^ R-R/R. ltR"R#R$R%R&R'R(^R+^ /R/ ltR0 tR1 tR2 t R3 t!R4 t"R5 t#R6 t$R7R8R9^/R: lt%R7R8R;R<R9^/R= lt&R>R/R? lt'R9^R7R8R;R</R@ lt(R>RR9^/RA lt)RB t*RC t+R# )Ea  
Copyright (C) 2023 Artifex Software, Inc.

This file is part of PyMuPDF.

PyMuPDF is free software: you can redistribute it and/or modify it under the
terms of the GNU Affero General Public License as published by the Free
Software Foundation, either version 3 of the License, or (at your option)
any later version.

PyMuPDF is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more
details.

You should have received a copy of the GNU Affero General Public License
along with MuPDF. If not, see <https://www.gnu.org/licenses/agpl-3.0.en.html>

Alternative licensing terms are available from the licensor.
For commercial licensing, see <https://www.artifex.com/> or contact
Artifex Software, Inc., 39 Mesa Street, Suite 108A, San Francisco,
CA 94129, USA, for further information.

---------------------------------------------------------------------

PyMuPDF table grid refinement (opt-in extension).

Provides the refine_grid / refine_grid_structure / refine_grid_rows API that
refines a detected table's cell grid using page text and vector-graphics
geometry. Re-exported by pymupdf.table; never runs on the default
find_tables() path.
Ng      @c                óD  € . pV P                  R4      pVP                  R. 4       Fñ  pVP                  R4      ^ 8w  d   K  VP                  R. 4       FÀ  pVP                  R4      pVP                  R4      pVP                  R. 4       F…  pRP                  R	 VP                  R
. 4       4       4      pVP                  4       '       g   KC  TP	                  RVP                  R. 4       U	u. uF  p	\        V	4      NK  	  up	RVRVRV/4       K‡  	  KÂ  	  Kó  	  V# u up	i )zþFlattened rawdict text spans carrying line-direction metadata.

Only used to locate vertical/rotated text so those words can be replaced by
span-level bboxes in _refine_page_words. Minimal fields (bbox/text/dir/wmode)
-- the only ones the consumers read.ÚrawdictÚblocksÚtypeÚlinesÚdirÚwmodeÚspansÚ c              3   óX   "  € T F   p\        VP                  R R4      4      x € K"  	  R# 5i)Úcr
   N)ÚstrÚget©Ú.0Úchars   & Úo/home/l0st/web/w4ttz.lol/public_html/toolz/MsgDoxxer/venv/lib/python3.14/site-packages/pymupdf/_table_refine.pyÚ	<genexpr>Ú(_refine_rawdict_spans.<locals>.<genexpr>F   s%   é € ÐXÑBW¸$œs 4§8¡8¨C°Ó#4×5Ð5ÓBWùs   ‚(*ÚcharsÚbboxÚtext)Úget_textr   ÚjoinÚstripÚappendÚfloat)
Úpager	   ÚrawÚblockÚlineÚ	directionr   Úspanr   Úvs
   &         r   Ú_refine_rawdict_spansr$   7   s  € ð €EØ
�-‰-˜	Ó
"€CØ—‘˜ 2Ö&ˆØ�9‰9�VÓ Ô!ÙØ—I‘I˜g rÖ*ˆDØŸ™ ›ˆIØ—H‘H˜WÓ%ˆEØŸ™ ¨"Ö-�Ø—w‘wÑXÀ$Ç(Á(È7ÐTVÔBWÓXÓX�Ø—z‘z—|’|ÙØ—‘à°4·8±8¸FÀBÔ3GÓ HÑ3G¨a¤ q¦Ñ3GÑ HØ Ø˜yØ ð	öó	 .ó +ñ 'ð$ €Lùò !Is   Ã-Dc                óV  € V P                  R4      R9  d   R# V P                  R4      p\        V\        \        34      '       d   \	        V4      ^8  d   R#  \        \        V^ ,          4      4      p\        \        V^,          4      4      pW28„  #   \        \        3 d     R# i ; i)zÀTrue when a rawdict span's direction indicates non-horizontal text flow.

wmode != 0 is vertical; otherwise compare |dir_x| vs |dir_y| (a missing or
unparsable direction counts as horizontal).r   Tr   F)Né    )	r   Ú
isinstanceÚlistÚtupleÚlenÚabsr   Ú	TypeErrorÚ
ValueError)r"   r!   ÚdxÚdys   &   r   Ú_refine_is_vertical_or_rotatedr0   T   s‘   € ð
 ‡x�x�Ó 	Ô)ÙØ—‘˜“€IÜ�i¤$¬ ×/Ò/´3°y³>ÀAÔ3EÙðÜ”�y •|Ó$Ó%ˆÜ”�y •|Ó$Ó%ˆð ‰7€Nøô ”zÐ"ô Úðús   Á6B ÂB(Â'B(c                óœ  a€ \        V RR4      pVe   V# V P                  R4       Uu. uF‚  p\        V^,          4      P                  4       '       g   K+  \	        V^ ,          4      \	        V^,          4      \	        V^,          4      \	        V^,          4      \        V^,          4      3NK„  	  pp\        V 4       Uu. uFR  p\        V4      '       g   K  \        VP                  R4      ;'       g    R4      P                  4       '       g   KP  VNKT  	  ppV'       Ed|   V Uu. uF2  p\        P                  ! VP                  R4      ;'       g    . 4      NK4  	  pp. pV F�  pVw  ršr¼p\        P                  ! W›,           R,          W¬,           R,          4      o\        ;QJ d    V3R lV 4       F  '       g   K   R	M	  R
M! V3R lV 4       4      '       d   K|  VP                  V4       K�  	  \        WV4       F‹  w  rNVP                  '       d   K  VP                  \	        VP                  4      \	        VP                   4      \	        VP"                  4      \	        VP$                  4      \        VR,          4      34       K�  	  \'        VR R7      p \)        V RV4       V# u upi u upi u upi   \*         d     T# i ; i)a%  Center-point word list for grid refinement, cached on the page object.

Extract page words once (page.get_text("words")), then substitute vertical/
rotated text: any horizontal word whose center falls inside a rotated span's
bbox is dropped, and each rotated span is appended as a single word.Ú_refine_words_cacheNÚwordsr   r
   r   ç      à?c              3   ól   <"  € T F)  qP                   '       d   K  VP                  S4      x € K+  	  R # 5i©N)Úis_emptyÚcontains)r   ÚrectÚcenters   & €r   r   Ú%_refine_page_words.<locals>.<genexpr>   s$   øé € ÐX±]¨TÏ-Í-Ô(�4—=‘= ×(Ð(³]ùs   ƒ4›4TFc                 ó&   € V ^,          V ^ ,          3# ©é   © ©Úitems   &r   Ú<lambda>Ú$_refine_page_words.<locals>.<lambda>ˆ   s   € ¨t°A­w¸¸Q½Ñ.@ó    ©Úkey)Úgetattrr   r   r   r   r$   r0   r   ÚpymupdfÚRectÚPointÚanyr   Úzipr7   Úx0Úy0Úx1Úy1ÚsortedÚsetattrÚ	Exception)r   ÚcacheÚwr3   r"   Úrotated_spansÚrotated_rectsÚkeptÚwordÚwx0Úwy0Úwx1Úwy1Ú_r9   r:   s   &              @r   Ú_refine_page_wordsr_   f   s?  ø€ ô �DÐ/°Ó6€EØÒØˆð —‘˜wÔ'óá'ˆAÜˆq��t‹9�?‰?×ô 	HŒˆq��t‹”e˜A˜a�D“k¤5¨¨1­£;´°a¸µd³¼SÀÀ1Å»YÓGÙ'ð 
ð ô *¨$Ô/óá/ˆDÜ)¨$×/ô 	ä47¸¿¹ÀÓ8H×8NÐ8NÈBÓ4O×4UÑ4U×4W÷ 	ˆÙ/ð ð ÷
 €}ÙJWÓXÉ-À$œŸš d§h¡h¨vÓ&6×&<Ð&<¸"Ö=É-ˆÐXØˆÛˆDØ$(Ñ!ˆC�c Ü—]’] C¥I°Õ#4°sµyÀCÕ6GÓHˆFß‹sÔX±]ÓX�s�sŠsÔX±]ÓX×XÒXÙØ�K‰K˜Öñ ô ˜mÖ;‰JˆDØ�}�}ˆ}ÙØ�K‰KÜ�t—w‘w“¤ t§w¡w£´°t·w±w³ÄÀtÇwÁwÃÔQTÐUYÐZ`ÕUaÓQbÐcöñ <ô �tÑ!@ÔAˆðÜ�Ð+¨UÔ3ð €Lùò=ùò
ùò Yøô" ô ØØ€LðúsB   ¨(J-ÁAJ-Â?J2ÃJ2Ã4J2ÄJ2Ä&,J7ÅJ7ÊJ< Ê<KË
Kc                ó¢   € W,           R,          pW,           R,          p	YHu;8*  ;'       d    V8*  Mu ;'       d    YYu;8*  ;'       d    V8*  # u # )z‡Word-to-cell membership by CENTER point (inclusive), not clip-overlap.

A word straddling a column line is claimed by exactly one cell.r4   r?   )
rZ   r[   r\   r]   rM   rN   rO   rP   ÚcxÚcys
   &&&&&&&&  r   Ú_refine_word_in_rectrc   �   s?   € ð �)�sÕ	€BØ
�)�sÕ	€BØ�>Œ>�rŒ>×,Ð,˜bŸnœn¨"™nÐ,™nÐ,rD   c                ó>  € \        VP                  4      \        VP                  4      \        VP                  4      \        VP                  4      3w  r#rE\        V 4       UUUU	U
u. uF"  w  rgr‰p
\        WgW‰W#WE4      '       g   K  WgW‰V
3NK$  	  up
p	ppp# u up
p	pppi )zGPage words whose center lies in rect, as (x0, y0, x1, y1, text) tuples.)r   rM   rN   rO   rP   r_   rc   )r   r9   rM   rN   rO   rP   rZ   r[   r\   r]   r   s   &&         r   Ú_refine_words_in_rectre   ™   s~   € ä˜4Ÿ7™7“^¤U¨4¯7©7£^´U¸4¿7¹7³^ÄUÈ4Ï7É7Ã^ÐS�N€BˆBô );¸4Ô(@÷á(@Ñ$ˆC�c Ü ¨#°B¸B×Cô 	#ˆ�3˜TÓ"Ù(@õð ùö s   Á'BÂ	Bc                ó^   € \        \        P                  ! RV P                  4       4      4      # )z8Loose value-like predicate: the text contains any digit.ú\d)ÚboolÚreÚsearchr   ©r   s   &r   Ú_refine_has_digitrl   £   s   € ä”—	’	˜% §¡£Ó.Ó/Ð/rD   c                óä   € V P                  4       p\        \        P                  ! RV4      4      ;'       d:    \        ;QJ d    R V 4       F  '       g   K   RM	  RM! R V 4       4      '       * # )z=Strict value-like predicate: contains a digit and no letters.rg   c              3   ó@   "  € T F  qP                  4       x € K  	  R # 5ir6   )Úisalphar   s   & r   r   Ú-_refine_has_digit_no_alpha.<locals>.<genexpr>«   s   é € Ð7\ÑS[È4¿¹¿¸ÓS[ùs   ‚TF)r   rh   ri   rj   rK   )r   Ústrippeds   & r   Ú_refine_has_digit_no_alpharr   ¨   sK   € à�z‰z‹|€HÜ”—	’	˜% Ó*Ó+×\Ð\·C³CÑ7\ÑS[Ó7\·C·C²CÑ7\ÑS[Ó7\Ó4\Ô0\Ð\rD   Ú	thresholdçffffffî?c                óÀ   € V f   R#  V R,          w  r#p\        T4      T8„  ;'       d%    \        T4      T8„  ;'       d    \        T4      T8„  #   \          d     R# i ; i)NT:Né   N)rS   r   )Úfillrs   ÚrÚgÚbs   &$   r   Ú_refine_is_whiter{   ¯   sc   € Ø‚|ÙðØ�r•(‰ˆˆaô �‹8�iÑ×QÐQ¤E¨!£H¨yÑ$8×QÐQ¼UÀ1»XÈ	Ñ=QÐQøô ô Úðús   ˆA ÁAÁAc                 óº  € Ve+   \         P                  ! V4      pVP                  '       g   V# V  UUu. uFP  pV FG  pVf   K	  \         P                  ! V4      P                  '       d   K1  \         P                  ! V4      NKI  	  KR  	  pppV'       g   R # \         P                  ! V^ ,          4      pVR,           F  pVP                  V4       K  	  V# u uppi ©Nºr>   NN)rH   rI   r7   Úinclude_rect)ÚcellsÚ
table_bboxr9   ÚrowÚcellÚrectsrA   s   &&     r   Ú_refine_table_rectr…   ¹   s¼   € ØÒÜ�|Š|˜JÓ'ˆØ�}�}ˆ}ØˆKñ ôáˆCÛˆDØô 	ô %,§L¢L°Ó$6×$?Õ$?ô 	Œ�Š�TÖáñ 	Ùð 
ñ ÷ ÙÜ�<Š<˜˜a�Ó!€DØ�b—	�	ˆØ×Ñ˜$Öñ à€Kùós   ´CÁ#CÁ,Cc                ó8  € . p\        V P                  P                  4      pV P                  4        Fä  p\	        VP                  R 4      4      '       d   K%  VP                  R. 4       F©  pV^ ,          R8w  d   K  \        P                  ! V^,          4      pVP                  4        VP                  RV,          8¼  d   KZ  VP                  V8  g   VP                  V8  d   K~  Wq,          P                  '       d   K˜  VP                  V4       K«  	  Kæ  	  V# )rw   Úitemsri   rt   )r   r9   ÚwidthÚget_drawingsr{   r   rH   rI   Ú	normalizeÚheightr7   r   )r   Ú
table_rectÚmin_dimÚoutÚ
page_widthÚdrawingrA   r9   s   &&$     r   Ú_refine_raw_shaded_rectsr‘   Ì   sÕ   € Ø
€CÜ�t—y‘y—‘Ó'€JØ×$Ñ$Ö&ˆÜ˜GŸK™K¨Ó/×0Ò0ÙØ—K‘K ¨Ö,ˆDØ�A�w˜$ŒÙÜ—<’<  Q¥Ó(ˆDØ�N‰NÔØ�z‰z˜T JÕ.Ô.ÙØ�z‰z˜GÔ# t§{¡{°WÔ'<ÙØÕ!×+×+Ð+ÙØ�J‰J�tÖó -ñ 'ð €JrD   Úcontain_fracgÍÌÌÌÌÌì?c                óH  aaaa€ . p\        V 4       FŒ  w  ooSP                  4       oS^ 8:  d   K  \        ;QJ d+    VVVV3R l\        V 4       4       F  '       g   K   RM 	  RM! VVVV3R l\        V 4       4       4      pV'       d   K{  VP                  S4       KŽ  	  V# )r&   c              3   óÈ   <"  € T FW  w  rVS8g  ;'       dD    SV,          P                  4       SS,          8¬  ;'       d    VP                  4       SR ,          8„  x € KY  	  R# 5i)gÍÌÌÌÌÌð?N)Úget_area)r   Úother_indexÚotherÚarear’   Úindexr9   s   &  €€€€r   r   Ú0_refine_cell_background_rects.<locals>.<genexpr>ç   sj   øé € ð 
ñ ';Ñ"�ð ˜5Ñ ÷ /ð /Ø˜•×'Ñ'Ó)¨\¸DÕ-@Ñ@÷/ð /à—‘Ó  4¨$¥;Ñ.ô/ó ';ùs   ƒA"–(A"¿#A"TF)Ú	enumerater•   rK   r   )Ú	raw_rectsr’   ÚkeepÚnestedr˜   r™   r9   s   &d  @@@r   Ú_refine_cell_background_rectsrŸ   á   s„   û€ Ø€DÜ  Ö+‰ˆˆtØ�}‰}‹ˆØ�1Œ9Ùß“÷ 
ô '0°	Ô&:ó	
——’÷ 
ô '0°	Ô&:ó	
ó 
ˆ÷ ‰vØ�K‰K˜Öñ ,ð €KrD   c                óH  € . p. p\        V 4       F\  pV'       dA   WCR,          ,
          V8”  d-   VP                  \        V4      \        V4      ,          4       . pVP                  V4       K^  	  V'       d+   VP                  \        V4      \        V4      ,          4       V# )r>   éÿÿÿÿ)rQ   r   Úsumr*   )ÚvaluesÚ	toleranceÚclustersÚcurrentÚvalues   &$   r   Ú_refine_clusterr¨   ò   sx   € Ø€HØ€GÜ˜–ˆß�u r�{Õ*¨YÔ6Ø�O‰OœC ›L¬3¨w«<Õ7Ô8ØˆGØ�‰�uÖñ	  ÷
 Ø�‰œ˜G›¤s¨7£|Õ3Ô4Ø€OrD   c                 ó@  € \        4       p\        4       pV P                  4        EFà  pVP                  R 4      R9   pVP                  R. 4       EF±  pV^ ,          pVR8X  Edè   V^,          V^,          r˜\        VP                  V	P                  ,
          4      R8  dÀ   \        VP
                  V	P
                  ,
          4      R8”  d•   VP                  R,
          VP                  V	P                  ,           R,          u;8  d   VP                  R,           8  dB   M M>VP                  \        VP                  V	P                  ,           R,          ^4      4       Mé\        VP
                  V	P
                  ,
          4      R8  d¿   \        VP                  V	P                  ,
          4      R8”  d”   VP                  R,
          VP
                  V	P
                  ,           R,          u;8  d   VP                  R,           8  dA   M M=VP                  \        VP
                  V	P
                  ,           R,          ^4      4       EKü  VR8w  d   EK  \        P                  ! V^,          4      p
V
P                  4        W¡,          P                  '       d   EKN  V
P                   R8  dR   V
P"                  R8”  dA   VP                  \        V
P                  V
P                  ,           R,          ^4      4       EK°  V
P"                  R8  dR   V
P                   R8”  dA   VP                  \        V
P                  V
P                  ,           R,          ^4      4       EK  V'       g   EK  VP                  \        V
P                  ^4      4       VP                  \        V
P                  ^4      4       VP                  \        V
P                  ^4      4       VP                  \        V
P                  ^4      4       EK´  	  EKã  	  \%        V4      \%        V4      3# )	r   r‡   Úlç      ð?g      $@ç       @r4   ri   )ÚsÚfs)Úsetr‰   r   r+   ÚyÚxrN   rP   ÚaddÚroundrM   rO   rH   rI   rŠ   r7   r‹   rˆ   rQ   )r   rŒ   ÚxsÚysr�   ÚstrokedrA   ÚkindÚp1Úp2r9   s   &&         r   Ú_refine_border_linesrº   ÿ   s¢  € Ü	‹€BÜ	‹€BØ×$Ñ$×&ˆØ—+‘+˜fÓ%¨Ñ4ˆØ—K‘K ¨×,ˆDØ˜•7ˆDØ�s�{Ø˜a� $ q¥'�Bä˜Ÿ™˜rŸt™t�Ó$ sÔ*Ü˜BŸD™D 2§4¡4�KÓ(¨4Ô/Ø"Ÿ™¨Õ+¨r¯t©t°b·d±d­{¸cÕ.AÖWÀJÇMÁMÐTWÕDW×Wà—F‘Fœ5 "§$¡$¨¯©¥+°Õ!4°aÓ8Õ9ä˜Ÿ™˜rŸt™t�Ó$ sÔ*Ü˜BŸD™D 2§4¡4�KÓ(¨4Ô/Ø"Ÿ™¨Õ+¨r¯t©t°b·d±d­{¸cÕ.AÖWÀJÇMÁMÐTWÕDW×Wà—F‘Fœ5 "§$¡$¨¯©¥+°Õ!4°aÓ8Ô9ÚØ�tŒ|ÚÜ—<’<  Q¥Ó(ˆDØ�N‰NÔØÕ!×+×+Ð+ÚØ�{‰{˜SÔ  T§Z¡Z°$Ô%6Ø—‘”u˜dŸg™g¨¯©Õ/°3Õ6¸Ó:×;Ø—‘˜cÔ! d§k¡k°DÔ&8Ø—‘”u˜dŸg™g¨¯©Õ/°3Õ6¸Ó:×;ß’Ø—‘”u˜TŸW™W aÓ(Ô)Ø—‘”u˜TŸW™W aÓ(Ô)Ø—‘”u˜TŸW™W aÓ(Ô)Ø—‘”u˜TŸW™W aÓ(×)ô? -ñ 'ôD �"‹:”v˜b“zÐ!Ð!rD   c                ó¾   aa€ V  Uau. uFI  o\         ;QJ d     VV3R  lV 4       F  '       g   K   RM	  RM! VV3R  lV 4       4      '       d   KG  SNKK  	  up# u upi )c              3   óN   <"  € T F  p\        SV,
          4      S8*  x € K  	  R # 5ir6   )r+   )r   ÚborderÚedger¤   s   & €€r   r   Ú$_refine_drop_near.<locals>.<genexpr>(  s"   øé € Ð-dÑ\cÐRX¬c°$¸µ-Ó.@ÀIÖ.MÓ\cùs   ƒ"%TF©rK   )ÚedgesÚbordersr¤   r¾   s   &&d`r   Ú_refine_drop_nearrÃ   '  s<   ù€ Ù"Ôe™U�T¯#«#Õ-dÑ\cÓ-d¯#¯#ª#Õ-dÑ\cÓ-d×*d�DˆD™UÑeÐeùÒes   ˆA˜A°AÁAc                ó$  € V  F‰  w  rgr‰p
\        V
4      P                  4       '       g   K(  Wh,           R ,          pWy,           R ,          pW,           Tu;8  d   W5,
          8  g   Kc  M Kg  W%,           Tu;8  d   WE,
          8  g   K„    R#  K‹  	  R# )r4   TF)r   r   )r3   rM   rN   rO   rP   ÚmarginrZ   r[   r\   r]   r   ra   rb   s   &&&&&$       r   Ú_refine_has_textrÆ   +  sq   € Û$)Ñ ˆ�#˜DÜ�4‹y�‰× Ò ÙØ�i˜3ÕˆØ�i˜3ÕˆØ�;˜Ö)˜b�k×)Ò)¨b­k¸BÖ.LÀÅ×.LÚò /Mñ %*ñ rD   c          
      ó¤  aaa€ \        VVV3R  lV 4       4      pV'       d®   S.VOSNpRp	\        \        V4      ^,
          4       F0  p
\        WWŠ,          WXV
^,           ,          SR7      '       d   K.  T
p	 M	  V	f    V# V	\        V4      8  d   VP	                  V	4       KŠ  V	^,
          ^ 8¼  d   VP	                  V	^,
          4       K²   V# V# )c              3   ón   <"  € T F*  pSS,           Tu;8  d   SS,
          8  g   K"  M K&  Vx € K,  	  R # 5ir6   r?   )r   r¾   rÅ   rN   rP   s   & €€€r   r   Ú3_refine_content_filter_row_edges.<locals>.<genexpr>7  s*   øé € ÐS¡J˜D°"°vµ+ÀÖ2RÀrÈFÅ{Ñ2R”4Ñ2R—4£Jùs   ƒ5§5«
5N©rÅ   )rQ   Úranger*   rÆ   Úpop)r3   rN   rP   Ú
candidatesrM   rO   rÅ   rÁ   ÚboundsÚempty_indexr™   s   &ff&&&d    r   Ú _refine_content_filter_row_edgesrÐ   6  s¾   ú€ ÜÖS¡JÓSÓS€Eß
ØÐ!�uÐ!˜bÐ!ˆØˆÜœ3˜v›;¨�?Ö+ˆEÜ# E¨v­}¸bÈÐQRÍÕBSÐ\b×cÕcØ#�Ùñ ,ð ÒØð €Lð œ˜U›Ô#Ø�I‰I�kÖ"Ø˜1�_ Ô!Ø�I‰I�k A•oÖ&àØ€Lˆ5€LrD   Úcluster_tolerancerÅ   r¬   r�   g      @Úborder_toleranceg      @c               óê  € \        W4      pVe	   V'       g   V# \        WVR7      p\        V4      p	V	'       g   V# \        V	 U
Uu. uF5  p
\	        V
P
                  4      \	        V
P                  4      3 F  q»NK  	  K7  	  upp
VR7      p\        W4      w  rÞ\        WÎVR7      pV'       g   V# \        V 4      p. p^ pV EFš  pV Uu. uF  pVf   K	  \        P                  ! V4      NK!  	  ppV'       g   VP                  V4       KJ  \        R V 4       4      p\        R V 4       4      p\        R V 4       4      p\        R V 4       4      p\        VVVVVVVR7      pV'       g   VP                  V4       K¿  V.VOVNp\!        \#        V4      ^,
          4       Fœ  p. pV F€  pVf   VP                  R4       K  \        P                  ! V4      p
VP                  \	        V
P$                  4      VV,          \	        V
P&                  4      VV^,           ,          .4       K‚  	  VP                  V4       Kž  	  V\#        V4      ^,
          ,          pEK�  	  V^ 8:  d   V# V# u upp
i u upi )	a/  Split rows the line grid merged but a cell background rectangle separates.

Cell background-shading rectangles give row boundaries the border lines do
not; candidate y-edges from those rectangles (minus edges that coincide with
real borders, minus edges that would cut an empty band) subdivide each row.N)r�   )r¤   c              3   óL   "  € T F  p\        VP                  4      x € K  	  R # 5ir6   )r   rN   ©r   rƒ   s   & r   r   Ú%_split_shaded_rows.<locals>.<genexpr>s  ó   é € Ð2©T T”%˜Ÿ™—.�.«Tùó   ‚"$c              3   óL   "  € T F  p\        VP                  4      x € K  	  R # 5ir6   )r   rP   rÕ   s   & r   r   rÖ   t  r×   rØ   c              3   óL   "  € T F  p\        VP                  4      x € K  	  R # 5ir6   )r   rM   rÕ   s   & r   r   rÖ   u  r×   rØ   c              3   óL   "  € T F  p\        VP                  4      x € K  	  R # 5ir6   )r   rO   rÕ   s   & r   r   rÖ   v  r×   rØ   rÊ   )r…   r‘   rŸ   r¨   r   rN   rP   rº   rÃ   r_   rH   rI   r   ÚminÚmaxrÐ   rË   r*   rM   rO   )r   r€   r�   rÑ   rÅ   r�   rÒ   rŒ   rœ   Úbackground_rectsr9   r¾   Úy_edgesÚ
_border_xsÚ	border_ysr3   Ú	new_cellsÚ
added_rowsr‚   rƒ   ÚliveÚry0Úry1Úrx0Úrx1ÚcutsrÎ   Ú
band_indexÚbands   &&&$$$$                      r   Ú_split_shaded_rowsrì   J  s1  € ô $ EÓ6€JØÒ§Øˆä(¨À7ÔK€IÜ4°YÓ?ÐßØˆäÙ*ÔXÑ*�$¼¸d¿g¹g»ÌÈdÏgÉgËÓ7W¨tŠÑ7W‰Ñ*ÒXØ#ô€Gô 1°ÓBÑ€JÜ Ð>NÔO€GßØˆä˜tÓ$€EØ€IØ€JÜˆÙ/2ÓG©s t°dÔ"”—’˜TÖ"©sˆÐGßØ×Ñ˜SÔ!ÙÜÑ2©TÓ2Ó2ˆÜÑ2©TÓ2Ó2ˆÜÑ2©TÓ2Ó2ˆÜÑ2©TÓ2Ó2ˆÜ/°°s¸CÀÈ#ÈsÐ[aÔbˆßØ×Ñ˜SÔ!ÙØÐ"˜Ð"˜cÐ"ˆÜ¤ F£¨a¥Ö0ˆJØˆDÛ�Ø’<Ø—K‘K Ö%ä"Ÿ<š<¨Ó-�DØ—K‘KÜ˜tŸw™w›¨°
Õ);¼UÀ4Ç7Á7»^ÈVÐT^ÐabÕTbÕMcÐdöñ ð ×Ñ˜TÖ"ñ 1ð 	”c˜&“k A•oÕ%‹
ñ3 ð6 �Q„ØˆØÐùóQ 	Yùò Hs   Á;I*
ÃI0ÃI0c                 ó   € \        V 4      # r6   )rr   rk   s   &r   Ú_refine_value_likerî   �  s   € Ü% dÓ+Ð+rD   c                 ó   € \        V 4      # r6   )rl   rk   s   &r   Ú_refine_span_value_likerð   “  s   € Ü˜TÓ"Ð"rD   c          	     ó  € \         P                  ! V4      p. p\        W4       Fæ  w  rgr‰p
\        V
4      P	                  4       pV'       g   K*  \        V4      \        V4      ,           R,          p\        V4      \        V	4      ,           R,          pVP                  Tu;8:  d   VP                  8:  g   K“  M K—  VP                  Tu;8:  d   VP                  8:  g   K¼  M KÀ  VP                  \        V4      \        V4      WÛ34       Kè  	  \        V4      ^8  d   R# VP                  R R7       . pV^ ,          .pVR,           FM  pV^,          VR,          ^,          ,
          V8”  d   VP                  V4       V.pK<  VP                  V4       KO  	  VP                  V4       V F×  pVP                  R R7       \        \        V4      ^,
          4       F¢  pVV^,           ,          ^ ,          VV,          ^,          ,
          V8:  d   K6  RP                  R VR	V^,             4       4      pRP                  R
 VV^,           R	  4       4      p\        V4      '       g   K�  \        V4      '       g   K     R# 	  KÙ  	  R# )z’True if a cell holds two value-like groups separated by a wide gap on one
text line -- the signal that a single grid column packs several columns.r¬   Fc                 ó   € V ^,          # )é   r?   r@   s   &r   rB   Ú*_refine_cell_span_signal.<locals>.<lambda>§  s   €   Q¦rD   rE   r~   c                 ó   € V ^ ,          # ©r&   r?   r@   s   &r   rB   rô   ³  s   €  4¨¦7rD   Ú c              3   ó2   "  € T F  q^,          x € K  	  R# 5i©rv   Nr?   ©r   rY   s   & r   r   Ú+_refine_cell_span_signal.<locals>.<genexpr>·  s   é € ÐBÑ0A¨ ŸGšGÓ0Aùó   ‚Nc              3   ó2   "  € T F  q^,          x € K  	  R# 5irù   r?   rú   s   & r   r   rû   ¸  s   é € ÐCÑ1B¨ !ŸWšWÓ1Bùrü   Tr¡   )rH   rI   re   r   r   r   rM   rO   rN   rP   r   r*   ÚsortrË   r   rð   )r   rƒ   ÚgapÚline_tolerancer9   r3   rM   rN   rO   rP   r   rq   ra   rb   r   r¦   rY   r    r™   ÚleftÚrights   &&$$                 r   Ú_refine_cell_span_signalr  —  sò  € ô �<Š<˜Ó€DØ€EÜ 5°dÖ AÑˆ�˜Ü�t“9—?‘?Ó$ˆßÙÜ�B‹iœ% ›)Õ# sÕ*ˆÜ�B‹iœ% ›)Õ# sÕ*ˆØ�7‰7�bÖ#˜DŸG™G×#Ò#¨¯©°2Ö(@¸¿¹×(@Ò(@Ø�L‰Lœ% ›)¤U¨2£Y°Ð=Ö>ñ !Bô ˆ5ƒz�A„~Ùà	‡J�JÑ'€JÔ(Ø€EØ�Q�xˆj€GØ�b—	�	ˆØ��7�W˜R•[ •^Õ# nÔ4Ø�L‰L˜Ô!Ø�fŠGà�N‰N˜4Ö ñ ð 
‡L�L�ÔãˆØ�	‰	Ñ*ˆ	Ô+Üœ3˜t›9 q�=Ö)ˆEØ�E˜A•I�˜qÕ! D¨¥K°¥NÕ2°cÔ9ÙØ—8‘8ÑB°°[°u¸qµyÑ0AÓBÓBˆDØ—H‘HÑC°°e¸aµi°kÑ1BÓCÓCˆEÜ& t×,Ô,Ô1HÈ×1OÔ1OÛó *ñ ñ rD   rÿ   g      (@r   g      @Úsupport_ratiog333333Ó?Úmin_supportc          	     ó@  a€ \        V4      p\        V\        WF,          4      4      o/ pV FM  p\        V4       F;  w  ršV
f   K  \	        W
W#R7      '       g   K   VP                  V	^ 4      ^,           Wy&   K=  	  KO  	  \        V3R lVP                  4        4       4      # )z’Return the column indices that fire the under-segmentation gate: columns
where enough rows carry the two-value-group signal (a support threshold).)rÿ   r   c              3   ó>   <"  € T F  w  rVS8¼  g   K  Vx € K  	  R # 5ir6   r?   )r   ÚcolÚcountÚsupport_thresholds   &  €r   r   Ú._refine_detect_span_columns.<locals>.<genexpr>Ì  s   øé € ÐWÑ(8™*˜#¸EÐEVÑ<V—#’#Ó(8ùs   ƒ“
)r*   rÝ   Úintr›   r  r   rQ   r‡   )r   r€   rÿ   r   r  r  ÚrowsÚcol_hitsr‚   Ú	col_indexrƒ   r
  s   &&$$$$     @r   Ú_refine_detect_span_columnsr  ¾  s‰   ø€ ô
 ˆu‹:€DÜ˜K¬¨]Õ-AÓ)BÓCÐØ€HÛˆÜ(¨ž~‰OˆIØŠ|ÙÜ'¨¸×[Õ[Ø&.§l¡l°9¸aÓ&@À1Õ&D�Ó#ó	  .ñ ô ÔW¨¯©Ô(8ÓWÓWÐWrD   c           	      óÀ  € . pV EFT  p. pV\        V4      8  Ed$   WB,          Ee   \        P                  ! WB,          4      p\        W4       Fí  w  rxršp\	        V4      P                  4       '       g   K(  \        V4      \        V	4      ,           R,          p\        V4      \        V
4      ,           R,          pVP                  Tu;8:  d   VP                  8:  g   K‘  M K•  VP                  Tu;8:  d   VP                  8:  g   Kº  M K¾  VP                  \        V4      \        V	4      \	        V4      34       Kï  	  VP                  \        V4      4       EKW  	  V# )Nr¬   )r*   rH   rI   re   r   r   r   rM   rO   rN   rP   r   rQ   )r   r€   r  r  r‚   r3   r9   rM   rN   rO   rP   r   ra   rb   s   &&&           r   Ú_refine_column_wordsr  Ï  sø   € Ø€DÜˆØˆØ”�S“�>˜c�hÓ2Ü—<’< ¥Ó)ˆDÜ(=¸dÖ(IÑ$�˜ Ü˜4“y—‘×(Ò(ÙÜ˜B“i¤%¨£)Õ+¨sÕ2�Ü˜B“i¤%¨£)Õ+¨sÕ2�Ø—7‘7˜bÖ+ D§G¡G×+Ò+°·±¸2Ö0HÀÇÁ×0HÒ0HØ—L‘L¤%¨£)¬U°2«Y¼¸D»	Ð!BÖCñ )Jð 	�‰”F˜5“M×"ñ ð €KrD   Úbridge_tolerancec                ó  a€ \        V 4       UUUUUu. uF  w  r#V F	  w  rEqdWR3NK  	  K  	  pppppp\        V4      ^8  d   . # \        R V 4       4      p\        R V 4       4      p	W˜,
          ^8  d   . # . p
RpTpWÉ8:  d‚   V UUUu0 uF  w  rEq$Tu;8  d
   V8  g   K  M K  VkK  	  pppp\        V4      V8”  d)   Ve$   V
P	                  V^ ,          V^,          34       RpMVf   WÌ.M
V^ ,          V.pVR,          pK‡  Ve"   V
P	                  V^ ,          V^,          34       . pV
 EF-  w  ppWø^,           8:  g   VV	^,
          8¼  d   K$  VV,           R,          o\        V3R lV  4       4      pV  Uu. uFG  p\        ;QJ d    V3R lV 4       F  '       g   K   RM	  R	M! V3R lV 4       4      '       d   KE  VNKI  	  pp^ ;pp^ ;pp^ ;pp. p. pV Fß  pV UUUu. uF  w  rEpVS8:  g   K  VNK  	  ppppV UUUu. uF  w  rEpVS8¼  g   K  VNK  	  ppppV'       dE   V^,          pV^,          pV\        R
P                  V4      4      ,          pVP                  V4       V'       g   K›  V^,          pV^,          pV\        R
P                  V4      4      ,          pVP                  V4       Ká  	  V^8  g   V^8  d   EK¢  V^ 8”  dE   \        R
P                  V4      4      '       d!   \        R
P                  V4      4      '       g   EKì  M/V'       d   VV,          R8  g   V'       d   VV,          R8  d   EK  VP	                  S4       EK0  	  \        V4      # u upppppi u upppi u upi u upppi u upppi )ró   c              3   ó,   "  € T F
  w  p q!x € K  	  R # 5ir6   r?   )r   rM   r^   s   &  r   r   Ú!_refine_cut_xs.<locals>.<genexpr>å  s   é € Ð*¡	‘H�B˜˜1ŒR£	ùs   ‚c              3   ó*   "  € T F	  w  rqx € K  	  R # 5ir6   r?   )r   r^   rO   s   &  r   r   r  æ  s   é € Ð*¡	‘H�A˜1ŒR£	ùs   ‚Nr«   r¬   c              3   ó¬   <"  € T FI  p\         ;QJ d    V3R  lV 4       F  '       g   K   RM	  RM! V3R  lV 4       4      '       g   KE  ^x € KK  	  R# 5i)c              3   óT   <"  € T F  w  rq1Su;8  ;'       d    V8  Mu x € K  	  R # 5ir6   r?   ©r   rM   rO   r^   Úcut_xs   &   €r   r   Ú+_refine_cut_xs.<locals>.<genexpr>.<genexpr>þ  ó$   øé € Ð=eÑ_dÑR[ÐRTÐZ[À5¿o¼oÈ2¿o¹oÓ_dùó   ƒ%(TFNrÀ   )r   r3   r  s   & €r   r   r  þ  s2   øé € Ðf©J 5¿#»#Ô=eÑ_dÓ=e¿#¿#º#Ô=eÑ_dÓ=e×:eŸQšQ«Jùs   ƒA“AªAÁ

Ac              3   óT   <"  € T F  w  rq1Su;8  ;'       d    V8  Mu x € K  	  R # 5ir6   r?   r  s   &   €r   r   r    r  r  TFr÷   r4   )r›   r*   rÜ   rÝ   r   r¢   rK   rî   r   ÚextendrQ   )Ú
rows_wordsr  Ú	row_indexr3   rM   rO   r^   Ú	intervalsÚloÚhiÚchannelsr¦   r±   Úcrossing_rowsré   Ú	left_edgeÚ
right_edgeÚcrossing_countÚ	body_rowsÚ	left_rowsÚ
right_rowsÚleft_okÚright_okÚleft_nÚright_nÚleft_valuesÚright_valuesr   r  r  r  s   &$                            @r   Ú_refine_cut_xsr4  à  s2  ø€ Ü=FÀzÔ=R×lÑ=RÑ)9¨ÓfkÑWbÐXZÐ`a�bÓ$ÑfkÑ$Ñ=R€IÔlÜ
ˆ9ƒ~˜ÔØˆ	ä	Ñ*¡	Ó*Ó	*€BÜ	Ñ*¡	Ó*Ó	*€BØ	…w�„{Øˆ	à€HØ€GØ
€AØ
Œ'Ù<EÕU¹IÑ'8 r¨yÈaÎÐRTÉœÉ�¹IˆÒUÜˆ}ÓÐ 0Ô0ØÒ"Ø—‘ ¨¥¨W°Q­ZÐ 8Ô9Ø�øà '¢�q‘f°g¸aµjÀ!°_ˆGØ	ˆS�ŠØÒØ�‰˜ � W¨Q¥ZÐ0Ô1à€DÜ!)Ñˆ	�:Ø˜Q�Ô *°°QµÔ"6ÙØ˜ZÕ'¨3Õ.ˆÜÔf©JÓfÓfˆñ )3Óf©
˜u¿#»#Ô=eÑ_dÓ=e¿#¿#º#Ô=eÑ_dÓ=e×:e—U�U©
ˆ	ÐfØ!"Ð"ˆ	�JØÐˆ�(ØÐˆ�ØˆØˆÛˆEÙ-2ÕB©U™\˜R T°b¸E±k—D�D©UˆDÒBÙ.3ÕC©e™l˜b d°r¸U±{—T�T©eˆEÒCßØ˜Q•�	Ø˜!•�ØÔ-¨c¯h©h°t«nÓ=Õ=�Ø×"Ñ" 4Ô(ß‰uØ˜a•�
Ø˜1•�ØÔ.¨s¯x©x¸«Ó?Õ?�Ø×#Ñ# EÖ*ñ ð �qŒ=˜J¨œNÚØ˜AÔÜ% c§h¡h¨{Ó&;×<Ò<ÔDVÐWZ×W_ÑW_Ð`lÓWm×DnÒDnÚð Eoç˜ 6Õ)¨CÔ/·WÀÈGÕASÐVYÔAYÚØ�‰�E×ñE "*ôH �$‹<Ðùö{ mùô Vùò& gùô CùÜCsG   “M+Â
M4Â"M4Â&M4Å;M;ÆM;Æ"M;ÇM;Ç%N Ç6N ÈNÈNÚallowed_colsc          
      óP  € \        R  V 4       ^ R7      pVf   RM
\        V4      p/ p\        V4       F4  pVe	   Wu9  d   K  \        \	        WV4      VR7      pV'       g   K0  W†V&   K6  	  V'       g   V# . p	V EF#  p
. p\        V
4       Fý  w  r|VP                  V4      pV'       g   VP                  V4       K1  Vf,   VP                  R.\        V4      ^,           ,          4       K`  \        P                  ! V4      w  rÞppV.V Uu. uF  pVTu;8  d
   V8  g   K  M K  VNK  	  up,           V.,           p\        \        V4      ^,
          4       F-  pVP                  VV,          VVV^,           ,          V.4       K/  	  Kÿ  	  V	P                  V4       EK&  	  V	# u upi )c              3   ó8   "  € T F  p\        V4      x € K  	  R # 5ir6   )r*   )r   r‚   s   & r   r   Ú(_refine_split_columns.<locals>.<genexpr>"  s   é € Ð+¡U˜c”�S—�£Uùs   ‚)ÚdefaultN)r  )rÝ   r¯   rË   r4  r  r›   r   r   r   r*   rH   rI   )r   r€   r  r5  ÚncolsÚactive_colsÚcol_cutsr  ré   râ   r‚   Únew_rowrƒ   rM   rN   rO   rP   r  r´   r™   s   &&$$                r   Ú_refine_split_columnsr>  !  sl  € ÜÑ+¡UÓ+°QÔ7€EØ&Ò.‘$´C¸Ó4E€KØ€HÜ�UŽ|ˆØÒ" sÔ'=ÙÜÔ2°4ÀÓDÐWgÔhˆß‰4Ø �S‹Mñ ÷ Øˆà€IÜˆØˆÜ" 3ž‰IˆCØ—<‘< Ó$ˆDßØ—‘˜tÖ$Ø’Ø—‘ ˜v¬¨T«°Q­Õ7Ö8ä!(§¢¨dÓ!3‘�˜˜BØ�T±ÓH± u¸¸U¾ÀR¹œU¹�U±ÑHÕHÈBÈ4ÕO�Ü"¤3 r£7¨Q¥;Ö/�EØ—N‘N B u¥I¨r°2°e¸aµiµ=À"Ð#EÖFó 0ñ (ð 	×Ñ˜×!ñ ð Ðùò Is   Ä
F#
Ä F#
Ä$F#
c          	     óf   € \        V VVVVVR7      pV'       g   V# \        WV\        V4      R7      # )z…Split under-segmented columns, but only those that fire the value-group
gate -- so ordinary single-value columns are never disturbed.)rÿ   r   r  r  )r  r5  )r  r>  r¯   )r   r€   rÿ   r   r  r  r  Ú
fired_colss   &&$$$$$ r   Ú_split_undersegmented_columnsrA  B  sC   € ô -ØØØØ%Ø#Øô€J÷ ØˆÜ ØÐ&6ÄSÈÃ_ôð rD   c                 óx   € V  UUu. uF&  q F  q"f   K  \         P                  ! V4      NK   	  K(  	  upp# u uppi r6   )rH   rI   )r€   r‚   rƒ   s   &  r   Ú_refine_rects_from_cellsrC  ^  s/   € Ù*/ÔT©% 3ºC°DÔŒG�LŠL˜Ö¹CÑ©%ÒTÐTùÓTs   †	6”6c                 ó–   € V '       g   R # \         P                  ! V ^ ,          4      pV R,           F  pVP                  V4       K  	  V# r}   )rH   rI   r   )r„   r9   rA   s   &  r   Ú_refine_union_rectrE  b  s=   € ßÙÜ�<Š<˜˜a�Ó!€DØ�b—	�	ˆØ×Ñ˜$Öñ à€KrD   c                 óH   € \        V R  . R7      p\        R V 4       4      pV# )c                 ó<   € \        R  V  4       4      \        V 4      3# )c              3   ó0   "  € T F  qf   K  ^x € K  	  R # 5ir6   r?   rÕ   s   & r   r   Ú?_refine_best_column_bounds.<locals>.<lambda>.<locals>.<genexpr>n  s   é € ÐC©3 4ŸQšQ«3ùs   ‚Œ
)r¢   r*   )r‚   s   &r   rB   Ú,_refine_best_column_bounds.<locals>.<lambda>n  s   € œÑC©3ÓCÓCÄSÈÃXÑNrD   )rF   r9  c              3   óè   "  € T Fh  pVf   K	  \         P                  ! V4      pVP                  VP                  8”  g   K<  \	        VP                  4      \	        VP                  4      3x € Kj  	  R # 5ir6   )rH   rI   rO   rM   r   )r   rƒ   r9   s   &  r   r   Ú-_refine_best_column_bounds.<locals>.<genexpr>q  sV   é € ð áˆDØô 	)ô —\’\ $Ó'ˆDØ�7‰7�T—W‘WÑô	 	)Œˆt�w‰w‹œ˜tŸw™w›Õ(Ûùs   ‚A2�.A2Á 2A2)rÝ   rQ   )r€   Úbest_rowrÎ   s   &  r   Ú_refine_best_column_boundsrN  k  s5   € ÜØÙNØô€Hô
 ñ áóó €Fð €MrD   c                óŒ  € V '       g   . # \        V R R7      p V ^ ,          ..pV ^ ,          ^,          V ^ ,          ^,          ,           R,          pV R,           F_  pV^,          V^,          ,           R,          pWB,
          \        8”  d   VP                  V.4       MVR,          P                  V4       TpKa  	  . pV F€  pVP                  R\        R V 4       4      R\        R V 4       4      R	\	        R
 V 4       4      R\	        R V 4       4      RRP                  R \        VR R7       4       4      /4       K‚  	  V# )zuGroup center-point words into body "lines" by a fixed center-y gap,
returning each line's union bbox and joined text.c                 óP   € V ^,          V ^,          ,           R,          V ^ ,          3# )r>   r¬   r?   r@   s   &r   rB   Ú,_refine_cluster_words_by_y.<locals>.<lambda>€  s   € ¨T°!­W°t¸AµwÕ->À#Õ,EÀtÈAÅwÑ+OrD   rE   r¬   r~   rM   c              3   ó2   "  € T F  q^ ,          x € K  	  R# 5i)r&   Nr?   rú   s   & r   r   Ú-_refine_cluster_words_by_y.<locals>.<genexpr>�  ó   é € Ð6©g d˜qŸ'š'«gùrü   rN   c              3   ó2   "  € T F  q^,          x € K  	  R# 5i)r>   Nr?   rú   s   & r   r   rS  �  rT  rü   rO   c              3   ó2   "  € T F  q^,          x € K  	  R# 5i)ró   Nr?   rú   s   & r   r   rS  ‘  rT  rü   rP   c              3   ó2   "  € T F  q^,          x € K  	  R# 5irù   r?   rú   s   & r   r   rS  ’  rT  rü   r   r÷   c              3   ó2   "  € T F  q^,          x € K  	  R# 5i)é   Nr?   rú   s   & r   r   rS  “  s   é € Ð _Ñ5^¨T a§¢Ó5^ùrü   c                 ó   € V ^ ,          # rö   r?   r@   s   &r   rB   rQ  “  s   € ÐVZÐ[\ÖV]rD   r¡   )rQ   Ú_REFINE_LINE_GAPr   rÜ   rÝ   r   )r3   r¥   Úlast_centerrY   r:   r   Úclusters   &      r   Ú_refine_cluster_words_by_yr^  {  s"  € ÷ Øˆ	Ü�5ÑOÔP€EØ�q•�
ˆ|€HØ˜•8˜A•;  q¥¨!¥Õ,°Õ3€KØ�b—	�	ˆØ�q•'˜D �GÕ# sÕ*ˆØÕÔ"2Ô2Ø�O‰O˜T˜FÕ#à�R�L×Ñ Ô%ØŠñ ð €EÛˆØ�‰à”cÑ6©gÓ6Ó6Ø”cÑ6©gÓ6Ó6Ø”cÑ6©gÓ6Ó6Ø”cÑ6©gÓ6Ó6Ø˜Ÿ™Ñ _´V¸GÑI]Õ5^Ó _Ó_ðö	
ñ ð €LrD   c                 ó<  € \        4       p\        V R ,          4      p\        V R,          4      pW4,           R,          p\        V4       FO  w  pw  rx\        WH4      \	        W74      ,
          p	V	^ 8”  g   Yuu;8:  d
   V8:  g   K:  M K>  VP                  V4       KQ  	  V# )rM   rO   r¬   )r¯   r   r›   rÜ   rÝ   r²   )
r    Ú
col_boundsÚcolsÚline_x0Úline_x1r:   r™   rM   rO   Úoverlaps
   &&        r   Ú_refine_line_columnsre  ™  s�   € Ü‹5€DÜ�D˜•JÓ€GÜ�D˜•JÓ€GØÕ 3Õ&€FÜ$ ZÖ0‰ˆ‰x�Ü�gÓ"¤S¨Ó%5Õ5ˆØ�QŒ;˜"Ö,¨"×,Ò,Ø�H‰H�UŽOñ 1ð €KrD   c           	      ó&  € . p\        VP                  4      \        VP                  4      \        VP                  4      \        VP                  4      3w  r4rV\        V 4       Fª  w  rxršpWy,           R ,          pWŠ,           R ,          pY<u;8:  d
   V8:  g   K5  M K9  YMu;8:  d
   V8:  g   KI  M KM  \        V4      P                  4       pV'       g   Kp  VP                  \        V4      \        V4      \        V	4      \        V
4      V34       K¬  	  V# )r4   )	r   rM   rN   rO   rP   r_   r   r   r   )r   r9   r3   rç   rå   rè   ræ   rM   rN   rO   rP   r   ra   rb   s   &&            r   Ú_refine_page_words_in_rectrg  ¥  sÄ   € Ø€EÜ˜tŸw™w›¬¨t¯w©w«¼¸t¿w¹w»ÌÈtÏwÉwËÐWÑ€CˆcÜ 2°4Ö 8Ñˆ�˜Ø�g˜�_ˆØ�g˜�_ˆØÖ˜×Ò Ö 0¨S× 0Ò 0Ü�t“9—?‘?Ó$ˆDß‰tØ—‘œe B›i¬¨r«´E¸"³I¼uÀR»yÈ$ÐOÖPñ !9ð €LrD   c                óš  € V '       g   . # \        V 4      p\        V^ ,          ^ ,          4      \        V^ ,          ^,          4      ..pVR,           FÚ  w  rEVR,          pV^,          \        V4      ,
          p\        V^,          V^ ,          ,
          \        V4      \        V4      ,
          4      pV^ 8”  dN   Wx,          V8¼  dA   \        V^ ,          \        V4      4      V^ &   \        V^,          \        V4      4      V^&   Kµ  VP	                  \        V4      \        V4      .4       KÜ  	  V UUu. uF  w  rEWE3NK
  	  upp# u uppi )r&   r~   r¡   )rQ   r   rÜ   rÝ   r   )	r   Úfracr‡   ÚmergedrN   rP   r¦   rd  Ú
min_heights	   &$       r   Ú_refine_merge_overlapping_linesrl  ²  s  € ßØˆ	Ü�5‹M€EÜ�U˜1•X˜a•[Ó!¤5¨¨q­°!­Ó#5Ð6Ð7€FØ˜—)�)‰ˆØ˜•*ˆØ˜!•*œu R›yÕ(ˆÜ˜ � g¨a¥jÕ0´%¸³)¼eÀB»iÕ2GÓHˆ
Ø˜Œ>˜gÕ2°dÔ:Ü˜W Q�Z¬¨r«Ó3ˆG�A‰JÜ˜W Q�Z¬¨r«Ó3ˆG�A‹Jà�M‰Mœ5 ›9¤e¨B£iÐ0Ö1ñ ñ $*Ô*¡6™˜ˆR‹H¡6Ò*Ð*ùÓ*s   Ä5EÚclean_thresholdg333333ë?Úheader_row_countc               ó
  € \        V4      pV'       d)   \        ^\        \        V4      \	        V4      4      4      M^ p\        ^ \	        V4      V,
          4      p\	        V4      V8:  d   R# \	        V4      ^8  d   R# \        \        WR 4      4      pVe   VP                  '       d   R# \        W4      p\        V4      pV'       g   R# \        ^\	        V4      ^,           ^,          4      p	. p
V F:  p\        \        W´4      4      p\	        V4      V	8¼  g   K)  V
P                  V4       K<  	  \	        V
4      \	        V4      ,          pWÒ8  d   R# \	        V
4      V8:  d   R# RVP                  VP                  VP                  VP                   .RV UUu. uF  w  rï\#        V^4      \#        V^4      .NK  	  uppRV
 Uu. uF'  p\%        VR,          4      \%        VR,          4      .NK)  	  upRVRV/# u uppi u upi )	ai  Decide whether the body rows are over-merged. Returns the geometry needed
to re-cut them (body bbox, column bounds, per-record y-bounds) or None.

Fires only when the body text clusters into clean multi-column "record" lines
(clean_ratio >= clean_threshold) and there are more records than existing body
rows -- i.e. several records collapsed into one grid row.NÚ	body_bboxr`  Úrecord_line_boundsrN   rP   Úexisting_body_rowsrn  )rN  rÝ   rÜ   r  r*   rE  rC  r7   rg  r^  rQ   re  r   rM   rN   rO   rP   r³   r   )r   r€   rm  rn  r`  rr  Ú	body_rectr3   r   Úmin_colsÚrecord_linesr    ra  Úclean_ratiorM   rO   s   &&$$            r   Ú_refine_detect_row_overmergerw  Ã  s¾  € ô ,¨EÓ2€JßIN”s˜1œc¤#Ð&6Ó"7¼¸U»ÓDÔEÐTUÐÜ˜Q¤ E£
Ð-=Õ =Ó>ÐÜ
ˆ5ƒzÐ%Ô%ÙÜ
ˆ:ƒ˜ÔÙä"Ô#;¸EÐBSÐ<TÓ#UÓV€IØÒ˜I×.×.Ð.Ùä& tÓ7€EÜ& uÓ-€EßÙä�1”s˜:“¨Õ*¨qÕ0Ó1€HØ€LÛˆÜÔ*¨4Ó<Ó=ˆÜˆt‹9˜Ö Ø×Ñ Ö%ñ ô
 �lÓ#¤c¨%£jÕ0€KØÔ$ÙÜ
ˆ<ÓÐ.Ô.Ùð 	�i—l‘l I§L¡L°)·,±,À	ÇÁÐMØÁ*ÔMÁ*¹¸œ˜b !›¤e¨B°£lÓ3Á*ÒMØÑR^Ó_ÑR^È$¤ d¨4¥jÓ 1´5¸¸d½Ó3DÓEÑR^Ñ_ØÐ0ØÐ,ðð ùãMùÚ_s   Æ#G:Ç-H Úmerge_overlap_fracgffffffÖ?c          
     óž  € \        WW$R7      pVf   V# \        P                  ! VR,          4      pVR,           UUu. uF  w  rx\        V4      \        V4      3NK  	  p	ppVR,           U
Uu. uF  w  r«\        V
4      \        V4      3NK  	  pp
p\	        WÃR7      p\        V4      \        VR,          4      8:  d   V# V U
Uu. uF  w  r«W«,           R,          NK  	  pp
p\        VP                  4      .p\        WîR	,          4       F%  w  ppVP                  VV,           R,          4       K'  	  VP                  \        VP                  4      4       VR\        VR
,          4       p. p\        \        V4      4       F²  pVV,          p
VV^,           ,          p. pV	 F}  w  rx\        P                  ! WzW‹4      pVP                  \        VP                  4      \        VP                  4      \        VP                  4      \        VP                  4      .4       K  	  VP                  V4       K´  	  . VOVO# u uppi u upp
i u upp
i )a,  Re-cut over-merged body rows into one grid row per detected record.

Keeps the header rows intact, then rebuilds the body as evenly-bounded rows
(cut at the midpoints between consecutive record centers) across the detected
column bounds. header_row_count is the number of leading header rows to keep.)rm  rn  Nrp  r`  rq  )ri  rr  r¬   r~   rn  )rw  rH   rI   r   rl  r*   r  rN   rL   r   rP   rË   rM   rO   )r   r€   rm  rx  rn  Úmetarp  rM   rO   r`  rN   rP   Úraw_line_boundsÚline_boundsÚcentersrÁ   ÚprevÚnxtÚheader_rowsÚnew_bodyr"  r=  r9   s   &&$$$                  r   Ú_split_overmerged_rowsr‚  ñ  sî  € ô (Ø _ô€Dð ‚|Øˆä—’˜T +Õ.Ó/€IØ7;¸LÖ7IÔJÑ7I©V¨R”5˜“9œe B›iÓ(Ñ7I€JÑJØ<@ÐAUÖ<VÔWÑ<V±&°"œ˜b›	¤5¨£9Ó-Ñ<V€OÑWÜ1°/Ô[€KÜ
ˆ;Óœ3˜tÐ$8Õ9Ó:Ô:Øˆá-8Ô9©[¡6 2�•˜3�ˆ©[€GÑ9Ü�9—<‘<Ó Ð!€EÜ˜¨"¥+Ö.‰	ˆˆcØ�‰�d˜S•j CÕ'Ö(ñ /à	‡L�L”�y—|‘|Ó$Ô%àÐ7œ#˜dÐ#5Õ6Ó7Ð8€KØ€HÜœ3˜{Ó+Ö,ˆ	Ø�9ÕˆØ�9˜q•=Õ!ˆØˆÛ ‰FˆBÜ—<’< ¨Ó/ˆDØ�N‰NœE $§'¡'›N¬E°$·'±'«N¼EÀ$Ç'Á'»NÌEÐRV×RYÑRYËNÐ[Ö\ñ !ð 	�‰˜Ö ñ -ð %ˆ[Ð$˜8Ð$Ð$ùó/ KùÛWùó
 :s   ½!H=Á-!IÃI	r�   c               ó4   € \        WV4      p\        W4      pV# )aF  Structural half of refine_grid: split shaded rows, then under-segmented
columns. Exposed separately so a caller that must know the header/body
boundary of the post-structure grid can insert that computation between the
two phases. table_bbox, when given, bounds the shaded-rectangle search;
otherwise the cells' union is used.)rì   rA  )r   r€   r�   s   &&$r   Úrefine_grid_structurer„    s   € ô ˜t¨JÓ7€EÜ)¨$Ó6€EØ€LrD   c               ó"   € \        V VVVVR7      # )a  Row half of refine_grid: split body rows that collapsed several records
into one grid row. header_row_count is the number of leading header rows to
keep intact; callers that resolve a header region pass it in, and the default
of 1 is a conservative single-header assumption.)rm  rx  rn  )r‚  )r   r€   rn  rm  rx  s   &&$$$r   Úrefine_grid_rowsr†  &  s    € ô
 "ØØØ'Ø-Ø)ôð rD   c               ó:   € \        WVR7      p\        WVR7      pV# )ao  Refine a detected table's cell grid and return the refined grid.

``cells`` is a row-major grid: a list of rows, each a list of ``[x0, y0, x1,
y1]`` cell rectangles (``None`` for a gap). The grid is refined in three
stages -- split rows that cell background shading separates, split columns
that jam several values into one cell, and split body rows that merged
several records -- using the page's words and vector graphics. The result is
a new grid in the same format (rows may be added and rows may widen).

``table_bbox`` optionally bounds the table (else the cells' union is used).
``header_row_count`` is the number of leading header rows to preserve when
re-cutting body rows (default 1). This is the all-in-one convenience wrapper;
a caller needing the header boundary of the intermediate grid can instead
call :func:`refine_grid_structure` then :func:`refine_grid_rows`.
)r�   )rn  )r„  r†  )r   r€   r�   rn  s   &&$$r   Úrefine_gridrˆ  4  s"   € ô  " $¸*ÔE€EÜ˜TÐ;KÔL€EØ€LrD   c           	     ó  € V '       g   . # \        V  Uu0 uF  q^ ,          kK  	  up4      p\        V4       UUu/ uF  w  r4WCbK	  	  ppp. p\        V R R7      p\        P                  ! VR R7       Fˆ  w  r‰R.\	        V4      ,          p
V	 FY  p\        V^ ,          4      \        V^,          4      \        V^,          4      \        V^,          4      .W¥V^ ,          ,          &   K[  	  VP                  V
4       KŠ  	  V# u upi u uppi )zæConvert a Table's flat cell list into the row-major grid refine_grid wants.

Mirrors Table.rows: columns are the sorted distinct left edges, rows are the
cells grouped by top edge, each padded with None where a column has no cell.c                 ó&   € V ^,          V ^ ,          3# r=   r?   ©r   s   &r   rB   Ú'_refine_cells_to_grid.<locals>.<lambda>S  s   € ¨1¨Q­4°°1µ©,rD   rE   c                 ó   € V ^,          # r=   r?   r‹  s   &r   rB   rŒ  T  s   € À!ÀAÆ$rD   N)rQ   r›   Ú	itertoolsÚgroupbyr*   r   r   )r€   r   r´   Úir±   r  ÚgridÚorderedÚ_yÚ	row_cellsr‚   rƒ   s   &           r   Ú_refine_cells_to_gridr•  I  sæ   € ÷
 Øˆ	Ü	™uÓ%™u˜!�1—�™uÑ%Ó	&€BÜ"+¨B¤-Ô0¡-™$˜!�’¡-€IÑ0Ø€DÜ�UÑ 6Ô7€GÜ"×*Ò*¨7¹×G‰ˆØˆf”s˜2“wÕˆÛˆDÜ',¨T°!­W£~´u¸TÀ!½W³~ÄuÈTÐRSÍWÃ~ÔW\Ð]aÐbcÕ]dÓWeÐ&fˆC˜$˜q�'Õ"Ó#ñ à�‰�CÖñ	 Hð
 €Kùò &ùÛ0s
   ”DºDc                óÜ   € V  UUu. uFX  pV FO  pVf   K	  \        V^ ,          4      \        V^,          4      \        V^,          4      \        V^,          4      3NKQ  	  KZ  	  upp# u uppi )zIFlatten a refined grid back to a Table's flat (x0, y0, x1, y1) cell list.)r   )r‘  r‚   rƒ   s   &  r   Ú_refine_grid_to_cellsr—  \  sf   € ñ ôáˆCÛˆDØô 	IŒˆt�A�w‹œ˜t A�w›¬¨t°A­w«¼¸tÀA½w»ÓHáñ 	IÙòð ùó s   †A(–AA(r6   ),Ú__doc__rŽ  ri   rH   r[  r$   r0   r_   rc   re   rl   rr   r{   r…   r‘   rŸ   r¨   rº   rÃ   rÆ   rÐ   rì   rî   rð   r  r  r  r4  r>  rA  rC  rE  rN  r^  re  rg  rl  rw  r‚  r„  r†  rˆ  r•  r—  r?   rD   r   Ú<module>r™     sç  ðñóB Û 	Û ð Ð òò:ò$'òT-òò0ò
]ðR¨ô Ròò&ð*¸Sô ò"
ò%"òPfòòñ(Að
 ðAð ðAð ðAð õAòJ,ò#ò$ðNXØðXØ-0ðXØ@CðXØQRôXò"ð">°1ô >ðB¸1ð È4ô ðBð 	ð	ð
 ðð ðð ðð ôò8Uòòò ò<	ò
ò+ð"+Àð +ÐXYô +ð\&%Ø$(ð&%Ø=Að&%ØTUô&%ðT°Tô ð°að Èð Ðbfô ð¨4ð À!ô ò*ô&rD   