h ddlmZddlmZmZmZddlZddlmZm Z m Z m Z m Z ddl mZejj r ddlmZddgZ d d d Z d d d Zy#e$rY"wxYw)) annotations)IterableIteratorSequenceN)Vec2UVecVec3safe_normal_vectorOCS)earcutmapbox_earcut_2dmapbox_earcut_3dctj|}t|dk(rgSg}|r"|Dcgc]}tj|}}t||Scc}w)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) r)rlistlenr )exteriorholespointsholes_holes 8lib/python3.12/site-packages/ezdxf/math/triangulation.pyrrsY0YYx F 6{a !F .34ed$))D/e4 && !!5sAc#V Ktj|}t|dk(ry|dj|dr|j t|}|dkry|dk(r|d|d|dfyt t |}|j|dj t|j|}g}|r'|Dcgc]}t|j|}}t||D]'}t|j fd|D)ycc}ww)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 c3`K|]%}t|j|j'ywN)r xy).0v elevations r z#mapbox_earcut_3d..is#JAd133Y7s+.) r rrisclosepopr r from_wcszpoints_from_wcsr tuple points_to_wcs) rrpolygoncountocs exterior_ocs holes_ocsrtriangler#s @rrr7s4ii!G 7|qqz'"+& LE qy zaj'!*gaj00  ) *C WQZ(**I++G45L"$I AFGT#--d34 G<3   JJ J  4 HsCD) !D$+>D)r)rIterable[UVec]rIterable[Iterable[UVec]] | Nonereturnzlist[Sequence[Vec2]])rr2rr3r4zIterator[Sequence[Vec3]]) __future__rtypingrrrezdxf ezdxf.mathrrr r r _mapbox_earcutr options use_c_extezdxf.acc.mapbox_earcut ImportError__all__rrrrAs#// @@"== 2  HL""%D""DHL3 3 %D3 3 U    sA!!A)(A)