'jՉ H UdZddlmZddlmZmZmZmZmZddl m Z ddl Z ddl Z ddl mZddlmZddlmZdd lmZdd lmZdd lmZdd lmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&gd Z'dZ(dZ)dZ*ej+Z+e j,ddZ-e-.ej/ddZ0e-.ej1ddZ2e-.ej3ddZ4e-.ej5ddZ6e-.ej7ddZ8e-.ej9dd Z:e-.ej;dd"Zdd$Z?e j,dd%Z@e@.ejAdd'ZBe@.ej1e@.ej/dd)ZCe@.ej3dd*ZDe@.ej5dd+ZEe@.ej7dd,ZFe@.ej9dd-ZGe@.ej;dd.ZHe@.ej=e@.ej>dd/ZIdd3ZJdd4ZKdd5ZLdd;ZMe j,e+d<dd=ZNeN.ejAe+d<dd>ZOeN.ej/e+d<dd?ZPeN.ej3e+d<dd@ZQeN.ej5e+d<ddAZReN.ej7e+d<ddBZSeN.ej9e+d<ddCZTe+d<ddEZUe+d<ddIZVddJdKddOZWddJdKddPZXeYeZee[fZ\dQe]dR<ddTZ^ddVZ_ddWZ`ddXZaddZZbdd\Zcdd]Zddd^Zedd_ZfddaZgdddZhej/e`ej3eaej5edej7eeej9efiZiddeZjdJdfdgdhddlZkdJdgdmddoZlddtZmddvZnddxZoddzZpdd|Zqdd~ZrddZsGddeZtddZu dddZve+d<ddZwe+d<ddZxdS)z EdgeSmith ========= A module for creating entities like polylines and hatch boundary paths from linked edges. The complementary module to ezdxf.edgeminer. ) annotations)IteratorIterableSequenceAny NamedTuple) TypeAliasN) itemgetter) edgeminerentities)path)boundary_paths) upright_all) UVecVec2Vec3arc_angle_span_degellipse_param_spanbulge_from_arc_angleZ_AXISMatrix44intersection_line_line_2dis_point_in_polygon_2d BoundingBox2darea)bounding_box_2dchain_verticesedge_path_from_chainedges_from_entities_2dfilter_2d_entitiesfilter_edge_entitiesfilter_open_edgesintersecting_edges_2dis_closed_entityis_inside_polygon_2dis_pure_2d_entity loop_arealwpolyline_from_chain make_edge_2dpath2d_from_chainpolyline2d_from_chainpolyline_path_from_chaing& .>gHz>entity et.DXFEntityreturnboolcdS)aEReturns ``True`` if the given entity represents a closed loop. Tests the following DXF entities: - CIRCLE (radius > 0) - ARC - ELLIPSE - SPLINE - LWPOLYLINE - POLYLINE - HATCH - SOLID - TRACE Returns ``False`` for all other DXF entities. Fr.s I/DATA/AppData/hermes/venv/lib/python3.11/site-packages/ezdxf/edgesmith.pyr%r%Es $ 5et.Arcct|jj}|jj}|jj}t ||}t|t kotj|dt S)Ngv@abs_tol) absdxfradius start_angle end_anglerLEN_TOLmathisclose)r.r=r>r? angle_spans r5_is_closed_arcrDZs^ " # #F*(K $I#K;;J v;; UT\*eW%U%U%UUr6 et.CirclecFt|jjtkSN)r;r<r=r@r4s r5_is_closed_circlerHcs vz ! !G ++r6 et.Ellipsec|jj}|jj}t||}t j|tjtsdSdS)Nr9FT)r< start_param end_paramrrArBtauRAD_TOL)r.rKrLspans r5_is_closed_ellipserPhsJ*(K $I k9 5 5D <dh 8 8 8u 4r6 et.Splinec |}n#t$rYdSwxYw|j}t|dkrdS|d}|d}||t S)NFrr9)construction_tool ValueErrorcontrol_pointslenrBr@)r.bsplinerWstartends r5_is_closed_spliner\rs**,, uu+N >Qu 1 E  C ==g= . ..  %% et.LWPolylinect|dkrdS|jdurdSt|jddd}t|jddd}||t S)NFTrrTr9)rXclosedrlwpointsrBr@)r.rZr[s r5_is_closed_lwpolylinerdsx 6{{Qu }t #BQB' ( (E vr"2A2& ' 'C ==g= . ..r6 et.Polylinec|js|jrg|j}t|dkrdS|jrdS|djj}|djj}||trdSdS)NraFTrrTr9) is_2d_polylineis_3d_polylineverticesrX is_closedr<locationrBr@)r.rip0p1s r5_is_closed_polyline2drns   5 ? x==1  5   4A;?+B<#, ::b': * * 4 5r6et.HatchcDtt|jSrG)r1rXpathsr4s r5_is_closed_hatchrrs FL!! " ""r6et.Solid | et.TracecdS)NTr3r4s r5_is_closed_solidrus  4r6cdS)aReturns ``True`` if the given entity represents a pure 2D entity in the xy-plane of the WCS. - All vertices must be in the xy-plane of the WCS. - Thickness must be 0. - The extrusion vector must be (0, 0, 1). - Entities with inverted extrusions vectors (0, 0, -1) are **not** pure 2D entities. The ezdxf.upright module can be used to revert inverted extrusion vectors back to (0, 0, 1). Tests the following DXF entities: - LINE - CIRCLE - ARC - ELLIPSE - SPLINE - LWPOLYLINE - POLYLINE - HATCH - SOLID - TRACE Returns ``False`` for all other DXF entities. Fr3r4s r5r'r's 8 5r6et.Linecftj|jjsdSt |jjt krdSt t|jjj t krdSt t|jj j t krdSdSNFT) rrBr< extrusionr; thicknessr@rrZzr[r4s r5_is_pure_2d_entityr}s >&*. / /u 6:   7**u 4  ! ! #$$w..u 4    !""W,,u 4r6et.Circle | et.ArccBtj|jjsdSt t |jjjtkrdSt |jj tkrdSt |jj tkrdSdSry) rrBr<rzr;rcenterr|r@ elevationr{r4s r5_is_pure_2d_arcrs >&*. / /u 4 ! " " $%%//u 6:   7**u 6:   7**u 4r6ctj|jjsdSt t |jjjtkrdSdSry) rrBr<rzr;rrr|r@r4s r5_is_pure_2d_ellipsersK >&*. / /u 4 ! " " $%%//u 4r6ctj|jjsdS |}n#t $rYdSwxYwt d|jDrdSdS)NFc3PK|]!}t|jtkV"dSrGr;r|r@.0vs r5 z%_is_pure_2d_spline..s/ 9 9!3qs88g  9 9 9 9 9 9r6T)rrBr<rzrUrVanyrW)r.cts r5_is_pure_2d_spliners >&*. / /u  % % ' ' uu 9 9r'8 9 9 999u 4s7 AActj|jjsdSt |jjt krdSt |jjt krdSdSry)rrBr<rzr;rr@r{r4s r5_is_pure_2d_lwpolyliners] >&*. / /u 6:   7**u 6:   7**u 4r6c|js|jrdStd|DrdSt |jjtkrdSdS)NFc3PK|]!}t|jtkV"dSrGrrs r5rz'_is_pure_2d_polyline..s/ > >!3qs88g  > > > > > >r6T)is_polygon_meshis_poly_face_meshr points_in_wcsr;r<r{r@r4s r5_is_pure_2d_polylinersn !9u > >v';';'='= > > >>>u 6:   7**u 4r6ctj|jjsdSt t |jjjtkrdSdSry) rrBr<rzr;rrr|r@r4s r5_is_pure_2d_hatchrsK >&*. / /u 4 $ % % '((722u 4r6c0tj|jjsdSt |jjt krdSt |jjt krdStd| DrdSdS)NFc3PK|]!}t|jtkV"dSrGrrs r5rz$_is_pure_2d_solid.. s/ = =!3qs88g  = = = = = =r6T) rrBr<rzr;rr@r{r wcs_verticesr4s r5_is_pure_2d_solidrs >&*. / /u 6:   7**u 6:   7**u = =v':':'<'< = = ===u 4r6r Iterable[et.DXFEntity]Iterator[et.DXFEntity]cd|DS)a'Returns all entities that can be used to build edges in the context of :mod:`ezdxf.edgeminer`. Returns the following DXF entities: - LINE - ARC - ELLIPSE - SPLINE - LWPOLYLINE - POLYLINE .. note:: - CIRCLE, TRACE and SOLID are closed shapes by definition and cannot be used as edge in the context of :mod:`ezdxf.edgeminer` or :mod:`ezdxf.edgesmith`. - This filter is not limited to pure 2D entities! - Does not test if the entity is a closed loop! c 3K|]X}t|tjtjtjtjtjtjfT|VYdSrG) isinstanceetLineArcEllipseSpline LWPolylinePolyline)rr.s r5rz'filter_edge_entities..:sl                  r6r3r s r5r"r"%s#*     r6cd|DS)zReturns all pure 2D entities, ignores all entities placed outside or extending beyond the xy-plane of the :ref:`WCS`. See :func:`is_pure_2d_entity` for more information. c38K|]}t||VdSrG)r'res r5rz%filter_2d_entities..Qs0 < .as0 8 8!$4Q$7$7 8A 8 8 8 8 8 8r6)r")r edgess r5r#r#Ts% ! * *E 8 8u 8 8 88r6edgeem.Edgegap_tolfloatem.Edge | Nonecj|j|j|krdS|j|krdS|SrG)rZdistancer[length)rrs r5_validate_edgerds; z48$$w..t {Wt Kr6rcdS)aBMakes an Edge instance from the following DXF entity types: - LINE (length accurate) - ARC (length accurate) - ELLIPSE (length approximated) - SPLINE (length approximated as straight lines between control points) - LWPOLYLINE (length of bulges as straight line from start- to end point) - POLYLINE (length of bulges as straight line from start- to end point) The start- and end points of the edge is projected onto the xy-plane. Returns ``None`` if the entity has a closed shape or cannot be represented as an edge. Nr3)r.rs r5r*r*ms  4r6ct|jj}t|jj}||}t t j|||||S)Npayload)rr<rZr[rrem make_edge)r.rrZr[rs r5_edge_from_liner~s[ ! " "E vz~  C ^^C F ",uc66JJJG T TTr6c|t|jj}|tkrdS|jj}|jj}t ||}||zdz tjz}| ||f\}}ttj t|t||||S)Ngf@r)r;r<r=r@r>r?rrApirirrrr) r.rr=r>r?span_degrspeps r5_edge_from_arcrs " # #F t*(K $I!+y99H h  & 0F __k95 6 6FB  T"XXtBxx@@@  r6c R |}n#t$rYdSwxYw|jjtks|jjtkrdSt |j|j}tdt|dz }tj | ||}tdt!||ddD}t#t%j|d|d|||S)NrSgtV?c3FK|]\}}||VdSrGrrabs r5rz%_edge_from_ellipse..0CC41aACCCCCCr6r`rrTr)rUrV major_axis magnituder@ minor_axisrrKrLmaxroundrlistriparamssumziprrr)r.rct1rOnumpointsrs r5_edge_from_ellipsers&&(( tt ~'))S^-E-O-Ot cos} = =D atf}%% & &CYs||CJJsOO44 5 5F CC3vvabbz+B+BCCC C CF  VAYr FFCCCW  r]c  |}n#t$rYdSwxYwt|jd}t|jd}tj|j}t dt ||ddD}ttj |||||S)NrrTc3FK|]\}}||VdSrGrrs r5rz$_edge_from_spline..rr6r`r) rUrVrrWrrrrrr)r.rct2rZr[rrs r5_edge_from_spliners&&(( tt #A& ' 'E s!"% & &C Ys) * *F CC3vvabbz+B+BCCC C CF ",uc66JJJG T TTr]c dt|rdStj|}t |dkrdS|d}|d}t dt ||ddD}ttj |||||S)NrarrTc3FK|]\}}||VdSrGrrs r5rz(_edge_from_lwpolyline..rr6r`r) rdrrvertices_in_wcsrXrrrrrr.rrrZr[rs r5_edge_from_lwpolylinersV$$t Yv--// 0 0F 6{{Qt 1IE *C CC3vvabbz+B+BCCC C CF ",uc66JJJG T TTr6c |js |jsdSt|rdStj|}t |dkrdS|d}|d}tdt||ddD}ttj |||||S)NrarrTc3FK|]\}}||VdSrGrrs r5rz&_edge_from_polyline..rr6r`r) rgrhrnrrrrXrrrrrrs r5_edge_from_polyliners  !V%:tV$$t Yv++-- . .F 6{{Qt 1IE *C CC3vvabbz+B+BCCC C CF ",uc66JJJG T TTr6Iterator[em.Edge]c#BK|D]}t||}||VdS)zYields all DXF entities as 2D edges in the xy-plane of the :ref:`WCS`. Skips all entities that have a closed shape or can not be represented as edge. rN)r*)r rr.rs r5r r sCFG444  JJJr6rSequence[em.Edge]Sequence[Vec3]c|stS|djg}|D]X}tj|d|j|s||j||jY|S)zReturns all vertices from a sequence of connected edges. Adds line segments between edges when the gap is bigger than `gap_tol`. rrTr)tuplerZrrBappendr[)rrrirs r5rrs ww!!HN+H""z(2, GDDD ( OODJ ' ' '!!!! Or6rT) dxfattribs max_sagittarrrctj|}t|dkr|S|t ||d|S)aReturns a new virtual :class:`~ezdxf.entities.LWPolyline` entity. This function assumes the building blocks as simple DXF entities attached as payload to the edges. The edges are processed in order of the input sequence and the start- and end points of the edges should be connected. The output polyline is projected onto the xy-plane of the :ref:`WCS`. - :class:`~ezdxf.entities.Line` as line segment - :class:`~ezdxf.entities.Arc` as bulge - :class:`~ezdxf.entities.Ellipse` as bulge or as flattened line segments - :class:`~ezdxf.entities.Spline` as flattened line segments - :class:`~ezdxf.entities.LWPolyline` and :class:`~ezdxf.entities.Polyline` will be merged - Everything else will be added as line segment from :attr:`Edge.start` to :attr:`Edge.end` - Gaps between edges are connected by line segments. rrvbformat)rrnewrX set_points_make_polyline_pointsrrrpolylines r5r)r)sY0}  J 77H 5zzQ -e[AA$OOO Or6ctj|}t|dkr|S|t ||d|S)a~Returns a new virtual :class:`Polyline` entity. This function assumes the building blocks as simple DXF entities attached as payload to the edges. The edges are processed in order of the input sequence and the start- and end points of the edges should be connected. The output polyline is projected onto the xy-plane of the :ref:`WCS`. - :class:`~ezdxf.entities.Line` as line segment - :class:`~ezdxf.entities.Arc` as bulge - :class:`~ezdxf.entities.Ellipse` as bulge or as flattened line segments - :class:`~ezdxf.entities.Spline` as flattened line segments - :class:`~ezdxf.entities.LWPolyline` and :class:`~ezdxf.entities.Polyline` will be merged - Everything else will be added as line segment from :attr:`Edge.start` to :attr:`Edge.end` - Gaps between edges are connected by line segments. rrrr)rrrrXappend_formatted_verticesrrs r5r,r,s`*{*55H 5zzQ &&e[11$' Or6r BulgePointsrc|dkr|dz }|SNrgY@r3)rrs r5_adjust_max_sagittar7sQun r6 is_reversecDg} tj|}n#t$r|cYSwxYwt||}|tkrD|dt j||D|r| |S)Nc3K|]}|dfV dSNr3rps r5rz%_flatten_3d_entity..Gs&WW1q#hWWWWWWr6) r make_path TypeErrorrr@extendrr flatteningreverse)r.rrrr entity_paths r5_flatten_3d_entityr =sFnV,,  %k6::KW WW +2H2H2U2U(V(VWWWWWW  Ms  ((c|j}tj|jjrt |jj|jj}d}|tkr+ttj |}|j r| }t|j|ft|jdfgSt!||j||j S)Nr)rrrBr<rzrr>r?DEG_TOLrrAradiansrrrZr[r r)rrarcrObulges r5_arc_to_bulge_pointsrOs,C ~cg'((  !#'"5sw7HII '>>(d););<>(..E  $*  u % $(^^S !  gt{K Q QQr6ric t|dkrdStdt||ddDS)Nrarc3FK|]\}}||VdSrGr)rrlrms r5rz!_sum_distances..us0II62rr{{2IIIIIIr6r`)rXrr)ris r5_sum_distancesrrsG 8}}qs IIS8ABB<-H-HIII I IIr6rWc6|dkr|St|dz Sr)r)rrWs r5_max_sagitta_splinerxs$Q . ) )E 11r6cB|j}g} |}n#t$r|cYSwxYwt||j}|t kr2|d||D|jr| |S)Nc38K|]}t|dfVdSrrrs r5rz*_spline_to_bulge_points..s,IItAwwnIIIIIIr6) rrUrVrrWr@r r rr )rrsplinerrs r5_spline_to_bulge_pointsr"~s FF  % % ' '  &k23DEEKW IIbmmK.H.HIIIIII   Ms  //c|j}tj|jjr8d|dD}|jrt|S|St||j ||jS)Nc:g|]\}}}t|||fSr3r )rxyrs r5 z/_lwpolyline_to_bulge_points..s*MMMgaA41::q/MMMr6xybr) rrrBr<rz get_pointsr_revert_bulge_pointsr rrrplrs r5_lwpolyline_to_bulge_pointsr-sv B ~bf&''MMe1L1LMMM ? 0'// / b$+{DO L LLr6c|j}|jrGtj|jjr)d|jD}|jrt|S|St||j ||jS)NcXg|]'}t|jj|jjf(Sr3)rr<rkrrs r5r'z/_polyline2d_to_bulge_points..s-KKK!4''5KKKr6) rrgrrBr<rzrirr*r rr+s r5_polyline2d_to_bulge_pointsr0stlB V^BF,<==KKr{KKK ? 0'// / b$+{DO L LLr6ptsc0t|dkr|S|d|D}t|rQ|d}||t t d|D|S|S)Nracg|] }|d S)r`r3rpnts r5r'z(_revert_bulge_points..s $ $ $c!f $ $ $r6rc3&K|] }|dV dS)rNr3r4s r5rz'_revert_bulge_points..s&//CQ//////r6)rXr rpoprrr)r1bulgesfirsts r5r*r*s 3xx!|| KKMMM $ $ $ $ $F 6{{: 1  eC//3///88999 Jr6r extensionc<t|dkr|S |d\}}n'#t$r|||cYSwxYw|d\}}||tkr||||S)NrarTr)rX IndexErrorr rr@r7)rr: current_end_connection_points r5_extend_bulge_pointsr@s 9~~  QQ  i    $A,a,--77  MM) Ms #!AAcRg}g}|D]}|tt|j}|r |||}t |dkr,t |jdft |jdfg}t||}|S)zKReturns the polyline points to create a LWPolyline or a 2D Polyline entity.rar) clearPOLYLINE_CONVERTERSgettyperrXrrZr[r@)rrrr:r converters r5rrsFI 9 9'++D,>,>??  5! $ 44I y>>A  dj!!3'dh%I&fi88 Mr6Tr`)rrjflagsrGintbp.PolylinePathc tj}t||_|xj|zc_t |dkr|St ||}|d|Dd|_|S)aReturns a new :class:`~ezdxf.entities.PolylinePath` for :class:`~ezdxf.entities.Hatch` entities. This function assumes the building blocks as simple DXF entities attached as payload to the edges. The edges are processed in order of the input sequence and the start- and end points of the edges should be connected. The output path is projected onto the xy-plane of the :ref:`WCS`. - :class:`~ezdxf.entities.Line` as line segment - :class:`~ezdxf.entities.Arc` as bulge - :class:`~ezdxf.entities.Ellipse` as bulge or flattened line segments - :class:`~ezdxf.entities.Spline` as flattened line segments - :class:`~ezdxf.entities.LWPolyline` and :class:`~ezdxf.entities.Polyline` are merged - Everything else will be added as line segment from :attr:`Edge.start` to :attr:`Edge.end` - Gaps between edges are connected by line segments. Args: edges: Sequence of :class:`~ezdxf.edgeminer.Edge` instances with DXF primitives attached as payload max_sagitta (float): curve flattening parameter is_closed (bool): ``True`` if path is implicit closed flags (int): default(0), external(1), derived(4), textbox(8) or outermost(16) rc2g|]\}}|j|j|fSr3)r%r&)rrrs r5r'z,polyline_path_from_chain..s&GGG$!Qac1 GGGr6T)bp PolylinePathr1rjpath_type_flagsrXr set_vertices)rrrjrG polyline_path bulge_pointss r5r-r-s:O%%M"9ooM!!U*!! 5zzQ( <r?ccw)rrBr<rzadd_arcrrr=r>r?rr r _add_vertices_to_edge_path_2d)r]rr rris r5rVrVMs~cg'(( ;''7>+g'      9S^^K8899        %i:::::r6rc tj|jjr |}n#t $rYdSwxYw|t|jt|j |j tj |j tj |j| dStj||}|r|t%||dS)N)rrrr>r?rb)rrBr<rzrUrV add_ellipserrrrrAdegreesrKrLrr r rd)r]rr rrris r5rWrW_s ~gk+,,; **,,BB    FF  ??BM**( R^44l2<00      9W// <<==        %i:::::s5 AAr!c |}n#t$rYdSwxYwtj|j}t|}t|}|r<|||||||r|nd|j dS)N)rW knot_valuesweightsdegree) rUrVrrrWknotsrjr  add_splinerk)r]r!r rrWrlrjs r5rXrXvs  % % ' ' Yr011N   E2::<<  G     %",y r] list[Vec2]cnt||ddD]\}}|||dS)Nr`)rr[)r]rirZr[s r5rdrdsJ(HQRRL11'' s5#&&&&''r6list[et.DXFGraphic]ct|tt|}ttj|}|rtj|}|D]}|j}t|tj rt|||j :t|tj r,t||j}t|||j |dSrG)rrr rfind_sequential_chain reverse_chainrrrrrUrrrrrV)r]r r rrrr.rs r5rYrYs '11 2 2E )%00 1 1E( ''SS fbg & & S %i I I I I  ' ' S*; DDH $Y R R R SSr6 path.Pathcztj}t|dkr|Stjddd}|D]y} tj|j}n#ttf$rY0wxYw| |}|j r| }| |z|S)uReturns a new :class:`ezdxf.path.Path` entity. This function assumes the building blocks as simple DXF entities attached as payload to the edges. The edges are processed in order of the input sequence and the start- and end points of the edges should be connected. The output is a 2D path projected onto the xy-plane of the :ref:`WCS`. - :class:`~ezdxf.entities.Line` as line segment - :class:`~ezdxf.entities.Arc` as cubic Bézier curves - :class:`~ezdxf.entities.Ellipse` as cubic Bézier curves - :class:`~ezdxf.entities.Spine` cubic Bézier curves - :class:`~ezdxf.entities.LWPolyline` and :class:`~ezdxf.entities.Polyline` as line segments and cubic Bézier curves - Everything else will be added as line segment from :attr:`Edge.start` to :attr:`Edge.end` - Gaps between edges are connected by line segments. rrr) rPathrXrscalerrrVr transformrreversed append_path)r main_pathmrsub_paths r5r+r+s& I 5zzQ sC%%A(( ~dl33HHI&    H %%a(( ? +((**Hh'''' sAA21A2c$eZdZUded<ded<dS)IntersectingEdgerrrrN)__name__ __module__ __qualname____annotations__r3r6r5rrs"MMMOOOOOr6rrcvtd|D}|d|D|S)zNReturns the :class:`~ezdxf.math.BoundingBox2d` of all start- and end vertices.c3$K|] }|jV dSrGrZrs r5rz"bounding_box_2d..s$00Q000000r6c3$K|] }|jV dSrG)r[rs r5rz"bounding_box_2d..s$%%!%%%%%%r6)rr )rbboxs r5rrsD 00%000 0 0DKK%%u%%%%%% Kr6rmrp2 UVec | Nonelist[IntersectingEdge]c g}t|dkr|St|}|2t|}t|jjdz|j}nt|}||f}|D]v}t|j} t|j} t|| | fd} | 6| t|| | w| td|S)aReturns all edges that intersect a line from point `p1` to point `p2`. If `p2` is ``None`` an arbitrary point outside the bounding box of all start- and end vertices beyond extmax.x will be chosen. The edges are handled as straight lines from start- to end vertex, projected onto the xy-plane of the :ref:`WCS`. The result is sorted by the distance from intersection point to point `p1`. rNrF)virtualr`)key)rXrrextmaxr%r&rZr[rrrrsortr ) rrmr intersections inner_pointr outer_point test_linerrZr[ips r5r$r$s-/M 5zzQr((K zu%%4;=3. >> 2hh k*ISSTZ  48nn &y5#, N N N >  !1$ 8L8LR8P8P!Q!Q R R R:a==))) r6pointctj||stdtjd|D}t t||dkS)a Returns ``True`` when `point` is inside the polygon. The edges must be a closed loop. The polygon is build from edges as straight lines from start- to end vertex, independently whatever the edges really represent. A point at a boundary line is inside the polygon. Args: edges: sequence of :class:`~ezdxf.edgeminer.Edge` representing a closed loop point: point to test gap_tol: maximum vertex distance to consider two edges as connected Raises: ValueError: edges are not a closed loop redges are not a closed loopc3$K|] }|jV dSrGrrs r5rz'is_inside_polygon_2d..s$//A//////r6r)ris_looprVrrr)rrrpolygons r5r&r&sc$ :eW - - -86777i///////G !$u++w 7 73 >>r6c~tj||stdtd|DS)zeReturns the area of a closed loop. Raises: ValueError: edges are not a closed loop rrc3$K|] }|jV dSrGrrs r5rzloop_area..s$''A''''''r6)rrrVr)rrs r5r(r(sG :eW - - -86777 ''''' ' ''r6)r.r/r0r1)r.r7r0r1)r.rEr0r1)r.rIr0r1)r.rQr0r1)r.r^r0r1)r.rer0r1)r.ror0r1)r.rsr0r1)r.rwr0r1)r.r~r0r1)r rr0r)rrrrr0r)r.r/r0r)r.rwr0r)r.r7r0r)r.rIr0r)r.rQr0r)r.r^r0r)r.rer0r)r rr0r)rrr0r)rrrrrrr0r^)rrrrrrr0re)rrrrr0r)rrrrrr1r0r)rrrrr0r)rirr0r)rrrWr)r1rr0r)rrr:rr0r)rrrrr0r)rrrrrGrHr0rI)rrrrrGrHr0rR)r]rRr^rwr r1r0r_) r]rRrr7r r1rrr0r_) r]rRrrIr r1rrr0r_)r]rRr!rQr r1r0r_)r]rRrirnr0r_) r]rRr rpr r1rrr0r_)rrr0rt)rrr0rrG)rrrmrrrr0r)rrrrr0r1)rrr0r)y__doc__ __future__rtypingrrrrrtyping_extensionsr rA functoolsoperatorr ezdxfr rr rrezdxf.entitiesrrL ezdxf.uprightr ezdxf.mathrrrrrrrrrrrr__all__r@rrNGAP_TOLsingledispatchr%registerrrDCirclerHrrPrr\rrdrrnHatchrrTraceSolidrur'rr}rrrrrrrr"r!r#rr*rrrrrrr rr)r,rrrrrrr rrrrr"r-r0r*r@rCrr-rrUrVrWrXrdrYr+rrr$r&r(r3r6r5rs #"""""@@@@@@@@@@@@@@'''''' !!!!!! //////%%%%%%                               *    * (26""VVV#"V29%%,,,&%,2:&&'&29%% / / /&% /2=))///*)/2;''   ('  28$$###%$#28$$28$$%$%$  <BG$$   %$ BI&&BF##   $#'& BJ''('BI&&   '& BM**+*BK(()(BH%%&%BH%%BH%%   &%&% ####L==== 9 9 9 9  29       rw07UUUUU Urv.5       rz""6=#"$ry!!4; U U U U U"! Ur}%%??????24; ( ( ( ( ( ( ( (r6