hSSKJr SSKJrJrJrJrJr SSKrSSK r SSK J r J r JrJrJrJrJrJrJrJrJrJrJrJrJrJrJrJrJrJr SSK J!r! SSK"J#r# SSK$J%r% SS K&J'r' SS K(J)r)J*r* \(a SSK"J#r# SS K+J,r, /S Qr-S r.Sr/Sr0Sr1SSjr4S?Sjr5SS.S@Sjjr6SASjr7SBSCSjjr8SDSjr9SDSjr:\.\/\SS.SESjjr;S S\SS.SESjjr\.\/SS#.SGS$jjr?\.\/SS#.SGS%jjr@\0SS&.SHS'jjrASISJS(jjrBSKS)jrCSLS*jrDSMSNS+jjrESOSPS,jjrFS-S.S/.SQS0jjrGSRS1jrHSRS2jrISSSTS3jjrJSUS4jrKSVS5jrLSWS6jrMSXSYS7jjrNSZS8jrOS[S9jrPS\S]S:jjrQS^S_S;jjrRg)`) annotations) TYPE_CHECKINGIterableIteratorOptionalSequenceN)Vec2Vec3UVecZ_AXISOCSUCSMatrix44 BoundingBoxConstructionEllipsecubic_bezier_from_ellipseBezier4PBezier3PBSplinereverse_bezier_curves bulge_to_arclinear_vertex_spacinginscribe_circle_tangent_lengthcubic_bezier_arc_parameterscubic_bezier_bboxquadratic_bezier_bbox)mapbox_earcut_2d) EntityQuery)Path)Command) converternesting)GenericLayoutType)bbox precise_bboxfit_paths_into_boxtransform_pathstransform_paths_to_ocsrender_lwpolylinesrender_polylines2drender_polylines3d render_linesrender_hatchesrender_mpolygonsrender_splines_and_polylines add_bezier4p add_bezier3p add_ellipseadd_2d_polyline add_spline to_multi_path single_pathshave_close_control_verticeslines_to_curve3lines_to_curve4filletpolygonal_filletchamferchamfer2 triangulateis_rectangular{Gz?g-C6?g|=cN[5nUHnURU5 M U$)zxReturns a multi-path object from all given paths and their sub-paths. Ignores paths without any commands (empty paths). )r extend_multi_path)paths multi_pathps B/var/www/html/env/lib/python3.13/site-packages/ezdxf/path/tools.pyr6r6Us)J $$Q' c## UH2nUR(aUR5ShvN M.Uv M4 gN7f)zBYields all given paths and their sub-paths as single path objects.N) has_sub_paths sub_paths)rErGs rHr7r7_s-  ??{{} $ $G  $s *><>cNUVs/sHo"RU5PM sn$s snf)aTransform multiple path objects at once by transformation matrix `m`. Returns a list of the transformed path objects. Args: paths: iterable of :class:`Path` or :class:`Path2d` objects m: transformation matrix of type :class:`~ezdxf.math.Matrix44` ) transform)rEmrGs rHr(r(hs"%* *EqKKNE ** *s"clURR5nUR5 [X5$)aTransform multiple :class:`Path` objects at once from WCS to OCS. Returns a list of the transformed :class:`Path` objects. Args: paths: iterable of :class:`Path` or :class:`Path2d` objects ocs: OCS transformation of type :class:`~ezdxf.math.OCS` )matrixcopy transposer()rEocsts rHr)r)ts( AKKM 5 $$rIFfastc[5nUHpnU(a!URUR55 M+[U5nUR(dMIURUR UR 45 Mr U$)u=Returns the :class:`~ezdxf.math.BoundingBox` for the given paths. Args: paths: iterable of :class:`Path` or :class:`Path2d` objects fast: calculates the precise bounding box of Bèzier curves if ``False``, otherwise uses the control points of Bézier curves to determine their bounding box. )rextendcontrol_verticesr&has_dataextminextmax)rErWboxrGbbs rHr%r%s_ -C   JJq))+ ,aB{{{ BIIryy12  JrIc [U5S:Xa [5$URnU/nUR5GHnUR[ R :XaURUR5 GOBUR[ R:Xal[[XRURUR455nURUR5 URUR5 OUR[ R :Xaa[#[%XR&UR455nURUR5 URUR5 O9UR[ R(:XaURUR5 URnGM [U5$)zIReturns the precise :class:`~ezdxf.math.BoundingBox` for the given paths.r)lenrstartcommandstyper!LINE_TOappendend CURVE4_TOrrctrl1ctrl2r\r] CURVE3_TOrrctrlMOVE_TO)pathrbpointscmdr_s rHr&r&s2 4yA~} JJEF}} 88w & MM#'' " XX** *"%CIIsww?@B MM")) $ MM")) $ XX** *&x#''0J'KLB MM")) $ MM")) $ XX ( MM#'' "" v rITc[U5n[U5S:XaU$Uc [USS9nOUnUR(aURS:XaU$[ U5nUS:Xd[ U5S:a [S5eU(a[URU5upgnO[URU5upgn[R"XgU5n [X 5$)aScale the given `paths` to fit into a box of the given `size`, so that all path vertices are inside these borders. If `source_box` is ``None`` the default source bounding box is calculated from the control points of the `paths`. `Note:` if the target size has a z-size of 0, the `paths` are projected into the xy-plane, same is true for the x-size, projects into the yz-plane and the y-size, projects into and xz-plane. Args: paths: iterable of :class:`~ezdxf.path.Path` objects size: target box size as tuple of x-, y- and z-size values uniform: ``True`` for uniform scaling source_box: pass precalculated source bounding box, or ``None`` to calculate the default source bounding box from the control vertices rTrV)rrrzinvalid target size) listrar%r[sizer min ValueError_get_uniform_scaling_get_non_uniform_scalingrscaler() rErsuniform source_box current_box target_sizesxsyszrOs rHr'r's. KE 5zQ 5t,    ;#3#3y#@ t*Ki3{#3a#7.//)+*:*:KH -k.>.> L rr"A 5 $$rIcSn[RnURU:a)URU:aURUR- n[RnURU:a)URU:aURUR- n[RnURU:a)URU:aURUR- n[ X4U5nU[RLa [ S5eURU:aUOSnURU:aUOSnURU:aUOSnX4U4$)Nư>zinternal errorr)mathinfxyzrtArithmeticError) current_sizer|TOLscale_xscale_yscale_z uniform_scales rHrvrvs ChhG~~  3--,..0hhG~~  3--,..0hhG~~  3--,..0'2M .//*}}s2mG*}}s2mG*}}s2mG W $$rIcSnSnURU:aURUR- nSnURU:aURUR- nSnURU:aURUR- nX4U4$)Nrg?)rrr)rr|rrrrs rHrwrws{ CG~~--,..0G~~--,..0G~~--,..0 W $$rIdistancesegments extrusion dxfattribsc [[R"UUUUUS95nUHnURU5 M [ U5$)uRender the given `paths` into `layout` as :class:`~ezdxf.entities.LWPolyline` entities. The `extrusion` vector is applied to all paths, all vertices are projected onto the plane normal to this extrusion vector. The default extrusion vector is the WCS z-axis. The plane elevation is the distance from the WCS origin to the start point of the first path. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path` or :class:`Path2d` objects distance: maximum distance, see :meth:`Path.flattening` segments: minimum segment count per Bézier curve extrusion: extrusion vector for all paths dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr"to_lwpolylines add_entityr)layoutrErrrr lwpolylines lwpolylines rHr*r*P8  !  K" *%" { ##rIc [[R"UUUUUS95nUHnURU5 M [ U5$)uRender the given `paths` into `layout` as 2D :class:`~ezdxf.entities.Polyline` entities. The `extrusion` vector is applied to all paths, all vertices are projected onto the plane normal to this extrusion vector.The default extrusion vector is the WCS z-axis. The plane elevation is the distance from the WCS origin to the start point of the first path. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path` or :class:`Path2d` objects distance: maximum distance, see :meth:`Path.flattening` segments: minimum segment count per Bézier curve extrusion: extrusion vector for all paths dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr"to_polylines2drr)rrErrrr polylines2d polyline2ds rHr+r+-rrI edge_pathrrg1_tolrrc [[R"UUUUUUUS95nUHn URU 5 M [ U5$)uRender the given `paths` into `layout` as :class:`~ezdxf.entities.Hatch` entities. The `extrusion` vector is applied to all paths, all vertices are projected onto the plane normal to this extrusion vector. The default extrusion vector is the WCS z-axis. The plane elevation is the distance from the WCS origin to the start point of the first path. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path` or :class:`Path2d` objects edge_path: ``True`` for edge paths build of LINE and SPLINE edges, ``False`` for only LWPOLYLINE paths as boundary paths distance: maximum distance, see :meth:`Path.flattening` segments: minimum segment count per Bézier curve to flatten polyline paths g1_tol: tolerance for G1 continuity check to separate SPLINE edges extrusion: extrusion vector for all paths dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr" to_hatchesrr) rrErrrrrrhatcheshatchs rHr.r.WsWB !  G%  w rIc [[R"UUUUUS95nUHnURU5 M [ U5$)uzRender the given `paths` into `layout` as :class:`~ezdxf.entities.MPolygon` entities. The MPOLYGON entity supports only polyline boundary paths. All curves will be approximated. The `extrusion` vector is applied to all paths, all vertices are projected onto the plane normal to this extrusion vector. The default extrusion vector is the WCS z-axis. The plane elevation is the distance from the WCS origin to the start point of the first path. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path` or :class:`Path2d` objects distance: maximum distance, see :meth:`Path.flattening` segments: minimum segment count per Bézier curve to flatten polyline paths extrusion: extrusion vector for all paths dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr" to_mpolygonsrr)rrErrrrpolygonspolygons rHr/r/sP< !  H'" x  rIrrrc [[R"UUUUS95nUHnURU5 M [ U5$)uRender the given `paths` into `layout` as 3D :class:`~ezdxf.entities.Polyline` entities. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path`or :class:`Path2d` objects distance: maximum distance, see :meth:`Path.flattening` segments: minimum segment count per Bézier curve dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr"to_polylines3drr)rrErrr polylines3d polyline3ds rHr,r,sM.  !  K" *%" { ##rIc [[R"UUUUS95nUHnURU5 M [ U5$)uRender the given `paths` into `layout` as :class:`~ezdxf.entities.Line` entities. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path`or :class:`Path2d` objects distance: maximum distance, see :meth:`Path.flattening` segments: minimum segment count per Bézier curve dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr"to_linesrr)rrErrrlineslines rHr-r-sM,  !   E$ u rIrrc[[R"UUUS95nUHnURU5 M [ U5$)aRender the given `paths` into `layout` as :class:`~ezdxf.entities.Spline` and 3D :class:`~ezdxf.entities.Polyline` entities. Args: layout: the modelspace, a paperspace layout or a block definition paths: iterable of :class:`Path`or :class:`Path2d` objects g1_tol: tolerance for G1 continuity check dxfattribs: additional DXF attribs Returns: created entities in an :class:`~ezdxf.query.EntityQuery` object r)rrr"to_splines_and_polylinesrr)rrErrentitiesentitys rHr0r0sJ(** ! H&! x  rIc[UR5S:ag[U5S:XaU(aURUl[ U[ X55 g)uAdd an elliptical arc as multiple cubic Bèzier-curves to the given `path`, use :meth:`~ezdxf.math.ConstructionEllipse.from_arc` constructor of class :class:`~ezdxf.math.ConstructionEllipse` to add circular arcs. Auto-detect the connection point to the given `path`, if neither the start- nor the end point of the ellipse is close to the path end point, a line from the path end point to the ellipse start point will be added automatically (see :func:`add_bezier4p`). By default, the start of an **empty** path is set to the start point of the ellipse, setting argument `reset` to ``False`` prevents this behavior. Args: path: :class:`~ezdxf.path.Path` object ellipse: ellipse parameters as :class:`~ezdxf.math.ConstructionEllipse` object segments: count of Bèzier-curve segments, at least one segment for each quarter (pi/2), ``1`` for as few as possible. reset: set start point to start of ellipse if path is empty & .>Nr)abs param_spanra start_pointrbr1r)rnellipserresets rHr3r3sD2 7  % 4yA~%(( 0CDrIcSnSn[U5n[U5(dgUSRSnURR U5(a [ U5nUHnURupgpUR UR5(dUR U5 UR XrUS9(a(UR XUS9(aUR U5 MURXGU5 M g)u'Add multiple cubic Bèzier-curves to the given `path`. Auto-detect the connection point to the given `path`, if neither the start- nor the end point of the curves is close to the path end point, a line from the path end point to the start point of the first curve will be added automatically. V瞯<Nrel_tolabs_tol)rrracontrol_pointsrgiscloserline_to curve4_to) rncurvesrrrgcurverbrirjs rHr1r1;sGG &\F v;; * # #B 'C xx&v.#(#7#7 e}}TXX&& LL  === Ackk GGRG  LL  NN3u -rIcSnSn[U5n[U5(dgUSRSnURR U5(a [ U5nUHnURupgnUR URX#S9(dUR U5 UR XrUS9(dUR XrUS9(aUR U5 MURXG5 M g)u+Add multiple quadratic Bèzier-curves to the given `path`. Auto-detect the connection point to the given `path`, if neither the start- nor the end point of the curves is close to the path end point, a line from the path end point to the start point of the first curve will be added automatically. rrNrr)rrrarrgrrr curve3_to)rnrrrrgrrbrls rHr2r2\sGG &\F v;; * # #B 'C xx&v. //S}}TXXw}H LL  === @CKK 7EPE  LL  NN3 %rIcP^SU4Sjjn[T5(a [S5eSnSnUHXupn [U 5S:aSn [X5n Uc U TlU nU nM2U(a U"X|X5 OTR U 5 U nU nMZ U(aoTRR TR[SS9(dAU(aU"TRTRX5 OTR TR5 UR(dU(aTRX45 gg)zQInternal API to add 2D polylines which may include bulges to an **empty** path. c >URU[SS9(ag[R"US- 5n[ XU5upVpxU[R -nU[R -nXg:aU[R - n[ [R"XgUS-55n /n [U5Hsn [R"UU[[R"X5[R"XS-55n U R[ [U 555 Mu U Sn U R SnURU[SS9(a [#U 5n [%TU 5 g)Nrrr)r IS_CLOSE_TOLrceilrtaurrnplinspacerangerfrom_arcr degreesrYrrrr1)p1p2bulgernum_bezcenter start_angle end_angleradiusanglesrircurve0cp0rns rHbulge_to!add_2d_polyline..bulge_tos* ::b,: : ))HqL)1=be1L.Y!DHH, (  "  !Ibkk+'A+FGwA)22 VY' VE]+ G MM$8AB C ##A& ;;r<; ;*62FT6"rIzRequires an empty path.Nrrr)rr rr rfloatrint) rarurr rbrrrgrrNto_wcs) rnrocloserT elevationrr prev_point prev_bulgerrrpoints ` rHr4r4|s#8 4yy233!%JJ e u: EQ   DJJJ   Z = LL   !$ TZZ'',PQ'R  TXXtzz: @ LL $ }}  C#"rIcR[U5S:XaU(aURS5UlURS:XaLUR(d;UR (a*UR 5Vs/sHn[U5PM nnOURUS9n[X5 gs snf)uAdd a B-spline as multiple cubic Bèzier-curves. Non-rational B-splines of 3rd degree gets a perfect conversion to cubic Bézier curves with a minimal count of curve segments, all other B-spline require much more curve segments for approximation. Auto-detect the connection point to the given `path`, if neither the start- nor the end point of the B-spline is close to the path end point, a line from the path end point to the start point of the B-spline will be added automatically. (see :meth:`add_bezier4p`). By default, the start of an **empty** path is set to the start point of the spline, setting argument `reset` to ``False`` prevents this behavior. Args: path: :class:`~ezdxf.path.Path` object spline: B-spline parameters as :class:`~ezdxf.math.BSpline` object level: subdivision level of approximation segments reset: set start point to start of spline if path is empty rr)levelN) rarrbdegree is_rational is_clampedbezier_decompositionrcubic_bezier_approximationr1)rnsplinerrrors rHr5r5s. 4yA~%\\!_  }}&"4"49J9J171L1L1NO1Nv(6"1NO222?Ps1B$r-q=rc~^^[UU4Sj[UR5UR5555$)zBReturns ``True`` if the control vertices of given paths are close.c3J># UHupURUTTS9v M g7f)rN)r).0cp_acp_brrs rH .have_close_control_vertices..s)IJD T7G <Is #)allziprZ)abrrs ``rHr8r8s8 a002A4F4F4HI rIc[USS9$)uVReplaces all lines by quadratic Bézier curves. Returns a new :class:`Path` instance. rcount_all_lines_to_curverns rHr9r9 t1 --rIc[USS9$)uRReplaces all lines by cubic Bézier curves. Returns a new :class:`Path` instance. rBrrrs rHr:r:r rIcjUS:XdUS:Xd SU35eUR5n[U5nUS:Xa [5$URn[R n[UR5nUHnUR U:XaURUR5(aUS:XaURU5 Us $O_[XGRU5nUS:XaURUSUSS9 O,URUSUSUSS9 OURU5 URnM U$) NrBrzinvalid count: rr)rl)rirj) rcrar rbr!rerdrrgappend_path_elementrrr) rnrcmdsrsrbrnew_pathrpverticess rHrrs) A:!>ug%>> # ==?D t9D qyv JJEooGDJJH 88w }}SWW%%19 005#O1GA:&&x{!&E&&  &qk&qk'  ( ( -12 OrIcX- R5nX!- R5nURU5(dURU*5(a[eURU5n[ XEU5nXU--nUR U5n U R U*5RU5n X-n [ X*U S9n U[RU- U 4$)N)originuxuz) normalizerZeroDivisionError angle_betweenrcrossrrpi) p0rrrdir1dir2angletangent_lengtharc_start_point local_z_axis radius_vec arc_centerucss rH_get_local_fillet_ucsr$%s G   D G   D ||DT\\4%00   t $E3DGN>12O ::d#L##TE*44V# UH oT-v M g7f)N)rvrs rHrfillet..Vs0LVVVsrr ) rarurr r$rrrtuple points_to_wcsr) rorrrrrGrp3rrr#params bez_pointss ` rHr;r;<s/ 6{QDEE {+F8455$'qr $; <$;&"bX$;E < VAYA!%qr3(2 &;BB&O #K +1!U;Fs000LV0LLMJ KK 2 1 z!} E<4IIfRj H! = !  IIbM  sD:DD-,D-cl[SU5n[[U[RU- - 5S5$)NrBr)maxrrr)rrs rH_segment_countr3\s- 5ME s5DHHu,-. 22rIcN[U5S:a [S5eUS::a[SU35e[XSS5VVs/sHup4X44PM nnn[US5n[XUSS5Hwuup4upx[ X4X5upn [X5n X- n [U S-5H<n[R"X-U5nUR U RU55 M> My UR US5 U$s snnf![ a UR U5 Mf=f)a@ Returns a :class:`Path` with polygonal fillets of given `radius` between straight line segments. The `count` argument defines the vertex count of the fillet for a full circle. Args: points: coordinates of the line segments radius: fillet radius count: polygon vertex count for a full circle, minimum is 4 rr&rr'rNr) rarurr r$rrr3rr from_angler)rorrrrrrGrr._rr#rdeltarr!s rHr<r<as# 6{QDEE {+F8455$'qr $; <$;&"bX$;E < VAYA!%qr3(2 1""EMAc"%/ x!|$AF;J IIcjj, -%4IIfRj H! = !  IIbM  sC?9DD$#D$c[U5S:a [S5e[XSS5VVs/sHup#X#4PM nnn[US5n[XDSS5Huup#upgX#- R 5nXv- R 5n UR U 5(dUR U *5(a[ eURU 5S- n [US- [R"U 5- 5n URX8U --5 URXiU --5 M URUS5 U$s snnf![ a URU5 GMf=f)z Returns a :class:`Path` with chamfers of given `length` between straight line segments. Args: points: coordinates of the line segments length: chamfer length rr&rNrg@r) rarurr rrrrrrsinr) rolengthrrrrGrr.rrrrs rHr=r=sF 6{QDEE$'qr $; <$;&"bX$;E < VAYA!%qr3(2 G&&(DG&&(D||D!!T\\4%%8%8''&&t,s2EVc\TXXe_45A "q/" "q/"4IIfRj H# =!  IIbM  sD;%BEE! E!cV[U5S:a [S5e[XSS5VVs/sHup4X44PM nnn[US5n[XUSS5Huup4upxX4- R 5n X- R 5n U R U 5(dU R U *5(a[ eURXIU--5 URXzU--5 M URUS5 U$s snnf![ a URU5 Mf=f)a5 Returns a :class:`Path` with chamfers at the given distances `a` and `b` from the segment points between straight line segments. Args: points: coordinates of the line segments a: distance of the chamfer start point to the segment point b: distance of the chamfer end point to the segment point rz)at least 3 non-coincident points requiredrNrr)rarurr rrrr) rorrrrrrGrr.rrs rHr>r>s 6{QDEE$'qr $; <$;&"bX$;E < VAYA!%qr3(2 G&&(DG&&(D||D!!T\\4%%8%8''&9 "q/" "q/"4IIfRj H =!  IIbM  sD%AD  D('D(c## [R"[U55HMnUSRX5nUSSVs/sHoURX5PM nn[ XF5ShvN MO gs snfN7f)uTessellate nested 2D paths into triangle-faces. For 3D paths the projection onto the xy-plane will be triangulated. Args: paths: iterable of nested Path instances max_sagitta: maximum distance from the center of the curve to the center of the line segment between two approximation points to determine if a segment should be subdivided. min_segments: minimum segment count per Bézier curve rrN)r# group_pathsr7 flatteningr)rE max_sagitta min_segmentsrexteriorrGholess rHr?r?sj&&|E':;1:((CBI!"+N+Qk8+N#H444<N4s>A;A4A;*A9+A;cUR5n[U5S:agUSRUS5(aUR5 [U5S:wagU(a>USUS- n[ UR 5S:d[ UR 5S:dgUSRUS5nUSRUS5n[R"XE5(dgUSRUS5nUSRUS5n[R"XE5(dgUSRUS5nUSRUS5n[R"XE5(dgg ) zReturns ``True`` if `path` is a rectangular quadrilateral (square or rectangle). If the argument `aligned` is ``True`` all sides of the quadrilateral have to be parallel to the x- and y-axis. rBFrrrrr rT) rZrarpoprrrrr)rnalignedro first_sidev1v2s rHr@r@sU  " " $F 6{Q ay$$  6{aAY* JLL!E)S->-F   F1I &B   F1I &B <<     F1I &B   F1I &B <<     F1I &B   F1I &B <<   rI)rEIterable[Path]returnr )rErIrJrI)rErIrOrrJ list[Path])rErIrTr rJrK)rErIrJr)rnr rJr)TN) rErIrsztuple[float, float, float]ryboolrzzOptional[BoundingBox]rJrK)rr r|r ) rr$rErIrrrrrr rJr)rr$rErIrrLrrrrrrrr rJr) rr$rErIrrrrrJr)rr$rErIrrrJr)rT)rnr rrrJNone)rnr rzIterable[Bezier4P]rJrM)rnr rzIterable[Bezier3P]rJrM)r)rnr rozIterable[Sequence[float]]rrLrTr rrrrrJrM)rBT)rnr rrrJrM)rr rr rJrL)rnr rJr )rB)rnr rrrJr )rJztuple[Vec3, float, UCS])roSequence[Vec3]rrrJr )rrrrrJr) )rorNrrrrrJr )rorNr:rrJr )rorNrrrrrJr )rA)rErIr?rr@rrJzIterator[Sequence[Vec2]])T)rnr rJrL)S __future__rtypingrrrrrrnumpyr ezdxf.mathr r r r r rrrrrrrrrrrrrrrezdxf.math.triangulationr ezdxf.queryrrnr rcr!r"r# ezdxf.eztypesr$__all__ MAX_DISTANCE MIN_SEGMENTSG1_TOLrr6r7r(r)r%r&r'rvrwr*r+r.r/r,r-r0r3r1r2r4r5r8r9r:rr$r;r3r<r=r>r?r@r)rIrHr]s# ,6# '/ >    + %).*:(, )% )% $)%)%& )%  )%X%* %*# '$ '$ '$ '$  '$  '$'$\'$ '$ '$ '$  '$  '$'$\" . . .  .  .  .  . . . j# )! )! )! )!  )!  )!)!`#  !$ !$ !$ !$  !$!$P#          N ! ! !  !  !BAEE E,E E@.B&L G$ G$ %G$ G$ G$  G$  G$ G$TD"&u  ..#L1. @3  F @ @KM5 5(-5DG55("rI