+
    …°ñjûW  ã                   óþ   € R t ^ RIt^ RIt^ RIt^ RIHtHt ]P                  ! ]P                  ! R4      4      t
]P                  ! ]
4      t]P                  ! ]
4      t ! R R4      t ! R R4      tR tR	 tR
 tR tR# )až  Pose keypoint drawing primitives shared across pose nodes.

`KeypointDraw` exposes native drawing primitives through the same API used by
the pose renderers:

  kd = KeypointDraw()
  kd.draw.circle(canvas, (x, y), radius, color, thickness=-1)
  kd.draw.line(canvas, p1, p2, color, thickness=4)
  kd.draw.fillConvexPoly(canvas, polygon, color)
  kd.draw.ellipse2Poly(center, axes, angle, 0, 360, 1)

It also carries DWPose's body/hand topology + color tables, used by:
  - comfy_extras.nodes_sdpose              (SDPose pose drawing)
  - comfy_extras.pose.export.openpose_2d   (SAM 3D Body 2D pose viz)
  - comfy_extras.pose.export.glb_shared    (SAM 3D Body GLB tables)
N)ÚImageÚ	ImageDrawii  c                   óŒ   a € ] tR t^t o RtR t]R 4       tR t]RR l4       t	RR lt
]R 4       t]RR l4       tRR
 ltRtV tR	# )ÚKeypointDrawz<
Native pose keypoint drawing primitives and topology data.
c                ó¶  € W n         ^ ^.^^.^^.^^.^ ^.^^.^^.^^.^ ^	.^	^
.^
^.^^.^ ^.^^.^^.^^.^ ^.^^.^^.^^..V n        ^^.^^.^^.^^.^^..V n        ^^.^^.^^.^^.^^.^^.^^	.^	^
.^
^.^^.^^.^^..V P                  ,           V n        . RO. RO. RO. RO. RO. RO. RO. R	O. R
O. RO. RO. RO. RO. RO. RO. RO. RO. RO.V n        R# )é    N)éÿ   r   r   )r   éU   r   )r   éª   r   )r   r   r   )r
   r   r   )r	   r   r   )r   r   r   )r   r   r	   )r   r   r
   )r   r   r   )r   r
   r   )r   r	   r   ©r   r   r   )r	   r   r   )r
   r   r   )r   r   r   )r   r   r
   )r   r   r	   )ÚdrawÚ
hand_edgesÚ
head_edgesÚbody_limbSeqÚcolors)Úselfs   &ÚCC:\Ai_Coding\apps\studio\ComfyUI\comfy_extras\pose\keypoint_draw.pyÚ__init__ÚKeypointDraw.__init__!   sP  € ØŒ	ð �ˆF�Q˜�F˜Q ˜F Q¨ FØ�ˆF�Q˜�F˜Q ˜F Q¨ FØ�ˆF�Q˜�G˜b "˜X¨¨B xØ�ˆG�b˜"�X  B˜x¨"¨b¨Ø�ˆG�b˜"�X  B˜x¨"¨b¨ð
ˆŒð �ˆF�Q˜�G˜b "˜X¨¨2 w°°R°ð
ˆŒð �ˆF�Q˜�F˜Q ˜F Q¨ F¨Q°¨F°Q¸°F¸QÀ¸FÀQÈÀGØ�ˆH�q˜"�g  B˜x¨"¨b¨ð
ð �O‰OõˆÔò š¢}²mÂ]Úš+¢|²]ÂMÚš<ª²lÚš=ª-ºð	
ˆŽó    c                óì  € Vw  rVV P                   R,          w  rx\        \        P                  ! V4      4      p	\	        ^ Wi,
          4      \        WvV	,           ^,           4      rº\	        ^ WY,
          4      \        W…V	,           ^,           4      rÜWº8:  g   WÜ8:  d   R# \        P                  W«1WÍ13,          w  rïWõ,
          ^,          Wæ,
          ^,          ,           V^,          8*  pW0W«1WÍ13,          V&   R# )z7Draw a filled circle using NumPy vectorized operations.ºNé   NN)ÚshapeÚintÚnpÚceilÚmaxÚminÚogrid)Ú	canvas_npÚcenterÚradiusÚcolorÚkwargsÚcxÚcyÚhÚwÚ
radius_intÚy_minÚy_maxÚx_minÚx_maxÚyÚxÚmasks   &&&&,            r   ÚcircleÚKeypointDraw.circleB   sÃ   € ð ‰ˆØ�‰˜rÕ"‰ˆäœŸš ›Ó)ˆ
ä˜1˜b�oÓ.´°A¸JµÈÕ7JÓ0KˆuÜ˜1˜b�oÓ.´°A¸JµÈÕ7JÓ0KˆuàŒ>˜Uœ^Ùä�x‰x˜˜ U [Ð0Õ1‰ˆØ•˜�{˜a�f q�[Õ(¨F°A­IÑ5ˆØ49�%�+˜u˜{Ð*Õ+¨DÓ1r   c           	     óÐ  € V'       g   R # \         P                  ! V4      pVP                  ^8H  p\         P                  ! V\         P                  R7      pVP                  R,          w  rx\        V4      w  ršV'       d   \        WWšWGV4       R # \        ^R\        V	4      ,          4      p\        ^ \        V4      V4       F   pW,WË,            pVR,          V	,           pVR,          V
,           pV^ 8¬  Wè8  ,          V^ 8¬  ,          W÷8  ,          p\         P                  ! W\WË,           1R R3,          . VP                  O^N54      pVV,          WV,          VV,          3&   K¢  	  R # )N©Údtyper   é@B ºNNN©r7   r   N©r7   é   N)r   ÚasarrayÚndimÚint32r   Ú_disk_offsetsÚ_draw_disk_pointsr   ÚlenÚrangeÚbroadcast_to)r   r    Úcentersr"   r   Úcolor_arrayÚuniform_colorr'   r(   Úoffset_xÚoffset_yÚ
chunk_sizeÚstartÚpointsÚxxÚyyÚvalidÚcolor_valuess   &&&&&             r   ÚcirclesÚKeypointDraw.circlesT   s1  € ßÙÜ—j’j Ó(ˆØ#×(Ñ(¨AÑ-ˆÜ—*’*˜W¬B¯H©HÔ5ˆØ�‰˜rÕ"‰ˆÜ*¨6Ó2ÑˆßÜ˜i°(ÀfÐQRÖSä˜Q 	¬S°«]Õ :Ó;ˆJÜ˜q¤# g£,°
Ö;�Ø  uÕ'9Ð:�Ø˜JÕ'¨(Õ2�Ø˜JÕ'¨(Õ2�Ø˜q™ R¡VÕ,°°a±Õ8¸B¹FÕC�Ü!Ÿš¨{ÀÕASÐ;SÐUYÐ[\Ð;\Õ/]Ð_mÐac×aiÑaiÐ_mÐklÑ_mÓn�Ø2>¸uÕ2E�	˜U�) R¨¥YÐ.Ó/ó <r   c           	     óˆ  € V P                   R,          w  rg\        W4      pV^8”  d,   \        VR,          R,           4      w  rš\        WWšW6V4       R# VR,          ^ 8¬  VR,          V8  ,          VR,          ^ 8¬  ,          VR,          V8  ,          pW‹,          ;pP                  '       d   W0VR,          VR,          3&   R# R# )z<Draw line using Bresenham's algorithm with NumPy operations.r   ç       @ç      à?N©r7   r:   ©r7   r   )r   Ú_line_pointsr>   r?   Úsize)r    Úpt1Úpt2r#   Ú	thicknessr$   r'   r(   Úline_pointsrF   rG   rM   Úvalid_pointss   &&&&&,       r   ÚlineÚKeypointDraw.lineh   s»   € ð �‰˜rÕ"‰ˆÜ" 3Ó,ˆØ�qŒ=Ü!.°	¸CµÀ3Õ/FÓ!GÑˆHÜ˜i°hÈ%ÐTUÖVà  Õ&¨!Ñ+°¸DÕ0AÀAÑ0EÕFÈ+ÐVZÕJ[Ð_`ÑJ`ÕaÐepÐquÕevÐyzÑezÕ{ˆEØ +Õ 2Ð2�×8×8Ð8ØDI˜, tÕ,¨l¸4Õ.@Ð@ÓAñ 9r   c           
     ó  € V'       g   R # VP                   R,          w  rgV^8”  dL   \        VR,          R,           4      w  r‰\        W#V4       F  w  r«p\        V\	        W«4      W‰WÆV4       K   	  R # \        W#V4       F€  w  r«p\	        W«4      pVR,          ^ 8¬  VR,          V8  ,          VR,          ^ 8¬  ,          VR,          V8  ,          pWÞ,          ;pP
                  '       g   Kl  WÁVR,          VR,          3&   K‚  	  R # )Nr   rR   rS   rT   rU   )r   r>   Úzipr?   rV   rW   )r   r    ÚstartsÚendsr   rZ   r'   r(   rF   rG   rX   rY   r#   rJ   rM   r\   s   &&&&&&          r   ÚlinesÚKeypointDraw.linesu   sé   € ßÙØ�‰˜rÕ"‰ˆØ�qŒ=Ü!.°	¸CµÀ3Õ/FÓ!GÑˆHÜ#& v°VÖ#<‘�˜%Ü! )¬\¸#Ó-CÀXÐY^ÐcdÖeó $=ô $' v°VÖ#<‘�˜%Ü% cÓ/�Ø �¨Ñ*¨v°d­|¸aÑ/?Õ@ÀFÈ4ÅLÐTUÑDUÕVÐZ`ÐaeÕZfÐijÑZjÕk�Ø$*¥MÐ1�L×7×7Ò7ØHM˜l¨4Õ0°,¸tÕ2DÐDÓEó	 $=r   c                ó˜   € \        WP                  ^ ,          V P                  ^,          4      pVf   R# Vw  rVrxp	W WV1Wx13,          V	&   R# )z1Fill polygon using vectorized scanline algorithm.N)Ú_convex_poly_maskr   )
r    Úptsr#   r$   Úregionr*   r+   r,   r-   r0   s
   &&&,      r   ÚfillConvexPolyÚKeypointDraw.fillConvexPoly„   sL   € ô # 3¯©¸Õ(:¸I¿O¹OÈAÕ<NÓOˆØŠ>ÙØ+1Ñ(ˆ�e DØ49�%�+˜u˜{Ð*Õ+¨DÓ1r   c           	     ó`  € V^ ,          R,           V^,          R,           3pVR,          pW48”  d   YCrCV^ 8  d   VR,           VR,           rCK  VR8”  d   VR,
          VR,
          r4K  WC,
          R8”  d   ^ RrCV^ 8X  d8   VR8X  d1   V^8X  d*   V^ ,          \         ,          pV^,          \        ,          pM�\        P                  ! \        P                  ! \        P
                  ! W4V,           V4      V4      4      p	V^ ,          \        P                  ! V	4      ,          pV^,          \        P                  ! V	4      ,          p\        P                  ! V4      p
\        P                  ! V
4      \        P                  ! V
4      rË\        P                  ! \        P                  ! V ^ ,          W{,          ,           WŒ,          ,
          V ^,          W|,          ,           W‹,          ,           34      4      P                  \        P                  4      p\        P                  ! VP                  ^ ,          \         R7      p\        P"                  ! VR,          VRR 8g  ^R7      VR&   WÞ,          p\%        V4      ^8”  d   VP'                  4       # V ^ ,          V ^,          .V ^ ,          V ^,          ..# )z*Build integer points along an ellipse arc.rS   éh  r4   :r:   NNN©Úaxiséÿÿÿÿ)Ú_FULL_ELLIPSE_COSÚ_FULL_ELLIPSE_SINr   Údeg2radÚminimumÚarangeÚcosÚsinÚmathÚradiansÚrintÚcolumn_stackÚastyper=   Úonesr   ÚboolÚanyr@   Útolist)r!   ÚaxesÚangleÚ	arc_startÚarc_endÚdeltar$   r/   r.   ÚthetaÚ	angle_radÚalphaÚbetarg   Úkeeps   &&&&&&,        r   Úellipse2PolyÚKeypointDraw.ellipse2Poly�   sû  € ð �Q•˜#•˜t A�w¨�}Ð-ˆØ˜•ˆØÔØ!(�wØ˜!ŒmØ!*¨S¥°'¸Cµ-’wØ˜ŒmØ!(¨3¥°	¸Cµ’YØÕ Ô$Ø!" C�wà˜Œ>˜g¨œn°¸!´Ø�Q•Ô+Õ+ˆAØ�Q•Ô+Õ+‰Aä—J’JœrŸzšz¬"¯)ª)°IÈ½ÐPUÓ*VÐX_Ó`ÓaˆEØ�Q•œ"Ÿ&š& ›-Õ'ˆAØ�Q•œ"Ÿ&š& ›-Õ'ˆAÜ—L’L Ó'ˆ	Ü—h’h˜yÓ)¬4¯8ª8°IÓ+>ˆtÜ�gŠg”b—o’oØ�1�I˜�	Õ! A¥HÕ,Ø�1�I˜�Õ  1¥9Õ,ð'
ó ó ÷ ‰F”2—8‘8Óð 	ô �wŠw�s—y‘y •|¬4Ô0ˆÜ—6’6˜#˜b�' S¨¨" XÑ-°AÔ6ˆˆR‰Ø�iˆä" 3›x¨!œ|ˆs�z‰z‹|Ða°6¸!µ9¸fÀQ½iÐ2HÈ6ÐRSÍ9ÐV\Ð]^ÕV_ÐJ`Ð1aÐar   Nc           	     óº  € VP                   w  ppp\        P                  ! V\        R7      pVP                  ^8X  d(   \        P
                  ! VP                  ^^4      R4      p\        ^4       Uu. uF=  p\        ;QJ d    . R VV,           4       F  NK  	  5M! R VV,           4       4      NK?  	  pp\        V4      R8  p\        W4      pVP                  pVP                  pVP                  pVP                  pVP                  pV'       g
   V'       Edº   \!        V4      ^8¼  Ed©   V P"                  R\!        V P"                  4      \!        V P$                  4      ,
           p. ^ p pV'       d   VV,          pMV \!        V4      ,          p V'       d   VV P$                  ,          p\'        V4       EF  w  pp!V!^ ,          ^,
          V!^,          ^,
          p#p"V"^8¼  g   V#^8¼  d   K7  Ve   VV",          V8  g   VV#,          V8  d   KY  VV",          ^ ,          VV#,          ^ ,          .p$VV",          ^,          VV#,          ^,          .p%V%^ ,          V%^,          ,           ^,          V$^ ,          V$^,          ,           ^,          p'p&\(        P*                  ! V%^ ,          V%^,          ,
          ^,          V$^ ,          V$^,          ,
          ^,          ,           4      p(V(^8  d   EK4  \(        P,                  ! \(        P.                  ! V%^ ,          V%^,          ,
          V$^ ,          V$^,          ,
          4      4      p)V! \        V'4      \        V&4      3\        V(^,          4      V
3\        V)4      ^ R^4      p*V P0                  VV ,           \!        V P0                  4      ,          ,          p+V'       d   V! VV*V+V4       EK  V! VV*V+4       EK  	  V'       g
   V'       Ed!   \!        V4      ^8¼  Ed   0 R	mp,^p-. . p/p.\        ^4       Fë  pV'       g
   VV,9   d   K  V'       g   VV,9  d
   VV-8w  d   K,  Ve   VV,          V8  d   K@  \        VV,          ^ ,          4      \        VV,          ^,          4      p1p0^ T0u;8:  d
   V8  g   Kƒ  M K‡  ^ T1u;8:  d
   V8  g   K˜  M Kœ  V.P3                  V0V134       V/P3                  V P0                  V\!        V P0                  4      ,          ,          4       Kí  	  V! VV.VV/4       V'       dò   \!        V4      ^8¼  dâ   . . p/p.\        ^^4       FÂ  pVe   VV,          V8  d   K  \        VV,          ^ ,          4      \        VV,          ^,          4      p1p0^ T0u;8:  d
   V8  g   KZ  M K^  ^ T1u;8:  d
   V8  g   Ko  M Ks  V.P3                  V0V134       V/P3                  V P0                  V\!        V P0                  4      ,          ,          4       KÄ  	  V! VV.VV/4       V	'       Edë   \!        V4      ^q8¼  EdÚ   Rp2. . . p5p4p3\'        V P4                  4       EFÔ  w  p6p7^\V7^ ,          ,           ^\V7^,          ,           p#p"Ve   VV",          V8  g   VV#,          V8  d   KI  \        VV",          ^ ,          4      \        VV",          ^,          4      p9p8\        VV#,          ^ ,          4      \        VV#,          ^,          4      p;p:V8V28”  g   K¶  V9V28”  g   K¿  V:V28”  g   KÈ  V;V28”  g   KÑ  ^ T8u;8:  d
   V8  g   Kâ  M Kæ  ^ T9u;8:  d
   V8  g   K÷  M Kû  ^ T:u;8:  d   V8  g   EK  M EK  ^ T;u;8:  d   V8  g   EK$  M EK)  \6        P8                  ! V6\        \!        V P4                  4      4      ,          RR4      w  p<p=p>\        V<^ÿ,          4      \        V=^ÿ,          4      \        V>^ÿ,          4      3p+V3P3                  V8V934       V4P3                  V:V;34       V5P3                  V+4       EK×  	  V! VV3V4V5VR7       . . p/p.\        ^\^q4       F·  pVe   VV,          V8  d   K  \        VV,          ^ ,          4      \        VV,          ^,          4      p1p0V0V28”  g   KR  V1V28”  g   K[  ^ T0u;8:  d
   V8  g   Kl  M Kp  ^ T1u;8:  d
   V8  g   K�  M K…  V.P3                  V0V134       V/P3                  VV^\,
          ,          4       K¹  	  V! VV.VV/4       V	'       Edû   \!        V4      ^†8¼  Edê   Rp2. . . p5p4p3\'        V P4                  4       EFÔ  w  p6p7^qV7^ ,          ,           ^qV7^,          ,           p#p"Ve   VV",          V8  g   VV#,          V8  d   KI  \        VV",          ^ ,          4      \        VV",          ^,          4      p9p8\        VV#,          ^ ,          4      \        VV#,          ^,          4      p;p:V8V28”  g   K¶  V9V28”  g   K¿  V:V28”  g   KÈ  V;V28”  g   KÑ  ^ T8u;8:  d
   V8  g   Kâ  M Kæ  ^ T9u;8:  d
   V8  g   K÷  M Kû  ^ T:u;8:  d   V8  g   EK  M EK  ^ T;u;8:  d   V8  g   EK$  M EK)  \6        P8                  ! V6\        \!        V P4                  4      4      ,          RR4      w  p<p=p>\        V<^ÿ,          4      \        V=^ÿ,          4      \        V>^ÿ,          4      3p+V3P3                  V8V934       V4P3                  V:V;34       V5P3                  V+4       EK×  	  V! VV3V4V5VR7       . . p/p.\        ^q^†4       FÇ  pVe!   V\!        V4      8  d   VV,          V8  d   K'  \        VV,          ^ ,          4      \        VV,          ^,          4      p1p0V0V28”  g   Kb  V1V28”  g   Kk  ^ T0u;8:  d
   V8  g   K|  M K€  ^ T1u;8:  d
   V8  g   K‘  M K•  V.P3                  V0V134       V/P3                  VV^q,
          ,          4       KÉ  	  V! VV.VV/4       V'       dÈ   \!        V4      ^\8¼  d¸   Rp2. p.\        ^^\4       F˜  pVe   VV,          V8  d   K  \        VV,          ^ ,          4      \        VV,          ^,          4      p1p0V0V28”  g   KR  V1V28”  g   K[  ^ T0u;8:  d
   V8  g   Kl  M Kp  ^ T1u;8:  d
   V8  g   K�  M K…  V.P3                  V0V134       Kš  	  V! VV.VR
4       VP;                  V4       V# u upi )a’  
Draw wholebody keypoints (134 keypoints after processing) in DWPose style.

Expected keypoint format (after neck insertion and remapping):
- Body: 0-17 (18 keypoints in OpenPose format, neck at index 1)
- Foot: 18-23 (6 keypoints)
- Face: 24-91 (68 landmarks)
- Right hand: 92-112 (21 keypoints)
- Left hand: 113-133 (21 keypoints)

Args:
    canvas: The canvas to draw on (numpy array)
    keypoints: Array of keypoint coordinates
    scores: Optional confidence scores for each keypoint
    threshold: Minimum confidence threshold for drawing keypoints
    draw_head: Toggle head edges/keypoints (nose, eyes, ears) independently of draw_body.
    stick_width: Body limb half-width (passed to ellipse2Poly).
    face_point_size: Radius of the white face dots.
    marker_radius: Radius of body/foot dots. Defaults to 4 (DWPose).
    hand_stick_width: Thickness of hand limb lines. Defaults to 2.
    hand_marker_radius: Radius of hand dots. Defaults to 4.
    limb_alpha: Body-limb alpha blend (0..1). 1.0 = opaque fill (default),
        <1.0 enables per-limb bbox-clipped alpha overlay (DWPose semantics
        where overlapping limbs darken).
    hand_dot_color: Either an (R, G, B) tuple/list of ints for solid-color
        hand dots (default (0, 0, 255), DWPose blue), or a (21, 3) array
        for per-keypoint hand-dot colors (OpenPose-style rainbow palette).

Returns:
    canvas: The canvas with keypoints drawn
r4   c              3   ó8   "  € T F  p\        V4      x € K  	  R # 5i©N)r   )Ú.0Úcs   & r   Ú	<genexpr>Ú8KeypointDraw.draw_wholebody_keypoints.<locals>.<genexpr>Ø   s   é € Ð <±¨A¤ Q§ ³ùs   ‚ç      ð?Nrl   g{®Gáz„?)rZ   )é   r:   >   r   é   é   é   é   )r   r   r   )r   r   r;   r   r<   ÚtileÚreshaperA   ÚtupleÚfloatÚ_PillowDrawrŠ   ÚfillConvexPolyAlphari   rO   rc   r@   r   r   Ú	enumeraterw   ÚsqrtÚdegreesÚatan2r   Úappendr   ÚcolorsysÚ
hsv_to_rgbÚfinish)?r   ÚcanvasÚ	keypointsÚscoresÚ	thresholdÚ	draw_bodyÚ	draw_headÚ	draw_feetÚ	draw_faceÚ
draw_handsÚstick_widthÚface_point_sizeÚmarker_radiusÚhand_stick_widthÚhand_marker_radiusÚ
limb_alphaÚhand_dot_colorÚHÚWÚCÚhdc_arrÚiÚhand_dot_tuplesÚdo_alphaÚbackendÚellipse2polyÚfill_poly_alphaÚ	fill_polyÚdraw_circlesÚ
draw_linesÚ	body_coreÚedgesÚcolor_offsetÚlimbÚidx1Úidx2ÚYÚXÚmXÚmYÚlengthr�   Úpolygonr#   Úhead_keypointsÚ
neck_pointrC   Úpoint_colorsr/   r.   Úepsra   rb   Úline_colorsÚieÚedgeÚx1Úy1Úx2Úy2ÚrÚgÚbs?   &&&&&&&&&&&&&&&&&                                              r   Údraw_wholebody_keypointsÚ%KeypointDraw.draw_wholebody_keypoints®   sô	  € ðH —,‘,‰ˆˆ1ˆaô —*’*˜^´3Ô7ˆØ�<‰<˜1ÔÜ—g’g˜gŸo™o¨a°Ó3°WÓ=ˆGÜFKÈBÄiÓPÁiÀŸ5œ5Ñ <°¸¶Ó <Ÿ5™5Ñ <°¸¶Ó <Ö<ÁiˆÐPä˜Ó$ sÑ*ˆÜ˜fÓ+ˆØ×+Ñ+ˆØ!×5Ñ5ˆØ×*Ñ*ˆ	Ø—‘ˆØ—]‘]ˆ
÷
 Ÿ˜¬¨I«¸"Õ(<Ø×)Ñ)Ð*X¬3¨t×/@Ñ/@Ó+AÄCÈÏÉÓDXÕ+XÐYˆIØ"$ a�<ˆEßØ˜Õ"‘à¤ I£Õ.�ßØ˜Ÿ™Õ(�Ü$ U×+‘��4à! !�W q�[¨$¨q­'°A­+�d�à˜2”: ¨¤ÙàÒ%Ø˜d•| iÔ/°6¸$µ<À)Ô3KÙ à˜t•_ QÕ'¨°4­¸Õ);Ð<�Ø˜t•_ QÕ'¨°4­¸Õ);Ð<�Ø˜A�$  1¥�+¨Õ*¨Q¨q­T°A°aµD­[¸AÕ,=�B�ÜŸš A a¥D¨1¨Q­4¥K°AÕ#5¸¸1½ÀÀ!Å½ÈÕ8JÕ#JÓK�à˜A”:ÚäŸš¤T§Z¢Z°°!µ°q¸µtµ¸Q¸q½TÀAÀaÅD½[Ó%IÓJ�á&¬¨B«´°R³Ð'9¼CÀÈÅ
»OÈ[Ð;YÔ[^Ð_dÓ[eÐghÐjmÐopÓq�àŸ™ Q¨Õ%5¼¸T¿[¹[Ó9IÕ$IÕJ�ßÙ# F¨G°U¸J×Gá˜f g¨u×5ñ7 ,÷< Ÿ˜¬¨I«¸"Õ(<Ú0ˆNØˆJØ$&¨�\ˆGÜ˜2–Y�ß  Q¨.Ô%8Ùß  Q¨nÔ%<ÀÀjÄÙØÒ%¨&°­)°iÔ*?ÙÜ˜9 Q�<¨�?Ó+¬S°¸1µ¸aµÓ-A�1�Ø˜–:˜A—:’: ! q¦*¨1§*¢*Ø—N‘N A q 6Ô*Ø ×'Ñ'¨¯©°A¼¸D¿K¹KÓ8HÕ4HÕ(IÖJñ ñ ˜ ¨-¸ÔF÷ œ˜Y›¨2Ô-Ø$&¨�\ˆGÜ˜2˜r–]�ØÒ%¨&°­)°iÔ*?ÙÜ˜9 Q�<¨�?Ó+¬S°¸1µ¸aµÓ-A�1�Ø˜–:˜A—:’: ! q¦*¨1§*¢*Ø—N‘N A q 6Ô*Ø ×'Ñ'¨¯©°A¼¸D¿K¹KÓ8HÕ4HÕ(IÖJñ #ñ ˜ ¨-¸ÔF÷ ˆ:œ#˜i›.¨CÕ/ØˆCØ(*¨B°˜+�DˆFÜ% d§o¡o×6‘��DØ $ q¥'�\¨2°°Qµ­<�d�ØÒ%Ø˜d•| iÔ/°6¸$µ<À)Ô3KÙ ä˜Y t�_¨QÕ/Ó0´#°iÀµoÀaÕ6HÓ2I�B�Ü˜Y t�_¨QÕ/Ó0´#°iÀµoÀaÕ6HÓ2I�B�à˜–8  S¦¨R°#®X¸"¸s¾(Ø˜B–{ —{’{ q¨B¦{°§{¢{°q¸B¶{À·{´{ÀqÈBÆ{ÐQRÇ{Ä{ä"*×"5Ò"5°b¼5ÄÀTÇ_Á_ÓAUÓ;VÕ6VÐX[Ð]`Ó"a™˜˜1˜aÜ!$ Q¨¥W£¬s°1°sµ7«|¼SÀÀSÅ»\Ð J˜ØŸ™ r¨2 hÔ/ØŸ™ R¨ HÔ-Ø#×*Ñ*¨5×1ñ! 7ñ" �v˜v t¨[ÐDTÕUð %'¨�\ˆGÜ˜2˜s–^�ØÒ%¨&°­)°iÔ*?ÙÜ˜9 Q�<¨�?Ó+¬S°¸1µ¸aµÓ-A�1�Ø�s–7˜q 3žw¨1°®:°A¯:ª:¸!¸q¾*À1¿*º*Ø—N‘N A q 6Ô*Ø ×'Ñ'¨¸¸B½Õ(?Ö@ñ $ñ ˜ Ð*<¸lÔK÷ ˆ:œ#˜i›.¨CÕ/ØˆCØ(*¨B°˜+�DˆFÜ% d§o¡o×6‘��DØ  4¨¥7�]¨C°$°qµ'­M�d�ØÒ%Ø˜d•| iÔ/°6¸$µ<À)Ô3KÙ ä˜Y t�_¨QÕ/Ó0´#°iÀµoÀaÕ6HÓ2I�B�Ü˜Y t�_¨QÕ/Ó0´#°iÀµoÀaÕ6HÓ2I�B�à˜–8  S¦¨R°#®X¸"¸s¾(Ø˜B–{ —{’{ q¨B¦{°§{¢{°q¸B¶{À·{´{ÀqÈBÆ{ÐQRÇ{Ä{ä"*×"5Ò"5°b¼5ÄÀTÇ_Á_ÓAUÓ;VÕ6VÐX[Ð]`Ó"a™˜˜1˜aÜ!$ Q¨¥W£¬s°1°sµ7«|¼SÀÀSÅ»\Ð J˜ØŸ™ r¨2 hÔ/ØŸ™ R¨ HÔ-Ø#×*Ñ*¨5×1ñ! 7ñ" �v˜v t¨[ÐDTÕUð %'¨�\ˆGÜ˜3 –_�ØÒ%¨!¬c°&«k¬/¸fÀQ½iÈ)Ô>SÙÜ˜9 Q�<¨�?Ó+¬S°¸1µ¸aµÓ-A�1�Ø�s–7˜q 3žw¨1°®:°A¯:ª:¸!¸q¾*À1¿*º*Ø—N‘N A q 6Ô*Ø ×'Ñ'¨¸¸C½Õ(@ÖAñ %ñ ˜ Ð*<¸lÔK÷ œ˜Y›¨2Ô-ØˆCØˆGÜ˜2˜r–]�ØÒ%¨&°­)°iÔ*?ÙÜ˜9 Q�<¨�?Ó+¬S°¸1µ¸aµÓ-A�1�Ø�s–7˜q 3žw¨1°®:°A¯:ª:¸!¸q¾*À1¿*º*Ø—N‘N A q 6Ö*ñ #ñ ˜ ¨/¸?ÔKà�‰�vÔàˆùòG Qs   Á2sÂ3s)r   r   r   r   r   ©r:   )Ng333333Ó?TTTTTé   é   rá   r   rá   r“   r   )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r   Ústaticmethodr1   rO   r]   rc   ri   rŠ   rÞ   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r   r      s}   ø‡ € ñò
ðB ñ:ó ð:ò"Fð( ó
Jó ð
JôNð ñ:ó ð:ð óbó ðb÷@Mò Mr   r   c                   ób   a € ] tR tRt o R tR t]RR l4       tR tR t	R t
RR ltR	 tR
tV tR# )r�   i~  c                ó,   € Wn         W n        . V n        R # rŽ   ©r§   Únative_drawÚpolygons)r   r§   rð   s   &&&r   r   Ú_PillowDraw.__init__  s   € ØŒØ&ÔØˆŽr   c           	     ó˜  € V P                   '       g   R # \        P                  ! V P                    UUu. uF  w  p q!NK
  	  upp4      pV P                  P                  R,          w  rE\        ^ \        VR,          P                  4       4      4      \        V\        VR,          P                  4       4      ^,           4      rv\        ^ \        VR,          P                  4       4      4      \        V\        VR,          P                  4       4      ^,           4      r˜Wv8”  Ed   W˜8”  Ed    V P                  Wg1W‰13,          p
\        P                  ! V
4      p\        P                  ! VR4      p\        P                  ! W†.\        P                  R7      pV P                    Fk  w  rpVf   \        V4      M. VO\        \        VR,          4      4      N5pVP!                  W,
          P#                  R	4      P%                  4       VR7       Km  	  \        P&                  ! V4      V
R&   V P                   P)                  4        R # u uppi )
Nr   r7   ÚRGBAr4   g     ào@)ÚfillrT   rU   ro   )rñ   r   Úconcatenater§   r   r   r   r   r   Ú	fromarrayr   ÚDrawÚarrayr=   r›   ÚroundrÏ   rš   r   r;   Úclear)r   rÏ   Ú_rJ   r'   r(   r*   r+   r,   r-   ÚroiÚimager   Úoffsetr#   r‡   rõ   s   &                r   Ú_flushÚ_PillowDraw._flush„  sª  € Ø�}�}ˆ}ÙÜ—’¸d¿mºmÔ L¹m©]¨W°a¸¢¹mÒ LÓMˆØ�{‰{× Ñ  Õ$‰ˆÜ˜1œc &¨¥,×"2Ñ"2Ó"4Ó5Ó6¼¸A¼sÀ6È$Å<×CSÑCSÓCUÓ?VÐYZÕ?ZÓ8[ˆuÜ˜1œc &¨¥,×"2Ñ"2Ó"4Ó5Ó6¼¸A¼sÀ6È$Å<×CSÑCSÓCUÓ?VÐYZÕ?ZÓ8[ˆuØ�=˜U�]Ø—+‘+˜e˜k¨5¨;Ð6Õ7ˆCÜ—O’O CÓ(ˆEÜ—>’> %¨Ó0ˆDÜ—X’X˜u˜n´B·H±HÔ=ˆFØ)-¯¬Ñ%� Ø',¢}”u˜U”|Ð:]¸EÐ:]Ä3ÄuÈUÐUZÍ]ÓG[ÓC\Ñ:]�Ø—‘˜gÕ.×7Ñ7¸Ó;×BÑBÓDÈ4�ÖPñ *7ô —Z’Z Ó&ˆC�‰FØ�‰×ÑÖùó !Ms   ´I
c                óJ   € \         P                  ! WW#V\        V^4      3/ VB # )rá   )r   rŠ   r   )r!   r€   r�   r‚   rƒ   r„   r$   s   &&&&&&,r   rŠ   Ú_PillowDraw.ellipse2Poly–  s)   € ä×(Ò(¨°uÈÔRUÐV[Ð]^ÓR_ÑjÐciÑjÐjr   c                ó®   € V P                   P                  \        P                  ! V\        P                  R 7      \        V4      \        V4      34       R# ©r4   N)rñ   r£   r   r;   r=   r›   rœ   )r   r§   rÏ   r#   r‡   s   &&&&&r   rž   Ú_PillowDraw.fillConvexPolyAlphaš  s5   € Ø�‰×ÑœbŸjšj¨¼¿¹ÔAÄ5ÈÃ<ÔQVÐW\ÓQ]Ð^Ö_r   c                óœ   € V P                   P                  \        P                  ! V\        P                  R 7      \        V4      R34       R# r  )rñ   r£   r   r;   r=   r›   )r   r§   rÏ   r#   s   &&&&r   ri   Ú_PillowDraw.fillConvexPoly�  s/   € Ø�‰×ÑœbŸjšj¨¼¿¹ÔAÄ5ÈÃ<ÐQUÐVÖWr   c                ó^   € V P                  4        V P                  P                  WW44       R # rŽ   )r   rð   rO   )r   r§   rC   r"   r   s   &&&&&r   rO   Ú_PillowDraw.circles   s!   € Ø�‰ŒØ×Ñ× Ñ  °&ÖAr   c                ó`   € V P                  4        V P                  P                  WW4V4       R # rŽ   )r   rð   rc   )r   r§   ra   rb   r   rZ   s   &&&&&&r   rc   Ú_PillowDraw.lines¤  s#   € Ø�‰ŒØ×Ñ×Ñ˜v¨t¸YÖGr   c                ó&   € V P                  4        R # rŽ   )r   )r   r§   s   &&r   r¦   Ú_PillowDraw.finish¨  s   € Ø�‰Žr   rï   Nrà   )rã   rä   rå   ræ   r   r   rè   rŠ   rž   ri   rO   rc   r¦   ré   rê   rë   s   @r   r�   r�   ~  sG   ø‡ € òò
ð$ ókó ðkò`òXòBôH÷ð r   r�   c                 óú   € \        \        P                  ! V 4      4      p\        P                  V) V^,           1V) V^,           13,          w  r#W3,          W",          ,           W ,          8*  pW4,          W$,          3# rà   )r   r   r   Úmgrid)r"   r)   rG   rF   Údisks   &    r   r>   r>   ¬  sg   € Ü”R—W’W˜V“_Ó%€JÜŸ™ : +¨j¸1­nÐ"<¸z¸kÈ*ÐWXÍ.Ð>XÐ"XÕYÑ€HØÕ Õ!4Õ4¸½ÑG€DØ�>˜8�>Ð)Ð)r   c                 ó2  € \        ^R\        V4      ,          4      p\        ^ \        V4      V4       F`  pWW‡,            p	V	R,          V,           p
V	R,          V,           pV
^ 8¬  W¦8  ,          V^ 8¬  ,          Wµ8  ,          pW@W¼,          W¬,          3&   Kb  	  R# )r:   r6   Nr8   r9   )r   r@   rA   )r§   rJ   rF   rG   r#   r'   r(   rH   rI   ÚchunkrK   rL   rM   s   &&&&&&&      r   r?   r?   ³  sŠ   € Ü�Q˜	¤S¨£]Õ2Ó3€JÜ�qœ#˜f›+ zÖ2ˆØ˜UÕ/Ð0ˆØ�:Õ Õ)ˆØ�:Õ Õ)ˆØ�q‘˜R™VÕ$¨¨a©Õ0°B±FÕ;ˆØ',ˆr�y˜"�)Ð#Ó$ó 3r   c                 ó–  € . V OVO5w  r#rE\        WB,
          4      \        WS,
          4      rvW$8  d   ^MRW58  d   ^MRr˜Wg,
          W#. 3w  r«rÍ VP                  W¼34       W´8X  d   WÅ8X  d   M8^V
,          pWç) 8”  d   W§,
          W¸,           rºWæ8  g   KG  W¦,           WÉ,           rÊKX  \        P                  ! V\        P                  R7      # )r:   r4   ro   )Úabsr£   r   r;   r=   )rX   rY   Úx0Úy0r×   rØ   ÚdxÚdyÚsxÚsyÚerrr/   r.   rJ   Úe2s   &&             r   rV   rV   ½  s©   € Ø�c�Z˜C‘Z�N€BˆBÜ�•‹\œ3˜r�w›<ˆØ”7‰a ¨2¬7¡a¸ˆØ� ¨Ð+Ñ€CˆAØ
Ø�‰�q�fÔØŒ7�q”wØØ��WˆØ�Œ8Ø•X˜q�v�ØŽ7Ø•X˜q�v’Ü�:Š:�f¤B§H¡HÔ-Ð-r   c                 óò  € \        V 4      ^8  d   R# \        P                  ! V \        P                  R7      p \	        ^ V R,          P                  4       4      \        WR,          P	                  4       ^,           4      rC\	        ^ V R,          P                  4       4      \        W R,          P	                  4       ^,           4      reWC8:  g   We8:  d   R# T p\        P                  ! V R^ R7      pVR,          VR,          8g  p	V	P                  4       '       g   R# Wy,          pW‰,          pVR,          VR,          8„  p
\        P                  ! V
R,          W‡4      p\        P                  ! V
R,          Wx4      p\        P                  ! VR,          V4      p\        P                  ! VR,          V4      p\        P                  ! Wí,
          ^ 4      pV^ 8„  pVV,          pVV,          pVV,          pVV,          p\        P                  ! \        P                  ! \        V4      4      V4      p\        P                  ! \        P                  ! V4      V,
          V4      p\        P                  ! Wß4      \        P                  ! VP                  4       4      ,           V,
          pVV^ 3,          VVV^3,          ,
          VV^ 3,          VV^ 3,          ,
          ,          VV^3,          VV^3,          ,
          ,          ,           pVV,
          p\        P                  ! WC,
          \        P                   4      p\        P                  ! WC,
          \        P                   ) 4      p\        P                  P#                  VVV4       \        P                  P#                  VVV4       \        P                  ! WV\        P                  R7      R,          pW4WVVVR,          8¬  VVR,          8  ,          3# )	râ   Nr4   rm   rT   rU   ro   )r7   N)Nr7   )r@   r   r;   r=   r   r   Úrollr~   ÚwhereÚmaximumrs   Úrepeatrt   ÚcumsumÚsumÚfullÚinfÚat)rg   r'   r(   r*   r+   r,   r-   Úp1Úp2ÚnonhorizontalÚswapÚlowerÚupperra   rb   Úcountsr‰   Úedge_idxÚblock_startsrL   ÚintersectionsÚrowsÚleftÚrightrK   s   &&&                      r   rf   rf   Î  s  € Ü
ˆ3ƒx�!„|ÙÜ
�*Š*�S¤§¡Ô
)€CÜ�q˜#˜d�)Ÿ-™-›/Ó*¬C°°tµ9·=±=³?ÀQÕ3FÓ,Gˆ5Ü�q˜#˜d�)Ÿ-™-›/Ó*¬C°°tµ9·=±=³?ÀQÕ3FÓ,Gˆ5Ø„~˜œÙà	€BÜ	�Š��b˜qÔ	!€BØ�t•H  4¥Ñ(€MØ×Ñ×ÒÙØ	Õ	€BØ	Õ	€BØˆd�8�b˜•hÑ€DÜ�HŠH�T˜'•] BÓ+€EÜ�HŠH�T˜'•] BÓ+€Eä�ZŠZ˜˜d� UÓ+€FÜ�:Š:�e˜D•k 5Ó)€DÜ�ZŠZ˜� qÓ)€FØ�A‰:€DØ�$�K€EØ�$�K€EØ�D�\€FØ�D�\€FÜ�yŠyœŸš¤3 v£;Ó/°Ó8€HÜ—9’9œRŸYšY vÓ.°Õ7¸Ó@€LÜ	�Š�6Ó	"¤R§Y¢Y¨v¯z©z«|Ó%<Õ	<¸|Õ	K€BØ˜( A˜+Õ&¨"¨u°X¸q°[Õ/AÕ*AÀeÈHÐVWÈKÕFXÐ[`ÐaiÐklÐalÕ[mÕFmÕ)nÐrwð  yAð  CDð  yDõ  sEð  HMð  NVð  XYð  NYõ  HZõ  sZõ  *[õ  [€MØ��:€DÜ�7Š7�5•=¤"§&¡&Ó)€DÜ�GŠG�E•M¤B§F¡F 7Ó+€EÜ‡J�J‡M�M�$˜˜mÔ,Ü‡J�J‡M�M�%˜˜}Ô-Ü	�Š�5¤r§x¡xÔ	0°Õ	9€BØ˜¨¨d°7­mÑ(;ÀÀUÈ7Å^Ñ@SÕ'TÐTÐTr   )rç   r¤   rw   Únumpyr   ÚPILr   r   rr   rt   Ú_FULL_ELLIPSE_RADIANSru   rp   rv   rq   r   r�   r>   r?   rV   rf   © r   r   Ú<module>r9     s|   ðñó" Û ã ß  àŸ
š
 2§9¢9¨S£>Ó2Ð Ø—F’FÐ0Ó1Ð Ø—F’FÐ0Ó1Ð ÷^ñ ^÷B+ñ +ò\*ò-ò.ô"&Ur   