'j<~ddlmZddlmZmZmZmZmZmZm Z ddl Z ddl m Z m Z mZmZmZmZddlmZmZe rddlmZgdZGdd e jZGd d eZGd d ZGddeZGddeZGddeZGddeZGddeZ ddZ!d dZ"dS)!) annotations)OptionalIterableIteratorSequence NamedTupleCallable TYPE_CHECKINGN)Matrix44Vec2 BoundingBox2dUVecis_convex_polygon_2dis_axes_aligned_rectangle_2d) NumpyPath2d NumpyPoints2d)Clipping) ClippingShapeClippingPortal ClippingRectConvexClippingPolygonInvertedClippingPolygon MultiClipfind_best_clipping_shapemake_inverted_clipping_shapecDeZdZdZejddZejddZejddZejd d Z ejd!dZ ejd"dZ ejd"dZ ejd#dZ ejd#dZdS)$raThe ClippingShape defines a single clipping path and executes the clipping on basic geometries: - point: a single point - line: a line between two vertices - polyline: open polyline with one or more straight line segments - polygon: closed shape with straight line as edges - path: open shape with straight lines and Bezier-curves as segments - filled-path: closed shape with straight lines and Bezier-curves as edges Difference between open and closed shapes: - an open shape is treated as a linear shape without a filling - clipping an open shape returns one or more open shapes - a closed shape is treated as a filled shape, where the first vertex is coincident to the last vertex. - clipping a closed shape returns one or more closed shapes Notes: An arbitrary clipping polygon can split any basic geometry (except point) into multiple parts. All current implemented clipping algorithms flatten Bezier-curves into polylines. returnr cdSNselfs U/DATA/AppData/hermes/venv/lib/python3.11/site-packages/ezdxf/tools/clipping_portal.pybboxzClippingShape.bboxDs%(SotherboolcdSrr r"r&s r#is_completely_insidez"ClippingShape.is_completely_insideGsBE#r%cdSrr r)s r#is_completely_outsidez#ClippingShape.is_completely_outsideLsCF3r%pointr Optional[Vec2]cdSrr )r"r-s r# clip_pointzClippingShape.clip_pointOs9<r%startendSequence[tuple[Vec2, Vec2]]cdSrr r"r1r2s r# clip_linezClippingShape.clip_lineRsPSPSr%pointsrSequence[NumpyPoints2d]cdSrr r"r7s r# clip_polylinezClippingShape.clip_polylineUsORsr%cdSrr r:s r# clip_polygonzClippingShape.clip_polygonXsNQcr%pathsIterable[NumpyPath2d] max_sagittafloatIterator[NumpyPath2d]cdSrr r"r>r@s r# clip_pathszClippingShape.clip_paths[ !$r%cdSrr rDs r#clip_filled_pathszClippingShape.clip_filled_paths`rFr%Nrr r&r rr'r-r rr.r1r r2r rr3r7rrr8r>r?r@rArrB)__name__ __module__ __qualname____doc__abcabstractmethodr$r*r,r0r6r;r=rErHr r%r#rr(s6 ((((EEEE FFFF<<<<SSSSRRRRQQQQ$$$$ $$$$$$r%rc$eZdZUded<ded<dS) ClippingStagerportalMatrix44 | None transformN)rOrPrQ__annotations__r r%r#rVrVfs*r%rVceZdZdZd(dZed)dZd*d Zd(d Zd+dZ d,dZ d-dZ d.dZ d.dZ d/d"Zd/d#Zd0d&Zd'S)1rz1The ClippingPortal manages a clipping path stack.rNonecg|_dSr_stagesr!s r#__init__zClippingPortal.__init__ns ,. r%r'c*t|jSr)r'r_r!s r# is_activezClippingPortal.is_activeqsDL!!!r%rWrrYrXcV|jt||dSr)r_appendrV)r"rWrYs r#pushzClippingPortal.pushus( M&)<<=====r%cJ|jr|jdSdSr)r_popr!s r#rgzClippingPortal.popxs0 <  L         r%commandCallable[[ClippingStage], bool]cH|jdddD]}||sdSdSNr^)r"rhstages r# foreach_stagezClippingPortal.foreach_stage|sD\$$B$'  E75>>    r%r-r r.cB|dfd }||S)NrmrVrr'cJ|jr't|j|jduSr)rYr rWr0)rmresults r#doz%ClippingPortal.clip_point..dosW%%% Aeo77??@@\,,V44F% %r%rmrVrr'rn)r"r-rrrqs @r#r0zClippingPortal.clip_pointsA# & & & & & & 2 r%r1r2list[tuple[Vec2, Vec2]]cHdfd }||fg||S)NrmrVrr'c t}|D]Y\}}|jr|j||f\}}|j||ZtSr)listclearrYfast_2d_transformextendrWr6r')rmlinesserqs r#rrz$ClippingPortal.clip_line..dosLLE LLNNN < <1?E ?<.dos~V I LLNNN% D D?@..u??? el88BBCCCC<< r%rsrtr"r7rrrqs @r#r;zClippingPortal.clip_polylineC       2 r%cDdfd }|g||S)NrmrVrr'ct}|D]P}|jr||j|j|QtSr)rxryrYrr{rWr=r')rmpolygonspolygonrqs r#rrz'ClippingPortal.clip_polygon..dos}F||H LLNNN# B B??--eo>>> el77@@AAAA<< r%rsrtrs @r#r=zClippingPortal.clip_polygonrr%r>r?r@rAlist[NumpyPath2d]c`dfd }t|||S)NrmrVrr'ct}|D]#}|jr||j$|j|tSr)rxryrYrr{rWrEr'rmr>pathr@rqs r#rrz%ClippingPortal.clip_paths..dos{LLE LLNNN < <?<**5?;;; MM%,11%EE F F F<< r%rsrxrnr"r>r@rrrqs ` @r#rEzClippingPortal.clip_pathsM       e 2 r%c`dfd }t|||S)NrmrVrr'ct}|D]#}|jr||j$|j|tSr)rxryrYrr{rWrHr'rs r#rrz,ClippingPortal.clip_filled_paths..dos{LLE LLNNN < <?<**5?;;; MM%,88 LL M M M<< r%rsrrs ` @r#rHz ClippingPortal.clip_filled_pathsrr%mr c@|jdddD] \}}|||z} |Srkr^)r"r_rYs r#transform_matrixzClippingPortal.transform_matrixs7 L2.  LAy$Yr%N)rr\)rr')rWrrYrXrr\)rhrirr\rK)r1r r2r rru)r7rrr)r>r?r@rArr)rr rr )rOrPrQrRr`propertyrbrergrnr0r6r;r=rErHrr r%r#rrks;;////"""X">>>>                  r%rcReZdZdZddZd d Zd!d Zd"dZd#dZd#dZ d$dZ d$dZ dS)%ClippingPolygonzpRepresents an arbitrary polygon as clipping shape. Removes the geometry outside the clipping polygon. r$r clipperrrr\cN|jstd||_||_dS)Nclipping box not detectable)has_data ValueError_bboxr)r"r$rs r#r`zClippingPolygon.__init__s-} <:;; ;  r%c|jSr)rr!s r#r$zClippingPolygon.bboxs zr%r-r r.c\|jt|}|sdS|Sr)r is_insider )r"r-rs r#r0zClippingPolygon.clip_points/L**4;;77  4 r%r1r2r3c8|j||Sr)rr6r5s r#r6zClippingPolygon.clip_lines|%%eS111r%r7rr8cl|j}t|dkrtSt|}||rtS||r|fSd||DS)NrcRg|]$}t|dkt|%Srlenr.0parts r# z1ClippingPolygon.clip_polyline..7   4yy1}} $  }}r%) rrtupler extentsr,r*r;vertices)r"r7r polyline_bboxs r#r;zClippingPolygon.clip_polylines, v;;!  77N%fnn&6&677  % %m 4 4 77N  $ $] 3 3 9   --foo.?.?@@    r%cl|j}t|dkrtSt|}||rtS||r|fSd||DS)NcRg|]$}t|dkt|%Srrrs r#rz0ClippingPolygon.clip_polygon..rr%) rrrr rr,r*r=r)r"r7r polygon_bboxs r#r=zClippingPolygon.clip_polygons, v;;??77N$V^^%5%566  % %l 3 3 77N  $ $\ 2 2 9   ,,V__->->??    r%r>r?r@rArBc#K|j}|D]}|D]}t|}|js+||r|VE||r[tj| |d}| |D]-}t|dkrtj |dV.ȌdS)NsegmentsrFclose)r sub_pathsr control_verticesrr*r,r rx flatteningr;rr from_vertices) r"r>r@rrsub_path path_bboxrrs r#rEzClippingPolygon.clip_pathss", K KD NN,, K K)(*C*C*E*EFF  ),,Y77"NNN--i889X%8%8q%8%Q%QRR#11(;;KKD4yy1}})7EJJJJJJK K K Kr%c #K|j}|D]}|D]}t|dkrt|}||r|VQ||rg|tj | |dD]-}t|dkrtj |dV.ҌdS)NrrrrTr) rrrr rr*r,r=r rxrrr)r"r>r@rrrrrs r#rHz!ClippingPolygon.clip_filled_paths)s*, J JD NN,, J Jx==1$$)(*C*C*E*EFF ,,Y77"NNN--i88#00Ih11+1JJKKJJD4yy1}})7DIIIIII J J J Jr%N)r$r rrrr\rIrKrLrMrN) rOrPrQrRr`r$r0r6r;r=rErHr r%r#rrs   2222          KKKK&JJJJJJr%rcxeZdZdZd fd Zd!d Zd!d Zd"fd Zd#dZd$fd Z d$fd Z d%fd Z d%fd Z xZ S)&rzRepresents a rectangle as clipping shape where the edges are parallel to the x- and y-axis of the coordinate system. Removes the geometry outside the clipping rectangle. rIterable[UVec]rr\c0ddlm}tj|}t |}|jst d|j}|j|j zdk|_ t |||j |jdS)Nr)ClippingRect2drg& .>)ezdxf.math.clippingrr rxr rrsizexy remove_allsuperr`extminextmax)r"rrrr$r __class__s r#r`zClippingRect.__init__Es666666)H%%W%%} <:;; ;Y&46/D0 ~~dk4;GGHHHHHr%r&r r'c6|j|Sr)rcontainsr)s r#r*z!ClippingRect.is_completely_insideQsz""5)))r%c8|j| Srrhas_intersectionr)s r#r,z"ClippingRect.is_completely_outsideT:..u5555r%r-r r.cX|jrdSt|Sr)rrr0)r"r-rs r#r0zClippingRect.clip_pointWs* ? 4ww!!%(((r%r1r2r3cb|jrtS|j||Sr)rrrr6r5s r#r6zClippingRect.clip_line\s- ? 77N|%%eS111r%r7rr8c|jrttfSt|Sr)rrrrr;r"r7rs r#r;zClippingRect.clip_polylineas: ? -!%''**, ,ww$$V,,,r%c|jrttfSt|Sr)rrrrr=rs r#r=zClippingRect.clip_polygonfs: ? -!%''**, ,ww##F+++r%r>r?r@rArBc|jrttSt||Sr)riterrrrEr"r>r@rs r#rEzClippingRect.clip_pathsks9 ? !== ww!!%555r%c|jrttSt||Sr)rrrrrHrs r#rHzClippingRect.clip_filled_pathsrs9 ? !== ww(( <<s I I I I I I****6666)))))) 2222 ------ ,,,,,, 666666==========r%rc4eZdZdZd fd Zd d Zd d ZxZS)rzwRepresents an arbitrary convex polygon as clipping shape. Removes the geometry outside the clipping polygon. rrrr\cddlm}tj|}t t |||dS)Nr)ConvexClippingPolygon2d)rrr rxrr`r )r"rrrrs r#r`zConvexClippingPolygon.__init__sX??????)H%% w//1H1H1Q1QRRRRRr%r&r r'cdSNFr r)s r#r*z*ConvexClippingPolygon.is_completely_insideur%c8|j| Srrr)s r#r,z+ConvexClippingPolygon.is_completely_outsiderr%rrJrOrPrQrRr`r*r,rrs@r#rrzsu SSSSSS 66666666r%rc4eZdZdZd fd Zd d Zd d ZxZS)ConcaveClippingPolygonzxRepresents an arbitrary concave polygon as clipping shape. Removes the geometry outside the clipping polygon. rrrr\cddlm}tj|}t t |||dS)Nr)ConcaveClippingPolygon2d)rrr rxrr`r )r"rrrrs r#r`zConcaveClippingPolygon.__init__sX@@@@@@)H%% w//1I1I'1R1RSSSSSr%r&r r'cdSrr r)s r#r*z+ConcaveClippingPolygon.is_completely_insiderr%c8|j| Srrr)s r#r,z,ConcaveClippingPolygon.is_completely_outsiderr%rrJrrs@r#rrsu TTTTTT 66666666r%rc4eZdZdZd fd Zdd Zdd ZxZS)rzRepresents an arbitrary inverted clipping polygon. Removes the geometry inside the clipping polygon. .. Important:: The `outer_bounds` must be larger than the content to clip to work correctly. rr outer_boundsr rr\cddlm}tj|}t ||||dS)Nr)InvertedClippingPolygon2d)rrr rxrr`)r"rrrrrs r#r`z InvertedClippingPolygon.__init__sRAAAAAA)H%% '@'@,'W'WXXXXXr%r&r'cdSrr r)s r#r*z,InvertedClippingPolygon.is_completely_insidesur%c8|j| Srrr)s r#r,z-InvertedClippingPolygon.is_completely_outsiderr%)rrrr rr\rJrrs@r#rrsuYYYYYY 66666666r%rrrrctj|}t|rt|St |drt |St |S)aReturns the best clipping shape for the given clipping polygon. The function analyses the given polygon (rectangular, convex or concave polygon, ...) and returns the optimized (fastest) clipping shape. Args: polygon: clipping polygon as iterable vertices F)strict)r rxrrrrr)rr7s r#rrsbYw  F#F++-F### fU 3 3 3-$V,,, !& ) ))r%rr c"t||S)zReturns an inverted clipping shape that removes the geometry inside the clipping polygon and beyond the outer bounds. Args: polygon: clipping polygon as iterable vertices outer_bounds: outer bounds of the clipping shape )r)rrs r#rrs #7L 9 99r%)rrrr)rrrr rr)# __future__rtypingrrrrrr r rS ezdxf.mathr r r rrrezdxf.npshapesrrrr__all__ABCrrVrrrrrrrrr r%r#rs#""""" 65555555-,,,,,,   ;$;$;$;$;$CG;$;$;$|J rrrrrrrrj[J[J[J[J[Jm[J[J[J|9=9=9=9=9=?9=9=9=x66666O666&66666_666&66666o6660****$ : : : : : :r%