hi SSKJr SSKJrJrJr SSKrSSKJrJ r J r J r J r SSK Jr \RR (aSSKJr SS/rS S S jjrS S S jjrg!\a N'f=f)) annotations)IterableIteratorSequenceN)Vec2UVecVec3safe_normal_vectorOCS)earcutmapbox_earcut_2dmapbox_earcut_3dc[R"U5n[U5S:Xa/$/nU(a&UVs/sHn[R"U5PM nn[X#5$s snf)aMapbox 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 J/var/www/html/env/lib/python3.13/site-packages/ezdxf/math/triangulation.pyrrsW0YYx F 6{a !F .34ed$))D/e4 & !!5s A"c#|^ # [R"U5n[U5S:XagUSRUS5(aUR 5 [U5nUS:agUS:XaUSUSUS4v g[ [ U55nURUS5Rm [URU55n/nU(a*UVs/sHn[URU55PM nn[XV5H)n[URU 4SjU555v M+ gs snf7f)aMapbox 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 c3f># UH&n[URURT5v M( g7fN)r xy).0v elevations r #mapbox_earcut_3d..is%JAd133Y77s.1) 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<$D7rBs#// @@"== 2  HL""%D""DHL3 3 %D3 3 U    sA**A32A3