'jddlmZddlmZmZmZmZmZddlZddl Z ddl m Z m Z mZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZddl m!Z!ddl"m#Z#ddl$m%Z%dd l&m'Z'dd l(m)Z)m*Z*er ddl"m#Z#dd l+m,Z,gd Z-d Z.dZ/dZ0dZ1dtdZ2dudZ3dvdZ4dwdZ5dddxd!Z6dyd#Z7 dzd{d+Z8d|d/Z9d|d0Z:e.e/edd1d}d;Z;d dedd1d}d<Ze.e/ddBddCZ?e.e/ddBddDZ@e0ddEddFZA dddJZBddMZCddOZD dddTZEdddWZFdXdYdZdd]ZGdd^ZHdd_ZIdddaZJddcZKddfZLddhZMdddjZNddlZOddmZP dddrZQdddsZRdS)) 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|=pathsIterable[Path]returnr cVt}|D]}|||S)zReturns a multi-path object from all given paths and their sub-paths. Ignores paths without any commands (empty paths). )r extend_multi_path)rC multi_pathps J/DATA/AppData/hermes/venv/lib/python3.11/site-packages/ezdxf/path/tools.pyr6r6Us9J (($$Q'''' c#`K|D](}|jr|Ed{V$|V)dS)zBYields all given paths and their sub-paths as single path objects.N) has_sub_paths sub_paths)rCrIs rJr7r7_sW  ? {{}} $ $ $ $ $ $ $ $GGGG rKmr list[Path]c fd|DS)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` c:g|]}|S) transform).0rIrOs rJ z#transform_paths..qs# * * *qAKKNN * * *rKrS)rCrOs `rJr(r(hs + * * *E * * **rKocsr c||j}|t||S)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()rCrWts rJr)r)ts2 AKKMMM 5! $ $$rKFfastrct}|D]c}|r(||,t|}|jr!||j|jfd|S)uUReturns 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)rCr^boxrIbbs rJr%r%s{ --C 33  3 JJq))++ , , , ,aB{ 3 BIry1222 JrKpathc Nt|dkrtS|j}|g}|D]V}|jt jkr||jn|jt j krdtt||j |j |jf}||j||jn|jt jkr^t#t%||j|jf}||j||jn/|jt jkr||j|j}Xt|S)zIReturns the precise :class:`~ezdxf.math.BoundingBox` for the given paths.r)lenrstartcommandstyper!LINE_TOappendend CURVE4_TOrrctrl1ctrl2rcrd CURVE3_TOrrctrlMOVE_TO)rgrjpointscmdrfs rJr&r&sa 4yyA~~}} JEF}} 8w & & MM#' " " " " X* * *"%CIsw?@@B MM") $ $ $ MM") $ $ $ $ X* * *&x#'0J'K'KLLB MM") $ $ $ MM") $ $ $ $ X ( ( MM#' " " " v  rKTsizetuple[float, float, float]uniformbool source_boxOptional[BoundingBox]ct|}t|dkr|S|t|d}n|}|jr |jdkr|St |}|dkst |dkrtd|rt|j|\}}}nt|j|\}}}tj |||} t|| S)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 rNTr])rrrzinvalid target size) listrir%rbrxr min ValueError_get_uniform_scaling_get_non_uniform_scalingrscaler() rCrxrzr| current_box target_sizesxsyszrOs rJr'r's. KKE 5zzQ 5t,,,   ;#3y#@#@ t**Ki3{#3#3a#7#7.///M)+*:KHH B-k.> LL Br2r""A 5! $ $$rK current_sizer rcd}tj}|j|kr|j|kr|j|jz }tj}|j|kr|j|kr|j|jz }tj}|j|kr|j|kr|j|jz }t |||}|tjurt d|j|kr|nd}|j|kr|nd}|j|kr|nd}|||fS)Nư>zinternal errorr)mathinfxyzrArithmeticError)rrTOLscale_xscale_yscale_z uniform_scales rJrrs  ChG~  3 3-,.0hG~  3 3-,.0hG~  3 3-,.0'22M  .///*}s22mmG*}s22mmG*}s22mmG GW $$rKcd}d}|j|kr|j|jz }d}|j|kr|j|jz }d}|j|kr|j|jz }|||fS)Nrg?)rrr)rrrrrrs rJrrst CG~-,.0G~-,.0G~-,.0 GW $$rKdistancesegments extrusion dxfattribslayoutr$rfloatrintrr rc ttj|||||}|D]}||t |S)uARender 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)rr"to_lwpolylines add_entityr)rrCrrrr lwpolylines lwpolylines rJr*r*m8 !    K"&& *%%%% { # ##rKc ttj|||||}|D]}||t |S)uARender 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)rr"to_polylines2drr)rrCrrrr polylines2d polyline2ds rJr+r+-rrK edge_pathrrg1_tolrrrrc ttj|||||||}|D]} || t |S)u/Render 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)rr" to_hatchesrr) rrCrrrrrrhatcheshatchs rJr.r.WstB !     G!!%    w  rKc ttj|||||}|D]}||t |S)uRender 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)rr" to_mpolygonsrr)rrCrrrrpolygonspolygons rJr/r/sm< !    H##'"""" x  rKrrrcttj||||}|D]}||t |S)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)rr"to_polylines3drr)rrCrrr polylines3d polyline3ds rJr,r,sj. !    K"&& *%%%% { # ##rKcttj||||}|D]}||t |S)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)rr"to_linesrr)rrCrrrlineslines rJr-r-sj,  !      E  $ u  rKrrcttj|||}|D]}||t |S)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)rr"to_splines_and_polylinesrr)rrCrrentitiesentitys rJr0r0sg(* !   H""&!!!! x  rKellipserNonect|jdkrdSt|dkr|r |j|_t |t ||dS)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_spanri start_pointrjr1r)rgrrresets rJr3r3s]2 7 %% 4yyA~~%~( 0(CCDDDDDrKcurvesIterable[Bezier4P]cd}d}t|}t|sdS|djd}|j|rt |}|D]}|j\}}}}||js||||||r.||||r||||||dS)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)rricontrol_pointsroiscloserline_to curve4_to) rgrrrrocurverjrqrrs rJr1r1;s%GG &\\F v;; * #B 'C x/&v.. . .#(#7 ueS}}TX&& LL    === A A .ckk 7GGRG G  . LL     NN3u - - - - . .rKIterable[Bezier3P]cd}d}t|}t|sdS|djd}|j|rt |}|D]}|j\}}}||j||s||||||s||||r|||||dS)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)rrirrorrr curve3_to)rgrrrrorrjrts rJr2r2\s%GG &\\F v;; * #B 'C x/&v.. & & /tS}}TXw}HH LL    ==w= @ @ &CKK '7EPE E  & LL     NN3 % % % % & &rKrvIterable[Sequence[float]]close elevationc"dfd }trtd d }d }|D]c\} } } t| d krd } t| | } | | _| }| }9|r||| ||n| | }| }d|r\jjtd s5|r|jj||nj|j s|r ||d Sd S)zYInternal API to add 2D polylines which may include bulges to an **empty** path. p1r p2bulgerrrc ||tdrdStj|dz }t |||\}}}}|tjz}|tjz}||kr|tjz }t tj|||dz} g} t|D]} tj ||ttj | | tj | | dz} | t t| | d} | jd}||tdrt#| } t%| dS)Nrrr)r IS_CLOSE_TOLrceilrtaurnplinspacerangerfrom_arcr degreesr`rrrr1)rrrrnum_bezcenter start_angle end_angleradiusanglesrircurve0cp0rgs rJbulge_toz!add_2d_polyline..bulge_tosu ::b,: : :  F)HqL))1=b"e1L1L. Y!DH, (  " "  !Ibk+y'A+FFGGw D DA)2 VAY'' VAE]++ G MM$8AABB C C C C#A& ;;r<; ; ; 3*622FT6"""""rKzRequires an empty path.Nrrr)rr rr rrrr) rirrr rjrrrorrTto_wcs) rgrvrrWrrr prev_point prev_bulgerrrpoints ` rJr4r4|sr######8 4yy42333!%JJ 1e u::  EQ   DJJJ   HZ H = = = = LL      %TZ'',PQ'RR%  % HTXtz:x @ @ @ @ LL $ $ $ }$ $ C#####$$rKsplinerc t|dkr|r|d|_|jdkr-|js&|jrd|D}n||}t||dS)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 rrc,g|]}t|SrS)r)rUrvs rJrVzadd_spline..s OOOv(6""OOOrK)levelN) rirrjdegree is_rational is_clampedbezier_decompositioncubic_bezier_approximationr1)rgrrrrs rJr5r5s. 4yyA~~%~\\!__  }&"49JOO1L1L1N1NOOO222??vrKr-q=rabctfdt||DS)zBReturns ``True`` if the control vertices of given paths are close.c3NK|]\}}||V dS)rN)r)rUcp_acp_brrs rJ z.have_close_control_vertices..sM D$ T7G <<rK)allzipra)rrrrs ``rJr8r8se a0022A4F4F4H4HII  rKc$t|dS)u^Replaces all lines by quadratic Bézier curves. Returns a new :class:`Path` instance. rcount_all_lines_to_curvergs rJr9r9 t1 - - --rKc$t|dS)uZReplaces all lines by cubic Bézier curves. Returns a new :class:`Path` instance. rBrrrs rJr:r:rrKrc|dks|dks Jd||}t|}|dkrtS|j}tj}t|j}|D]}|j|kr||jr |dkr| ||cSnt||j|}|dkr$| |d|dn@| |d|d|dn| ||j}|S) NrBrzinvalid count: rr)rt)rqrr) rkrir rjr!rmrlrroappend_path_elementrrr) rgrcmdsrxrjrnew_pathrwverticess rJrrsj A::!%>u%>%> # ==??D t99D qyyvv JEoGDJH 8w  }}SW%% 199 00555#OOO1GGA::&&x{!&EEEE&&  &qk&qk'  ( ( - - - OrKtuple[Vec3, float, UCS]c||z }||z }||s|| rt||}t |||}|||zz}||} | | |} || z} t | | | } |tj|z | fS)N)originuxuz) normalizerZeroDivisionError angle_betweenrcrossrrpi) p0rrrdir1dir2angletangent_lengtharc_start_point local_z_axis radius_vec arc_centerucss rJ_get_local_fillet_ucsr1%s G   D G   D ||D T\\4%00    t $ $E3D$GGND>12O ::d##L##TE**44V<.I < < <&"bb"X < < .Vs'0L0LV0L0L0L0L0L0LrKrr) rirrr r1r#rrtuple points_to_wcsr) rvrrrIr'rrp3rr*r0params bez_pointss ` rJr;r;<s 6{{QDEEE {{4F44555 < .qr8rKrNr) rirrr r1r#rrBrr from_angler)rvrrrrIr'rrr=_r*r0rdeltarr.s rJr<r<as 6{{QDEEE {{4F44555 < .r8rKrNrg@r) rirrr r"rr#r$rrsinr) rvrIrrIr'rrr=r(r)r*rs rJr=r=s 6{{QDEEE < .r8rKrNrr)rirrr r"rr#r) rvrrrrIr'rrr=r(r)s rJr>r>sj 6{{QDEEE < A CDD max_sagitta min_segmentsIterator[Sequence[Vec2]]c#Ktjt|D]K}|d}fd|ddD}t ||Ed{VLdS)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 rc<g|]}|SrS) flattening)rUrIrPrQs rJrVztriangulate..s'NNNQk<88NNNrKrN)r# group_pathsr7rUr)rCrPrQrexteriorholess `` rJr?r?s&|E':':;;551:((lCCNNNNN'!""+NNN#He444444444455rKc|}t|dkrdS|d|dr|t|dkrdS|rC|d|dz }t |jdkst |jdksdS|d|d}|d|d}tj||sdS|d|d}|d|d}tj||sdS|d|d}|d|d}tj||sdSd S) 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. rBFrrrrrrT) rarirpoprrrrr)rgalignedrv first_sidev1v2s rJr@r@s  " " $ $F 6{{Qu ay$$  6{{auAY* JL!!E))S->->-F-F5   F1I & &B   F1I & &B <B  u   F1I & &B   F1I & &B <B  u   F1I & &B   F1I & &B <B  u 4rK)rCrDrEr )rCrDrErD)rCrDrOrrErP)rCrDrWr rErP)rCrDrEr)rgr rEr)TN) rCrDrxryrzr{r|r}rErP)rr rr ) rr$rCrDrrrrrr rEr)rr$rCrDrr{rrrrrrrr rEr) rr$rCrDrrrrrEr)rr$rCrDrrrEr)rT)rgr rrrEr)rgr rrrEr)rgr rrrEr)r)rgr rvrrr{rWr rrrrrEr)rBT)rgr rrrEr)rr rr rEr{)rgr rEr )rB)rgr rrrEr )rEr)rvr2rrrEr )r*rrrrEr)rC)rvr2rrrrrEr )rvr2rIrrEr )rvr2rrrrrEr )rArO)rCrDrPrrQrrErR)T)rgr rEr{)S __future__rtypingrrrrrrnumpyr ezdxf.mathr r r r r rrrrrrrrrrrrrrrezdxf.math.triangulationr ezdxf.queryrrgr rkr!r"r# ezdxf.eztypesr$__all__ MAX_DISTANCE MIN_SEGMENTSG1_TOLrr6r7r(r)r%r&r'rrr*r+r.r/r,r-r0r3r1r2r4r5r8r9r:rr1r;rBr<r=r>r?r@rSrKrJrks#""""" ,655555###### 0''''''//////   >    + + + + % % % %).*:(, )%)%)%)%)%X%%%%* % % % %*# '$'$'$'$'$'$\'$'$'$'$'$'$\" . . . . . . j# )!)!)!)!)!)!`#  !$!$!$!$!$!$P#       N !!!!!!BAEEEEEE@....B&&&&L G$G$G$G$G$TD"&u........#####L1111.    @3333      F    @    @KM55555("""""""rK