o i#@s@ddlmZddlmZmZddlmZddlZddl m Z m Z m Z ddl mZmZmZmZmZmZer:ddlmZdFd d ZdGddZdHddZdIddZdJddZdKddZdLd#d$ZdMd'd(ZdNd,d-ZdNd.d/Z dMd0d1Z!dOd2d3Z"dPd5d6Z#dQd7d8Z$dRd9d:Z%dKd;d<Z&dSd>d?Z'dTd@dAZ(dUdBdCZ)dVdDdEZ*dS)W) annotations)chainpairwise) TYPE_CHECKINGN)check_code_arraycheck_offset_arraycheck_point_array) CLOSEPOLYLINETOMOVETO code_dtype offset_dtype point_dtypeoffsetscpy.OffsetArrayreturn cpy.CodeArraycCsHt||d}tj|ttd}t||dd<t||ddd<|S)zSDetermine codes from offsets, assuming they all correspond to closed polygons. ZdtypeN)rnpfullr r r r )rncodesr^/var/www/html/eduruby.in/lip-sync/lip-sync-env/lib/python3.10/site-packages/contourpy/array.pycodes_from_offsetss rpointscpy.PointArraycCsvt|t|tjt|ttd}t||dd<|ddd}tj||dd||kdd}t |||<|S)zDetermine codes from offsets and points, using the equality of the start and end points of each line to determine if lines are closed or not. rNrrZaxis) rrrrlenr r r allr )rrrZ end_offsetsclosedrrrcodes_from_offsets_and_pointss" r#cCsJt|t|}tj|ttd}t|d<t|d|dkr#t|d<|S)zDetermine codes for a single line, using the equality of the start and end points to determine if the line is closed or not. rrr) rr rrr r r r!r )rrrrrrcodes_from_points/sr$ list_of_codeslist[cpy.CodeArray]cC|stdtj|tdS)zAConcatenate a list of codes arrays into a single code array. z!Empty list passed to concat_codesr) ValueErrorr concatenater r%rrr concat_codes=r+list_of_codes_or_nonelist[cpy.CodeArray | None]cpy.CodeArray | NonecCdd|D}|r t|SdS)zQConcatenate a list of codes arrays or None into a single code array or None. cSg|]}|dur|qSNr.0rrrr Iz(concat_codes_or_none..N)r+)r-r%rrrconcat_codes_or_noneFsr7list_of_offsetslist[cpy.OffsetArray]csbstdt}tjddDtdtjdgfddt|dDRtd}|S) zEConcatenate a list of offsets arrays into a single offset array. z#Empty list passed to concat_offsetscSsg|]}|dqS)rrr4rrrrr5Wz"concat_offsets..rrc3s,|]}|ddd|VqdS)rNr)r4iZ cumulativer8rr Ys*z!concat_offsets..r)r(r rcumsumr r)range)r8rretrr=rconcat_offsetsPs&rBlist_of_offsets_or_nonelist[cpy.OffsetArray | None]cpy.OffsetArray | NonecCr0)zUConcatenate a list of offsets arrays or None into a single offset array or None. cSr1r2rr:rrrr5dr6z*concat_offsets_or_none..N)rB)rCr8rrrconcat_offsets_or_none_rFlist_of_pointslist[cpy.PointArray]cCr')zBConcatenate a list of point arrays into a single point array. z"Empty list passed to concat_pointsr)r(rr)rrHrrr concat_pointskr,rKlist_of_points_or_nonelist[cpy.PointArray | None]cpy.PointArray | NonecCr0)zRConcatenate a list of point arrays or None into a single point array or None. cSr1r2rr4rrrrr5yr6z)concat_points_or_none..N)rKrLrHrrrconcat_points_or_nonetrGrQcCr0)zvConcatenate a list of points or None into a single point array or None, with NaNs used to separate each line. cSr1r2rrOrrrr5r6z2concat_points_or_none_with_nan..N)concat_points_with_nanrPrrrconcat_points_or_none_with_nansrScsf|stdt|dkr|dStjdtjtd|dgttfdd|ddD}t|S) zaConcatenate a list of points into a single point array with NaNs used to separate each line. z+Empty list passed to concat_points_with_nanrr)rrc3s|]}|fVqdSr2r)r4x nan_spacerrrr>sz)concat_points_with_nan..N) r(r rrnanrlistrrKrJrrVrrRs  rRcCsXt|t|t|dkr|Stjtjtjgtd}tj||ddtj |ddS)zNInsert NaNs into a point array at locations specified by an offset array. rTrrrrr) rrr rarrayrXrinsertastypeZint64)rrrWrrrinsert_nan_at_offsetss  "r]rcCs,t|tt|tkdt|tS)zBDetermine offsets from codes using locations of MOVETO codes. r)rrappendnonzeror r r\r )rrrroffsets_from_codess$r`cC*|stdtjdgdd|DtdS)z4Determine offsets from lengths of point arrays. z)Empty list passed to offsets_from_lengthsrcSsg|]}t|qSrr )r4linerrrr5r;z(offsets_from_lengths..rr(rr?r rJrrroffsets_from_lengthsrecCra)zHDetermine outer offsets from codes using locations of MOVETO codes. z5Empty list passed to outer_offsets_from_list_of_codesrcSsg|] }t|tkqSr)rZ count_nonzeror r3rrrr5sz4outer_offsets_from_list_of_codes..rrdr*rrr outer_offsets_from_list_of_codess rgcCra)z4Determine outer offsets from a list of offsets. z7Empty list passed to outer_offsets_from_list_of_offsetsrcSsg|]}t|dqSrrbr:rrrr5r6z6outer_offsets_from_list_of_offsets..rrd)r8rrr"outer_offsets_from_list_of_offsetsrfri&tuple[cpy.PointArray, cpy.OffsetArray]cCst|tt|dddfd}t|dkr'|tjdt|gtdfStj||dd}|tt|8}tj t|dtd}d|d<||dd<t||d<||fS)z^Remove NaN from a points array, also return the offsets corresponding to the NaN removed. NrrrrTrr) rrr_isnanr rZr deleteZarangeempty)r nan_offsetsrrrr remove_nans    rocC6t|t|t|dkrt||ddS|gS)z]Split a code array at locations specified by an offset array into a list of code arrays. rTrr)rrr rsplit)rrrrrsplit_codes_by_offsetss  rrcCrp)z_Split a point array at locations specified by an offset array into a list of point arrays. rTrr)rrr rrq)rrrrrsplit_points_by_offsetss  rscshtttdddfd}t|dkrgStdg|tgf}fddt|DS)z>Split a points array at NaNs into a list of point arrays. Nrrcs g|] \}}|d|qSrhr)r4serrrr5s z'split_points_at_nan..)rrr_rkr r)r)rrnrrvrsplit_points_at_nans   rw)rrrr)rrrrrr)rrrr)r%r&rr)r-r.rr/)r8r9rr)rCrDrrE)rHrIrr)rLrMrrN)rrrrrr)rrrr)rHrIrr)r%r&rr)rrrrj)rrrrrr&)rrrrrrI)rrrrI)+ __future__r itertoolsrrtypingrnumpyrZcontourpy.typecheckrrrZcontourpy.typesr r r r r rZcontourpy._contourpyZ _contourpycpyrr#r$r+r7rBrFrKrQrSrRr]r`rergrirorrrsrwrrrrs8