o h0@szddlZWneefyddlmZYnwejZddlmZddlm Z ddl Z ddl m Z m Z mZdgZejeejejejejejejejdejejejdd d Zejejejejejd d d Zejejejejejejejejejejejejejd ddZejejejejejejejdddZee eefefZejejejd  d8de e ededede e edffddZe dgdZejd9idejd ejd!ejd"ejd#ejd$ejd%ejd&ejd'ejd(ejd)ejd*ejdejd+ejd,ejd-ejd.ejd/ejd0ejd1ejd2ejd8d3d4Zd5d6Z e!d7krFe dSdS):N)cython)splitCubicAtTC) namedtuple)ListTupleUnionquadratic_to_curves) tolerancep0p1p2p3)midderiv3cCst||krt||krdS|d|||d}t||kr"dS||||d}t|||d||||oGt|||||d||S)aCheck if a cubic Bezier lies within a given distance of the origin. "Origin" means *the* origin (0,0), not the start of the curve. Note that no checks are made on the start and end positions of the curve; this function only checks the inside of the curve. Args: p0 (complex): Start point of curve. p1 (complex): First handle of curve. p2 (complex): Second handle of curve. p3 (complex): End point of curve. tolerance (double): Distance from origin. Returns: bool: True if the cubic Bezier ``p`` entirely lies within a distance ``tolerance`` of the origin, False otherwise. Tg?F?)abscubic_farthest_fit_inside)r r r r r rrri/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/fontTools/qu2cu/qu2cu.pyr(s rr r r p1_2_3cCs$|d}||d||d||fS)zAGiven a quadratic bezier curve, return its degree-elevated cubic.gUUUUUU?gUUUUUU?rrrrrelevate_quadraticRs    r) startnk prod_ratio sum_ratioratiotr r r r cs:d}ddg}td|D];}|||}|||d}|d|dks&Jt|d|dt|d|d}||9}|7|q fdd|dd D}||d} ||d} |||dd} |||dd} | | | |r|dnd} | | | |rd|d nd} | | | | f} | |fS) zGive a cubic-Bezier spline, reconstruct one cubic-Bezier that has the same endpoints and tangents and approxmates the spline.g?rrcsg|]}|qSrr).0rrrr sz merge_curves..N)rangerappend)curvesrrrtsrckc_beforerr r r r curverr#r merge_curveses( (     r-)count num_offcurvesioff1off2oncCslt|}d}t|d}td|D]"}||}||d}|||d}||d|||d7}q|S)Nrr!r r)listlenr&insert)pqr.r/r0r1r2r3rrradd_implicit_on_curvess    r9)cost is_complexrFquadsmax_err all_cubicreturn.c Cst|ddtu}|sdd|D}|ddg}dg}d}|D]?}|d|dks-Jtt|dD]}|d7}||||q5t|dd} ||| |d7}||q!t||||} |sqdd| D} | S) aConverts a connecting list of quadratic splines to a list of quadratic and cubic curves. A quadratic spline is specified as a list of points. Either each point is a 2-tuple of X,Y coordinates, or each point is a complex number with real/imaginary components representing X,Y coordinates. The first and last points are on-curve points and the rest are off-curve points, with an implied on-curve point in the middle between every two consequtive off-curve points. Returns: The output is a list of tuples of points. Points are represented in the same format as the input, either as 2-tuples or complex numbers. Each tuple is either of length three, for a quadratic curve, or four, for a cubic curve. Each curve's last point is the same as the next curve's first point. Args: quads: quadratic splines max_err: absolute error tolerance; defaults to 0.5 all_cubic: if True, only cubic curves are generated; defaults to False rcSsg|] }dd|DqS)cSsg|] \}}t||qSr)complex)r"xyrrrr$z2quadratic_to_curves...r)r"r7rrrr$rCz'quadratic_to_curves..r r%r!NcSsg|] }tdd|DqS)css|] }|j|jfVqdSN)realimag)r"crrr z1quadratic_to_curves...)tuple)r"r,rrrr$s) typer@r&r5r'r9popextendspline_to_curves) r<r=r>r;r8costsr:r7r0qqr(rrrrs*#    Solution) num_pointserror start_indexis_cubicr0jrr i_sol_count j_sol_countthis_sol_countr errrS i_sol_error j_sol_errorrUr.r r r r vuc$ stdks JdfddtdtddD}t}tdt|D]/}||dd}||d}||d} t||t| ||t| |krT||q%tddddg} tt|ddddd} d} tdt|dD]}| } t| |D]}| |j| |j}}|s|d|d|d|d}||}|}t||||d}|| kr|} |dkrq~z t||||\}}Wn t yYq~wt g||R}g}d}t |D]$\}}|||}t|d|d}t ||}||krn| |q||kr q~t |D]*\}}|||}td d t||D\}}} }t||| ||s6|d}nq ||kr>q~|d}t ||}t||||d }|| krW|} |dkr^nq~| | ||vrk|} qug}g} t| d}|r| |j| |j}!}"| || |"||!8}|syg}#d}ttt|| D]0\}}"|"r|# t||||dnt||D]}|# |d|ddq|}q|#S) aF q: quadratic spline with alternating on-curve / off-curve points. costs: cumulative list of encoding cost of q in terms of number of points that need to be encoded. Implied on-curve points do not contribute to the cost. If all points need to be encoded, then costs will be range(1, len(q)+1). rz+quadratic spline requires at least 3 pointscs g|] }t||dqS)r)r)r"r0r8rrr$sz$spline_to_curves..rr!r Fcss|] \}}||VqdSrDr)r"r]r^rrrrHTrIz#spline_to_curves..T)r5r&setraddrQrRrSr-ZeroDivisionErrorr enumeratemaxr'rJziprrTrUreversedr4)$r8rOr r>elevated_quadraticsforcedr0r r r sols impossiblerbest_solrVrXr\ this_countrWr[i_solr,r)reconstructed_iter reconstructedrSrreconstorigrZr splitscubicr.rUr(rr_rrNs!   (                  "rNcCsddlm}ddlm}d}|d}|}|||}td||ftdt|t|g|}tdt|td |td |dS) Nr)generate_curve)curve_to_quadraticg?r z'cu2qu tolerance %g. qu2cu tolerance %g.z+One random cubic turned into %d quadratics.z-Those quadratics turned back into %d cubics. zOriginal curve:zReconstructed curve(s):)fontTools.cu2qu.benchmarkrtfontTools.cu2quruprintr5r)rtrur reconstruct_tolerancer, quadraticsr(rrrmains      r{__main__)rFr)"rAttributeError ImportErrorfontTools.misccompiledCOMPILEDfontTools.misc.bezierToolsr collectionsrmathtypingrrr__all__cfuncreturnsintlocalsdoubler@rrr-r9floatPointboolrrQrNr{__name__rrrrs        '    9       y