+
    „°ñj-D  ã                  óº   € R t ^ RIHt ^ RIHt ^ RIt^ RIHt ^ RIHt ^RIH	t	H
t
 RtRtR	tRtR
tR t]]]]R3R R lltR R ltR R ltR R ltRR R lltR# )zEAdaptive cost-grow chart segmentation (vectorized torch, CPU or GPU).)Úannotations)ÚTupleN)ÚTensor)Útqdm)ÚMeshDataÚface_edge_lengthsç       @g{®Gáz„?g      @g9´Èv¾Ÿæ?c           
     óx	  € VP                  RR7      ^ ,          pVP                  4       ^ 8X  d   ^ # VV,          p\        P                  ! V^ 8¬  V VP	                  ^ 4      ,          VP                  RR4      4      pV^ 8¬  pVV,          R,          VVP	                  ^ 4      ,          ,          P                  R4      pRV,
          P                  RR4      pVVV8  ,          pVV,          pVR,          VR,          8H  VR,          ,          pVR,          V,          P                  R4      pVP                  RRR7      pVV,
          pVVP	                  ^ 4      ,          pV	VP	                  ^ 4      ,          pVV,
          V,           pVV,          VVV,          R,          ,           P	                  R4      ,          p\        P                  ! VR8*  VR8*  ,          VR8*  ,          \        P                  ! V4      RVV,          VP	                  R4      ,          VP	                  R4      ,          ,
          4      pVV,
          VP	                  R4      ,          P                  RR7      p VV,          VV,          ,           VV ,          ,           p!\        P                  ! VV!V!P                  R\        R	4      4      4      p!V!P                  ^4      w  p"p#V"V8*  p$\        V$P                  4       4      p%V%^ 8X  d   ^ # VV$,          p&VP                  ^V#R,          4      P                  ^4      V$,          p'VV$,          p(V'V V&&   VV$,          p)V)P	                  ^ 4      p*\        P                  ! V)^ 8¬  V V*,          V)P                  RR4      4      p+R
VV&&   V*V)^ 8¬  V+^ 8  ,          ,          p,RVV,&   VV$,          p-V'R,          p.\        P                  ! V(V.8H  V-) \        P                  ! V+V.8H  \        P                  ! V-4      V-4      4      P                  ^4      p/V	P                  ^ V'V/4       VP                  ^ V'VV&,          4       VP                  ^ V'VV&,          VV&R3,          ,          4       VRV
 P!                  ^RR7      p0\        P                  ! V0R8„  VRV
 V0P	                  R4      ,          VRV
 4      VRV
% V%# )z|One grow pass: each frontier face joins its lowest-cost adjacent chart if cost <= tau;
returns the number of faces assigned.T©Úas_tupleNç      ð?g        ©Úkeepdimg#B’¡œÇ;©ÚmaxÚinfF©Údimr   © éÿÿÿÿ©ºNNNNr   )r   r   N©r   N)ÚnonzeroÚnumelÚtorchÚwhereÚ	clamp_minÚnew_fullÚsumÚclampÚ
zeros_likeÚfloatÚminÚintÚgatherÚsqueezeÚscatter_add_Ú
index_add_Únorm)1Ú
face_chartÚfrontierÚffÚfnÚfaÚfelÚbasisÚnsumÚareaÚperimÚKÚ	nd_cutoffÚtauÚw_ndÚw_roundÚ
w_straightÚuÚnbÚnbcÚvalidÚdÚndÚelÚinmÚl_inÚtotÚl_outÚcaÚcpÚ	new_perimÚnew_rÚ
round_costÚstraight_costÚcostÚ	best_costÚbest_jÚaccÚn_accÚf_accÚc_accÚnbc_oldÚnb_accÚnbs_accÚnbc_postÚgrow_nbÚel_accÚcxÚdperÚnls1   &&&&&&&&&&&&&&&&                                 ÚIC:\Ai_Coding\apps\studio\ComfyUI\comfy_extras\mesh3d\uv_unwrap\segment.pyÚ
_grow_iterr\      s  € ð 	×Ñ $ÐÓ'¨Õ*€AØ‡w�wƒy�A„~ÙØ	ˆA�€BÜ
�+Š+�b˜A‘g˜z¨"¯,©,°q«/Õ:¸B¿K¹KÈÈBÓ<OÓ
P€CØ�1‰H€EØ	ˆA�ˆzÕ	˜U 3§=¡=°Ó#3Õ4Õ	4×9Ñ9¸"Ó=€AØ
��'�‰˜˜cÓ	"€BØ	ˆR�)‰^Õ€EØ	ˆQ�€Bàˆz�?˜c *�oÑ-°°zÕ1BÕ
B€CØˆz�N˜SÕ ×%Ñ% bÓ)€DØ
�&‰&�˜Tˆ&Ó
"€CØ�$�J€EØ	ˆc�m‰m˜AÓÕ	€BØ	ˆs�}‰}˜QÓÕ	 €BØ�T•	˜EÕ!€IØ˜	Õ! R¨"¨Q­%°­.Õ%8×$CÑ$CÀEÓ$JÕJ€EÜ—’˜b E™k¨b°E©kÕ:¸eÀu¹nÕMÜ"×-Ò-¨eÓ4Ø  B¨¥G¨b¯l©l¸5Ó.AÕ$AÀUÇ_Á_ÐUZÓE[Õ#[Õ[ó]€Jð ˜d•l c§m¡m°EÓ&:Õ:×AÑAÀcÐAÓJ€MØ�"�9�w Õ+Õ+¨j¸=Õ.HÕH€DÜ�;Š;�u˜d D§M¡M°"´e¸E³lÓ$CÓD€DØŸ™ ›Ñ€IˆvØ
�sÑ
€CÜ�—‘“	‹N€EØ�„zÙàˆc�F€EØ�J‰J�q˜& �/Ó*×2Ñ2°1Ó5°cÕ:€EØ�#�h€GØ€JˆuÑØ��W€FØ×Ñ˜qÓ!€GÜ�{Š{˜6 Q™;¨
°7Õ(;¸V¿_¹_ÈRÐQSÓ=TÓU€Hà€HˆU�OØ�v ‘{ x°!¡|Õ4Õ5€GØ€HˆWÑØ��W€FØ	ˆw�€BÜ�;Š;�w "‘} v gÜ—{’{ 8¨r¡>´5×3CÒ3CÀFÓ3KØ#)ó+ó,ç,/©C°«Fð 	ð 
×Ñ�q˜% Ô&Ø×Ñ�a˜  5¥	Ô*Ø‡O�O�A�u˜b �i¨"¨U°D¨[­/Õ9Ô:Ø	ˆbˆqˆ�‰˜1 dˆÓ	+€BÜ—’˜B ™J¨¨R¨a¨°2·<±<ÀÓ3FÕ(FÈÈbÈqÈ	ÓR€Eˆ"ˆ1€IØ€Ló    c               ó0   € V ^8„  d   QhRRRRRRRRRRRR	/# )
é   Úmeshr   Úmax_costr"   Úw_normal_deviationÚw_roundnessÚw_straightnessÚreturnr   r   )Úformats   "r[   Ú__annotate__rg   O   sL   € ÷ wñ wØ
ðwàðwð ðwð ð	wð
 ðwð ñwr]   c                ó  € V P                   P                  ^ ,          pV P                   P                  pV^ 8X  d(   \        P                  ! ^ \        P
                  VR7      # V P                  P                  4       P                  \        P                  4      pV P                  P                  4       P                  \        P                  4      p	V P                  P                  4       P                  \        P                  4      p
V P                  P                  4       P                  4       p\        V P                  V P                   4      P                  4       P                  \        P                  4      p\        pV P                   P                  4       P                  4       P                  V4      pVP#                  4       '       d!   \%        VP'                  4       4      ^,           M^ pV'       dU   \        P(                  ! V3V\        P
                  VR7      pVP+                  ^ V\        P,                  ! WgR7      RR7       M'\        P                  ! ^\        P
                  VR7      pVP                  ^ ,          p\'        VR4      pVV,           ^,           p\        P(                  ! V3R\        P
                  VR7      p\        P                  ! V^\        P                  VR7      p\        P                  ! V^\        P                  VR7      p\        P                  ! V\        P                  VR7      p\        P                  ! V\        P                  VR7      p\        P,                  ! VVR7      VV&   VV,          VRV% VV,          V	VR3,          ,          VRV% V	V,          VRV% VV,          P/                  ^4      VRV% \        P                  ! V\        P0                  VR7      pVV,          pVV^ 8¬  ,          pRVV&   VV^ 8  ,          p\        P(                  ! V3\3        R4      \        P                  VR7      p\5        ^ V^ 4       Fg  pV
R,          V
VVV^ ,            ,          R,          ,
          ^,          P/                  R4      p\        P6                  ! VVP9                  ^4      4      pKi  	  \;        VR	,          R
4      pR Uu. uF  pVV8  g   K  VNK  	  upV.,           p \'        ^@\%        VR
,          4      ^,          4      p!^ p"^ p#\=        VRRRR7      p$ V"^,          p"V"V^,           8”  d   EM³V  F_  p%\5        V!4       FM  p&\?        VVW¸WœVVVVVVV%VW44      p'V'^ 8X  d    K2  V$PA                  V'4       V#V',          p#Vf   KD  V! V#V4       KO  	  Ka  	  V^ 8  p(\%        V(P/                  4       4      ^ 8X  d   EM)VV8¼  d   EM \%        \        PB                  ! V(VVPE                  R\3        R4      4      4      PG                  4       4      p)VVV)&   VV),          VV&   VV),          V	V),          ,          VV&   V	V),          VV&   VV),          P/                  4       VV&   V^,          p\        P6                  ! VWªV),          ,
          ^,          P/                  R4      4      pV$PA                  ^4       RVV)&   VV),          p*V*V*^ 8¬  ,          p*RVV*VV*,          ^ 8  ,          &   EKÍ  V$PI                  4         V^ 8  PK                  RR7      ^ ,          p+V+P#                  4       ^ 8X  d   EM<VV+,          p,\        PB                  ! V,^ 8¬  VV,PM                  ^ 4      ,          V,PE                  RR4      4      p-V-^ 8¬  p.V.PO                  ^4      p/\1        V/PO                  4       4      '       g   M¼VV+,          R,          VV-PM                  ^ 4      ,          ,          P/                  R4      p0\        PB                  ! V.RV0,
          V0PE                  R\3        R4      4      4      p1V-PQ                  ^V1PS                  ^RR7      4      PU                  ^4      p2V2V/,          VV+V/,          &   EKp  V^ 8  PK                  RR7      ^ ,          p3V3P#                  4       '       d1   V\        P,                  ! V3P#                  4       VR7      ,           VV3&   \        PV                  ! VRRR7      w  p&p4V4# u upi )zNSegment mesh into charts (parallel batch cost-grow). Returns face -> chart_id.©ÚdtypeÚdevice©rk   Úamin©Úreducei@  NTr   ç      Ð?ç      à?zunwrap: segment (adaptive)ÚfaceF)ÚtotalÚdescÚunitÚleavez-infr
   r   r   ©ÚsortedÚreturn_inverser   r   )Nr   r   )gš™™™™™©?gš™™™™™¹?rp   r   ),ÚfacesÚshaperk   r   ÚzerosÚlongÚface_normalÚdetachÚtoÚfloat32Ú	face_areaÚface_centroidÚ	face_facer   ÚverticesÚNORMAL_DEVIATION_HARD_CUTOFFÚ	componentr   r$   r   ÚfullÚscatter_reduce_Úaranger   Úboolr"   ÚrangeÚminimumrm   r#   r   r\   Úupdater   r   ÚargmaxÚcloser   r   Úanyr%   Úargminr&   Úunique)5r`   ra   rb   rc   rd   Úprogress_callbackÚFrk   r-   r.   Úfcr,   r/   r5   ÚcompÚncompÚseedsr4   Úmax_total_chartsÚcapr*   r0   r1   r2   r3   r+   Úseed_nbÚmin_d2ÚiÚd2Ú	tau_finalÚtÚ
thresholdsÚ	max_innerÚ
outer_iterÚassignedÚtqr6   Ú_Ún_addedÚ
unassignedÚnew_seedÚns_nbÚorphansr;   r<   r=   Ú
assignabler>   ÚndvÚbest_cÚleftoverÚinverses5   &&&&&&                                               r[   Úsegment_chartsr²   O   s  € ð 	�
‰
×Ñ˜Õ€AØ�Z‰Z×Ñ€FØˆA„vÜ�{Š{˜1¤E§J¡J°vÔ>Ð>à	×	Ñ	×	 Ñ	 Ó	"×	%Ñ	%¤e§m¡mÓ	4€BØ	�‰×	Ñ	Ó	 ×	#Ñ	#¤E§M¡MÓ	2€BØ	×	Ñ	×	"Ñ	"Ó	$×	'Ñ	'¬¯©Ó	6€BØ	�‰×	Ñ	Ó	 ×	%Ñ	%Ó	'€BÜ
˜DŸM™M¨4¯:©:Ó
6×
=Ñ
=Ó
?×
BÑ
BÄ5Ç=Á=Ó
Q€CÜ,€Ið �>‰>× Ñ Ó"×'Ñ'Ó)×,Ñ,¨VÓ4€DØ#'§:¡:§<¢<ŒC�—‘“
‹O˜aÖ°Q€EßÜ—
’
˜E˜8 Q¬e¯j©jÀÔHˆØ×Ñ˜a ¤u§|¢|°AÔ'EÈfÐÕUä—’˜A¤U§Z¡Z¸Ô?ˆØ�‰�A�€Aä˜1˜d“|ÐØ
ˆa�%�!�)€CÜ—’˜Q˜D "¬E¯J©J¸vÔF€JÜ�KŠK˜˜Q¤e§m¡m¸FÔC€EÜ�;Š;�s˜A¤U§]¡]¸6ÔB€DÜ�;Š;�s¤%§-¡-¸Ô?€DÜ�KŠK˜¤5§=¡=¸Ô@€EÜŸš Q¨vÔ6€JˆuÑØ�5•	€Eˆ"ˆ1€IØ�%�y˜2˜e T˜k�?Õ*€Dˆˆ!€HØ�%�y€Dˆˆ!€HØ�E•
—‘˜qÓ!€Eˆ"ˆ1€IÜ�{Š{˜1¤E§J¡J°vÔ>€HØ��i€GØ�g ‘lÕ#€GØ€HˆWÑØ�
˜Q‘Õ€Hä�ZŠZ˜˜œe E›l´%·-±-ÈÔO€FÜ�1�a˜Ž_ˆØ�*�~  5¨¨1¨r­6 ?Õ 3°JÕ ?Õ?ÀAÕE×JÑJÈ2ÓNˆÜ—’˜v r§w¡w¨q£zÓ2Šñ ô
 �H˜t•O SÓ)€IÙ.Ó@Ñ.˜°!°i±-—!�!Ñ.Ñ@ÀIÀ;ÕN€JÜ�Bœ˜A �H›¨Õ)Ó*€IØ€JØ€HÜ	�AÐ8¸vÈUÔ	S€BØ
Ø�a�ˆ
Ø˜˜B�ÔÙÛˆCÜ˜9Ö%�Ü$ Z°¸2À2ÈEÐSWØ%)¨5°!°YÀÐEWØ%0óB�ð ˜a”<ÚØ—	‘	˜'Ô"Ø˜GÕ#�Ø$Ô0Ù% h°Ö2ó &ñ ð   !‘^ˆ
Üˆz�~‰~ÓÓ  AÔ%ÙØÐ Ô Ùä”u—{’{ :¨vØ#)§?¡?°2´u¸V³}Ó#EóGßGMÁvÃxóQˆà ˆ
�8ÑØ�h•<ˆˆa‰Ø�X•,  H¥Õ-ˆˆQ‰Ø�X•,ˆˆQ‰Ø�x•=×$Ñ$Ó&ˆˆa‰Ø	ˆQ�ˆÜ—’˜v¨°­lÕ):¸qÕ(@×'EÑ'EÀbÓ'IÓJˆØ
�	‰	�!ŒØ"ˆ�ÑØ�8•ˆØ�e˜q‘jÕ!ˆØ15ˆ��z %Õ(¨1Ñ,Õ-Ô.à‡H�H„Jð Ø ‘>×*Ñ*°DÐ*Ó9¸!Õ<ˆØ�=‰=‹?˜aÔÙØ��[ˆÜ�kŠk˜" ™' :¨b¯l©l¸1«oÕ#>ÀÇÁÈBÐPRÓ@SÓTˆØ�q‘ˆØ—Y‘Y˜q“\ˆ
Ü�J—N‘NÓ$×%Ò%ØØ��[˜Õ$ u¨S¯]©]¸1Ó-=Õ'>Õ>×CÑCÀBÓGˆÜ�kŠk˜%  q¥¨!¯*©*°R¼¸u»Ó*FÓGˆØ—‘˜A˜sŸz™z¨!°T˜zÓ:Ó;×CÑCÀAÓFˆØ*0°Õ*<ˆ
�7˜:Õ&Ô'Ø˜Q‘×'Ñ'°Ð'Ó6°qÕ9€HØ‡~�~×ÒØ ¤5§<¢<°·±Ó0@ÈÔ#PÕPˆ
�8Ñä—’˜j°ÀdÔK�J€A€wØ€Nùò As   Ó 	dÓ.dc          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# )r_   Úaxis_ar   Úhalf_aÚaxis_bÚhalf_bre   zTuple[Tensor, Tensor, Tensor]r   )rf   s   "r[   rg   rg   Ê   s6   € ÷ *ñ *Øð*Ø"ð*àð*à"ð*ð #ñ*r]   c                óÖ  € W,          P                  RR7      P                  RR4      p\        P                  ! V4      p\        P                  ! V) WS,
          4      p\        P
                  ! WV,           4      pWv,
          R,          pWv,           R,          p	W VP                  R4      ,          ,
          p
V
P                  RRR7      P                  R4      pW«,          pV \        P                  ! V	4      P                  R4      ,          V\        P                  ! V	4      P                  R4      ,          ,           pVP                  RRR7      P                  R4      pWÞ,          pWØV3# )	ztMerge two normal cones along the great circle from axis_a; returns (combined_axis, combined_half_angle, axis_angle).©r   r   rq   Tr   çê-�™—q=r   ç      ð¿)r   r    r   Úacosr�   ÚmaximumÚ	unsqueezer)   r   ÚcosÚsin)r´   rµ   r¶   r·   Ú	cos_angleÚ
axis_angleÚnew_lowÚnew_highÚnew_halfÚ	rot_angleÚb_perpÚb_perp_normÚb_perp_unitÚnew_axisÚnew_axis_norms   &&&&           r[   Ú_combine_normal_conesrÌ   Ê   s'  € ð
 •×%Ñ%¨"Ð%Ó-×3Ñ3°D¸#Ó>€IÜ—’˜IÓ&€JÜ�mŠm˜V˜G ZÕ%8Ó9€GÜ�}Š}˜V°&Õ%8Ó9€HØÕ" cÕ)€HØÕ# sÕ*€IØ˜y×2Ñ2°2Ó6Õ6Õ6€FØ—+‘+ "¨d�+Ó3×=Ñ=¸eÓD€KØÕ&€Kà”—’˜9Ó%×/Ñ/°Ó3Õ3Ø
œŸ	š	 )Ó,×6Ñ6°rÓ:Õ
:õ	;ð ð —M‘M b°$�MÓ7×AÑAÀ%ÓH€MØÕ'€HØ˜zÐ)Ð)r]   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r_   r„   r   Úchart_idÚface_edge_lenre   zTuple[Tensor, Tensor]r   )rf   s   "r[   rg   rg   á   s0   € ÷ 1#ñ 1#Øð1#àð1#ð ð1#ð ñ	1#r]   c                ó  € V P                   ^ ,          pV P                  p\        P                  ! W4R7      P	                  ^4      pV P                  4       pV^ 8¬  pWW,          pWg,          pVP                  4       V,          pW,          p	W,          p
Wš8g  pW›,          p	W«,          p
W‹,          pV	P                  4       ^ 8X  d@   \        P                  ! R\        P                  VR7      \        P                  ! ^ VR7      3# \        P                  ! Wš4      p\        P                  ! Wš4      p\        VP                  4       P                  4       4      ^,           pWÎ,          V,           p\        P                  ! V4      pVV,          pVV,          pVV,          pVV,          p\        P                  ! VRRR7      w  pppVP                   ^ ,          p\        P                   ! VWHP"                  R7      pVP%                  ^ VV4       \        P&                  ! \        P                   ! ^\        P                  VR7      VP)                  ^ 4      RR	 .4      pVV,          pVV,          p\        P*                  ! VV.^R7      pVV3# )
zoBuild chart-edge list (chart_pairs[E,2] with a<b, edge_length[E]); same-chart edges dropped, duplicates summed.rl   ri   T)ry   Úreturn_counts)rk   rj   Nr¹   )é    r_   r   )r{   rk   r   rŠ   Úrepeat_interleaveÚflattenr   Úemptyr}   r�   r½   r$   r   ÚitemÚargsortr“   r|   rj   r'   ÚcatÚcumsumÚstack)r„   rÎ   rÏ   r•   rk   Úf_idxr;   r=   r@   rE   ÚcbÚdiffÚloÚhiÚVÚkeyÚsort_idxÚ
sorted_keyÚ	sorted_loÚ	sorted_hiÚ	sorted_elÚ
unique_keyr±   ÚcountsÚn_uniqueÚ
reduced_elÚ	first_idxÚpair_loÚpair_hiÚchart_pairss   &&&                           r[   Ú_build_chart_edgesrï   á   s  € ð 	�‰˜Õ€AØ×Ñ€FÜ�LŠL˜Ô*×<Ñ<¸QÓ?€EØ	×	Ñ	Ó	€BØ�!‰G€EØ�L€EØ	�€BØ	×	Ñ	Ó	  Õ	'€Bà	�€BØ	�€BØ‰8€DØ	�€BØ	�€BØ	�€BØ	‡x�xƒz�Q„ä�KŠK˜¤e§j¡j¸Ô@Ü�KŠK˜ &Ô)ð
ð 	
ô
 
�Š�rÓ	€BÜ	�Š�rÓ	€BÜˆH�L‰L‹N×ÑÓ!Ó" QÕ&€AØ
�&�2�+€CÜ�}Š}˜SÓ!€HØ�X•€JØ�8•€IØ�8•€IØ�8•€IÜ"'§,¢,Ø 4°tô#Ñ€J�˜ð ×Ñ Õ"€HÜ—’˜X¨f¿H¹HÔE€JØ×Ñ˜A˜w¨	Ô2Ü—	’	Ü�Š�AœUŸZ™Z°Ô7Ø�‰�aÓ˜˜"Ððó €Ið ˜	Õ"€GØ˜	Õ"€GÜ—+’+˜w¨Ð0°aÔ8€KØ˜
Ð"Ð"r]   c               ó8   € V ^8„  d   QhRRRRRRRRRRRRR	R
RR/# )r_   rÎ   r   r~   r‚   r„   rÏ   Ú	min_facesr$   Úcost_capr"   re   r   )rf   s   "r[   rg   rg     sR   € ÷ 6ñ 6Øð6Ø#)ð6Ø6<ð6àð6à&,ð6ð ð6ð $ð6ð ñ	6r]   c                ót  € V P                  4       ^ 8X  d   V # V P                  p\        ^4       EF  p\        V P	                  4       P                  4       4      ^,           p	\        P                  ! W	R7      p
\        P                  ! V	^\        P                  VR7      pVP                  ^ WVR,          ,          4       W»P                  ^RR7      P                  R4      ,          p\        P                  ! WV ,          ,          P                  ^4      P                  RR4      4      p\        P                  ! V	\        P                  VR7      pVP!                  ^ WRR7       \#        W0V4      w  rèVP$                  ^ ,          ^ 8X  d    V # VR,          VR,          pp\'        W¿,          Wß,          VV,          VV,          4      w  pppVV8*  pVP$                  ^ ,          p\        P                  ! VR	,          R
R7      P)                  \        P*                  4      ^ ,          \        P,                  ! V\        P.                  VR7      ,          p\        P0                  ! V	3R\        P.                  VR7      pW¯,          V8  V,          pV
V,          V8  V,          pVP!                  ^ VV,          VV,          RR7       VP!                  ^ VV,          VV,          RR7       VR8  P3                  RR7      ^ ,          pVP                  4       ^ 8X  d    V # VV,          R,          pVV,          VV,          pp\        P4                  ! VV8H  VV4      p\        P,                  ! V	\        P.                  VR7      pVVV&   VV,          V8H  VV8„  ,          p\        P,                  ! V	\        P.                  VR7      pVV,          VVV,          &   \        ^ 4       F-  pVV,          p \        P6                  ! V V4      '       d    MT pK/  	  VV ,          p \        P8                  ! V RR7      w  r€EK  	  V # )z^Absorb charts under min_faces faces into their lowest-cone-cost neighbor (capped at cost_cap).)Ú	minlengthri   Tr   rº   r   Úamaxrn   ç    €„.Aç    eÍÝAr   rm   r
   l   ÿÿ )ry   r   r»   ©r   rÒ   ©r   é   ì            )r   rk   rŒ   r$   r   rÖ   r   Úbincountr|   r�   r(   r)   r   r¼   r   r    r‰   rï   r{   rÌ   r€   Úint64rŠ   r}   rˆ   r   r   Úequalr“   )!rÎ   r~   r‚   r„   rÏ   rñ   rò   rk   r§   ÚNÚsizesÚaxisÚdevÚhalfÚedgesÚaÚbrÅ   ÚokÚErá   ÚbestÚvaÚvbÚsrcÚeidÚeaÚebÚtgtÚpropÚkeepmÚremapÚnrs!   &&&&&&&                          r[   Ú_merge_small_chartsr    sY  € ð ‡~�~Ó˜1ÔØˆØ�_‰_€FÜ�2�YˆÜ�—‘“×#Ñ#Ó%Ó&¨Õ*ˆÜ—’˜xÔ5ˆä�{Š{˜1˜a¤u§}¡}¸VÔDˆØ�‰˜˜8°9¸WÕ3EÕ%EÔFØ—i‘i A¨t�iÓ4×>Ñ>¸uÓEÕEˆÜ�jŠj˜+¨X­Õ6×;Ñ;¸AÓ>×DÑDÀTÈ3ÓOÓPˆÜ�{Š{˜1¤E§M¡M¸&ÔAˆØ×Ñ˜Q °fÐÔ=ä% i¸=ÓI‰ˆØ�;‰;�q�>˜QÔØð@ €Oð? �T�{˜E $�Kˆ1ˆÜ.¨t­w¸½ÀÀaÅÈ$ÈqÍ'ÓR‰ˆˆ8�QØ˜Ñ!ˆØ�K‰K˜�NˆÜ�{Š{˜8 c�>¨sÔ3×6Ñ6´u·{±{ÓCÀrÕIÜ�lŠl˜1¤E§J¡J°vÔ>õ?ˆä�zŠz˜1˜$ ¬u¯z©zÀ&ÔIˆØ�h˜Ñ" bÕ(ˆØ�A�h˜Ñ" bÕ(ˆØ×Ñ˜Q  "¥ s¨2¥w°vÐÔ>Ø×Ñ˜Q  "¥ s¨2¥w°vÐÔ>Ø�wÑ×(Ñ(°$Ð(Ó7¸Õ:ˆØ�9‰9‹;˜!ÔØð$ €Oð# �3�i˜*Õ$ˆØ�3•˜˜3�ˆBˆÜ�kŠk˜" ™) R¨Ó,ˆô �|Š|˜A¤U§Z¡Z¸Ô?ˆØˆˆS‰	Ø�c•˜cÑ! c¨C¡iÕ0ˆÜ—’˜Q¤e§j¡j¸Ô@ˆØ �Jˆˆc�%�jÑÜ�r–ˆAØ�u•ˆBÜ�{Š{˜2˜u×%Ò%ÙØŠEñ	 ð
 ˜•?ˆÜ—l’l 8¸DÔA‰ˆŠ8ñY ðZ €Or]   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR	/# )
r_   r`   r   ra   r"   Ú	max_itersr$   rñ   re   r   r   )rf   s   "r[   rg   rg   N  sA   € ÷ Pñ PØ
ðPàðPð ðPð ð	Pð ñPr]   c           
     ó†  € V P                   P                  pV P                   P                  ^ ,          pV P                   P                  \        P
                  4      pV P                  P                  \        P                  4      pV P                  P                  \        P                  4      p	V P                  P                  \        P
                  4      p
\        W‡4      p\        P                  ! V\        P
                  VR7      pV	P                  4       p\        P                  ! V\        P                  VR7      p\        V4       EF�  p\        W¬V4      w  ppVP                  ^ ,          ^ 8X  d    EMgVR
,          pVR,          pVV,          pVV,          pVV,          pVV,          p\!        VVVV4      w  pppVP                  4       pVP                  ^ ,          p\#        VP%                  4       P'                  4       4      ^,           p\        P                  ! V\        P
                  VR7      p\        P(                  ! VR,          RR7      P                  \        P*                  4      pV^ ,          V,          p\        P,                  ! V3R\        P
                  VR7      pVP/                  ^ VVRRR7       VP/                  ^ VVRRR7       VV,          V8H  p VV,          V8H  p!V V!,          p"VV8*  p#V"V#,          p$\#        V$P1                  4       P'                  4       4      p%V%^ 8X  d    M§Ve   V! VV,
          V%,           V4       VV$,          p&VV$,          p'VV&,          p(VV&,          p)VV',          p*VV',          p+\!        V(V)V*V+4      w  p,p-pV,VV&&   V-VV&&   \        P                  ! V\        P
                  VR7      p.V&V.V'&   V.V,          pEK“  	  V^8”  d>   \3        WÉV P4                  P                  \        P                  4      W«VRV,          4      p\        P6                  ! VRRR	7      w  pp/V/# )z°Parallel edge-collapse clustering; returns face_chart [F]. max_cost is the per-merge
cutoff (~0.7 rad ~ 40deg); charts under min_faces are then absorbed at a relaxed 2x cutoff.ri   rö   r÷   r   rm   T)ro   Úinclude_selfr   rw   rø   rù   rû   )rz   rk   r{   r€   r   r}   r…   r�   r~   r„   r   rŠ   Úcloner|   rŒ   rï   rÌ   r$   r   rÖ   r    rý   rˆ   r‰   r   r  r‚   r“   )0r`   ra   r  rñ   r”   rk   r•   rz   r…   r~   r„   rÏ   rÎ   Ú
chart_axisÚ
chart_halfÚitr  r§   r  r  r´   r¶   rµ   r·   rÅ   rK   r  rÿ   Úedge_idsÚcost_i32rá   Ú	chart_minÚis_a_minÚis_b_minÚmutualÚwithinÚwinnersÚn_mergeÚwin_aÚwin_bÚaxis_a_wÚhalf_a_wÚaxis_b_wÚhalf_b_wrÊ   Ú
new_half_wr  r±   s0   &&&&&                                           r[   Úcluster_charts_pecr.  N  st  € ð �Z‰Z×Ñ€FØ�
‰
×Ñ˜Õ€AØ�J‰J�M‰Mœ%Ÿ*™*Ó%€EØ�}‰}×Ñ¤§¡Ó.€HØ×"Ñ"×%Ñ%¤e§m¡mÓ4€KØ—‘×!Ñ!¤%§*¡*Ó-€Iä% hÓ6€Mä�|Š|˜A¤U§Z¡Z¸Ô?€HØ×"Ñ"Ó$€JÜ—’˜Q¤e§m¡m¸FÔC€Jä�I×ˆÜ% i¸=ÓI‰ˆˆqØ�;‰;�q�>˜QÔÚà�$�KˆØ�$�KˆØ˜A•ˆØ˜A•ˆØ˜A•ˆØ˜A•ˆÜ.¨v°v¸vÀvÓN‰ˆˆ8�QØ�~‰~Óˆð �K‰K˜�NˆÜ�—‘“×#Ñ#Ó%Ó&¨Õ*ˆÜ—<’< ¬¯©¸FÔCˆÜ—;’;˜t c�z¨sÔ3×6Ñ6´u·{±{ÓCˆØ˜2�~ Õ)ˆÜ—J’J ˜t e´E·J±JÀvÔNˆ	Ø×!Ñ! ! Q¨°FÈÐ!ÔNØ×!Ñ! ! Q¨°FÈÐ!ÔNð ˜Q•< 3Ñ&ˆØ˜Q•< 3Ñ&ˆØ˜HÕ$ˆØ˜Ñ!ˆØ˜6•/ˆä�g—k‘k“m×(Ñ(Ó*Ó+ˆØ�aŒ<ÙØÒ(Ù˜a !�e g�o¨qÔ1à�'•
ˆØ�'•
ˆà˜eÕ$ˆØ˜eÕ$ˆØ˜eÕ$ˆØ˜eÕ$ˆÜ"7Ø�h ¨(ó#
Ñˆ�*˜að %ˆ
�5ÑØ&ˆ
�5Ñä—’˜Q¤e§j¡j¸Ô@ˆØˆˆe‰Ø˜•?‹ñi ðl �1„}Ü& x¸d¿n¹n×>OÑ>OÔPU×P]ÑP]Ó>^Ø'0ÀÈCÐRZÍNó\ˆä—’˜h¨tÀDÔI�J€A€wØ€Nr]   )gffffffæ?i   é   N)Ú__doc__Ú
__future__r   Útypingr   r   r   r   r`   r   r   ÚDEFAULT_W_NORMAL_DEVIATIONÚDEFAULT_W_ROUNDNESSÚDEFAULT_W_STRAIGHTNESSÚDEFAULT_MAX_COSTr†   r\   r²   rÌ   rï   r  r.  r   r]   r[   Ú<module>r7     su   ðÙ KÝ "å ã Ý Ý ç -ð !Ð ØÐ ØÐ ØÐ Ø$Ð ò8ðz 'Ø :Ø,Ø2Ø÷wõv*õ.1#õh6÷rPñ Pr]   