a g: @s4z ddlZWn"eefy.ddlmZYn0ejZddlmZmZm Z ddl m Z m Z ee e fZ ee e fZee ZeeZe edfZeeZee ZdZejejejejejejejejejejejd ee ee eddd Zeeed d d Zeeeed ddZejejejejejejejejejdeeeee e e dddZejejejejejejejejedd(eee edddZ ejejejejejejeejdeddfeee e dddZ!e"edddZ#eeedd d!Z$d)eee edd#d$Z%d*eeee ed%d&d'Z&dS)+N)cython)SequenceTupleUnion)IntegralReal) jnx1x2d1d2scalexd)coordsrc1rd1rc2rd2cCsddg}dD]}g||<}||||||||f\}} } } || kr|t|} | | krj|| g| q |dg| q || kr| |}} | | } } | | | |} |D]F}||}||kr| }n"|| kr| }n||| }| |}||qq t|S)zGiven two reference coordinates `rc1` & `rc2` and their respective delta vectors `rd1` & `rd2`, returns interpolated deltas for the set of coordinates `coords`.Nrr)lenextendappendzip)rrrrrZ out_arraysr outr r r rr rpairrrZnudgerM/var/www/sistema_ama/venv/lib/python3.9/site-packages/fontTools/varLib/iup.py iup_segments0 $   r!)deltasrreturnc Cst|t|ksJd|vr |St|}ddt|D}|sHdg|Sg}t|}t|}|dkrd|||df\}}} } |t||||| || || || ||||D]j} | |dkr|d| || f\}}} } |t||||| || || || ||| | }q||dkr|d|||df\}}} } |t||||| || || || t|t|ksJt|t|f|S)zFor the contour given in `coords`, interpolate any missing delta values in delta vector `deltas`. Returns fully filled-out delta vector.NcSsg|]\}}|dur|qSNr).0ivrrr gziup_contour..)rrrr)r enumerateiternextrr!r) r"rr indicesritstarti1i2Zri1Zri2endrrr iup_contour[sJ """&r4)r"rendsr#cCst||kr,t||r"|ddnddks0Jt|}||d|d|d|dg}g}d}|D]4}|d7}t||||||}|||}qd|S)zFor the outline given in `coords`, with contour endpoints given in sorted increasing order in `ends`, interpolate any missing delta values in delta vector `deltas`. Returns fully filled-out delta vector.r*rr)sortedrr4r)r"rr5r rr0r3contourrrr iup_deltas 0  r;)r&r rypq)r"rr&r tolerancecsh||dksJt||d|||||||||}||d|}tfddt||DS)zReturn true if the deltas for points at `i` and `j` (`i < j`) can be successfully used to interpolate deltas for points in between them within provided error tolerance.r8rc3s4|],\\}}\}}tt||||kVqdSr$abscomplex)r%rr<r=r>r?rr sz%can_iup_in_between..)r!allr)r"rr&r r?ZinterprrCr can_iup_in_betweens , rF)cjdjlcjldjncjndjforceforced)r"rr?r#cCst|t|ksJt|}t}tt|dddD]}||d||d}}||||}} |||d|||d} } dD]} | | } || }|| }|| }| | }| | }||kr||}}||}}n||}}||}}d}||kr*t|||krt||krd}n|| krB|krznn4t||||krrt|||ksnd}n||kr| |krt||krt|||kr|||k||kkrd}n:t||krt|||kr|||k||kkrd}|r||q6qq6|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 `deltas`. rr*rFT)rsetrangerAminmaxadd)r"rr?r rNr&ZldlcrcZndZncr rGrHrIrJrKrLZc1c2r rrMrrr _iup_contour_bound_forced_sets\"       .     rW)r&r best_costZbest_jcostrNr?)r"rr?lookbackc Cst|}|dur|}t|t}ddi}ddi}td|D]}||dd} | ||<|d||<|d|vrnq8t|dt||ddD]H} || d} | | krt||| ||r| ||<} | ||<| |vrq8qq8||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)rrQ MAX_LOOKBACKrPrRrF) r"rrNr?rZr costschainr&rXr rYrrr _iup_contour_optimize_dp%s(     r_)lkcCs8t|}||;}|s|S|||d|d||S)z{Rotate list by k items forward. Ie. item at position 0 will be at position k in returned list. Negative k is allowed.N)r)r`rar rrr _rot_listZs rbsrar cs$;s|Sfdd|DS)Ncsh|]}|qSrr)r%r'rar rr hr)z_rot_set..rrcrrer _rot_setdsrgc st}tfddDr(dg|S|dkr4SdtfddDrfgdg|dSt|}|r6|dt|}|dksJt|t||}t|||}t||\}}t|d}|dur|||}qԈ d|ksJ|ffdd t |Dt| nt||||\}}d|d} t |dt|dD]n} t| }|| |kr||||}q|| |krv|| || |} | | krv| } qv|ksJ|ffd d t |DS) zFor contour with coordinates `coords`, optimize a set of delta values `deltas` within error `tolerance`. Returns delta vector that has most number of None items instead of the input delta. c3s|]}tt|kVqdSr$r@)r%r=rCrr rDzr)z'iup_contour_optimize..Nrrc3s|]}|kVqdSr$r)r%r)d0rr rDr)r*cs g|]}|vr|ndqSr$rr%r&)r"solutionrr r(r)z(iup_contour_optimize..cs g|]}|vr|ndqSr$rrj)best_solr"rr r(r)) rrErWrRrbrgr_rOrSremoverP) r"rr?r rNrar^r]r&rXr0rYr)rlrir"rkr?r iup_contour_optimizeksT            rn)r"rr5r?r#c Cst||kr,t||r"|ddnddks0Jt|}||d|d|d|dg}g}d}|D]R}t|||d|||d|}t|||dksJ|||d}qd|S)aFor the outline given in `coords`, with contour endpoints given in sorted increasing order in `ends`, optimize a set of delta values `deltas` within error `tolerance`. Returns delta vector that has most number of None items instead of the input delta. r*rrr6r7r8)r9rrnr) r"rr5r?r rr0r3r:rrr iup_delta_optimizes 0   ro)r)rh)rh)'rAttributeError ImportErrorZfontTools.miscZcompiledZCOMPILEDtypingrrrZnumbersrrZ_PointZ_DeltaZ _PointSegmentZ _DeltaSegmentZ _DeltaOrNoneZ_DeltaOrNoneSegmentZ _Endpointsr\Zcfunclocalsintdoubler!r4r;inlinereturnsrFrOrWr_listrbrgrnrorrrr s     35   Q ,  i