<`T PdZdZdZdZd dZiddfdZdZd Zdd Zdd Z dS)cddg}dD]}gx||<}||||||||f\}} } } || krIt|} | | kr|| g| zn|dg| z{|| kr| |} }| | } } | | z | |z z } |D]<}||}||kr| }n|| kr| }n | ||z | zz}||=t|S)Nr)lenextendappendzip)coordsrc1rd1rc2rd2 out_arraysjoutx1x2d1d2nscalepairxds 4lib/python3.11/site-packages/fontTools/varLib/iup.py iup_segmentrsDTl Q*Q-#q63q63q63q61."b"b2XX 6{{1BhhJJtAvJJs1u "WW r2 r2 7rBw %  d Aw12gg AA R AA a"f A::a====  Zc 6t|t|ksJd|vr|St|}dt|D}|sdg|zSg}t|}t|}|dkrWd|||df\}}} } |t ||||| || || || ||||D]|} | |z dkrT|dz| || f\}}} } |t ||||| || || || ||| | }}||dz krZ|dz|||df\}}} } |t ||||| || || || t|t|ks&Jt|t|f|S)Ncg|] \}}|| SN).0ivs r ziup_contour...s ; ; ;#!AQ]A]]]r)rrrr)r enumerateiternextrrr) deltar rindicesritstarti1i2ri1ri2ends r iup_contourr3's* E c&kk!!!! ,ZZ ; ;5)) ; ; ;   7mm b QJJugbk1"b#s**[2s U3ZeTWj Y YZZZE%L S5[1__AgsE3.2r3::k&B-eCj&+uUXzZZ[[[**U3Z %% QqSLL1Wa 2"b#s**[2s U3ZeTWj Y YZZZ E c#hhUSXX 6 rcHt||kr#t||r |ddznddzksJt|}||dz |dz |dz |dz gz}g}d}|D]>}|dz }t||||||}|||}?|SNr&rr)sortedrr3r)r*r endsrrr-r2contours r iup_deltar<Ist Vt1Jb!a0O!O!O!O!O[[ !QqS!A#qs##   S(# eCi(&s*; < <'**W %% rc P||z dksJtt||dz|||||||||}||dz|}t|t|ksJtfdt ||DS)Nr8rc3xK|]4\\}}\}}tt||z ||z kV5dSr abscomplex)r"rypq tolerances r z%can_iup_in_between..`sN W WKEQq%1QC!QqS!! " "i / W W W W W Wr)listrrallr )deltasr r#rrEinterps ` rcan_iup_in_betweenrKYs A {6!A#a%=&)VAYq 6RS9UU V V 1Q- F s6{{"""" W W W W3vvCVCV W W WWWWrrczt|t|ksJt}|d|d}}|d|d}}tt|dz ddD]G}||} } ||dz ||dz }}dD]"} | | } | | } || }|| }|| }|| }||kr ||}}||}}n||}}||}}d}|| cxkr|kr7nn4t|||z | cxkrt |||zksnd}ny||kr4||krt | |z |krd}nTt | |kr n?||kr9| |kr| |kr| |z |k||kkrd}n|| kr|| |zk||kkrd}|r||n$| | }}I|S)aThe forced set is a conservative set of points on the contour that must be encoded explicitly (ie. cannot be interpolated). Calculating this set allows for significantly speeding up the dynamic-programming, as well as resolve circularity in DP. The set is precise; that is, if an index is in the returned set, then there is no way that IUP can generate delta for that point, given coords and delta. rr&rrFT)rsetrangeminmaxr@add)r*r rEforcedndncldlcr#rcrcjdjlcjldjncjndjc1c2rrforces r_iup_contour_bound_forced_setrabs: E c&kk!!!! %% (F1IR )VBZR E 1 b" % %22Q RQ! 1:vac{b" , , a !2 !2 A3 A3 A3 A3 Sjj #B #BB #B #B 5Bnnnn"nnnnn 2JJy B > > > >#b**Y*> > > > > U Rxx b R"W ! !u R9   r R r9 r)rBw77u rR \)rBw77u   JJqMMM E  ab""rNc ht|}||}ddi}ddi}td|D]}||dz dz} | ||<|dz ||<|dz |vr%t|dz t||z ddD]8} || dz} | | krt||| ||r | x||<} | ||<| |vrn9||fS)aStraightforward Dynamic-Programming. For each index i, find least-costly encoding of points 0 to i where i is explicitly encoded. We find this by considering all previous explicit points j and check whether interpolation can fill points between j and i. Note that solution always encodes last point explicitly. Higher-level is responsible for removing that restriction. As major speedup, we stop looking further whenever we see a "forced" point.Nr&rrr8)rrNrPrK) r*r rRrElookbackrcostschainr# best_costrcosts r_iup_contour_optimize_dpris  ZZ  ( Q T 1++  QAaCj1n) %( U%(Uf__ 1c!H*b))2 . .   a (Q,4 Y-eVQ9MME!HyE!H6kk E u rcht|}||z}|s|S|||z d|d||z zS)zxRotate list by k items forward. Ie. item at position 0 will be at position k in returned list. Negative k is allowed.N)r)lkrs r _rot_listrmsE VVa !8 !A#$$!DQqSD'rc6zs|Sfd|DS)Nc h|] }|zz Sr!r!)r"r$rlrs r z_rot_set..s!   !a%1   rr!)srlrs ``r_rot_setrrs4a !8     a    rc@ t}tfdDrdg|zS|dkrSd t fdDr gdg|dz zzSt|}|r|dz t|z }|dksJt |t ||}t |||}t ||\}}t|dz }||||}||ks J|ffdt|Dt | nt z||z||\}}d|dzc } t|dz d|zdz D]l} t| }|| |z kr)||z||}|| |z k)|| |z kr|| || |z z } | | kr| c } m fdt|DS)Nc3LK|]}tt|kVdSr r?)r"rCrEs rrFz'iup_contour_optimize..s455!GQKI%555555rrrc3$K|] }|kV dSr r!)r"rd0s rrFz'iup_contour_optimize..s'Aarc,g|]}|vr|ndSr r!)r"r#r*solutions rr%z(iup_contour_optimize..) A A A1qH}}588$ A A Arr8c,g|]}|vr|ndSr r!)r"r#best_solr*s rr%z(iup_contour_optimize..rzr) rrHrarPrmrrrirMrQrN)r*r rErrRrlrfrer#rgr-rhr|rwrys` ` @@@riup_contour_optimizer}sZZ 5555u55555 !FF , Ah !A#  (vy A A  )B sc&kk! a UA  % VQ  & FAq ! !&)%KK,%UU(!e!  <<??? Qx1  8   fh/    A A A A Aa A A A% EA2  %% *%+vf}fiYZ[[,%ac(IQqS!A#a%  * *eee8 1 UQY LLQ aA UQY519nn <% * *D y#TXy A A A A Aa A A A% rct||kr#t||r |ddznddzksJt|}||dz |dz |dz |dz gz}g}d}|D]^}t|||dz|||dz|}t|||z dzksJ|||dz}_|Sr5)r9rr}r) r*r r:rErrr-r2r;s riup_delta_optimizer st Vt1Jb!a0O!O!O!O!O[[ !QqS!A#qs##   S uSU{!3VE#a%K5H) T T' Wuq ( ( ( (**W a%%% r)r)rs) rr3r<rKrarirmrrr}rr!rrrs$$$L    D    XXXBBBBH46T####J!!! FFFFP       r