'ji ddlmZddlmZmZmZddlZddlmZm Z m Z m Z m Z ddl mZejjr ddlmZn #e$rYnwxYwddgZ dddZ dddZdS)) annotations)IterableIteratorSequenceN)Vec2UVecVec3safe_normal_vectorOCS)earcutmapbox_earcut_2dmapbox_earcut_3dexteriorIterable[UVec]holesIterable[Iterable[UVec]] | Nonereturnlist[Sequence[Vec2]]ctj|}t|dkrgSg}|r d|D}t||S)a:Mapbox triangulation algorithm with hole support for 2D polygons. Implements a modified ear slicing algorithm, optimized by z-order curve hashing and extended to handle holes, twisted polygons, degeneracies and self-intersections in a way that doesn't guarantee correctness of triangulation, but attempts to always produce acceptable results for practical data. Source: https://github.com/mapbox/earcut Args: exterior: exterior polygon as iterable of :class:`Vec2` objects holes: iterable of holes as iterable of :class:`Vec2` objects, a hole with single point represents a `Steiner point`_. Returns: yields the result as 3-tuples of :class:`Vec2` objects .. _Steiner point: https://en.wikipedia.org/wiki/Steiner_point_(computational_geometry) rc6g|]}tj|S)rlist).0holes R/DATA/AppData/hermes/venv/lib/python3.11/site-packages/ezdxf/math/triangulation.py z$mapbox_earcut_2d..3s 444d$)D//444)rrlenr )rrpointsholes_s rrrsY0Yx F 6{{a !F 544e444 && ! !!rIterator[Sequence[Vec3]]c#Ktj|}t|dkrdS|d|dr|t|}|dkrdS|dkr|d|d|dfVdSt t ||djt |}g}|rfd|D}t||D]2}t fd|DV3dS) aUMapbox triangulation algorithm with hole support for flat 3D polygons. Implements a modified ear slicing algorithm, optimized by z-order curve hashing and extended to handle holes, twisted polygons, degeneracies and self-intersections in a way that doesn't guarantee correctness of triangulation, but attempts to always produce acceptable results for practical data. Source: https://github.com/mapbox/earcut Args: exterior: exterior polygon as iterable of :class:`Vec3` objects holes: iterable of holes as iterable of :class:`Vec3` objects, a hole with single point represents a `Steiner point`_. Returns: yields the result as 3-tuples of :class:`Vec3` objects Raise: TypeError: invalid input data type ZeroDivisionError: normal vector calculation failed rNr cTg|]$}t|%Sr)rpoints_from_wcs)rrocss rrz$mapbox_earcut_3d..cs/GGGT#--d3344GGGrc3NK|]}t|j|jV dSN)r xy)rv elevations r z#mapbox_earcut_3d..is3JJAd13Y77JJJJJJr) r rrisclosepopr r from_wcszr(r tuple points_to_wcs) rrpolygoncount exterior_ocs holes_ocstriangler/r)s @@rrr7s|4i!!G 7||qqz'"+&& LLE qyy zzaj'!*gaj0000  )) * *C WQZ((*I++G4455L"$I HGGGGGGG <33     JJJJJJJ J J        rr+)rrrrrr)rrrrrr") __future__rtypingrrrezdxf ezdxf.mathrrr r r _mapbox_earcutr options use_c_extezdxf.acc.mapbox_earcut ImportError__all__rrrrrrFs#"""""////////// @@@@@@@@@@@@@@""""""=  2222222       HL"""""DHL3 3 3 3 3 3 3 s=AA