FgуSSKrSSKrSSKJrJrJrJrJrJrJ r J r J r J r J r Jr SSKJr SSKJrJr SSKJr SSKJrJr SSKJr SSKJrJrJrJrJ r J!r!J"r"J#r#J$r$J%r%J&r&J'r'J(r( \RR"\*5r+"S S 5r,"S S 5r-"S S5r."SS5r/"SS\.5r0"SS\05r1"SS\15r2"SS\15r3"SS\05r4"SS\.\/5r5"SS\0\/5r6\ "S\.S 9r7"S!S"\0\\75r8"S#S$\8\75r9"S%S&\9\7\/5r:\ \6\54r;"S'S(\:\;5r<"S)S*\<5r="S+S,\<5r>"S-S.\:\<5r?"S/S0\?5r@"S1S2\?5rA\ \?S34rB"S4S3\:\B5rC"S5S6\C5rD"S7S8\C5rE"S9S:\8\05rF"S;S<\F5rG"S=S>\F5rHg)?N) DictGenericIterableIteratorListOptionalSequenceSetTupleTypeVarUnioncast) PDFColorSpace) PDFTypeError PDFValueError)PDFFont)ColorPDFGraphicState) PDFStream) INF LTComponentTMatrix PathSegmentPlanePointRectapply_matrix_ptbbox2strfsplit get_bound matrix2struniqc4\rSrSrSS\SS4SjjrS SjrSrg) IndexAssigner*indexreturnNcXlgNr&)selfr&s ^/Users/admin/workspace/ai/PDFMathTranslate/myenv/lib/python3.13/site-packages/pdf2zh/layout.py__init__IndexAssigner.__init__+s c[U[5(a'URUlU=RS- slg[U[5(aUHnUR U5 M ggN) isinstance LTTextBoxr& LTTextGrouprun)r+objxs r,r6IndexAssigner.run.sN c9 % % CI JJ!OJ [ ) ) *r/r*r)r7LTItemr'N)__name__ __module__ __qualname____firstlineno__intr-r6__static_attributes__r/r,r$r$*sc$r/r$cr\rSrSrSrSS\S\S\S\S\\S\S \S S 4S jjrSS jr S \ 4Sjr Sr g )LAParams7aParameters for layout analysis :param line_overlap: If two characters have more overlap than this they are considered to be on the same line. The overlap is specified relative to the minimum height of both characters. :param char_margin: If two characters are closer together than this margin they are considered part of the same line. The margin is specified relative to the width of the character. :param word_margin: If two characters on the same line are further apart than this margin then they are considered to be two separate words, and an intermediate space will be added for readability. The margin is specified relative to the width of the character. :param line_margin: If two lines are are close together they are considered to be part of the same paragraph. The margin is specified relative to the height of a line. :param boxes_flow: Specifies how much a horizontal and vertical position of a text matters when determining the order of text boxes. The value should be within the range of -1.0 (only horizontal position matters) to +1.0 (only vertical position matters). You can also pass `None` to disable advanced layout analysis, and instead return text based on the position of the bottom left corner of the text box. :param detect_vertical: If vertical text should be considered during layout analysis :param all_texts: If layout analysis should be performed on text in figures. line_overlap char_margin line_margin word_margin boxes_flowdetect_vertical all_textsr'NcxXlX lX0lX@lXPlX`lXplUR5 gr))rFrGrHrIrJrKrL _validate)r+rFrGrHrIrJrKrLs r,r-LAParams.__init__Ss6)&&&$." r/cURbpSn[UR[5(d*[UR[5(d [ U5eSURs=::aS::d O [ U5egg)Nz@LAParam boxes_flow should be None, or a number between -1 and +1r2)rJr3r@floatrr)r+boxes_flow_err_msgs r,rNLAParams._validategsk ?? &R 4??C00JtPU4V4V"#566-A-#$677. 'r/cdSURURURUR4-$)NzM)rGrHrIrLr+s r,__repr__LAParams.__repr__ss4 -!1!143C3CT^^T U r/)rLrJrGrKrHrFrI)?g@rYg?rYFFr'N) r<r=r>r?__doc__rRrboolr-rNstrrWrArBr/r,rDrD7s:"   &) %    UO  ( 8 # r/rDc*\rSrSrSrS\SS4SjrSrg)r;{z)Interface for things that can be analyzedlaparamsr'Ncg)zPerform the layout analysis.NrBr+r`s r,analyzeLTItem.analyze~sr/rB)r<r=r>r?r[rDrcrArBr/r,r;r;{s3++T+r/r;c4\rSrSrSrS\4SjrS\4SjrSrg)LTTextz#Interface for things that have textr'cZSURRSUR5<S3$N< >) __class__r<get_textrVs r,rWLTText.__repr__s)4>>**+1T]]_,?qAAr/c[e)zText contained in this objectNotImplementedErrorrVs r,rnLTText.get_texts!!r/rBN) r<r=r>r?r[r]rWrnrArBr/r,rfrfs-B#B"#"r/rfc \rSrSrSrS\SS4SjrS\4SjrS\ S\ 4S jr S\ S\ 4S jr S\ S\ 4S jr S\ S\ 4S jrS\SS4S jrS\ 4SjrSSS\ 4SjrSSS\4SjrSSS\4SjrSSS\ 4SjrSSS\4SjrSSS\4SjrSrg) LTComponentzObject with a bounding boxbboxr'NcP[RU5 URU5 gr))r;r-set_bboxr+rws r,r-LTComponent.__init__s dr/cbSURRS[UR5S3$ri)rmr<rrwrVs r,rWLTComponent.__repr__s,4>>**+1Xdii-@,ACCr/_c[er)rr+r~s r,__lt__LTComponent.__lt__r/c[er)rrs r,__le__LTComponent.__le__rr/c[er)rrs r,__gt__LTComponent.__gt__rr/c[er)rrs r,__ge__LTComponent.__ge__rr/cnUup#pEX lX0lX@lXPlXB- UlXS- UlXlgr))x0y0x1y1widthheightrw)r+rwrrrrs r,ryLTComponent.set_bboxs7W g  r/cLURS:*=(d URS:*$Nr)rrrVs r,is_emptyLTComponent.is_emptyszzQ2$++"22r/r7c[U[5(d[[U555eURUR :*=(a URUR :*$r))r3rur]typerrr+r7s r, is_hoverlapLTComponent.is_hoverlapG#{++;Sc^;+vv 6TWW%66r/c$[U[5(d[[U555eUR U5(ag[ [ URUR- 5[ URUR- 55$r r3rur]rrminabsrrrs r, hdistanceLTComponent.hdistanceg#{++;Sc^;+   C s477SVV+,c$''CFF2B.CD Dr/c$[U[5(d[[U555eUR U5(aL[ [ URUR- 5[ URUR- 55$grrrs r,hoverlapLTComponent.hoverlapg#{++;Sc^;+   C s477SVV+,c$''CFF2B.CD Dr/c[U[5(d[[U555eURUR :*=(a URUR :*$r))r3rur]rrrrs r, is_voverlapLTComponent.is_voverlaprr/c$[U[5(d[[U555eUR U5(ag[ [ URUR- 5[ URUR- 55$r r3rur]rrrrrrrs r, vdistanceLTComponent.vdistancerr/c$[U[5(d[[U555eUR U5(aL[ [ URUR- 5[ URUR- 55$grrrs r,voverlapLTComponent.voverlaprr/)rwrrrrrr)r<r=r>r?r[rr-r]rWobjectr\rrrrryrrrRrrrrrrArBr/r,rurus $TdD#D4444Td3$37}77E]EuEMe7}77E]EuEMer/ruc\rSrSrSrSS\S\\S\S\S\S \ \ S \ \ S \ \\ S \ \ \ \ 4S S4SjjrS \4SjrSrg)LTCurvezA generic Bezier curve The parameter `original_path` contains the original pathing information from the pdf (e.g. for reconstructing Bezier Curves). `dashing_style` contains the Dashing information if any. N linewidthptsstrokefillevenoddstroking_colornon_stroking_color original_path dashing_styler'c [RU[U55 X lXlX0lX@lXPlX`lXpl Xl Xl gr)) rur-r rrrrrrrrr) r+rrrrrrrrrs r,r-LTCurve.__init__sI T9S>2"   ,"4**r/cFSRSUR55$)N,c3,# UH nSU-v M g7f)z %.3f,%.3fNrB).0ps r, "LTCurve.get_pts..s:A as)joinrrVs r,get_ptsLTCurve.get_ptssxx::::r/) rrrrrrrrrFFFNNNN)r<r=r>r?r[rRrrr\rrrr rr-r]rrArBr/r,rrs*..2599=++%[+ +  +  +!+%UO+ [ 12+ ffn 56+ +.;;r/rc\rSrSrSrSS\S\S\S\S\S \S \\ S \\ S \\ \ S \\ \ \ 4SS4SjjrSrg)LTLinezGA single straight line. Could be used for separating text or figures. Nrp0p1rrrrrrrr'c B[RUUX#/UUUUUU U 5 gr)rr-) r+rrrrrrrrrrs r,r-LTLine.__init__s2    H        r/rBr)r<r=r>r?r[rRrr\rrrrr rr-rArBr/r,rrs*..2599=            ! %UO  [ 12  ffn 56    r/rc\rSrSrSrSS\S\S\S\S\S \\ S \\ S \\ \ S \\ \ \ 4S S4SjjrSrg)LTRectizEA rectangle. Could be used for framing another pictures or figures. Nrrwrrrrrrrr'c ZUupp[RUUX4X4X4X4/UUUUUUU 5 gr)r)r+rrwrrrrrrrrrrrs r,r-LTRect.__init__!sK   Xx"B8 4        r/rBr)r<r=r>r?r[rRrr\rrrrr rr-rArBr/r,rrs*..2599=         ! %UO  [ 12  ffn 56    r/rc@\rSrSrSrS\S\S\SS4SjrS\4S jr S r g) LTImagei<zCAn image object. Embedded images can be in JPEG, Bitmap or JBIG2. namestreamrwr'Nc~[RX5 XlX lUR S5UR S54UlUR S5UlUR SS5UlUR S5Ul[UR[5(dUR/Ulgg)N)WWidth)HHeight)IM ImageMask)BPCBitsPerComponentr2)CS ColorSpace) rur-rrget_anysrcsize imagemaskbits colorspacer3list)r+rrrws r,r-LTImage.__init__BsT(  ~68WX (;<NN#>B  ..)=>$//400#/DO1r/c SURRSURS[UR5SUR <S3 $Nrj() rkrl)rmr<rrrwrrVs r,rWLTImage.__repr__MsE4>>**+1TYYKr(499:M9NaPTP\P\O__`aar/)rrrrrr) r<r=r>r?r[r]rrr-rWrArBr/r,rr<s6 0S 0) 04 0D 0b#br/rc8\rSrSrSrS\SS4SjrS\4SjrSrg) LTAnnoiQaActual letter in the text as a Unicode string. Note that, while a LTChar object has actual boundaries, LTAnno objects does not, as these are "virtual" characters, inserted by a layout analyzer according to the relationship between two characters (e.g. a space). textr'NcXlgr)_text)r+rs r,r-LTAnno.__init__Ys r/cUR$r)rrVs r,rnLTAnno.get_text\ zzr/r) r<r=r>r?r[r]r-rnrArBr/r,rrQs&ST#r/rc\rSrSrSrS\S\S\S\S\S\S \S \ \\ \ \\44S \ S \ S S4SjrS \4SjrS \4SjrSrg)LTChari`z.Actual letter in the text as a Unicode string.matrixfontfontsizescalingriser textwidthtextdispncs graphicstater'Nc B[RU5 X`lXlX lUR UlXlXlXs-U-UlUR5(aU[U[5(deUupU cUS-n OX-S-n SU - U-S-n U *X-UR-4n U *U-X-4nOSnSX-4n URX-U-4nURunnnnnnUU-U-S:=(a UU-S:*Ul [URU 5unn[URU5unnUU:aUUnnUU:aUUnn[RUUUUU45 UR5(aURUlgUR"Ulg)NrYgMbP?ir)rfr-rrrfontnamer r adv is_verticalr3tupleuprightrrursizer)r+rrrrrrrrr r vxvybbox_lower_leftbbox_upper_rightdescentabcdefrrrrs r,r-LTChar.__init__cs      (''1     h.. ..HRz^]U*)x'%/B "sBI$89O!#h : G '.1O $'.8*CD ![[Aq!Q1uw*9q1uz "4;;@R"4;;0@AR 7BR 7BRTBB#34      DI DIr/c SURRS[UR5S[ UR 5SUR <SURSUR5<S3 $)Nrjrk matrix=z font=z adv=z text=rl) rmr<rrwr!rr r rnrVs r,rWLTChar.__repr__s4>>**+1Xdii-@,A*UYU`U`JaIbbhimivivhyy~@D@H@HIIOPTP]P]P_Obbcd dr/cUR$r)rrVs r,rnLTChar.get_textrr/) rr rr r rr rr)r<r=r>r?r[rrrRr]r r rrrr-rWrnrArBr/r,rr`s82$2$2$ 2$  2$  2$2$2$uXe_e%;<<=2$2$&2$ 2$hd#d#r/rLTItemT)boundc\rSrSrSrS\SS4SjrS\\4Sjr S\ 4Sjr S \SS4S jr S \ \SS4S jrS \SS4SjrSrg) LTContaineriz(Object that can be extended and analyzedrwr'Nc<[RX5 /Ulgr))rur-_objsrzs r,r-LTContainer.__init__sT($& r/c,[UR5$r))iterr(rVs r,__iter__LTContainer.__iter__sDJJr/c,[UR5$r))lenr(rVs r,__len__LTContainer.__len__s4::r/r7c:URRU5 gr))r(appendrs r,addLTContainer.adds #r/objsc8UHnURU5 M gr))r4)r+r6r7s r,extendLTContainer.extendsC HHSMr/r`cLURHnURU5 M gr))r(rcr+r`r7s r,rcLTContainer.analyzes::C KK !r/)r()r<r=r>r?r[rr-rr#r,r@r0r4rr8rDrcrArBr/r,r&r&ss2'T'd' (7+ w48G,""T"r/r&c0\rSrSrSSjrS\SS4SjrSrg) LTExpandableContainerir'Nc`[RU[7[7[*[*45 gr))r&r-rrVs r,r-LTExpandableContainer.__init__s#TSD3$sd#;r?r-rur4rArBr/r,r>r>s=  {  t  r/r>c,\rSrSrSSjrS\4SjrSrg)LTTextContainerir'NcX[RU5 [RU5 gr))rfr-r>rVs r,r-LTTextContainer.__init__s&&t,r/c2SRSU55$)Nc3# UH:n[U[5(dM[[U5R5v M< g7fr))r3rfrrn)rr7s r,r+LTTextContainer.get_text..s2 48SJsFr?r-r]rnrArBr/r,rErEs- # r/rEc^\rSrSrSrS\SS4U4SjjrS\4SjrS\ SS4S jr S \ \ S \S\ S4S jrS\4U4S jjrSrU=r$) LTTextLineizContains a list of LTChar objects that represent a single text line. The characters are aligned either horizontally or vertically, depending on the text's writing mode. rIr'Nc.>[TU]5 Xlgr))superr-rI)r+rIrms r,r-LTTextLine.__init__s &r/cSURRS[UR5SUR 5<S3$ri)rmr<rrwrnrVs r,rWLTTextLine.__repr__s:4>>**+1Xdii-@,A4==?BUUVWWr/r`cURHnURU5 M [RU[ S55 g)N )r(rcr&r4rr;s r,rcLTTextLine.analyzes.::C KK !fTl+r/planeratioc[er)rq)r+rWrXs r,find_neighborsLTTextLine.find_neighborss "!r/cj>[TU]5=(d UR5R5$r))rPrrnisspace)r+rms r,rLTTextLine.is_emptys%w!>T]]_%<%<%>>r/)rI)r<r=r>r?r[rRr-r]rWrDrcrrrrZr\rrA __classcell__rms@r,rNrNsx 'E'd'X#X,,T, "\""" l  "?$??r/rNc^\rSrSrS\SS4SjrS\SS4U4SjjrS\\ S \S\ \ 4S jr SS \S \S\ 4S jjrSS \S \S\ 4SjjrSS \S \S\ 4SjjrSS \S \S\ 4SjjrSrU=r$)LTTextLineHorizontalirIr'NcF[RX5 [7Ulgr))rNr-r_x1r+rIs r,r-LTTextLineHorizontal.__init__D.$r/r7cd>[U[5(azUR(aiUR[URUR 5-nUR URU- :a[RU[S55 URUl[TU]%U5 gNrk) r3rrIrBrrrdrr&r4rrrPr+r7marginrms r,r4LTTextLineHorizontal.addst c6 " "t'7'7%%CIIszz(BBFxx#&&6/)fSk266  Cr/rWrXcX R-nURURURU- URUR U-45nUVs/sHpn[ U[5(dMURXSS9(dM0URXSS9(d*URXSS9(dURXSS9(dMnUPMr sn$s snf)aFinds neighboring LTTextLineHorizontals in the plane. Returns a list of other LTTestLineHorizontals in the plane which are close to self. "Close" can be controlled by ratio. The returned objects will be the same height as self, and also either left-, right-, or centrally-aligned.  tolerance) rfindrrrrr3rb_is_same_height_as_is_left_aligned_with_is_right_aligned_with_is_centrally_aligned_withr+rWrXrr6r7s r,rZ#LTTextLineHorizontal.find_neighborss KK zz477DGGaK$''A+FG  3 45 ++C+=  ..s.@2232D66s6H    C3C :CCotherrocL[URUR- 5U:*$)zr?rRr-rur4rrrrNrZr\rrrsrtrqrAr_r`s@r,rbrbsEd {t \"   j   84;454QU44K4E4RV4UUU  U< <[U[5(azUR(aiUR[URUR 5-nUR U-UR:a[RU[S55 URUl[TU]%U5 gri) r3rrIrBrrrrr&r4rrrPrjs r,r4LTTextLineVertical.add>st c6 " "t'7'7%%CIIszz(BBFvv)fSk266  Cr/rWrXcX R-nURURU- URURU-UR 45nUVs/sHpn[ U[5(dMURXSS9(dM0URXSS9(d*URXSS9(dURXSS9(dMnUPMr sn$s snf)aFinds neighboring LTTextLineVerticals in the plane. Returns a list of other LTTextLineVerticals in the plane which are close to self. "Close" can be controlled by ratio. The returned objects will be the same width as self, and also either upper-, lower-, or centrally-aligned. rn) rrprrrrr3r_is_same_width_as_is_lower_aligned_with_is_upper_aligned_withrtrus r,rZ!LTTextLineVertical.find_neighborsFs JJ zz477Q;1dggFG  3 23 **3*<  ///A2232D66s6H    rwrxrocL[URUR- 5U:*$)z8Whether the lower edge of `other` is within `tolerance`.)rrrzs r,r)LTTextLineVertical._is_lower_aligned_withbr|r/cL[URUR- 5U:*$)z8Whether the upper edge of `other` is within `tolerance`.)rrrzs r,r)LTTextLineVertical._is_upper_aligned_withfr|r/c[URUR-S- URUR-S- - 5U:*$)z=Whether the vertical center of `other` is within `tolerance`.r)rrrrzs r,rt-LTTextLineVertical._is_centrally_aligned_withjrr/cL[URUR- 5U:*$r))rrrzs r,r$LTTextLineVertical._is_same_width_asrs5;;+, 99r/)rr:)r<r=r>r?rRr-rur4rrrrNrZr\rrrtrrAr_r`s@r,rr7sEd {t \"   j   84K4E4RV44K4E4RV4UUU  U:{:u:::r/rc>\rSrSrSrS SjrS\4SjrS\4SjrSr g) r4ivzRepresents a group of text chunks in a rectangular area. Note that this box is created by geometric analysis and does not necessarily represents a logical boundary of the text. It contains a list of LTTextLine objects. r'Nc<[RU5 SUlg)NrQ)rEr-r&rVs r,r-LTTextBox.__init__~s  & r/c SURRSURS[UR5SUR 5<S3 $r)rmr<r&rrwrnrVs r,rWLTTextBox.__repr__sH4>>**+1TZZL8DII;N:OqQUQ^Q^Q`Pccdeer/c[er)rqrVs r,get_writing_modeLTTextBox.get_writing_modes!!r/r*rZ) r<r=r>r?r[r-r]rWrrArBr/r,r4r4vs&f#f"#"r/r4cB^\rSrSrS\SS4U4SjjrS\4SjrSrU=r $)LTTextBoxHorizontalir`r'NcX>[TU]U5 URRSS9 g)NcUR*$r))rr7s r,-LTTextBoxHorizontal.analyze.. r/keyrPrcr(sortr+r`rms r,rcLTTextBoxHorizontal.analyze" ! /0r/cg)Nzlr-tbrBrVs r,r$LTTextBoxHorizontal.get_writing_moder/rB r<r=r>r?rDrcr]rrAr_r`s@r,rr'11T1#r/rcB^\rSrSrS\SS4U4SjjrS\4SjrSrU=r $)LTTextBoxVerticalir`r'NcX>[TU]U5 URRSS9 g)NcUR*$r))rrs r,r+LTTextBoxVertical.analyze..rr/rrrs r,rcLTTextBoxVertical.analyzerr/cg)Nztb-rlrBrVs r,r"LTTextBoxVertical.get_writing_moderr/rBrr`s@r,rrrr/rr5c:^\rSrSrS\\SS4U4SjjrSrU=r$)r5ir6r'NcD>[TU]5 URU5 gr))rPr-r8)r+r6rms r,r-LTTextGroup.__init__s  Dr/rB) r<r=r>r?rTextGroupElementr-rAr_r`s@r,r5r5s!X&67Dr/c4^\rSrSrS\SS4U4SjjrSrU=r$)LTTextGroupLRTBir`r'Nc>^[TU]U5 URceURmURR U4SjS9 g)Nch>ST- UR-ST-URUR--- $r1)rrrr7rJs r,r)LTTextGroupLRTB.analyze..s/Q^svv5:~#&&366/23r/rrPrcrJr(rr+r`rJrms @r,rcLTTextGroupLRTB.analyzesF !""...((  3  r/rBr<r=r>r?rDrcrAr_r`s@r,rr  T  r/rc4^\rSrSrS\SS4U4SjjrSrU=r$)LTTextGroupTBRLir`r'Nc>^[TU]U5 URceURmURR U4SjS9 g)Ncj>ST-*URUR--ST- UR-- $r1)rrrrs r,r)LTTextGroupTBRL.analyze..s2a*n-#&&A:~'(r/rrrs @r,rcLTTextGroupTBRL.analyzesF !""...((  (  r/rBrr`s@r,rrrr/rc\rSrSrS\SS4SjrS\S\\S\ \ 4Sjr S\S \\ S\ \ 4S jr S\S \\ S\\4S jrS\SS4S jrSrg)LTLayoutContainerirwr'Nc<[RX5 SUlgr))r&r-groupsrzs r,r-LTLayoutContainer.__init__sT(37 r/r`r6c#L# SnSnUGHcnUGbYURU5=(a [URUR5UR-UR U5:=(a? UR U5[ URUR5UR-:nUR=(a URU5=(a [URUR5UR-URU5:=(a? URU5[ URUR5UR-:nU(a[U[5(dU(a'[U[5(aUR!U5 OUbUv SnOU(a?U(d8[UR"5nUR!U5 UR!U5 OrU(a?U(d8[UR"5nUR!U5 UR!U5 O,[UR"5nUR!U5 Uv SnUnGMf Uc+[UR"5nUceUR!U5 Uv g7fr))rrrrFrrrBrrGrKrrrr3rbrr4rI)r+r`r6obj0lineobj1halignvaligns r, group_objectsLTLayoutContainer.group_objectss" D$$T*IDKK58M8MMmmD)*It,$**djj1H4H4HHI .,,K((.KDJJ 3h6K6KKmmD)*Kt,$++t{{3h6J6JJK z$0DEEz$0BCCHHTN%JDF-h.B.BCDHHTNHHTNF/0D0DEDHHTNHHTN/0D0DEDHHTNJDD@ <'(<(<=D# ## HHTN sJ"J$linesc#p# [UR5nURU5 0nUHnURX1R5nU/nUH;nUR U5 X;dMURUR U55 M= [U[5(a [5n O [5n [U5Hn U RU 5 XU 'M M [5n UHAnXT;aM XEn X;aMU RU 5 U R5(aM=U v MC g7f)z$Group neighboring lines to textboxesN)rrwr8rZrHr3popr3rbrrr"r4setr) r+r`rrWboxesr neighborsmembersrboxr7dones r,group_textlines!LTLayoutContainer.group_textliness $)#3 U-/D++E3G3GHIfG!t$=NN599T?3"$ 455!4!6')G}  c %uD +C{ HHSM<<>> sA%D6+B>D6- D6rc ^[[[4n[UR5mS[ S[ S[ 4SjnSUSUS[U4U4Sjjn/n[[U55HXnX'n[US-[U55H5n X)n URSU"X5[U5[U 5X45 M7 MZ [R"U5 TRU5 [5n [U5S:GaA[R "U5uppnnX;GaX;GaU (d,U"UU5(a[R""US XUUU45 Mj[%U[&[(45(d[%U[&[(45(a[)UU/5nO [+UU/5nTR-U5 TR-U5 U R/X/5 TH9n[R""USU"UU5[U5[U5UU45 M; TR1U5 [U5S:aGMA[3S T55$) aGroup textboxes hierarchically. Get pair-wise distances, via dist func defined below, and then merge from the closest textbox pair. Once obj1 and obj2 are merged / grouped, the resulting group is considered as a new object, and its distances to other objects & groups are added to the process queue. For performance reason, pair-wise distances and object pair info are maintained in a heap of (idx, dist, id(obj1), id(obj2), obj1, obj2) tuples. It ensures quick access to the smallest element. Note that since comparison operators, e.g., __lt__, are disabled for LTComponent, id(obj) has to appear before obj in element tuples. :param laparams: LAParams object. :param boxes: All textbox objects to be grouped. :return: a list that has only one element, the final top level group. robj2r'c|[URUR5n[URUR5n[URUR5n[UR UR 5nXB- XS- -UR UR-- UR UR-- $)aXA distance function between two TextBoxes. Consider the bounding rectangle for obj1 and obj2. Return its area less the areas of obj1 and obj2, shown as 'www' below. This value may be negative. +------+..........+ (x1, y1) | obj1 |wwwwwwwwww: +------+www+------+ :wwwwwwwwww| obj2 | (x0, y0) +..........+------+ )rrrrBrrrr)rrrrrrs r,dist/LTLayoutContainer.group_textboxes..distJsTWWdgg&BTWWdgg&BTWWdgg&BTWWdgg&BRW%**t{{*+**t{{*+ r/c`>[URUR5n[URUR5n[URUR5n[UR UR 5n[ TRX#XE455nURX45$)z8Check if there's any other object between obj1 and obj2.) rrrrBrrrrp difference)rrrrrrr6rWs r,isany0LTLayoutContainer.group_textboxes..isany`s|TWWdgg&BTWWdgg&BTWWdgg&BTWWdgg&Buzz22"234D??D<0 0r/r2FrTc3B# UHn[[U5v M g7fr))rr5)rgs r,r4LTLayoutContainer.group_textboxes..s8%QDa((%s)r r4r5rrwrurRr ranger/r3idheapqheapifyr8rheappopheappushr3rrrremoveupdater4r)r+r`rElementTrrdistsibox1jbox2r skip_isanyrid1id2rrgrouprxrWs @r,group_textboxes!LTLayoutContainer.group_textboxes1s,K/0!&tyy!1 { + % , 1 1 1S] 1IKs5z"A8D1q5#e*-x eT$%5r$xD4VW.#  e Uu%j1n49MM%4H 1ZCdDco!eD$&7&7NN54dD*IJd%6$HIIZ&8NN*9$)FE+T4L9E T" T" SJ'"ENNUE 2BuIr%y%QVW#  % /%j1n28%888r/c [SU5up#UHnURU5 M U(dg[URX55n[SU5upeUHnURU5 M [UR X55nUR cMUHnURU5 M S[ S[[[[44Sjn URU S9 OeURX5Ul [5n URH%n U RU5 U RU 5 M' URSS9 [[ ["U5U-[[ ["U5-Ulg)Nc"[U[5$r))r3rrs r,r+LTLayoutContainer.analyze..s :c63Jr/c"UR5$r))rrs r,rr s #,,.r/rr'c[U[5(aSUR*UR*4$SUR*UR4$)Nrr2)r3rrrrrs r,getkey)LTLayoutContainer.analyze..getkeys@c#455w00w//r/rcUR$r)r*rs r,rr s399r/)rrcrrrrJr4r r@rRrrrr$r6rrrur() r+r`textobjs otherobjsr7 textlinesempties textboxestextboxrassignerrs r,rcLTLayoutContainer.analyzesS!''JD QC KK ! ++H?@ %&@)LC KK !--hBC    &$)% 0I 0%UE0A*B 0 NNvN &..xCDK$H h' U#% NN4N 5 k"I . 4 $g. / r/)r(r)r<r=r>r?rr-rDrrurrNrr4rr rr5rrcrArBr/r,rrs8T8d8 KK{#K *  KZ   #  )  D[9[9 "[9 k  [9z# # T# r/rcR\rSrSrSrS\S\S\SS4SjrS\4S jr S \ SS4S jr S r g) LTFigureizRepresents an area used by PDF Form objects. PDF Forms can be used to present figures or pictures by embedding yet another PDF document within a page. Note that LTFigure objects can appear recursively. rrwrr'Nc^XlTUlUupEpgXE4XF-U4XEU-4XF-XW-44n[U4SjU55n[R X5 g)Nc3B># UHup[TX45v M g7fr))r)rrqrs r,r$LTFigure.__init__..sNvVa!88vs)rrr rr-) r+rrwrr8ywhboundss ` r,r-LTFigure.__init__sZ   q&15!*qa%j15!%.ANvNN""4.r/c SURRSURS[UR5S[ UR 5S3 $)Nrjrrrrl)rmr<rrrwr!rrVs r,rWLTFigure.__repr__sK4>>**+1TYYKr(499:M9NhWabfbmbmWnVoopqqr/r`cRUR(dg[RX5 gr))rLrrcrbs r,rcLTFigure.analyzes!! !!$1r/)rr) r<r=r>r?r[r]rrr-rWrDrcrArBr/r,rrsI/S//f//r#r22T2r/rc D\rSrSrSrS S\S\S\SS4SjjrS\ 4S jr S r g) LTPageizRepresents an entire page. Like any other LTLayoutContainer, an LTPage can be iterated to obtain child objects like LTTextBox, LTFigure, LTImage, LTRect, LTCurve and LTLine. pageidrwrotater'NcF[RX5 XlX0lgr))rr-r,r-)r+r,rwr-s r,r-LTPage.__init__s""4.  r/c SURRSUR<S[UR5SUR <S3 $)Nrjrrz rotate=rl)rmr<r,rrwr-rVs r,rWLTPage.__repr__sF4>>**+1T[[O2htyy>Q=RRZ[_[f[fZiijkkr/)r,r-r:) r<r=r>r?r[r@rrRr-r]rWrArBr/r,r+r+s6 s$d l#lr/r+)Irloggingtypingrrrrrrr r r r r rpdf2zh.pdfcolorrpdf2zh.pdfexceptionsrrpdf2zh.pdffontrpdf2zh.pdfinterprrpdf2zh.pdftypesr pdf2zh.utilsrrrrrrrrrrr r!r" getLoggerr<loggerr$rDr;rfrurrrrrrr#r&r>rETextLineElementrNrbrr4rrrr5rrrrr+rBr/r,r=s     *<"3%   8 $  A A H++""F&FR!;k!;H W B W Bbkb* VV ;[&;| )6 *"+ww/"2 K0 $ +G4f '?1?<<<:<<~<:<:~" +"&) M12/"23  k    k  u K0u p2 22 l  lr/