Tiѻ(dZddlZddlZddlmZddlmZddlZddl m Z m Z m Z m Z mZmZmZmZmZddl mZddl mZdd lmZdd lmZdd lmZdd lmZdd lmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(ddl)m*Z*ddl m+Z+m,Z,m-Z-m.Z.m/Z/ddl0m1Z1ddl2m3Z3ddlm4Z4 ddl m5Z5n"#e6$rZ7ej8e7Z5YdZ7[7ndZ7[7wwxYw ddl m9Z9n"#e6$rZ7ej8e7Z9YdZ7[7ndZ7[7wwxYw ddl:m;Z;n"#e6$rZ7ej8e7Z;YdZ7[7ndZ7[7wwxYw ddlZ?n"#e6$rZ7ej8e7Z?YdZ7[7ndZ7[7wwxYwGddej@ZAGddeAZBGddeAZCdS)zm path.py ----------- A module designed to work with vector paths such as those stored in a DXF or SVG file. N)deepcopy)sha256) boundscaching comparisonconvex exceptionsgroupingparentunitsutil)transformations)cache_decorator)log)tol_path)plane_transform) plane_fit) ArrayLikeIterableListMappingNDArrayOptionalSelfTupleUnionfloat64to_rgba)creationrastersegmentssimplify traversal)Entity export_path concatenate)repair)polygons)cKDTree)PolygonceZdZdZ d=deeeedfdeedee de deed ee f d Z d Z d e fd Zed eefdZejdeefdZed eefdZejdeefdZedZejdZedZdZedZedZedZedZedZedZed eefdZed eefdZ d>d e!d!e fd"Z"d#Z#d?d%Z$ed&Z%ed'Z&ed(Z'ed)Z(d*ed e fd+Z)d,e!d dfd-Z*d.Z+d@d/Z,d0Z-d1Z.d2Z/d3Z0ed4Z1d5Z2ed e3eefd6Z4dAd7Z5d e6fd8Z7d@d9ee!deee!dfffd:Z8d;Z9d<Z:dS)BPathaq A Path object consists of vertices and entities. Vertices are a simple (n, dimension) float array of points in space. Entities are a list of objects representing geometric primitives, such as Lines, Arcs, BSpline, etc. All entities reference vertices by index, so any transform applied to the simple vertex array is applied to the entity. NTentitiesverticesmetadataprocesscolorsvertex_attributesc P||_||_||_i|_t |t r|j|i|_||j|tj |j |_ |r| dSdS)a Instantiate a path object. Parameters ----------- entities : (m,) trimesh.path.entities.Entity Contains geometric entities vertices : (n, dimension) float The vertices referenced by entities metadata : dict Any metadata about the path process : bool Run simple cleanup or not colors Set any per-entity colors. vertex_attributes Set any per-vertex array data. N) id_function) r2r3r6r4 isinstancedictupdater7rCache__hash___cachemerge_vertices)selfr2r3r4r5r6r7kwargss K/DATA/AppData/hermes/venv/lib/python3.11/site-packages/trimesh/path/path.py__init__z Path.__init__^s:!     h % % + M  * * *!#  (  " ) )*; < < <m >>>  "    ! ! ! ! ! " "cvdt|jd|jjdt |jdS)zO Print a quick summary of the number of vertices and entities. z )type__name__r3shapelenr2rAs rC__repr__z Path.__repr__sA|4::.{{ @S{{ehimivewew{{{{rEreturnc|j5|||dddn #1swxYwY|S)zM Apply basic cleaning functions to the Path object in-place. N)r?r@remove_duplicate_entitiesremove_unreferenced_verticesrKs rCr5z Path.processs[ 0 0    ! ! !  * * , , ,  - - / / / 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 s=AAAcd|jD}td|DsdStjd|D}d|jd<|S)z Colors are stored per-entity. Returns ------------ colors : (len(entities), 4) uint8 RGBA colors for each entity cg|] }|j S)color.0es rC zPath.colors..s...1qw...rEc3K|]}|duV dSNrSrVcs rC zPath.colors..s&..Q1D=......rENc,g|]}t|SrSrr[s rCrXzPath.colors..s333!71::333rEF WRITEABLE)r2anynparrayflags)rArawr6s rCr6z Path.colorssl/. .....#..... 433s33344$) [! rEvaluesc|dSt|}t|t|jkrtdt ||jD] \}}||_ dS)z Set the color for every entity in the Path. Parameters ------------ values : (len(entities), 4) uint8 Color of each entity Nzcolors must be per-entity!)r rJr2 ValueErrorziprT)rArer6r\rWs rCr6z Path.colorssu > F v;;#dm,, , ,9:: : ..  DAqAGG  rEc|jSrZ) _verticesrKs rCr3z Path.verticess ~rEc|'tjgtj|_dStj|tj|_dS)Ndtype)r tracked_arrayrarrjrAres rCr3z Path.verticessA >$22RZHHHDNNN$26LLLDNNNrEc|jS)z The actual entities making up the path. Returns ----------- entities : (n,) trimesh.path.entities.Entity Entities such as Line, Arc, or BSpline curves ) _entitiesrKs rCr2z Path.entitiess ~rEcr|tjg|_dStj||_dSrZ)rarbrq asanyarrayros rCr2z Path.entitiess/ >Xb\\DNNN]622DNNNrEc$d|jDS)z Get a list of the layer for every entity. Returns --------- layers : (len(entities), ) any Whatever is stored in each `entity.layer` cg|] }|j SrSlayerrUs rCrXzPath.layers..s///A///rE)r2rKs rClayersz Path.layerss0/////rEc t|jdg}|d|jDt jd|S)z A hash of the current vertices and entities. Returns ------------ hash : long int Appended hashes zutf-8c3>K|]}|VdSrZ)_bytesrUs rCr]z Path.__hash__..s*::q ::::::rErE) hexr3r>encodeextendr2r hash_fastjoin)rAhashables rCr>z Path.__hash__sp ..001188AAB::DM:::::: (!3!3444rEc|jdztj}t |dS)z Return a hash of the identifier. Returns ---------- hashed : (64,) str SHA256 hash of the identifier vector. g@C)order) identifierastyperaint64rtobytes hexdigest)rAas_ints rCidentifier_hashzPath.identifier_hashsH/C'//99fnn3n//00::<<.Es1JJq188DM22JJJJJJrE)floatsumr2)rArs` rCrz Path.length;s6sJJJJDMJJJJJKK rEcHtjfdjDtj}|djjdf}tj|d|dgtjS)z Return the axis aligned bounding box of the current path. Returns ---------- bounds : (2, dimension) float AABB with (min, max) coordinates cDg|]}|jSrS)rr3)rVrWrAs rCrXzPath.bounds..Ws' < < <QXXdm $ $ < < .s&OOQ!VOOOOOOrE)allr; vertex_graphdegreere)rAcloseds rC is_closedzPath.is_closedsHOOT$*;*B*B*D*D%E%E%L%L%N%NOOOOO rEc2t|jdkS)z Are any entities defined for the current path. Returns ---------- empty : bool True if no entities are defined r)rJr2rKs rCis_emptyz Path.is_emptys4=!!Q&&rEc>tj|j\}}|S)z Return a networkx.Graph object for the entity connectivity graph : networkx.Graph Holds vertex indexes )r&rr2)rAgraph_closeds rCrzPath.vertex_graphs#/ >>w rEcLtjd|jD}|S)a Get a list of which vertex indices are nodes, which are either endpoints or points where the entity makes a direction change. Returns -------------- nodes : (n, 2) int Indexes of self.vertices which are nodes cg|] }|j SrS)nodesrUs rCrXz%Path.vertex_nodes..s:::q17:::rE)ravstackr2)rArs rC vertex_nodeszPath.vertex_nodess) ::DM:::;; rE transformc|jjd}tjtjj|dz|dzfkrt dtjtj|dzz dkr|S|j i}d|j j vrfd|j D|d<dD]%}||j j vr|j j |||<&tj|j|_|j |j |j j ||S) z Apply a transformation matrix to the current path in- place Parameters ----------- transform : (d+1, d+1) float Homogeneous transformations for vertices r!rlztransform is incorrect shape!g:0yE>discretec<g|]}tj|S)matrix)tftransform_points)rVdrs rCrXz(Path.apply_transform..s6!!!=>#Ai888!!!rE)rootr path_validrr enclosureenclosure_shellenclosure_directedr)r3rIrarsrrgabseyerr?verifycacherrrrid_setr<)rAr dimensionrkeys ` rCapply_transformzPath.apply_transformsM'* M)2:>>> ?y1}i!m< < <<== = VIy1} 5 55 6 6 : : < z'Path.merge_vertices..8s9" " " -7S%C%(" " " rErlzBSpline Bezier TextLinerrFArc)rJr3rdecimal_to_digitstolmergescaler unique_rowsr7itemsraonesr2bool enumeraterGrHr merge_runs) rArinverse entities_okindexrkindrrs @rCr@zPath.merge_vertices's t}   " " F >+CI ,BqQQQF".t}VLLL f- " " " " ;?;Q;W;W;Y;Y" " " gc$-00=== &t}55 # #ME6<<(D,,, ' 6 ()?@@Fv~~v;;!##q VBZ(?(?#BQBZFF[[1__).K&3v;;!#3#3%* E"#FMM k2 rEc>|jD]}||j|_dS)a4 Replace the vertex index references in every entity. Parameters ------------ mask : (len(self.vertices), ) int Contains new vertex indexes Notes ------------ entity.points in self.entities Replaced by mask[entity.points] N)r2r)rAmaskrs rCreplace_vertex_referenceszPath.replace_vertex_references[s/m 0 0F /FMM 0 0rEct|dkrdStjt|jt}d||<|j||_dS)z Remove entities by index. Parameters ----------- entity_ids : (n,) int Indexes of self.entities to remove rNrlF)rJrarr2r)rA entity_idskeeps rCremove_entitieszPath.remove_entitieslsT z??a   Fws4=))666 Z d+ rEc~tjd|jDt}|j||_dS)z Remove entities which declare themselves invalid Notes ---------- self.entities: shortened cg|] }|j SrS)is_validrs rCrXz'Path.remove_invalid..s<<<!*<<.s!A!A!Aa$q''!A!A!ArEN)rarbr2r rrJ)rA entity_hashesr_inverses rCrOzPath.remove_duplicate_entitiessn!A!A4=!A!A!ABB #/ >> v;;#dm,, , , M&1DMMM - ,rEct|jdkr tjgtjStjtjd|jDtjS)z Which vertices are referenced by an entity. Returns ----------- referenced_vertices: (n,) int, indexes of self.vertices rrlcg|] }|j SrS)rrUs rCrXz,Path.referenced_vertices..s<<<AH<<.sF     %!H4u      rE)rr2r3r)rAr2rr3s @@@rCrz Path.discretesU ==           rEc "t|f||d|S)a} Export the path to a file object or return data. Parameters --------------- file_obj : None, str, or file object File object or string to export to file_type : None or str Type of file: dxf, dict, svg Returns --------------- exported : bytes or str Exported as specified type ) file_typefile_objr()rArrrBs rCexportz Path.exports! 4R9xRR6RRRrEc.|dS)Nr;)r)rrKs rCto_dictz Path.to_dicts{{V{,,,rErxcri}t|jD]H} t|j|||<!#t$rt jd|dYEwxYw.s%FFFaAGv4E4E4E4E4ErEFr2r3r4r5zunable to copy cacheTexc_info)listr4keysr RuntimeErrorrwarningr:strsetr2rGr3r?rdebug BaseExceptionerrorr) rArxr4rr2copiedrr'ks ` rCcopyz Path.copys  **,,-- > >C > (s); < <  > > > <3<<<===== >  &#&& % VFFFF4=FFFHH}Hdh''dm,,      M = )..0011D : :#DK$5a$899a : . . . I, - - - - - = = = I,t < < < < < < =$   s*A  "A0/A0:AE F-FFc(ddlm}||}|S)z Get a scene object containing the current Path3D object. Returns -------- scene: trimesh.scene.Scene object containing current path r)Scene)scener3)rAr3r4s rCr4z Path.scene(s( "!!!!!d  rEc(t||g}|S)a Concatenate two Path objects by appending vertices and reindexing point references. Parameters ----------- other: Path object Returns ----------- concat: Path object, appended from self and other r*)rAotherconcats rC__add__z Path.__add__5sdE]++ rE)NNNTNNF)rrZNN);rH __module__ __qualname____doc__rrrr'rrrrDrLrr5propertyrr6setterrr3r2rxr>rrrrrrrrrr*rrrrrrrrrrr@rrr rOrrPrrrr;r r1r4r8rSrErCr1r1SsC>B(,&*&*/31"1" 8F#3T9:1"9%1"7# 1"  1" # 1"$G,1"1"1"1"f||| )X& ]Xi0](''*X_Mx 2MMM_M   X _33_3  0 0X 0555  = =_ =  _  R R_ R  _   _ TT_T, (''* ( ( (_ ( +) + + +X + A AS A A A A A    2 2 2 2  X  ' 'X '_  _ 44t4444l      $23232323h000" , , , - - - 2 2 2   _  ...$ $ww/0   _ .SSSS$-----DD5dHU395E,F!FGDDDDL   rEr1c eZdZdZdZ ddeedeededed e e ffd Z e de e fd Z e d Zd ZdS)Path3DH Hold multiple vector curves (lines, arcs, splines, etc) in 3D. cTtjdtd|j|i|S)zV DEPRECATED: replace `path.to_planar`->`path.to_2D), removal 1/1/2026 zDDEPRECATED: replace `path.to_planar`->`path.to_2D), removal 1/1/2026r)category stacklevel)warningswarnDeprecationWarningto_2D)rAargsrBs rC to_planarzPath3D.to_planarKs?  R'    tz4*6***rENTrInormalcheckrMPath2DcJ|j}t|dkr"ttjdfS|jjd}|dkrtjd}n|dkrtd|d|t|j|\}}|]tj |tj  d}|tj tj ||z}t|| }tj |tj }|jd krtd |dkrwtj|j|}||dddf} tj| t$jkrd } |rtdn6| } n!|dkr|j}d } tj|} tj| t$jkr,tjdd| g} tj | | } t5|j} | | d<tt5|j|ddddf| d}|| fS)a Check to see if current vectors are all coplanar. If they are, return a Path2D and a transform which will transform the 2D representation back into 3 dimensions Parameters ----------- to_2D : (4, 4) float Homogeneous transformation matrix to apply, if not passed a plane will be fitted to vertices. normal : (3,) float or None Normal of direction of plane to use. check Raise a ValueError if points aren't coplanar. Returns ----------- planar Current path transformed onto plane to_3D : (4, 4) float Homeogenous transformations to move planar back into the original 3D frame. rr!rrzvertices are `zD != 2D | 3D`!Nrl)originrL)rPrPzunable to create transform!gzpoints are not flat!to_3DFr#)rrJrNrarr3rIrgrrbrrsigndotrrrrrplanarrr1linalginvrrrr4r2)rArIrLrM referenceddimrNflatheightsheightrRadjustr4rUs rCrIz Path3D.to_2DVs>- z??a  88RVAYY& &m!!$ !88F1IIEE AXXAcAAABB B =T]:677DAq!& ;;;CCAFFRWRVAv..///#1Q777Ebj111 ;& :;; ; !88&t}e<>CJ & &*Aq&>::FF5&))EDM**!dm,,!!!RaR%[    u}rEchtjtj|j|jgfS)z= Return a simple identifier for the 3D path. )rar+ridentifier_simple convex_hullrrKs rCrzPath3D.identifiers2 ~  )$*: ; ;dk] K   rEcJtj|j|jS)z Return a convex hull of the 3D path. Returns -------- hull : trimesh.Trimesh A mesh of the convex hull of the 3D path. )r rar3rrKs rCrazPath3D.convex_hulls!$-0H"IJJJrEc D|}|jdi|S)z1 Show the current Path3D object. rS)r4show)rArBr4s rCrdz Path3D.shows) uz##F###rE)NNT)rHr;r<r=rKrrrrrrrIrrrardrSrErCrArAFs + + +&*&* jj "j#j j x)) * jjjjX GG,   _  K K_ K$$$$$rErAceZdZdZd"dZdZdZedZed#dZ d$d Z d Z e d Z d%d ZedefdZedefdZedZdZdZd&dZd'dZdZd(dZdZd)dZd*dZe dZe dZedeej fdZ!edZ"ed Z#ed!Z$d S)+rNrBTct|jr|d|dS|d|dS)zB Plot the current Path2D object using matplotlib. T)rd annotationsN)r plot_discrete plot_entities)rArgs rCrdz Path2D.showsM > C   Dk  B B B B B   Dk  B B B B BrEc>|j}|||S)z Transform the current path so that its OBB is axis aligned and OBB center is at the origin. Returns ----------- obb : (3, 3) float Homogeneous transformation matrix )obbrrs rC apply_obbzPath2D.apply_obbs$ V$$$ rEctjd}|ddddfxx|zcc<||S)z Apply a 2D scale to the current Path2D. Parameters ------------- scale : float or (2,) float Scale to apply in-place. rNr)rarr)rArrs rC apply_scalezPath2D.apply_scalesGrr2A2v%##F+++rEcZtj|j|jd}|S)z Get a transform that centers and aligns the OBB of the referenced vertices with the XY axis. Returns ----------- obb : (3, 3) float Homogeneous transformation matrix r)roriented_bounds_2Dr3rrs rCrkz Path2D.obbs)*4=9Q+RSSTUV rErMctddlm}ddlm}|j|jg}||jtj |}t|dkrtS ||}n4#t$r'tjddtcYSwxYwtjt|j}tjt|j||j<||j}|j|j}td i||| S) z Return a convex hull of the 2D path. Returns -------- hull A convex hull of included vertices from this path. r) ConvexHullr! edges_to_pathrzFailed to construct convex hullTr$edgesr3rS) scipy.spatialrr exchange.miscrtr3rr~rrarrJrNr-rr,rr simplices)rArrrt candidateshullremaprvr3s rCrazPath2D.convex_hullsO -,,,,,000000mD$<=>  $-(((Yz**  z??Q  88O :j))DD    I7$ G G G G88OOO   #dk**++!yT]););<<dmdn%;t}-FF EHEEEFFFs0 A<<.B-,B-Nc :tj||||||}|S)al Rasterize a Path2D object into a boolean image ("mode 1"). Parameters ------------ pitch : float or (2,) float Length(s) in model space of pixel edges origin : (2,) float Origin position in model space resolution : (2,) int Resolution in pixel space fill : bool If True will return closed regions as filled width : int If not None will draw outline this wide (pixels) Returns ------------ raster : PIL.Image object, mode 1 Rasterized version of closed regions. )pitchrQ resolutionfillwidth)r# rasterize)rAr~rQrrrrBimages rCrzPath2D.rasterizeDs40 !     rEc |j}t|dkrtjg}nOt|dkrt j|dfdi}n!t jfd|D}|S)a} Use rejection sampling to generate random points inside a polygon. Parameters ----------- count : int Number of points to return If there are multiple bodies, there will be up to count * bodies points returned factor : float How many points to test per loop IE, count * factor max_iter : int, Maximum number of intersection loops to run, total points sampled is count * factor * max_iter Returns ----------- hit : (n, 2) float Random points inside polygon rr!countc8g|]}tj|fdiS)r)r-sample)rVrrrBs rCrXz!Path2D.sample..s0IIIq::%:6::IIIrE) polygons_fullrJrarbr-rr vstack_empty)rArrBpolysampless `` rCrz Path2D.samplefs2! t99>>hrllGG YY!^^od1gEEUEfEEGG'IIIIIDIIIGrEc*t|jS)a Returns a count of the number of unconnected polygons that may contain other curves but aren't contained themselves. Returns --------- body_count : int Number of unconnected independent polygons. )rJrrKs rC body_countzPath2D.body_counts49~~rEch|d|jvr |jd}tjt|jtjt |jf}|tj||}tt|j |t|j}|S)ax Convert 2D path to 3D path on the XY plane. Parameters ------------- transform : (4, 4) float If passed, will transform vertices. If not passed and 'to_3D' is in self.metadata that transform will be used. Returns ----------- path_3D : Path3D 3D version of current path NrR)r2r3r4) r4ra column_stackrr3zerosrJrrrAr2)rArr3path_3Ds rCrRz Path2D.to_3Ds"  DM!9!9 g.I? dm $ $bhs4=/A/A&B&B C    *8Y??Hdm,,dm,,    rEc4tj|jS)a Cycles in the vertex graph, as shapely.geometry.Polygons. These are polygon objects for every closed circuit, with no notion of whether a polygon is a hole or an area. Every polygon in this list will have an exterior, but NO interiors. Returns --------- polygons_closed : (n,) list of shapely.geometry.Polygon objects )r-paths_to_polygonsrrKs rCpolygons_closedzPath2D.polygons_closeds)$-888rEcRdgt|jz}|j}|jt |jD]j\}}fd||D}d|D}|j}tjt||||<k|S)a" A list of shapely.geometry.Polygon objects with interiors created by checking which closed polygons enclose which other polygons. Returns --------- full : (len(self.root),) shapely.geometry.Polygon Polygons containing interiors Nc g|] }| SrSrS)rVchildrs rCrXz(Path2D.polygons_full..sJJJ%u JJJrEc\g|])}tj|jjddd*S)Nr)rarbexteriorcoords)rVps rCrXz(Path2D.polygons_full..s2III1RXaj/0026IIIrE)shellholes) rJrrrrr'rr-repair_invalidr/) rAfullrrrchildrenrrrs @rCrzPath2D.polygons_fullsvDI&+ %!++ Q QGAtKJJJ9T?3G3G3I3IJJJHIIIIIE4L)E-gE.O.O.OPPDGG rEc\ttd|jD}|S)z Return the area of the polygons interior. Returns --------- area : float Total area of polygons minus interiors c3$K|] }|jV dSrZ)arears rCr]zPath2D.area..s$<.s=   >?II 9a 9 9& 9 9   rEr!r) primitivesrrrJ)rAr]rBresultrs `` @rCextrudezPath2D.extrudesp0 +*****      CGCU    v;;!  !9  rEc ddlm}g}g}|jD]8}||fi|\}}||||9t j||S)ax Create a region- aware triangulation of the 2D path. Parameters ------------- **kwargs : dict Passed to `trimesh.creation.triangulate_polygon` Returns ------------- vertices : (n, 2) float 2D vertices of triangulation faces : (n, 3) int Indexes of vertices for triangles r)triangulate_polygon)r"rrappendr append_faces)rArBrv_seqf_seqrvfs rC triangulatezPath2D.triangulates 322222)  G&&w99&99DAq LLOOO LLOOOO ...rEc |jdz ddlmfd|jD}fd|D}t |}|S)a Find the approximate medial axis based on a voronoi diagram of evenly spaced points on the boundary of the polygon. Parameters ---------- resolution : None or float Distance between each sample on the polygon boundary clip : None, or (2,) float Min, max number of samples Returns ---------- medial : Path2D object Contains only medial axis of Path Ng@@r!rsc<g|]}tj|SrS)r- medial_axis)rVrcliprs rCrXz&Path2D.medial_axis..Os5   :;H J 5 5   rEc Dg|]\}}tdi||S)rurS)rN)rVrWrrts rCrXz&Path2D.medial_axis..Ss:VVVDAq6??MMA>>>??VVVrE)rrxrtrr+)rArr edge_vertmedialsmedialrts `` @rCrzPath2D.medial_axis6s$  f,J 100000     ?C?Q   WVVVIVVVW%% rEFc&t|jdkr'tjt|j}n't t j|j|}|rtj |Stj ||gS)a Given an index of self.paths find other paths which overlap with that path. Parameters ----------- path_id : int Index of self.paths include_self : bool Should the result include path_id or not Returns ----------- path_ids : (n, ) int Indexes of self.paths that overlap input path_id r!) rJrrarrr&nxnode_connected_componentrrbr)rApath_id include_selfpath_idss rCconnected_pathszPath2D.connected_pathsZs{" ty>>Q  yT%9!:!:;;HHB7PPQQH  &8H%% %|Hwi000rEc &tj|fi|S)z Return a version of the current path with colinear segments merged, and circles entities replacing segmented circular paths. Returns --------- simplified : Path2D object )r%simplify_basicrArBs rCr%zPath2D.simplifyss&t66v666rE-C6*?c0tj|||S)aS Convert paths into b-splines. Parameters ----------- smooth : float How much the spline should smooth the curve verbose : bool Print detailed log messages Returns ------------ simplified : Path2D Discrete curves replaced with splines )smoothverbose)r%simplify_spline)rArrs rCrzPath2D.simplify_spline~s 'VWMMMMrEc *tj|S)z If the current Path2D consists of n 'root' curves, split them into a list of n Path2D objects Returns ---------- split: (n,) list of Path2D objects Each connected region and interiors )r&splitrs rCrz Path2D.splitst$$$rEczddlm}|}|ddt |jD](\}}ddg||jv}|j|jd|i)|r5|j D]-}t|ds||j .|r| |S) z5 Plot the closed curves of the path. rNequaldatalimgr0rTplot) matplotlib.pyplotpyplotgca set_aspectrrrrTr2hasattrr3rd) rArdrgpltrrrrTrWs rCrhzPath2D.plot_discretes ('''''wwyy +++"4=11 . .IAv#JqDI~.E DIvx -u - - - -  &] & &q&))t}%%%%   HHJJJ rEc vddlm}|}|ddddddddd ddd ddd ddd ddd ddd ddd }|jD]}|r+t |dr||j/||j}|j j tt|j z} || } ||| d<nt |dr |j| d<|j|ji| |r|dSdS)aR Plot the entities of the path with no notion of topology. Parameters ------------ show : bool Open a window immediately or not annotations : bool Call an entities custom plot function. color : str Override entity colors and make them all this color. rNrrrr!)rT linewidthyrbr0m)Line0Line1Arc0Arc1Bezier0Bezier1BSpline0BSpline1rrT)rrrrr2rrr3r __class__rHr*intrr1rTrrd) rArdrgrTrreformatrre_keyfmts rCrizPath2D.plot_entitiess ('''''wwyy +++ #33"33!22!22!$155!$155"%A66"%A66   m * *F wvv66  DM***t}55H$-C 4F4F0G0GGE%.%%''C $G )) ,%|G DIxz )S ) ) ) )   HHJJJJJ  rEctj|j}t|dkr|jdSt|dkrt jdSt jfd|DdS)z A unique identifier for the path. Returns --------- identifier : (5,) float Unique identifier r!rc&g|] }|SrSrS)rVrhashers rCrXz%Path2D.identifier..s!111Qvvayy111rEr)r-rrrJrarr)rAtargetrs @rCrzPath2D.identifiers$# v;;!  6$,Q/00 0 [[A  8A;; v1111&111::::rEcVtjd|jDtS)z Returns ---------- path_valid : (n,) bool Indexes of self.paths self.polygons_closed which are valid polygons. cg|]}|duSrZrSrs rCrXz%Path2D.path_valid..sEEE1$EEErErl)rarbrrrKs rCrzPath2D.path_valids+xEE0DEEETRRRRrEc*|j}|jdS)z Which indexes of self.paths/self.polygons_closed are root curves, also known as 'shell' or 'exterior. Returns --------- root : (n,) int List of indexes r)rr?)rApopulates rCrz Path2D.roots*{6""rEcv|j5|j}dddn #1swxYwY|S)z Undirected graph object of polygon enclosure. Returns ----------- enclosure : networkx.Graph Enclosure graph of self.polygons by index. N)r?r to_undirected)rA undirecteds rCrzPath2D.enclosures[ A A0>>@@J A A A A A A A A A A A A A A As .22cRtj|j\}}||jd<|S)z Directed graph of polygon enclosure. Returns ---------- enclosure_directed : networkx.DiGraph Directed graph: child nodes are fully contained by their parent node. r)r-enclosure_treerr?)rArrs rCrzPath2D.enclosure_directeds-#1$2FGGi" FrEcRfdjD}tj|S)z A dictionary of path indexes which are 'shell' paths, and values of 'hole' paths. Returns ---------- corresponding : dict {index of self.paths of shell : [indexes of holes]} cBg|]}||dfS)F)r)r)rVrrAs rCrXz*Path2D.enclosure_shell..8s1UUUa!T))!%)@@AUUUrE)r collections OrderedDict)rApairss` rCrzPath2D.enclosure_shell-s2VUUU49UUU&u---rE)T)rMrN)NNNTNrZr:r9)rF)FT)FTN)%rHr;r<r=rdrlrnrrkrarrr>rrRrrrrrrrrrr%rrrhrirrrarrrrrrSrErCrNrNsCCCC    , , ,  _ +G+G+G_+G\JN    D###J  X     D 9 9 9 9_ 9t_>  _ B///<""""H11112 7 7 7NNNN$ % % %.0000d;;X;"SSXS #gbh' # # #_ #  _   _  . ._ . . .rErN)Dr=rrFr1rhashlibrnumpyrarrrr r r r r rrrr constantsrrrgeometryrrrtypedrrrrrrrrrrvisualr r"r#r$r%r&r2r'exchange.exportr)r+r,r-EExceptionWrapperr-rwr.shapely.geometryr/networkxrGeometryr1rArNrSrErCr s                      %$$$$$%%%%%%''''''&&&&&&                        (((((( ,,,, (Z ( + +FFFFFF,....*z*1--HHHHHH.-%%%%%%%---)j)!,,GGGGGG--(((((((---)j)!,,GGGGGG-(((( $ $Q ' 'BBBBBB(p p p p p 6?p p p fV$V$V$V$V$TV$V$V$r[ .[ .[ .[ .[ .T[ .[ .[ .[ .[ .sxBB: B55B:>CC$ CC$(C//D4D  DDD8D33D8<EE EE