+
    „°ñj¦Ô  ã                  óÞ  € R t ^ RIHt ^ RIHt ^ RIHtHt ^ RIt^ RI	t	^ RI
H
t ^ RIt^ RIHt ] ! R R4      4       tR R	 ltR
 R ltR9tR:tR R ltR;R R lltR R ltR;R R lltR R ltR R ltR<R R lltR R ltR=R R lltR;R R lltR>R  R! llt R?R" R# llt!R$ R% lt"R& R' lt#R;R( R) llt$R@R* lt%R+ R, lt&R- R. lt'R/ R0 lt(R1 R2 lt)RAR3 R4 llt*RBR5 R6 llt+RCR7 R8 llt,R# )DzÀ
Pure-PyTorch GPU QEM mesh simplification.

Parallel rounds of independent edge collapses, gated by normal-flip, link-condition and
skinny-triangle checks, with mesh cleanup before and after.
)Úannotations)Ú	dataclass)ÚOptionalÚTupleN)Útqdmc                  ó¶  € ] tR t^t$ RtR]R&   RtR]R&   RtR]R&   R	tR
]R&   Rt	R]R&   Rt
R]R&   RtR]R&   RtR]R&   RtR]R&   RtR]R&   RtR]R&   RtR]R&   RtR]R&   RtR]R&   RtR]R &   RtR]R!&   ^tR]R"&   RtR]R#&   RtR]R$&   R%tR]R&&   R'tR]R(&   R)tR]R*&   RtR]R+&   RtR]R,&   R-tR]R.&   R/tR]R0&   ^tR]R1&   R2t R]R3&   ]!R4 R5 l4       t"R6t#R7# )8Ú	QEMConfiggü©ñÒMbP?ÚfloatÚstabilizer_scaleç       @Úwander_thresholdTÚboolÚclamp_v_to_edgeÚmidpointÚstrÚplacement_modei€–˜ ÚintÚsampling_capg      Ð?Úmax_collapses_fractioni'  Úmax_collapses_flooré@B Úmax_collapses_ceilinggš™™™™™¹?Úmax_collapses_relative_capiˆ  Úmax_iterationsg     @�@Úboundary_weightç        Úline_quadric_weightÚ&line_quadric_skip_opposite_normals_cosÚfeature_edge_quadric_weightg      >@Úfeature_edge_min_dihedral_degÚflip_cos_thresholdÚflip_check_max_degreeÚskinny_weightÚenforce_link_conditionFÚarea_weighted_quadricsç{®Gáz„?Úlambda_edge_lengthg:Œ0âŽyE>Úthreshold_startÚrepair_nonmanifoldÚ	postcleanç      à?Úpostclean_min_angle_degg      Y@Úpostclean_max_aspect_ratioÚpostclean_min_component_facesçñhãˆµøä>Úpreclean_weld_epsilon_relc               ó   € V ^8„  d   QhRR/# )é   Úreturnr   © )Úformats   "ÚPC:\Ai_Coding\apps\studio\ComfyUI\comfy_extras\mesh3d\postprocess\qem_decimate.pyÚ__annotate__ÚQEMConfig.__annotate__E   s   € ÷ 1ñ 1 $ñ 1ó    c                ó    € V P                   R8H  # )zATrue when the cost-threshold driver is used (midpoint placement).r   )r   )Úselfs   &r5   Úthreshold_driverÚQEMConfig.threshold_driverD   s   € ð ×"Ñ" jÑ0Ð0r8   r3   N)$Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r
   Ú__annotations__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/   Úpropertyr;   Ú__static_attributes__r3   r8   r5   r   r      sH  ‡ à"Ð�eÓ"Ø!Ð�eÓ!Ø €O�TÓ ð %€N�CÓ$à"€L�#Ó"Ø$(Ð˜EÓ(Ø%Ð˜Ó%Ø!*Ð˜3Ó*Ø(,Ð Ó,à€N�CÓà#€O�UÓ#Ø!$Ð˜Ó$Ø47Ð*¨EÓ7ð *-Ð Ó,Ø+/Ð! 5Ó/ð !$Ð˜Ó#Ø!#Ð˜3Ó#à€M�5Óà#'Ð˜DÓ'à#(Ð˜DÓ(à $Ð˜Ó$à!€O�UÓ!Ø#Ð˜Ó#à€IˆtÓØ%(Ð˜UÓ(Ø(-Ð Ó-Ø)*Ð! 3Ó*à'+Ð˜uÓ+ð ô1ó ô1r8   r   c               ó$   € V ^8„  d   QhRRRRRR/# )r1   Úfacesútorch.TensorÚ	num_vertsr   r2   ú/Tuple[torch.Tensor, torch.Tensor, torch.Tensor]r3   )r4   s   "r5   r6   r6   J   s)   € ÷ Gñ GØðGØ$'ðGà4ñGr8   c                ó¢  € V P                   pV P                  ^ ,          p\        P                  ! V R^ ^.3,          V R^^.3,          V R^^ .3,          .^ R7      p\        P                  ! V^R7      w  rVV^,           pVR,          P                  4       V,          VR,          P                  4       ,           p\        P                  ! W2\        P
                  R7      P                  ^4      p	\        P                  ! ^V\        P
                  R7      P                  V4      p
\        P                  ! V4      pW‹,          W›,          W«,          3# )z_3F half-edges sorted by key min(a,b)*(V+1)+max(a,b); returns (sorted_keys, face_ids, slot_ids).ºNNN©Údim©ÚdeviceÚdtype©rJ   é    ©rJ   é   )
rN   ÚshapeÚtorchÚcatÚsortÚlongÚarangeÚrepeatÚrepeat_interleaveÚargsort)rE   rG   rN   ÚFÚe_allÚe_sortedÚ_ÚPÚkeyÚface_per_heÚslot_per_heÚsort_idxs   &&          r5   Ú_sorted_edge_halfedgesrf   J   s  € ð �\‰\€FØ�‰�A�€AÜ�IŠI�u˜Q  A ˜YÕ'¨¨q°1°a°&¨yÕ)9¸5ÀÀQÈÀFÀÕ;KÐLÐRSÔT€EÜ—*’*˜U¨Ô*�K€HØ�A�€AØ
�4�.×
Ñ
Ó
 !Õ
# h¨t¥n×&9Ñ&9Ó&;Õ
;€CÜ—,’,˜q´u·z±zÔB×IÑIÈ!ÓL€KÜ—,’,˜q¨´u·z±zÔB×TÑTÐUVÓW€KÜ�}Š}˜SÓ!€HØ�=˜+Õ/°Õ1FÐFÐFr8   c               ó$   € V ^8„  d   QhRRRRRR/# )r1   Úsorted_keysrF   Úsorted_facesr2   rH   r3   )r4   s   "r5   r6   r6   Z   s$   € ÷ +ñ +Øð+Ø-9ð+à4ñ+r8   c                óŠ  € V P                   ^ ,          ^8  d   V P                  ^ 4      pW"V3# V RR V R,          8H  pVP                  4       '       g   V P                  ^ 4      pW"V3# \        P                  ! VRR7      ^ ,          pW,          pV^ 8H  W^,
          P                  ^ 4      ,          V8g  ,          pV^,           P                  V P                   ^ ,          ^,
          R7      pV^,           V P                   ^ ,          8¬  W,          V8g  ,          pWFV,          ,          pW,          W,          W^,           ,          3# )z=Edges shared by exactly 2 faces; returns (pair_keys, fa, fb).NºrS   NNT©Úas_tuple)Úmaxéÿÿÿÿ)rT   Ú	new_emptyÚanyrU   ÚnonzeroÚ	clamp_minÚclamp)	rh   ri   ÚemptyÚ	pair_maskÚpair_startsÚcurÚprev_okÚnxt_idxÚnxt_oks	   &&       r5   Ú_manifold_edge_pairsr|   Z   s,  € ð ×Ñ˜Õ˜aÔØ×%Ñ% aÓ(ˆØ˜UÐ"Ð"Ø˜C˜RÐ  K°¥OÑ3€IØ�=‰=�?Š?Ø×%Ñ% aÓ(ˆØ˜UÐ"Ð"Ü—-’- 	°DÔ9¸!Õ<€Kà
Õ
"€CØ˜aÑ K¸qµ×0KÑ0KÈAÓ0NÕ$OÐSVÑ$VÕW€GØ˜Q�×%Ñ%¨+×*;Ñ*;¸AÕ*>ÀÕ*BÐ%ÓC€GØ˜A�o ×!2Ñ!2°1Õ!5Ñ5¸+Õ:NÐRUÑ:UÕV€FØ¨Õ.Õ/€KØÕ$ØÕ%Ø q�Õ)ð+ð +r8   c               ó$   € V ^8„  d   QhRRRRRR/# )r1   ÚparF   Úpbr2   rH   r3   )r4   s   "r5   r6   r6   u   s$   € ÷ &ñ &Øð&Ø&ð&à4ñ&r8   c                óî  € W,
          p\         P                  ! VRRR7      P                  R4      pW#,          pRW,           ,          p\         P                  ! V4      pVP	                  RVP                  4       P                  RRR7      R4       WfV,          P                  RRR7      V,          ,
          pV\         P                  ! VRRR7      P                  R4      ,          p\         P                  ! WGRR7      pWu,          P                  RRR7      ) p	W…,          P                  RRR7      ) p
\         P                  ! Wy.RR7      p\         P                  ! WŠ.RR7      pW¼VP                  R4      3# )	z€Two planes (E, 4) per edge whose squared distances sum to the squared distance from the edge line.
Returns (p_u, p_w, edge_len).T©rL   Úkeepdimçê-�™—q=r*   ç      ð?)r‚   rK   ro   )rU   Únormrs   Ú
zeros_likeÚscatter_ÚabsÚargminÚsumÚcrossrV   Úsqueeze)r~   r   ÚeÚelenÚe_unitÚmÚhelperÚuÚwÚd_uÚd_wÚp_uÚp_ws   &&           r5   Ú_line_quadric_planesr˜   u   s)  € ð
 	�€AÜ�:Š:�a˜R¨Ô.×8Ñ8¸Ó?€DØ�X€FØˆr�w�€Aä×Ò˜fÓ%€FØ
‡O�O�B˜Ÿ
™
›×+Ñ+°¸DÐ+ÓAÀ3ÔGØ˜6•/×&Ñ& r°4Ð&Ó8¸6ÕAÕA€AØ	ŒE�JŠJ�q˜b¨$Ô/×9Ñ9¸%Ó@Õ@€AÜ�Š�F 2Ô&€AØ�E�;‰;�r 4ˆ;Ó(Ð
(€CØ�E�;‰;�r 4ˆ;Ó(Ð
(€CÜ
�)Š)�Q�H "Ô
%€CÜ
�)Š)�Q�H "Ô
%€CØ�T—\‘\ "Ó%Ð%Ð%r8   c               ó4   € V ^8„  d   QhRRRRRRRRRRRR	R
R/# )r1   ÚvertsrF   rE   Ú
face_areasÚQ_flatÚweightr	   Úskip_he_maskúOptional[torch.Tensor]r2   r3   )r4   s   "r5   r6   r6   ‹   sN   € ÷ ñ Øðàðð ðð ð	ð
 ðð )ðð ñr8   c                ó¬  € \         P                  ! VR,          VR,          VR,          .^ R7      P                  4       p\         P                  ! VR,          VR,          VR,          .^ R7      P                  4       pW,          pW,          p	\        W‰4      w  r«pVP	                  ^4      pWÔ,          pVe-   \         P
                  ! V\         P                  ! V4      V4      pVP                  R4      P                  R4      pV
P                  R4      V
P                  R4      ,          VP                  R4      VP                  R4      ,          ,           V,          pVP                  R^4      pVP                  ^ VP                  ^4      P                  R^4      V4       VP                  ^ VP                  ^4      P                  R^4      V4       V# )zkAdd line quadrics of all 3F half-edges to Q_flat, weighted by face area * weight; skip_he_mask drops edges.rK   rP   rR   ©rJ   r1   ro   éþÿÿÿ)rU   rV   rX   r˜   rZ   Úwherer†   Ú	unsqueezeÚreshapeÚscatter_add_Úexpand)rš   rE   r›   rœ   r�   rž   Úa_allÚb_allr~   r   r–   r—   r`   Úarea_per_edgeÚ
w_per_edgeÚK_lineÚK_flats   &&&&&&           r5   Ú_add_line_quadricsr®   ‹   sx  € ô �IŠI�u˜T•{ E¨$¥K°°tµÐ=À1ÔE×JÑJÓL€EÜ�IŠI�u˜T•{ E¨$¥K°°tµÐ=À1ÔE×JÑJÓL€EØ	�€BØ	�€BÜ& rÓ.�K€CˆaØ×%Ñ% aÓ(€MØÕ'€JØÒÜ—[’[ ¬u×/?Ò/?À
Ó/KÈZÓXˆ
Ø×%Ñ% bÓ)×3Ñ3°BÓ7€Jà�‰�bÓ˜CŸM™M¨"Ó-Õ-Ø
�-‰-˜Ó
˜cŸm™m¨BÓ/Õ
/õ	0àõ€Fð �^‰^˜B Ó#€FØ
×Ñ˜˜5Ÿ?™?¨1Ó-×4Ñ4°R¸Ó<¸fÔEØ
×Ñ˜˜5Ÿ?™?¨1Ó-×4Ñ4°R¸Ó<¸fÔEØ€Mr8   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# )r1   rš   rF   rE   Úcfgr   Úb_edgesr2   r3   )r4   s   "r5   r6   r6   ¨   sA   € ÷ a#ñ a#Øða#àða#ð 
ða#ð ð	a#ð
 ña#r8   c           	     óÀ  € V P                   ^ ,          pV P                  pV P                  p\        P                  ! V^3WVR7      pVP                  4       ^ 8”  EdX   VP                   ^ ,          p\        P                  ! W…VR7      p	VP                  ^ 8”  d   \        P                  ! V^3WVR7      MRp
\        ^ V\        4       EFé  pWV\        ,            pWR,          ,          p\        P                  ! WR,          ,          V,
          WR,          ,          V,
          RR7      p\        P                  ! VRR7      p\        P                  ! VR8„  P                  R4      WïP                  R4      P                  R4      ,          VP                  R4      4      p\        P                   ! VVV,          P#                  RRR7      ) .RR7      p\        P$                  ! RVV4      pVP&                  '       d   VP)                  VR,          4       VP+                  R^4      p\        ^4       F>  pVP-                  ^ VRV3,          P                  ^4      P/                  R^4      V4       K@  	  WùW»VP                   ^ ,          ,           % V
f   EKÎ  VW«W¼P                   ^ ,          ,           % EKì  	  VP                  ^ 8”  EdŽ   VP                  4       ^ 8”  Edx   \        P                  ! V^3WVR7      pX
X	P                  R4      ,          p\        ^4       F>  pVP-                  ^ VRV3,          P                  R4      P/                  R^4      V4       K@  	  \        P0                  P2                  P5                  V^RRR	7      p\        P                   ! VR,          VR,          VR,          .^ R7      P7                  4       p\        P                   ! VR,          VR,          VR,          .^ R7      P7                  4       pVV,          VV,          ,          P#                  RR7      pVVP8                  8  p\;        WW—VP                  VR
7      pVP                   ^ ,          ^ 8”  dñ   VR,          pVR,          pV V,          pV V,          p\=        VV4      w  pp p!\        P$                  ! RVV4      \        P$                  ! RV V 4      ,           VP>                  ,          p"V"P+                  R^4      p#VP-                  ^ VP                  ^4      P/                  R^4      V#4       VP-                  ^ VP                  ^4      P/                  R^4      V#4       VP@                  ^ 8”  Edâ   VP                  4       ^ 8”  EdÌ   WR,          ,          pWR,          ,          p$WR,          ,          p%\        P                  ! V$V,
          V%V,
          RR7      p&\        P0                  P2                  P5                  V&^RRR	7      p&\C        W4      w  p'p(p!\E        V'V(4      w  p)p*p+V)P                  4       ^ 8”  Ed   V^,           p,V)V,,          p-V)V,,          p.V&V*,          V&V+,          ,          P#                  RR7      p/\F        PH                  ! \F        PJ                  ! VPL                  4      4      p0V/V08  p1V1PO                  4       '       Ed„   V-V1,          p2V.V1,          p3\=        V V2,          V V3,          4      w  pp p!RV/V1,          ,
          P                  R4      p4RX	V*V1,          ,          V	V+V1,          ,          ,           ,          p5V5V4,          VP@                  ,          P                  R4      P                  R4      p6VP                  R4      VP                  R4      ,          V P                  R4      V P                  R4      ,          ,           V6,          p7V7P+                  R^4      pVP-                  ^ V2P                  ^4      P/                  R^4      V4       VP-                  ^ V3P                  ^4      P/                  R^4      V4       VP+                  V^^4      # )ziPer-vertex quadrics (V, 4, 4): face planes plus the line, boundary and feature-edge terms enabled in cfg.©rO   rN   NrJ   rK   rƒ   Tr�   z
fi,fj->fij©ÚprL   Úeps)rž   z
ei,ej->eijr„   r   r*   rP   rR   r¡   ro   r3   ©rJ   NNr¢   )(rT   rO   rN   rU   ÚzerosÚnumelru   r   ÚrangeÚ_FACE_CHUNKr‹   r…   r£   r¤   rs   Ú	new_zerosrV   rŠ   Úeinsumr$   Úmul_r¥   r¦   r§   ÚnnÚ
functionalÚ	normalizerX   r   r®   r˜   r   r   rf   r|   ÚmathÚcosÚradiansr   rq   )8rš   rE   r°   r±   ÚVrO   rN   rœ   r]   ÚareaÚn_normÚsÚfÚv0ÚnÚar¿   rµ   ÚKr­   ÚcornerÚv_normÚ
n_weightedÚa_heÚb_heÚcos_endpointsÚskip_he_sharpÚbaÚbbr~   r   r–   r—   r`   ÚK_bÚK_b_flatÚv1Úv2ÚfnÚsorted_keys_feÚsorted_faces_feÚ	pair_keysÚf1_idxÚf2_idxra   Úedge_aÚedge_bÚcos_dihedralÚ
cos_threshÚsharpÚfaÚfbÚ	sharpnessÚavg_arear“   ÚK_feats8   &&&&                                                    r5   Ú_build_quadricsrë   ¨   sš  € ð 	�‰�A�€AØ�K‰K€EØ�\‰\€Fä�[Š[˜!˜R˜¨Ô=€Fà‡{�{ƒ}�qÕØ�K‰K˜�NˆÜ�{Š{˜1°&Ô9ˆØDG×D[ÑD[Ð^_ÔD_”—’˜a ˜V¨5Õ@Ðeiˆä�q˜!œ[×)ˆAØ˜œK�Ð(ˆAØ˜•w•ˆBÜ—’˜E D¥'�N¨RÕ/°¸µwµÀ"Õ1DÈ"ÔMˆAÜ—
’
˜1 "Ô%ˆAä—’˜a %™i×2Ñ2°2Ó6¸¿K¹KÈ»O×<UÑ<UÐV[Ó<\Õ8\Ð^_×^iÑ^iÐjlÓ^mÓnˆBÜ—	’	˜2  b¥§¡°"¸d Ó CÐCÐDÈ"ÔMˆAÜ—’˜\¨1¨aÓ0ˆAØ×)×)Ð)Ø—‘�q˜Õ'Ô(Ø—Y‘Y˜r 2Ó&ˆFÜ ž(�Ø×#Ñ# A q¨¨F¨¥|×'=Ñ'=¸aÓ'@×'GÑ'GÈÈBÓ'OÐQWÖXñ #à%&��q—w‘w˜q•z•>Ð"ØÕ!Ø+-�˜ŸW™W Q�Z�Ó(ñ! *ð& ×Ñ Õ" u§{¡{£}°qÕ'8Ü—’˜a ˜V¨5Ô@ˆØ˜dŸn™n¨RÓ0Õ0ˆ
Ü˜A–hˆFØ×Ñ  5¨¨F¨Õ#3×#=Ñ#=¸bÓ#A×#HÑ#HÈÈQÓ#OØ!+ö-ñ ô —‘×$Ñ$×.Ñ.¨v¸ÀÈÐ.ÓNˆÜ�yŠy˜% �+ u¨T¥{°E¸$µKÐ@ÀaÔH×MÑMÓOˆÜ�yŠy˜% �+ u¨T¥{°E¸$µKÐ@ÀaÔH×MÑMÓOˆØ �¨¨t­Õ4×9Ñ9¸bÐ9ÓAˆØ%¨×(RÑ(RÑRˆÜ# E°$Ø%(×%<Ñ%<Ø2?ôAˆð
 ‡}�}�QÕ˜!ÔØ�T�]ˆØ�T�]ˆØ�2�YˆØ�2�YˆÜ*¨2¨rÓ2‰ˆˆS�!Ü�|Š|˜L¨#¨sÓ3Ü—’˜l¨C°Ó5õ6Ø9<×9LÑ9LõMˆà—;‘;˜r 2Ó&ˆØ×Ñ˜A˜rŸ|™|¨A›×5Ñ5°b¸"Ó=¸xÔHØ×Ñ˜A˜rŸ|™|¨A›×5Ñ5°b¸"Ó=¸xÔHð ×&Ñ&¨Õ*¨u¯{©{«}¸qÕ/@Ø˜•;ÕˆØ˜•;ÕˆØ˜•;ÕˆÜ�[Š[˜˜b� " r¥'¨rÔ2ˆÜ�X‰X× Ñ ×*Ñ*¨2°¸ÀÐ*ÓFˆÜ-CÀEÓ-MÑ*ˆ˜¨Ü$8¸ÈÓ$YÑ!ˆ	�6˜6Ø�?‰?Ó˜qÕ Ø�A•ˆAØ !•^ˆFØ •]ˆFØ˜v�J¨¨F­Õ3×8Ñ8¸RÐ8Ó@ˆLÜŸš¤$§,¢,¨s×/PÑ/PÓ"QÓRˆJØ  :Ñ-ˆEØ�y‰y�{‹{Ø˜E•]�Ø˜E•]�Ü2°5¸µ9¸eÀB½iÓH‘��S˜!Ø  <°Õ#6Õ6×AÑAÀ#ÓF�	Ø $ v¨e¥}Õ"5¸¸VÀE½]Õ8KÕ"KÕL�Ø 	Õ)¨C×,KÑ,KÕKß‘Y˜r“]§9¡9¨R£=ð ð —M‘M "Ó%¨¯©°bÓ(9Õ9Ø—m‘m BÓ'¨#¯-©-¸Ó*;Õ;õ<àõ�ð  Ÿ™¨¨BÓ/�Ø×#Ñ# A r§|¡|°A£×'=Ñ'=¸bÀ"Ó'EÀvÔNØ×#Ñ# A r§|¡|°A£×'=Ñ'=¸bÀ"Ó'EÀvÔNà�>‰>˜!˜Q Ó"Ð"r8   c               ó<   € V ^8„  d   QhRRRRRRRRRRRRRR	R
RRR/	# )r1   rš   rF   ÚQÚedgesÚ
stabilizerÚmax_errÚmesh_scale_sqr°   r   Úvert_is_boundaryrŸ   r2   rH   r3   )r4   s   "r5   r6   r6     sm   € ÷ C>ñ C>ØðC>àðC>ð ðC>ð ð	C>ð
 ðC>ð  ðC>ð 
ðC>ð -ðC>ð 5ñC>r8   c                óº  € VP                   ^ ,          pV P                  p	V P                  p
W,          pVR,          pVR,          pWÜ,
          p\        P                  ! VRR7      pVe×   WrR,          ,          pWrR,          ,          p\        P
                  ! VV( ,          \        P                  ! V4      \        P
                  ! V( V,          \        P                  ! V4      \        P                  ! VR4      4      4      pVVP                  R4      ,          VRV,
          P                  R4      ,          ,           pM\        P                  ! WÍR4      pW,          P                  ^R7      pVP                  R8X  d   TpEMìVR,          \        P                  ! ^W©R7      V,          ,           pVR,          P                  R4      ) p\        P                  P                  VV4      p\        P                   ! V4      pVP#                  4       R8„  P                  R4      p\        P
                  ! VVP%                  R4      V4      pVP&                  '       d€   Wî,          P                  RR7      R,           pVV,
          V,          P                  RR7      V,          pVP)                  RR4      P                  R4      p\        P                  ! WÍV4      pM–\        P                  ! VV,
          RR7      p\        P                  ! VV,
          RR7      pVVP*                  V,          8„  VVP*                  V,          8„  ,          P                  R4      p\        P
                  ! VVV4      p\        P,                  ! V\        P.                  ! V^3W©R7      .^R7      p \        P"                  ! \        P0                  ! R	V VV 4      4      p!Wÿ,          VR
,          8„  p"V!V8  p#\        P2                  ! V4      P5                  RR7      ( \        P2                  ! V!4      ( ,          p$V"V#,          V$,          p%VV!VP6                  V,          V,          ,           V%3# )zhPer-edge collapse position, cost and valid mask; vert_is_boundary snaps midpoints to boundary endpoints.rK   r*   r„   r   rM   rƒ   ç#B’¡œÇ;r   zei,eij,ej->eg»½×Ùß|Û=rP   rR   ro   )rJ   ºNé   Nrõ   )rJ   rõ   rö   )rT   rO   rN   rU   r…   r£   Ú	ones_liker†   Ú	full_liker¤   ÚlerprŠ   r   ÚeyeÚlinalgÚsolveÚdetrˆ   rŒ   r   rt   r   rV   Úonesr½   Úisnanrq   r&   )&rš   rí   rî   rï   rð   rñ   r°   rò   Ún_edgesrO   rN   Ú
verts_pairr~   r   Úedge_vecÚelrÕ   rÖ   Úw_ar   ÚQeÚoptÚAÚbÚsolÚdetsÚgoodÚedge_len_sqÚtÚdist_aÚdist_bÚ
wander_badÚv4ÚerrÚ	length_okÚerror_okÚnan_okÚvalids&   &&&&&&&&                              r5   Ú_edge_errorsr    sZ  € ð �k‰k˜!�n€GØ�K‰K€EØ�\‰\€Fà•€JØ	�DÕ	€BØ	�DÕ	€BØ�w€HÜ	�Š�H "Ô	%€Bð Ò#Ø D�kÕ*ˆØ D�kÕ*ˆÜ�kŠk˜" ˜s�(¤E§O¢O°BÓ$7Ü�kŠk˜2˜# �(¤E×$4Ò$4°RÓ$8Ü�oŠo˜b #Ó&ó(ó)ˆð ˜Ÿ™ bÓ)Õ)¨B°#¸µ)×1FÑ1FÀrÓ1JÕ,JÕJ‰ä—:’:˜b cÓ*ˆà	
��‰˜!ˆÓ	€Bà
×Ñ˜ZÔ'ØŠàˆy�MœEŸIšI a°ÔDÀzÕQÕQˆØ��\×#Ñ# BÓ'Ð'ˆô �l‰l× Ñ   AÓ&ˆÜ�yŠy˜‹|ˆØ—‘“
˜UÑ"×-Ñ-¨bÓ1ˆÜ�kŠk˜$ §¡¨B£°Ó:ˆà××Ðà#Õ.×3Ñ3¸Ð3Ó;¸eÕCˆKØ˜•(˜hÕ&×+Ñ+°Ð+Ó3°kÕAˆAØ—‘˜˜SÓ!×+Ñ+¨BÓ/ˆAÜ—*’*˜R QÓ'‰Cä—Z’Z  b¥¨bÔ1ˆFÜ—Z’Z  b¥¨bÔ1ˆFØ! C×$8Ñ$8¸2Õ$=Ñ=Ø! C×$8Ñ$8¸2Õ$=Ñ=õ?ß@IÁ	È"Ãð ä—+’+˜j¨(°CÓ8ˆCä	�Š�CœŸš W¨a L¸ÔMÐNÐTUÔ	V€BÜ
�)Š)”E—L’L °°R¸Ó<Ó
=€Cà•˜-¨%Õ/Ñ/€IØ�W‰}€HÜ�kŠk˜#Ó×"Ñ" rÐ"Ó*Ð*¬e¯kªk¸#Ó.>Ð->Õ>€FØ˜Õ  6Õ)€Eà��c×,Ñ,¨rÕ1°BÕ6Õ6¸Ð=Ð=r8   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# )r1   rî   rF   r  Úv_aliveÚ
max_selectr   r2   r3   )r4   s   "r5   r6   r6   R  s:   € ÷ !ñ !Øð!à	ð!ð ð!ð ð	!ð
 ñ!r8   c                ó”  € V P                   pV P                  ^ ,          pV^ 8X  d(   \        P                  ! ^ \        P                  VR7      # V R,          pV R,          pVP                  ^ ,          pVP                  \        P                  4      P                  ^ R7      P                  4       p	V	P                  \        P                  4      P                  \        P                  4      R,          p
\        P                  ! WT\        P                  R7      pV
^ ,          V,          p\        P                  ! \        P                  4      P                  p\        P                  ! V3V\        P                  VR7      pVP                  ^ WlRRR7       VP                  ^ W|RRR7       WÎV,          8H  WÎV,          8H  ,          W&,          ,          W',          ,          p\        P                   ! VRR7      ^ ,          pVP#                  4       V8”  d6   VV,          p\        P$                  ! VVR	R
7      P&                  pVV,          pV# )zlIndependent edge set: an edge wins iff its (err, index) key is lowest at both endpoints; at most max_select.r³   ©Úminl   ÿÿ rM   ÚaminT©ÚreduceÚinclude_selfrl   F)ÚlargestrP   rR   )rN   rT   rU   ru   Úint64ÚtoÚfloat32rt   Ú
contiguousÚviewÚint32rY   Úiinforn   ÚfullÚscatter_reduce_rr   r¹   ÚtopkÚindices)rî   r  r  r  rN   r   ÚvaÚvbrG   Úerr32Úerr_bitsÚedge_idxrb   Ú	INT64_MAXÚbest_keyÚ	is_winnerÚselÚsel_errÚtops   &&&&               r5   Ú_greedy_matchingr9  R  s¡  € ð �\‰\€FØ�k‰k˜!�n€GØ�!„|Ü�{Š{˜1¤E§K¡K¸Ô?Ð?à	ˆt�€BØ	ˆt�€BØ—‘˜aÕ €Ià�F‰F”5—=‘=Ó!×'Ñ'¨AÐ'Ó.×9Ñ9Ó;€EØ�z‰zœ%Ÿ+™+Ó&×)Ñ)¬%¯+©+Ó6¸ÕC€HÜ�|Š|˜G¼%¿+¹+ÔF€HØ�r�>˜XÕ
%€Cä—’œEŸK™KÓ(×,Ñ,€IÜ�zŠz˜9˜,¨	¼¿¹ÈVÔT€HØ×Ñ˜Q °ÀTÐÔJØ×Ñ˜Q °ÀTÐÔJà �Ñ$¨¸µÑ)<Õ=ÀÅÕKÈgÍkÕY€IÜ
�-Š-˜	¨DÔ
1°!Õ
4€Cà
‡y�yƒ{�ZÔØ�c•(ˆÜ�jŠj˜ *°eÔ<×DÑDˆØ�#�hˆØ€Jr8   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r1   rE   rF   rG   r   Úmax_degr2   r3   )r4   s   "r5   r6   r6   v  s0   € ÷ ñ Øðàðð ðð ñ	r8   c           	     ó  € V P                   pV P                  ^ ,          pV^ 8X  d*   \        P                  ! W3R\        P                  VR7      # V P                  4       P                  4       p\        P                  ! WC\        P                  R7      P                  ^4      pVP                  4       pWW,          pWg,          p	\        P                  ! V\        P                  ! V^,           W8P                  R7      4      p
\        P                  ! VP                  ^ ,          V\        P                  R7      W¨,          ,
          pW²8  p\        P                  ! W3R\        P                  VR7      pWœ,          WØV,          W¼,          3&   V# )zN(V, max_deg) incident-face table, -1 padded; faces beyond max_deg are dropped.r³   rM   ro   )rN   rT   rU   r*  r#  ÚflattenrX   rY   r[   r\   ÚsearchsortedrO   )rE   rG   r;  rN   r]   Úv_repÚf_repre   Úsorted_vÚsorted_fÚoffsetsÚslotÚkeepÚtables   &&&           r5   Ú_build_vert_to_faces_padrG  v  s  € ð �\‰\€FØ�‰�A�€AØˆA„vÜ�zŠz˜9Ð.°¼%¿+¹+ÈfÔUÐUØ�M‰M‹O× Ñ Ó"€EÜ�LŠL˜´·±Ô=×OÑOÐPQÓR€EØ�}‰}‹€HØ�€HØ�€HÜ× Ò Ø”%—,’,˜y¨1�}°VÇ>Á>ÔRó€Gô �<Š<˜Ÿ™ qÕ)°&ÄÇÁÔLÈwÕO`Õ`€DØ‰>€DÜ�JŠJ˜	Ð+¨R´u·{±{È6ÔR€EØ(0­€E�4�.˜$�*Ð
$Ñ%Ø€Lr8   c               ó<   € V ^8„  d   QhRRRRRRRRRRRRR	R
RRRR/	# )r1   rš   rF   rE   rî   r  Úvert_to_facesÚcos_thresholdr	   Ú	want_linkr   Ú
chunk_sizer   r2   ú9Tuple[torch.Tensor, torch.Tensor, Optional[torch.Tensor]]r3   )r4   s   "r5   r6   r6   �  sm   € ÷ c*ñ c*Øðc*àðc*ð ðc*ð 
ð	c*ð
  ðc*ð ðc*ð ðc*ð ðc*ð ?ñc*r8   c           	     ó`  € VP                   ^ ,          pV P                  p	\        P                  ! V\        P                  V	R7      p
\        P                  ! W€P
                  V	R7      pV'       d(   \        P                  ! V\        P                  V	R7      MRpVP                   ^,          pVR,          pVR,          pR\        P                  ! R4      ,          p\        ^ W‡4       EF?  p\        VV,           V4      pVV,
          pVVV pVVV pVV,          pVV,          p\        P                  ! VV.^R7      pV^ 8¬  pVVP                  ^ R7      ,          pVP                  V^4      pVP                  V^4      pVVV pVR,          V8H  pVR,          V8H  pVR,          V8H  p VR,          V8H  p!VR,          V8H  p"VR,          V8H  p#VV ,          V",          p$VV!,          V#,          p%V$V%,          V,          p&V VR,          ,          p'V VR,          ,          p(V VR,          ,          p)VP                  V^^4      P                  R^V,          R4      p*\        P                   ! VV,          P#                  R4      V*V'4      p+\        P                   ! V V!,          P#                  R4      V*V(4      p,\        P                   ! V"V#,          P#                  R4      V*V)4      p-V,V+,
          p.V-V+,
          p/V-V,,
          p0\        P$                  ! V.V/RR7      p1\        P&                  ! V1RR7      p2V.V.,          P)                  R4      V/V/,          P)                  R4      ,           V0V0,          P)                  R4      ,           p3V(V',
          V)V',
          V)V(,
          p6p5p4\        P$                  ! V4V5RR7      p7\        P&                  ! V7RR7      p8V4V4,          P)                  R4      V5V5,          P)                  R4      ,           V6V6,          P)                  R4      ,           p9V8RV9,          8„  V2RV3,          8„  ,          p:V7V1,          P)                  RR7      VV8,          V2,          8  V&,          V:,          p;V;P)                  RR7      P+                  \        P                  4      V
VV% VR	,          V2,          V3P-                  R
4      ,          p<\        P                   ! V&RV<P                  RR4      ,
          \        P.                  ! V<4      4      p=V=P)                  RR7      V&P)                  RR7      P-                  ^4      P+                  V=P
                  4      ,          VVV% V'       g   EK…  VRRV13,          p>VRVR13,          p?VRRV13,          p@VRVR13,          pA\        P                   ! V@R,          V8H  V@R,          V@R,          4      pB\        P                   ! V@R,          V8H  V@R,          V@R,          4      pC\        P                   ! VAR,          V8H  VAR,          VAR,          4      pD\        P                   ! VAR,          V8H  VAR,          VAR,          4      pE\        P0                  ! VBVC.RR7      P3                  V^V,          4      pF\        P0                  ! VDVE.RR7      P3                  V^V,          4      pGV>P5                  ^^R7      pHV?P5                  ^^R7      pIRVFVFV8H  VFV8H  ,          VH( ,          &   RVGVGV8H  VGV8H  ,          VI( ,          &   VFR,          VGR,          8H  VFR,          ^ 8¬  ,          pJ\        P                   ! VJP7                  ^R7      VF\        P8                  ! VFR4      4      pKVKP;                  ^R7      w  pLpMVLR,          VLRRR13,          8g  VLR,          ^ 8¬  ,          P)                  ^R7      VLR,          ^ 8¬  P)                  ^R7      ,           pNV@VR,          8H  P7                  ^R7      V>,          P)                  ^R7      pOVNVO8*  VVV% EKB  	  W«V3# )z]Torch fallback for the 1-ring collapse checks; returns (flip_count, skinny, link_ok or None).r³   NrJ   ç      @g      @rK   r  ç�íµ ÷Æ°>r*   rô   r„   r   rP   rR   ).rQ   ).rS   ).r1   ro   )rJ   rJ   N)rJ   NrJ   ©rJ   rk   )rJ   :NrS   Nr·   )rT   rN   rU   r¸   r(  rO   rþ   r   rÂ   Úsqrtrº   r  rV   rt   r'  r§   r£   r¤   r‹   r…   rŠ   r$  rs   r†   Ústackr¥   r[   rq   rø   rW   )Prš   rE   rî   r  rI  rJ  rK  rL  ÚErN   Úflip_outÚ
skinny_outÚlink_outÚDr¨   r©   Úsqrt3_4ÚstartÚstopÚEcrÌ   r  ræ   rç   Úall_fÚvalid_fÚfvÚa_bÚb_bÚocÚs0_aÚs0_bÚs1_aÚs1_bÚs2_aÚs2_bÚ
contains_aÚ
contains_bÚaffectedÚp0Úp1Úp2Úopt_bÚp0nÚp1nÚp2nÚe01Úe02Úe12Ún_newÚnlen_newÚedge_sum_sqÚd01Úd02Úd12Ún_oldÚnlen_oldÚ
old_sum_sqÚusableÚfliprT   ÚtermÚfa_okÚfb_okÚfavÚfbvÚan1Úan2Úbn1Úbn2ÚnaÚnbÚfa_okxÚfb_okxÚin_bÚ	na_commonÚcsr`   Úcount_commonÚcount_facessP   &&&&&&&&                                                                        r5   Ú_quality_checks_fusedr“  �  sæ  € ð 	�‰�A�€AØ�\‰\€FÜ�{Š{˜1¤E§K¡K¸Ô?€HÜ—’˜Q§k¡k¸&ÔA€JßAJŒu�zŠz˜!¤5§:¡:°fÕ=ÐPT€Hà×Ñ˜AÕ€AØ�$�K€EØ�$�K€EØ”D—I’I˜c“NÕ"€Gä�q˜!×(ˆÜ�5˜:Õ% qÓ)ˆØ�E�\ˆØ�%˜ÐˆØ�%˜Ðˆà˜1ÕˆØ˜1ÕˆÜ—	’	˜2˜r˜(¨Ô*ˆØ˜1‘*ˆØ�5—;‘; 1�;Ó%Õ&ˆØ�f‰f�R˜‹mˆØ�f‰f�R˜‹mˆà��tˆ_ˆØ�&�z˜SÑ ˆØ�&�z˜SÑ ˆØ�&�z˜SÑ ˆØ�&�z˜SÑ ˆØ�&�z˜SÑ ˆØ�&�z˜SÑ ˆØ˜D•[ 4Õ'ˆ
Ø˜D•[ 4Õ'ˆ
Ø Õ+¨wÕ6ˆØ�2�f•:ÕˆØ�2�f•:ÕˆØ�2�f•:ÕˆØ—‘˜˜A˜qÓ!×(Ñ(¨¨Q°­U°BÓ7ˆÜ�kŠk˜4 $�;×1Ñ1°"Ó5°u¸bÓAˆÜ�kŠk˜4 $�;×1Ñ1°"Ó5°u¸bÓAˆÜ�kŠk˜4 $�;×1Ñ1°"Ó5°u¸bÓAˆð �C�iˆØ�C�iˆØ�C�iˆÜ—’˜C ¨"Ô-ˆÜ—:’:˜e¨Ô,ˆØ˜S•y—o‘o bÓ)¨S°3­Y¯O©O¸BÓ,?Õ?À3ÈÅ9Ç/Á/ÐRTÓBUÕUˆà˜R�  b¥¨"¨r­'�#ˆSˆÜ—’˜C ¨"Ô-ˆÜ—:’:˜e¨Ô,ˆØ˜C•i—_‘_ RÓ(¨C°#­I¯?©?¸2Ó+>Õ>À#ÈÅ)ÇÁÐQSÓATÕTˆ
à˜T JÕ.Ñ.°8¸dÀ[Õ>PÑ3PÕQˆØ˜•×#Ñ#¨Ð#Ó+¨m¸hÕ.FÈÕ.QÑQÐU]Õ]Ð`fÕfˆØ#Ÿx™x¨B˜xÓ/×2Ñ2´5·;±;Ó?ˆ��tÐà˜3• Õ)¨[×-BÑ-BÀ5Ó-IÕIˆÜ�{Š{˜8 S¨5¯;©;°s¸CÓ+@Õ%@Ä%×BRÒBRÐSXÓBYÓZˆØ!%§¡¨b Ó!1°H·L±LÀR°LÓ4H×4RÑ4RÐSTÓ4U×4XÑ4XÐY]×YcÑYcÓ4dÕ!dˆ
�5˜ÐçŠ9à˜A˜r ˜r˜E•NˆEØ˜A˜q™r˜E•NˆEØ�Q˜˜˜�U•)ˆCØ�Q˜™�U•)ˆCÜ—+’+˜c &�k¨SÑ0°#°fµ+¸sÀ6½{ÓKˆCÜ—+’+˜c &�k¨SÑ0°#°fµ+¸sÀ6½{ÓKˆCÜ—+’+˜c &�k¨SÑ0°#°fµ+¸sÀ6½{ÓKˆCÜ—+’+˜c &�k¨SÑ0°#°fµ+¸sÀ6½{ÓKˆCÜ—’˜c 3˜Z¨RÔ0×8Ñ8¸¸QÀ½UÓCˆBÜ—’˜c 3˜Z¨RÔ0×8Ñ8¸¸QÀ½UÓCˆBØ×,Ñ,¨Q°AÐ,Ó6ˆFØ×,Ñ,¨Q°AÐ,Ó6ˆFØ68ˆB��c‘	˜b C™iÕ(¨F¨7Õ2Ñ3Ø68ˆB��c‘	˜b C™iÕ(¨F¨7Õ2Ñ3Ø�z•N b¨¥nÑ4¸¸J½È1Ñ9LÕMˆDÜŸš D§H¡H° H£O°R¼¿ºÈÈRÓ9PÓQˆIØ—N‘N q�NÓ)‰EˆB�Ø �Y¨"¨Q°°°¨V­*Ñ4¸¸E½Àa¹ÕH×MÑMÐRSÐMÓTØ  �i¨1™n×1Ñ1°aÐ1Ó8õ9ˆLà 1 ]Õ#3Ñ3×8Ñ8¸QÐ8Ó?À%ÕG×LÑLÐQRÐLÓSˆKØ#/°;Ñ#>ˆH�U˜4Ó ñW )ðZ  Ð)Ð)r8   c               ó8   € V ^8„  d   QhRRRRRRRRRRRRR	R
RR/# )r1   rš   rF   rE   rî   r  r  r°   r   Úlinkr   r2   r3   )r4   s   "r5   r6   r6   õ  sX   € ÷ 4ñ 4Øð4àð4ð ð4ð 
ð	4ð
 
ð4ð 
ð4ð ð4ð ñ4r8   c           
     ó   € \        RV 4      pVe   V! WW#VP                  4      w  r‰p
MC\        WP                  ^ ,          VP                  4      p\        WW#WµP                  VR7      w  r‰p
V'       d   VP                  V
( \        R4      4      pVP                  V^ 8„  \        R4      4      pWR,          ,          WR,          ,          ,
          P                  ^4      P                  RR7      pWEP                  V	,          V,          ,           # )zÉCollapse costs with +inf on normal flips and (if `link`) link violations, plus the skinny penalty.
The comfy-kitchen kernel is exact; the torch fallback caps vertex degree at cfg.flip_check_max_degree.Úedge_collapse_checks)rJ  rK  ÚinfrK   rR   rP   ro   )Ú_kitchen_opr    rG  rT   r!   r“  Úmasked_fillr	   ÚpowrŠ   r"   )rš   rE   rî   r  r  r°   r•  Úcollapse_checksÚflipsÚskinnyÚlink_okÚv_to_fÚel_sqs   &&&&&&&      r5   Ú_gated_errorsr¢  õ  så   € ô "Ð"8¸%Ó@€OØÒ"Ù!0°¸uÈ3×KaÑKaÓ!bÑˆ‘wä)¨%·±¸QµÀ×AZÑAZÓ[ˆÜ!6Ø˜% f×<RÑ<RÐ^bô"dÑˆ�wçØ�o‰o˜w˜h¬¨e«Ó5ˆØ
�/‰/˜% !™)¤U¨5£\Ó
2€Cà˜•;Õ %¨d­Õ"4Õ4×9Ñ9¸!Ó<×@Ñ@ÀRÐ@ÓH€EØ×"Ñ" VÕ+¨eÕ3Õ3Ð3r8   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r1   rš   rF   rE   Úweldr   r2   r3   )r4   s   "r5   r6   r6     s/   € ÷ Dñ D <ð D¸ð DÈDð DÐ\hñ Dr8   c                ó¸  € VP                  4       ^ 8X  d   \        P                  ! V 4      # VP                  \        P                  4      pVR
,          VR,          VR,          repW,          W,          W,          r˜p\        P
                  ! W‡,
          W—,
          RR7      p
V'       EdÝ   V P                  ^ ,          '       EdÃ   V P                  ^ 4      P                  pR\        V P                  ^ 4      P                  V,
          P                  4       P                  R4      4      R,          ,          pW,
          V,          P                  4       P                  \        P                  4      p\        P                  ! V^ RR7      w  rï\        P                  ! \        VP                  4       4      ^,           ^3V P                   V P"                  R7      pVP%                  ^ Wô,          P'                  R4      P)                  V
4      V
4       VP%                  ^ Wõ,          P'                  R4      P)                  V
4      V
4       VP%                  ^ Wö,          P'                  R4      P)                  V
4      V
4       VV,          pM©\        P                  ! V 4      pVP%                  ^ VP'                  R4      P)                  V
4      V
4       VP%                  ^ VP'                  R4      P)                  V
4      V
4       VP%                  ^ VP'                  R4      P)                  V
4      V
4       \        P*                  P,                  P/                  V^RRR	7      # )zfArea-weighted vertex normals; `weld` gives coincident vertices (UV-seam duplicates) one shared normal.rK   r„   g•Ö&è.>r.   T©rL   Úreturn_inverser³   rP  r´   rP   rR   r¡   ro   )r¹   rU   r†   r$  r#  r‹   rT   r  Úvaluesr	   rn   rs   ÚroundÚuniquer¸   r   rO   rN   r¦   r¤   Ú	expand_asr¿   rÀ   rÁ   )rš   rE   r¤  Ú
faces_longÚi0Úi1Úi2rÊ   rÙ   rÚ   rÛ   ÚloÚinv_tolÚqr`   ÚgroupÚaccÚvns   &&&               r5   Ú_compute_vertex_normalsr¶    sb  € à‡{�{ƒ}˜ÔÜ×Ò Ó&Ð&Ø—‘œ%Ÿ+™+Ó&€JØ˜DÕ! :¨dÕ#3°ZÀÕ5EˆB€BØ•˜E�I u¥yˆB€BÜ	�Š�R•W˜b�g¨2Ô	.€Bß€t�—‘˜A—•à�Y‰Y�q‹\× Ñ ˆØœ §	¡	¨!£× 3Ñ 3°bÕ 8×=Ñ=Ó?×IÑIÈ$ÓOÓPÐSWÕWÕXˆØ�j˜GÕ#×*Ñ*Ó,×/Ñ/´·±Ó<ˆÜ—<’<  q¸Ô>‰ˆÜ�kŠkœ3˜uŸy™y›{Ó+¨aÕ/°Ð3¸5¿;¹;ÈuÏ|É|Ô\ˆØ×Ñ˜˜E�I×/Ñ/°Ó3×=Ñ=¸bÓAÀ2ÔFØ×Ñ˜˜E�I×/Ñ/°Ó3×=Ñ=¸bÓAÀ2ÔFØ×Ñ˜˜E�I×/Ñ/°Ó3×=Ñ=¸bÓAÀ2ÔFØ��Z‰ä×Ò˜eÓ$ˆØ
�‰˜˜2Ÿ<™<¨Ó+×5Ñ5°bÓ9¸2Ô>Ø
�‰˜˜2Ÿ<™<¨Ó+×5Ñ5°bÓ9¸2Ô>Ø
�‰˜˜2Ÿ<™<¨Ó+×5Ñ5°bÓ9¸2Ô>Ü�8‰8×Ñ×(Ñ(¨¨q°b¸dÐ(ÓCÐCr8   c               ó(   € V ^8„  d   QhRRRRRRRR/# ©r1   rš   rF   rE   ÚcolorsrŸ   r2   rM  r3   )r4   s   "r5   r6   r6   *  s.   € ÷ !,ñ !,Øð!,Ø ,ð!,à"ð!,ð ?ñ!,r8   c           
     ó  € V P                   ^ ,          ^ 8X  d   WV3# V P                  pRV,          pV P                  ^ R7      ^ ,          pW,
          V,          P                  4       P	                  \
        P                  4      pV P                  ^ R7      ^ ,          V,
          pW…,          P                  4       P	                  \
        P                  4      ^,           p	VR,          V	^,          ,          VR,          ,           V	^,          ,          VR	,          ,           p
\
        P                  ! V
RR7      w  r¼VP                   ^ ,          pWÐP                   ^ ,          8X  d   WV3# \
        P                  ! WÐP                  VR7      pVP                  ^ V\
        P                  ! V P                   ^ ,          V P                  VR7      4       VP                  R
4      P                  R4      p\
        P                  ! V^3V P                  VR7      pVP                  ^ VP                  R
4      P                  V 4      V 4       VV,          pRpVe‰   \
        P                  ! WÓP                   ^,          3VP                  VR7      pVP                  ^ VP                  R
4      P                  V4      V4       VVP	                  VP                  4      ,          pVP!                  4       ^ 8”  d   WÁP#                  4       ,          MTpVVV3# )zpMerge vertices that round to the same epsilon grid cell, averaging positions and colors; returns (v, f, colors).r„   rK   T©r§  r³   NrP   rR   r¡   ro   )rT   rN   r  r©  r$  rU   r#  rn   rª  r¸   rO   r¦   rþ   r¤   rs   r«  r¹   rX   )rš   rE   Úepsilonr¹  rN   ÚscaleÚbbox_minr²  ÚbboxÚextentrb   Ú
unique_keyÚinvÚn_uniqueÚcountsÚ
counts_divÚ	new_vertsÚ
new_colorsÚ	new_facess   &&&&               r5   Ú_weld_verticesrÉ  *  sJ  € ð
 ‡{�{�1…~˜ÔØ˜VÐ#Ð#Ø�\‰\€FØ�'�M€EØ�y‰y˜QˆyÓ Õ"€HØ
Õ
˜eÕ	#×*Ñ*Ó,×/Ñ/´·±Ó<€AØ�I‰I˜!ˆIÓ˜QÕ (Õ*€DØ�l×!Ñ!Ó#×&Ñ&¤u§{¡{Ó3°aÕ7€FØˆT�7�V˜A•YÕ  4¥Õ(¨F°1­IÕ
5¸¸$½Õ
?€CÜ—l’l 3°tÔ<�O€JØ×Ñ Õ"€HØ—;‘;˜q•>Ô!Ø˜VÐ#Ð#Ü�[Š[˜¯©¸VÔD€FØ
×Ñ˜˜3¤§
¢
¨5¯;©;°q­>ÀÇÁÐU[Ô \Ô]Ø×!Ñ! "Ó%×/Ñ/°Ó4€Jä—’˜X q˜M°·±ÀVÔL€IØ×Ñ˜1˜cŸm™m¨BÓ/×9Ñ9¸%Ó@À%ÔHØ˜JÕ&€Ià€JØÒÜ—[’[ (¯L©L¸­OÐ!<ÀFÇLÁLÐY_Ô`ˆ
Ø×Ñ  3§=¡=°Ó#4×#>Ñ#>¸vÓ#FÈÔOØ *§-¡-°·±Ó"=Õ=ˆ
à%*§[¡[£]°QÔ%6�—J‘J“LÖ!¸E€IØ�i Ð+Ð+r8   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r1   rš   rF   rE   Úmin_arear	   r2   r3   )r4   s   "r5   r6   r6   N  s.   € ÷ $ñ $Øð$Ø ,ð$àð$ð ñ$r8   c           	     óÄ  € VP                  4       ^ 8X  d   V# VR,          VR,          8H  VR,          VR,          8H  ,          VR,          VR,          8H  ,          pW( ,          pWR,          ,          pWR,          ,          pWR,          ,          pWe,
          pWW,
          p	R\        P                  ! \        P                  ! W‰) RR7      RR7      ,          p
WJV8¬  ,          # )z8Drop faces with repeated indices or area below min_area.r*   rK   rP   rR   r¡   ro   )r¹   rU   r…   r‹   )rš   rE   rË  Úidx_badÚf_goodrÊ   rÙ   rÚ   Úe0Úe2rÆ   s   &&&        r5   Ú_drop_degenerate_facesrÑ  N  s¼   € ð
 ‡{�{ƒ}˜ÔØˆØ�T�{˜e D�kÑ)¨e°D­k¸UÀ4½[Ñ.HÕIÈUÐSWÍ[Ð\aÐbfÕ\gÑMgÕh€GØ�8�_€FØ	�d�|Õ	€BØ	�d�|Õ	€BØ	�d�|Õ	€BØ	�€BØ	�€BØ”—’œEŸKšK¨¨C°RÔ8¸bÔAÕA€DØ˜(Ñ"Õ#Ð#r8   c          
     ó,   € V ^8„  d   QhRRRRRRRRRR/# )r1   rš   rF   rE   Úmin_angle_degr	   Úmax_aspect_ratior2   r3   )r4   s   "r5   r6   r6   `  s8   € ÷ -3ñ -3Øð-3Ø ,ð-3àð-3ð ð-3ð ñ	-3r8   c           	     ó  € VP                  4       ^ 8X  g   V^ 8:  d
   V^ 8:  d   V# VP                  4       pWR
,          ,          pWR,          ,          pWR,          ,          pWe,
          pWv,
          p	WW,
          p
\        P                  ! VRR7      p\        P                  ! V	RR7      p\        P                  ! V
RR7      pR\        P                  ! \        P                  ! WŠ) RR7      RR7      ,          p\        P
                  ! VP                  ^ ,          \        P                  V P                  R7      pV^ 8”  dV   \        P                  ! \        P                  ! W¼4      V4      pVV,          RV,          R,           ,          pVVV8„  ,          pV^ 8”  EdD   WÌ,          WÝ,          ,           W»,          ,
          ^V,          V,          R,           ,          pW»,          WÝ,          ,           WÌ,          ,
          ^V,          V,          R,           ,          pW»,          WÌ,          ,           WÝ,          ,
          ^V,          V,          R,           ,          p\        P                  ! VVV.RR7      p\        P                  ! \        P                  ! VR^4      4      R\        P                  ,          ,          pVVP                  RR7      P                   V8  ,          pVP#                  4       '       g   V# \        P$                  ! VRR7      ^ ,          p\        P                  ! W¼V.RR7      V,          P'                  RR7      p\        P                  ! VVV3,          VVV^,           ^,          3,          .^R7      p\)        VV P                  ^ ,          4      V,          pVR
,          VR,          8g  VR,          VR,          8g  ,          VR
,          VR,          8g  ,          pVV,          P+                  VP,                  R	7      # )zNResolve sliver triangles by collapsing each sliver's shortest edge (no holes).rK   r*   r³   r   rƒ   g     €f@Trl   ©rO   rP   rR   r¡   ro   )r¹   rX   rU   r…   r‹   r¸   rT   r   rN   ÚmaximumrS  Úacosrt   rÂ   Úpir  r¨  rq   rr   r‰   Ú_connected_labelsr$  rO   )rš   rE   rÓ  rÔ  ÚflrÊ   rÙ   rÚ   rÏ  Úe1rÐ  Úl0Úl1Úl2rÆ   ÚbadÚmax_edgeÚaspectÚcos_aÚcos_bÚcos_cÚcos_allÚ
angles_degÚbad_idxrD  ÚmergerÈ  Únondegs   &&&&                        r5   Ú_collapse_sliversrë  `  sò  € ð ‡{�{ƒ}˜Ô˜m¨qÔ0Ð5EÈÔ5JØˆà	�‰‹€BØ	�$�x�€BØ	�$�x�€BØ	�$�x�€BØ	�€BØ	�€BØ	�€BÜ	�Š�B˜BÔ	€BÜ	�Š�B˜BÔ	€BÜ	�Š�B˜BÔ	€BØ”—’œEŸKšK¨¨C°RÔ8¸bÔAÕA€Dä
�+Š+�e—k‘k !•n¬E¯J©J¸u¿|¹|Ô
L€CØ˜!ÔÜ—=’=¤§¢¨rÓ!6¸Ó;ˆØ˜HÕ$¨¨d­
°UÕ(:Õ;ˆØ�VÐ.Ñ.Õ/ˆØ�qÕØ•˜2�7Õ" R¥WÕ,°°Rµ¸"µ¸uÕ1DÕEˆØ•˜2�7Õ" R¥WÕ,°°Rµ¸"µ¸uÕ1DÕEˆØ•˜2�7Õ" R¥WÕ,°°Rµ¸"µ¸uÕ1DÕEˆÜ—+’+˜u e¨UÐ3¸Ô<ˆÜ—Z’Z¤§¢¨G°R¸Ó ;Ó<ÀÌÏÉÅÕPˆ
Ø�Z—^‘^¨�^Ó+×2Ñ2°]ÑBÕCˆà�7‰7�9Š9Øˆô �mŠm˜C¨$Ô/°Õ2€GÜ�;Š;˜ �|¨Ô,¨WÕ5×<Ñ<ÀÐ<ÓD€DÜ�KŠK˜˜G T˜MÕ*¨B¨w¸À½ÀQ½Ð/FÕ,GÐHÈaÔP€EÜ! %¨¯©°Q­Ó8¸Õ<€IØ˜� )¨D¥/Ñ1Ø˜� )¨D¥/Ñ1õ3à˜� )¨D¥/Ñ1õ3€Fð �VÕ×Ñ e§k¡kÐÓ2Ð2r8   c               ó    € V ^8„  d   QhRRRR/# ©r1   rE   rF   r2   r3   )r4   s   "r5   r6   r6   �  s   € ÷ 
ñ 
 ð 
°,ñ 
r8   c                ód  € V P                   ^ ,          ^8:  d   V # \        P                  ! \        P                  ! V ^R7      ^ ,          ^ RR7      w  rVP                   ^ ,          V P                   ^ ,          8X  d   V # \        P                  ! V P                   ^ ,          \        P
                  V P                  R7      p\        P                  ! VP                   ^ ,          3V P                   ^ ,          \        P
                  V P                  R7      pVP                  ^ W#RRR7       W,          # )z\Remove duplicate faces (same vertex set), keeping the first occurrence (winding-preserving).rK   Tr¦  r³   r  r  )	rT   rU   rª  rW   rY   r(  rN   r*  r+  )rE   ÚgroupsrÂ  rY   Úfirsts   &    r5   Ú_drop_duplicate_facesrñ  �  sÌ   € à‡{�{�1…~˜ÔØˆÜ—,’,œuŸzšz¨%°QÔ7¸Õ:ÀÐRVÔW�K€FØ‡|�|�A…˜%Ÿ+™+ a�.Ô(ØˆÜ�\Š\˜%Ÿ+™+ a�.´·±ÀEÇLÁLÔQ€FÜ�JŠJ˜Ÿ™ Q�Ð)¨5¯;©;°q­>ÄÇÁÐUZ×UaÑUaÔb€EØ	×Ñ˜!˜S°ÀdÐÔKØ�<Ðr8   c               ó    € V ^8„  d   QhRRRR/# rí  r3   )r4   s   "r5   r6   r6   �  s   € ÷ /ñ /˜ð /¨,ñ /r8   c                ó¨  € \         P                  ! V ^R7      w  r\         P                  ! V^ RR7      w  r4VP                  ^ ,          pVR,          VR	,          8„  P	                  4       VR,          VR
,          8„  P	                  4       ,           VR	,          VR
,          8„  P	                  4       ,           ^,          p\         P
                  ! V\         P                  V P                  R7      P                  ^ WF4      pV^ 8„  V\         P                  ! WER7      8  ,          p\         P                  ! V P                  ^ ,          \         P                  V P                  R7      p	\         P                  ! V3V P                  ^ ,          \         P                  V P                  R7      p
V
P                  ^ WIRR7       W„,          W¤,          V	8g  ,          # )zŸ(F,) bool: faces sharing their vertex set with another face.
Marks every face of a group with mixed winding (fins) and all but the first of same-wound repeats.rK   Tr¦  r³   ©Ú	minlengthr  )r   rP   rR   r¡   )rU   rW   rª  rT   rX   r¸   rN   r¦   ÚbincountrY   r(  r*  r+  )rE   Ú
key_sortedÚorderrï  rÂ  Ún_groupsÚoddÚn_oddÚmixedrY   rð  s   &          r5   Ú_folded_facesrý  �  sJ  € ô Ÿ
š
 5¨aÔ0Ñ€JÜ—,’,˜z¨qÀÔF�K€FØ�|‰|˜A�€Hà�$�K˜% �+Ñ%×+Ñ+Ó-°°tµ¸uÀT½{Ñ1J×0PÑ0PÓ0RÕRØ�D�k˜E $�KÑ'×-Ñ-Ó/õ0Ø34õ5€Cä�KŠK˜¬¯
©
¸5¿<¹<ÔH×UÑUÐVWÐY\Ób€EØ�Q‰Y˜5¤5§>¢>°#Ô#JÑJÕK€EÜ�\Š\˜%Ÿ+™+ a�.´·±ÀEÇLÁLÔQ€FÜ�JŠJ˜�{ E§K¡K°¥N¼%¿+¹+ÈeÏlÉlÔ[€EØ	×Ñ˜!˜S°ÐÔ8Ø�:˜� vÑ-Õ.Ð.r8   c               ó(   € V ^8„  d   QhRRRRRRRR/# r¸  r3   )r4   s   "r5   r6   r6   ®  s.   € ÷ ,ñ ,Øð,Ø ,ð,à"ð,ð ?ñ,r8   c                óÖ  € V P                   ^ ,          ^ 8X  g   VP                  4       ^ 8X  d   WV3# \        P                  ! V P                   ^ ,          \        P                  V P
                  R7      pRW1R,          &   RW1R,          &   RW1R,          &   VP                  4       P                  ^ 4      ^,
          pW,          pWAP                  4       ,          pVe	   W#,          MRpWVV3# )zJRemove vertices not referenced by any face; remap faces and filter colors.r³   TNrP   rR   r¡   )rT   r¹   rU   r¸   r   rN   rX   Úcumsum)rš   rE   r¹  ÚusedÚremaprÆ  rÈ  rÇ  s   &&&     r5   Ú_drop_unused_vertsr  ®  s»   € ð
 ‡{�{�1…~˜Ô˜eŸk™k›m¨qÔ0Ø˜VÐ#Ð#Ü�;Š;�u—{‘{ 1•~¬U¯Z©ZÀÇÁÔM€DØ€Dˆt�ÑØ€Dˆt�ÑØ€Dˆt�ÑØ�I‰I‹K×Ñ˜qÓ! AÕ%€EØ•€IØ—j‘j“lÕ#€IØ!'Ò!3�–¸€JØ Ð+Ð+r8   c                ón  a'a(a)a*a+a,a-a.a/a0a1a2a3a4a5a6€ VP                   pVP                  ^ ,          o/\        VP                  4       4      ^,           pVP	                  R4      o(R o2VP                  R^4      P	                  R4      p\        P                  ! S(V4      V,          \        P                  ! S(V4      ,           p?\        P                  ! V4      pWg,          p\        P                  ! VRR7      ^,          p	\        P                  ! W™4      p
\        P                  ! VR,          VRR 8H  RR7      ^ ,          pWºV,          ^8H  ,          pW{,          W{^,           ,          uo,o-?\        V
^8„  P                  4       4      o'S''       Ed‡   Wz^8„  ,          o+W™^8„  ,          pV\        P                  ! V	^ 4      V	,
          ,          V	^8„  ,          p\        P                  ! \        P                   ! VP#                  4       VR7      V4      pS(S+,          S(S2! S+4      ,          8„  P%                  4       p\        P                  ! V^,          V,           ^S/,          ,          S+,           4      pS+V,          VV,          VV,          uo+rï\        P&                  ! V^,          V,           ^VP#                  4       ,          R7      P)                  R^4      p\        P                  ! V^ 4      V,
          o)\        P                   ! S+P#                  4       VR7      S)V,          ,
          VVV^ 3,          ,          ,
          pV^8  pWS+V,          ^,          ,          ,          p\        P*                  P,                  P/                  \        P0                  ! VR,          VR,          ,
          VR,          VR,          ,
          RR	7      RR	7      p\        P2                  ! VP#                  4       ^^^3V P4                  VR
7      pVVVV,          VV,          VV,          3&   \        P6                  ! RVR,          VR,          4      pVR,          VR,          uo1o0VR,          VR,          ,           VR,          VR,          ,           8„  P%                  4       o6VR,          VR,          8„  P%                  4       o4VR,          VR,          8„  P%                  4       o3\        P8                  ! VR,          \;        R4      4      p\        P<                  ! S1^8H  S0^8H  ,          VR,          VR,          ,           VR,          ,
          VR,          ,
          P?                  4       V4      p\        P<                  ! S1^8H  S0^8H  ,          VR,          VR,          ,
          P?                  4       V4      p\        P<                  ! S1^8H  S0^8H  ,          VR,          VR,          ,
          P?                  4       V4      pS+V^ 8H  ,          Wï^ 8H  ,          VV^ 8H  ,          uo.o*o5????	?
V'V(V)V*V+V,V-V.V/V0V1V2V3V4V5V63R lp^ p\A        V4       EF  pV! V4      pS''       g    EM
\        P                  ! VS+,          VS2! S+4      ,          4      ^S/,          ,          \        P                  ! VS+,          VS2! S+4      ,          4      ,           p\        PB                  ! VRRR7      w  ppp\        P2                  ! XP#                  4       \        P                  VR
7      p RV XVV,          ^8„  ,          &   V \        PD                  ! X4      ,          p \        V P                  4       4      '       g    MûV P                  4       PG                  ^4      p!XV!,          V,          VV!,          V,          p#p"\I        \        PJ                  ! V"V#.^4      V4      V",          p$\        PL                  ! V3\;        R4      VP4                  VR
7      PO                  ^ V$VV!,          R4      p%V\        PP                  ! V4      PS                  ^ V!VV!,          V%V$,          8H  ,          ^4      ,          pEK  	  X\        P                   ! ^S/,          VR7      8H  p&V&P                  ^ 4      ^,
          V,          P)                  S/^4      S(V&,          3# )ao  Split sheets touching along an edge or at a vertex; returns (faces, src), src = original vertex per new vertex.
On 3+-face edges, forward faces pair with backward ones by normal agreement; where pairings around a vertex
conflict, the least sure pairing of each conflicting group is flipped, up to `max_passes` times.
A closed, consistently oriented mesh stays closed.c                óJ   € W ^,          ,
          V ^,           ^,          ,           # )rö   r3   )Úcs   &r5   Ú<lambda>Ú(_split_touching_sheets.<locals>.<lambda>É  s   € �A˜A�•I  Q¥¨!¥Ö+r8   T©Úreturn_countsrk   Nrl   ©rN   rô  rK   r³   zgic,gjc->gijr˜  c           	     óh  <€ SSr!S'       Ed~   SV ,          SV ,          SV ,          rTp\         P                  ! SSS,          8  SR4      p\         P                  ! SS,          ^8H  SS,          ^8H  ,          SVS,          ,          V4      p\         P                  ! SS,          ^8H  SS,          ^8H  ,          \         P                  ! SVS,          8H  ^ R4      V4      p\         P                  ! SS,          ^8H  SS,          ^8H  ,          VS,          V4      pV^ 8¬  p\         P                  ! VSV,          .4      p\         P                  ! VSSSV,          ,          SSV,          ,          ,           Wg,          ,           ,          .4      pSV,          SV,          8H  p\         P                  ! VS! V4      .4      p	\         P                  ! \         P                  ! W‚S! V4      4      \         P                  ! VS! V4      V4      .4      p
\        \         P                  ! Wš.^4      ^S,          4      # )rS   ro   )rU   r£   rV   rÚ  rS  )r€  Úa1Úa2ÚswÚpfr   ÚpartnerÚokÚsame_dirrÌ   r  Úfansr_  Úg_startÚgfÚhÚh1Úh2Úhfr�   r‹  ÚnfÚnxtÚpick_bÚpick_fÚrfÚswaps   &          €€€€€€€€€€€€€€€€r5   ÚjoinÚ$_split_touching_sheets.<locals>.joinõ  s¬  ø€ Ø�RˆBßˆ4Ø � f¨t¥m°V¸dµ]�BˆBÜ—k’k " r¨"¥v¡+¨r°2Ó6ˆGÜ—k’k 2 b¥6¨Q¡;°2°bµ6¸Q±;Õ"?ÀÀbÈÅfÅÈgÓVˆGÜ—k’k 2 b¥6¨Q¡;°2°bµ6¸Q±;Õ"?ÄÇÂÈRÐSUÐVXÕSYÉ\Ð[\Ð^`ÓAaÐcjÓkˆGÜ—k’k 2 b¥6¨Q¡;°2°bµ6¸Q±;Õ"?ÀÀBÅÈÓQˆGØ˜A‘ˆBÜ—’˜B  2¥˜<Ó(ˆBÜ—’˜B  '¨"¨R­&¥/°B°r¸"µvµJÕ">ÀÅÕ"LÕ MÐNÓOˆBØ�b•6˜R �VÑ#ˆÜ�IŠI�r™3˜r›7�mÓ$ˆÜ�IŠI”u—{’{ 8±°R³Ó9¼5¿;º;ÀxÑQTÐUWÓQXÐZ\Ó;]Ð^Ó_ˆÜ ¤§¢¨a¨V°QÓ!7¸¸Q½Ó?Ð?r8   )r§  r
  r  ro   rR   rP   r¡   )rJ   rQ   rS   )rJ   rS   rQ   )rJ   rQ   rQ   )rJ   rS   rS   )*rN   rT   r   rn   r¥   ÚrollrU   Úminimumr×  r\   Úunique_consecutiver[   rr   r   rq   r   rY   r¹   rX   rö  r'  r¿   rÀ   rÁ   r‹   r¸   rO   r½   rø   r	   r£   rˆ   rº   rª  ÚisfiniterŒ   rÚ  rS  r*  Úscatter_reducer†   Ú
index_fill)7ÚvrÉ   Ú
max_passesÚdevrË   Úferb   rø  ÚksÚedge_cntÚcntÚpairÚsizeÚfan_keyÚgÚdÚoÚper_dirÚrankÚfirst2ÚtrirÛ   ÚnrmÚdotÚmarginr!  r€  r`   ÚlabelÚlkrÂ  r  ÚstuckÚidxr.  r/  ÚgrpÚleastÚrootr  r_  r  r  r  r  r  r  r�   r‹  r  r  r  r  r  r   s7   &&&                                    @@@@@@@@@@@@@@@@r5   Ú_split_touching_sheetsrD  À  s�  ÿÿ€ ð
 �(‰(€CØ	�‰��
€AÜˆA�E‰E‹G‹�qÕ€AØ	
�‰�2‹€BÙ
+€CØ	
�‰��A‹×	Ñ	˜rÓ	"€BÜ
�-Š-˜˜BÓ
 !Õ
#¤e§m¢m°B¸Ó&;Õ
;€CØ
Ü�MŠM˜#Ó€EØ	�€BÜ×'Ò'¨¸$Ô?ÀÕB€HÜ
×
!Ò
! (Ó
5€CÜ�=Š=˜˜B� 2 c r 7Ñ*°TÔ:¸1Õ=€DØ�D•	˜Q‘Õ€DØ�[˜% q¥�/€F€BˆØä��q‘—‘“Ó €Dß€tØ˜‘'�NˆØ 1™Õ%ˆØ”U—\’\ (¨AÓ.°Õ9Õ:¸8Àa¹<ÕHˆÜ×#Ò#¤E§L¢L°·±³ÀcÔ$JÈDÓQˆØ��U�R™˜A›•ZÑ×%Ñ%Ó'ˆÜ�MŠM˜1˜q�5 1�9¨¨Q­Õ/°!Õ3Ó4ˆØ�A•$˜˜!�˜a �dˆˆˆ1Ü—.’.  Q¥¨¥°a¸$¿*¹*»,Õ6FÔG×LÑLÈRÐQRÓSˆÜ—,’,˜t QÓ'¨$Õ.ˆÜ�|Š|˜AŸG™G›I¨cÔ2°W¸QµZÕ?À!ÀgÈaÐQRÈdÅmÕBSÕSˆà˜‘ˆØ�!�F•)˜q•.Õ!Õ"ˆÜ�X‰X× Ñ ×*Ñ*¬5¯;ª;°s¸4µyÀ3ÀtÅ9Õ7LÈcÐRVÍiÐZ]Ð^bÕZcÕNcÐikÔ+lÐrtÐ*ÓuˆÜ�kŠk˜4Ÿ:™:›<¨¨A¨qÐ1¸¿¹ÈÔMˆØ24ˆˆAˆf�I�q˜•y $ v¥,Ð.Ñ/Ü�lŠl˜>¨3¨t­9°c¸$µiÓ@ˆØ˜• ¨¥ˆˆˆBØ�W•  G¥Õ,°°WµÀÀGÅÕ1LÑM×SÑSÓUˆØ�g•,  W¥Ñ-×3Ñ3Ó5ˆØ�g•,  W¥Ñ-×3Ñ3Ó5ˆä—’  W¥¬u°U«|Ó<ˆÜ—’˜b A™g¨"°©'Õ2°S¸µ\ÀCÈÅLÕ5PÐSVÐW^ÕS_Õ5_ÐbeÐfmÕbnÕ5n×4sÑ4sÓ4uÐw}Ó~ˆÜ—’˜b A™g¨"°©'Õ2°S¸µ\ÀCÈÅLÕ5P×4UÑ4UÓ4WÐY_Ó`ˆÜ—’˜b A™g¨"°©'Õ2°S¸µ\ÀCÈÅLÕ5P×4UÑ4UÓ4WÐY_Ó`ˆØ�q˜A‘v•Y  q¡&¥	¨4°°Q±­<ˆ
ˆˆB�ØˆU�B˜ #÷@÷ @ô @ð  €DÜ�:×ˆÙ�T“
ˆßÚô �]Š]˜5 �8 U©3¨q«6¥]Ó3°q¸1µuÕ=ÄÇÂÈeÐTUÍhÐX]Ñ^aÐbcÓ^dÕXeÓ@fÕfˆÜ—L’L °DÈÔM‰	ˆˆ3�Ü—’˜DŸJ™J›L´·
±
À3ÔGˆØ#ˆˆa��#•˜‘
�mÑØ”—’ Ó'Õ'ˆÜ�E—I‘I“K× Ò Ùà�m‰m‹o×%Ñ% aÓ(ˆØ˜• Õ" G¨C¥L°1Õ$4ˆBˆÜ¤§¢¨R°¨H°aÓ 8¸!Ó<¸RÕ@ˆÜ—
’
˜A˜4¤ u£°V·\±\È#ÔN×]Ñ]Ð^_ÐadÐflÐmpÕfqÐsyÓzˆØ”e×&Ò& wÓ/×:Ñ:¸1¸cÀ&ÈÅ+ÐQVÐWZÕQ[ÑB[Õ>\Ð^_Ó`Õ`‹ñ% ð( ”E—L’L  Q¥¨sÔ3Ñ3€DØ�K‰K˜‹N˜QÕ Õ&×+Ñ+¨A¨qÓ1°2°dµ8Ð;Ð;r8   c               ó$   € V ^8„  d   QhRRRRRR/# )r1   rš   rF   rE   r2   rH   r3   )r4   s   "r5   r6   r6     s$   € ÷ ?ñ ?Øð?Ø ,ð?à4ñ?r8   c           	     ó¦  € VP                  4       ^ 8X  d6   W\        P                  ! V P                  ^ ,          V P                  R7      3# VP                  ^ ,          pVP                  4       P                  R4      p\        P                  ! ^V,          VP                  R7      P                  V^4      pTpVP                  4       R. RO3,          P                  R4      pVP                  R4      pVR. RO3,          P                  R4      pWV8„  p	\        P                  ! WV4      V P                  ^ ,          ^,           ,          \        P                  ! WV4      ,           p
\        P                  ! V
4      w  r«\        P                  ! W˜V4      V,          p\        P                  ! W—V4      V,          p\        P                  ! V
RR7      w  rï\        P                  ! V^ 4      V,
          V^8H  ,          p\        P                  ! \        P                  ! VV,          VV^,           ,          .^4      \        P                  ! VV,          VV^,           ,          .^4      .4      p\        P                   ! \#        V^V,          4      RR7      w  ppVV,          pV V,          VP                  V^4      P%                  VP&                  4      V3# )zvcumesh's repair_non_manifold_edges: explode corners, re-merge only across manifold edges; returns (verts, faces, src).r  rJ   Tr	  r»  ro   )rS   r1   rQ   )r¹   rU   rY   rT   rN   rX   r¥   r'  r$  r×  rW   r£   r%  r   rV   rS  rª  rÚ  r$  rO   )rš   rE   r  Úcorner_vertrÎ   r.  r/  ÚcaÚcbr   Úkeysrø  ÚcminÚcmaxr`   r/  ÚmanÚpairsÚrootsÚlabelsÚsrcs   &&                   r5   Ú_repair_nonmanifold_edgesrR    s  € ð ‡{�{ƒ}˜ÔØœUŸ\š\¨%¯+©+°a­.ÀÇÁÔNÐNÐNØ	�‰�Q�€BØ—*‘*“,×&Ñ& rÓ*€KÜ�\Š\˜!˜b�&¨¯©Ô6×;Ñ;¸BÀÓB€Fð 
€BØ	�‰‹�aš�lÕ	#×	+Ñ	+¨BÓ	/€BØ	�‰˜Ó	€BØ	�’9�Õ	×	%Ñ	% bÓ	)€BØ‰7€DÜ�=Š=˜Ó  E§K¡K°¥N°QÕ$6Õ7¼%¿-º-ÈÓ:OÕO€DÜ—*’*˜TÓ"�K€DÜ�;Š;�t Ó$ UÕ+€DÜ�;Š;�t Ó$ UÕ+€DÜ×%Ò% d¸$Ô?�F€AÜ�<Š<˜˜QÓ #Õ% s¨a¡xÕ
0€CÜ�IŠI”u—{’{ D¨¥I¨t°C¸!µG­}Ð#=¸qÓAÄ5Ç;Â;ÐPTÐUXÕPYÐ[_Ð`cÐfgÕ`gÕ[hÐOiÐklÓCmÐnÓo€EÜ—L’LÔ!2°5¸!¸b½&Ó!AÐRVÔW�M€Eˆ6Ø
�eÕ
€CØ��:�v—{‘{ 2 qÓ)×,Ñ,¨U¯[©[Ó9¸3Ð>Ð>r8   c               ó    € V ^8„  d   QhRRRR/# )r1   Únamer   ÚtensorrF   r3   )r4   s   "r5   r6   r6   :  s   € ÷ ñ �cð  <ñ r8   c                ó$  € \        \        P                  RR4      pVe$   \        W 4      '       d   VP                  '       g   R# VP                  4       P                  R/ 4      pVP                  RR4      '       d/   VP                  RR4      '       g   WP                  RR	4      9   g   R# VP                  P                  RV 4      P                  pVe1   \        P                  P                  VP                  4      V8  d   R# \        W 4      # )
zRcomfy-kitchen's op `name` when its CUDA backend can run it on `tensor`, else None.ÚckNÚcudaÚ	availableFÚdisabledTÚcapabilitiesr3   )ÚgetattrÚcomfyÚ	quant_opsÚhasattrÚis_cudaÚlist_backendsÚgetÚregistryÚget_constraintsÚmin_compute_capabilityrU   rX  Úget_device_capabilityrN   )rT  rU  rW  rX  Úfloors   &&   r5   r™  r™  :  sÌ   € ä	”—‘ $¨Ó	-€BØ	‚zœ ×*Ò*°&·.·.°.ÙØ×ÑÓ×!Ñ! &¨"Ó-€DØ�H‰H�[ %×(Ò(°·±¸*Àd×1KÒ1KÐPT×X`ÑX`ÐaoÐqsÓXtÔPtÙØ�K‰K×'Ñ'¨°Ó5×LÑL€EØÒœUŸZ™Z×=Ñ=¸f¿m¹mÓLÈuÔTÙÜ�2ÓÐr8   c               ó$   € V ^8„  d   QhRRRRRR/# )r1   rî   rF   rË   r   r2   r3   )r4   s   "r5   r6   r6   H  s!   € ÷ ñ ˜\ð ¨cð °lñ r8   c                óÚ  € \        RV 4      pVe	   V! W4      # \        P                  ! V\        P                  V P                  R7      pV R,          V R,          rT \        P
                  ! W4,          W5,          4      pVP                  4       pVP                  ^ WFR4       VP                  ^ WVR4       Ww,          p\        P                  ! Ws4      '       d   VP                  4       # TpK’  )zZSmallest node index of each node's connected component, for nodes 0..n-1 and edges (E, 2).Úconnected_componentsr³   r  rP   rR   )
r™  rU   rY   r(  rN   r$  Úcloner+  ÚequalrX   )rî   rË   rj  r=  rÌ   r  ÚlowÚnews   &&      r5   rÚ  rÚ  H  s·   € ä&Ð'=¸uÓEÐØÒ'Ù# EÓ-Ð-ä�LŠL˜¤%§+¡+°e·l±lÔC€EØ��;˜˜d�€qØ
Ü�mŠm˜E�H e¥hÓ/ˆØ�k‰k‹mˆØ×Ñ˜A˜q vÔ.Ø×Ñ˜A˜q vÔ.Ø�hˆÜ�;Š;�s×"Ò"Ø—:‘:“<ÐØŠr8   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r1   rš   rF   rE   Ú	min_facesr   r2   r3   )r4   s   "r5   r6   r6   [  s,   € ÷ 5ñ 5Øð5Ø ,ð5Ø9<ð5àñ5r8   c                ó¼  € VP                  4       ^ 8X  g   V^8:  d   V# \        \        P                  ! VR,          VR,          .4      V P                  ^ ,          4      pW1R,          ,          p\        P
                  ! VRR7      w  rVWVV8¬  ,          pVP                  ^ ,          ^ VP                  ^ ,          39   d   V# V\        P                  ! WG4      ,          # )z@Faces of the connected components with at least min_faces faces.Tr	  )rJ   :Nr1   NrQ  rP   )r¹   rÚ  rU   rV   rT   rª  Úisin)rš   rE   rp  rP  Ú
face_labelÚunique_labelsrÄ  Ú
big_labelss   &&&     r5   Ú_drop_small_componentsrv  [  s°   € ð ‡{�{ƒ}˜Ô˜Y¨!œ^ØˆÜœuŸyšy¨%°­,¸¸e½Ð)EÓFÈÏÉÐTUÍÓW€FØ˜d�Õ$€JÜ!ŸLšL¨À4ÔHÑ€MØ¨Ñ2Õ3€Jà×Ñ˜Õ˜q -×"5Ñ"5°aÕ"8Ð9Ô9ØˆØ”—’˜JÓ3Õ4Ð4r8   c               ó<   € V ^8„  d   QhRRRRRRRRRR	R
RRRRRRR/	# )r1   rš   rF   rE   r¹  rŸ   Úweld_epsilon_relr	   Údrop_duplicatesr   Úmin_component_facesr   rÓ  rÔ  r2   rM  r3   )r4   s   "r5   r6   r6   k  s`   € ÷ 0ñ 0Øð0Ø ,ð0à"ð0ð ð0ð ð	0ð
 ð0ð ð0ð ð0ð ?ñ0r8   c                ó¦  € VP                  4       ^ 8”  d   VP                  4       MTpV^ 8”  db   \        P                  ! V P	                  ^ R7      ^ ,          V P                  ^ R7      ^ ,          ,
          4      V,          p	\        WW’4      w  rp\        W4      p\        WWgR7      pV'       d   \        V4      p\        WV4      p\        WV4      # )zzWeld, drop degenerate faces, collapse slivers, drop duplicates, small components and unused verts.
Returns (v, f, colors).rK   )rÓ  rÔ  )r¹   rX   rU   r…   rn   r  rÉ  rÑ  rë  rñ  rv  r  )
rš   rE   r¹  rx  ry  rz  rÓ  rÔ  rÉ   r¶   s
   &&&&&&&&  r5   Ú
clean_meshr|  k  s­   € ð Ÿ™›¨Ô)ˆ�
‰
Œ¨u€AØ˜!ÔÜ�jŠj˜Ÿ™ q˜Ó)¨!Õ,¨u¯y©y¸Q¨yÓ/?ÀÕ/BÕBÓCÐFVÕVˆÜ)¨%°CÓ@Ñˆ�&Ü˜uÓ(€AÜ˜%°-Ôc€AßÜ! !Ó$ˆÜ˜uÐ)<Ó=€AÜ˜e¨Ó/Ð/r8   c               ó0   € V ^8„  d   QhRRRRRRRRRR	R
R/# )r1   ÚverticesrF   rE   Útarget_facesr   r¹  rŸ   ÚconfigzOptional[QEMConfig]r2   rM  r3   )r4   s   "r5   r6   r6   ‚  sT   € ÷ qEñ qEØðqEàðqEð ðqEð #ð	qEð
  ðqEð ?ñqEr8   c                ó  aIaJaKaLaM€ T;'       g    \        4       pV P                  pV P                  pVP                  pVe   VP                  MRp	\        V P	                  \
        P                  RR7      VP	                  \
        P                  R7      Ve"   VP	                  \
        P                  RR7      MRVP                  R7      w  r¡pV
P                  ^ ,          pVP                  ^ ,          pWÒ8:  g   V^8  d:   V
P	                  V4      VP	                  V4      Ve   VP	                  V	4      3# R3# \
        P                  ! V\
        P                  VR7      p\
        P                  ! V\
        P                  VR7      pV
P                  ^ R7      ^ ,          V
P                  ^ R7      ^ ,          ,
          p\
        P                  ! V4      pVV,          pVVP                  ,          p\
        P                   ! VR8  \
        P"                  ! V4      R	V,          4      pRpVP$                  '       d&   \'        VP(                  4      \'        V4      ,          MR
p\
        P*                  ! WÆR7      p\
        P,                  ! VR7      P/                  ^ 4      pVP0                  pVoM^ pVoL\        ^SL\3        V4      ,
          4      oI\5        ^dRRR7      oK\6        P8                  ! ^d4      oJVIVJVKVLVM3R lp SMV8:  d   EMV! 4        VP                  ^ ,          ^ 8X  d   EMø\
        P:                  ! R UUu. uFm  w  pp\
        P<                  ! \
        P>                  ! VRV3,          VRV3,          4      \
        P@                  ! VRV3,          VRV3,          4      VR7      NKo  	  upp4      p\
        PB                  ! VRR7      w  pp\
        PD                  ! VV,          VV,          .^R7      p V V^8H  ,          p!??Vf   \G        W¡VV!4      pV P                  ^ ,          VPH                  8”  dW   V \
        PJ                  ! V P                  ^ ,          VVR7      VPH                  V P                  ^ ,          ,          8  ,          p VPL                  R8w  d<   \
        PN                  ! V\
        P                  VR7      p"RV"V!PQ                  4       &   MRp"\S        ^ V P                  ^ ,          \T        4       U#u. uF$  p#\W        V
VV V#V#\T        ,            VVVVV"R7      NK&  	  p$p#R \Y        V$!   4       w  p%p&p'?$VP$                  '       d   Rp\
        PZ                  ! V'RR7      ^ ,          p(V V(,          p V%V(,          p%V&V(,          p&SMV,
          p)SMp*\        ^V)^,          4      p+VP$                  '       Ed†   V&V8*  p,^ p-\        V,P]                  4       4      '       g!   V-^28  d   VR,          pV&V8*  p,V-^,          p-K?  \        V,P_                  4       4      p.\
        PZ                  ! V,RR7      ^ ,          p/V V/,          p0V%V/,          p1V&V/,          Pa                  4       p2V0P                  ^ ,          ^ 8”  d1   \c        W¡V0V1V2VV4      p2V2V8*  p3V0V3,          p0V1V3,          p1V2V3,          p2T0p T1p%\e        V0V2VV+4      p4V'       d?   V.'       d7   ^V4Pg                  4       ,          \        RSM,          ^V+,          4      8  d   RpV4Pg                  4       ^ 8X  d)   VR,          pV^,          pVVPh                  8¼  d   EMÛEKK  Mõ\        VPj                  \        VPl                  \3        V)VPn                  ,          4      4      4      p5\        ^\3        SMVPp                  ,          4      4      p6\        V5V6V+4      p5V P                  ^ ,          ^ 8”  dB   \c        W¡V V%V&VV4      p&\
        Pr                  ! V&4      p3V V3,          p V%V3,          p%V&V3,          p&\e        V V&VV54      p4V4Pg                  4       ^ 8X  d   EMâV V4,          p7V7R,          p8V7R,          p9V%V4,          p:?!? ?%?&?'?4?7Ve«   V
V8,          p;V
V9,          p<V<V;,
          p=V=V=,          Pu                  R R7      R,           p>V:V;,
          V=,          Pu                  R R7      V>,          p?\
        Pv                  ! VV8,          VV9,          V?Py                  R
R4      P{                  R 4      4      VV8&   V:V
V8&   RVV9&   VP$                  '       g   VV8;;,          VV9,          ,          uu&   V8VV9&   \S        ^ VP                  ^ ,          \|        4       F(  p#VVV#V#\|        ,            ,          VV#V#\|        ,           % K*  	  V9VV9&   VR,          VR,          8H  VR,          VR!,          8H  ,          VR!,          VR,          8H  ,          p@VP                  V@R4       SM^V8Pg                  4       ,          ,          oM?8?9?:?@VP0                  '       d]   V'       gU   \
        PZ                  ! VRR7      ^ ,          pARVVA\�        VVA,          4      ,          &   \3        VPu                  4       4      oMVP$                  '       d!   V*SM,
          pBVBRV*,          8  d
   VR,          pV^,          pW,          pVP                  ^ ,          p\
        P                  ! V\
        P                  VR7      pVoMVVPh                  8¼  g   EK"   V! 4        SKPƒ                  4        W®,          pCVe	   W¾,          MRpDVP…                  4       P‡                  ^ 4      ^,
          pE\‰        VEW,          ,          4      pFVPŠ                  '       dP   XFPg                  4       ^ 8”  d;   \�        XCXF4      w  pFpG\�        VCVG,          VF4      w  pCpFpHXDe   XDXGXH,          ,          pDVP�                  '       dJ   XFPg                  4       ^ 8”  d5   \        XCXFXDRVP’                  VP”                  VP–                  R7      w  pCpFpDXCP	                  V4      XFP	                  V4      XDe   XDP	                  V	4      3# R3# u uppi u up#i )"zHQEM-simplify a mesh to about target_faces faces; returns (v, f, colors).NT)rO   ÚcopyrÖ  )rx  r³   rK   g�íµ ÷Æ >rO  r   r  zQEM simplifyF)ÚtotalÚdescÚleavec                 óÂ   <€ \        ^d\        ^ \        ^dSS,
          ,          S,          4      4      4      p V Sn        SP	                  4        SP                  V ^d4       R# )éd   N)r  rn   r   rË   ÚrefreshÚupdate_absolute)ÚpctÚ_prog_totalÚ_qpbarÚ_qtqÚ_start_facesÚ
py_n_facess    €€€€€r5   Ú_qreportÚqem_simplify.<locals>._qreport¼  sJ   ø€ Ü�#”s˜1œc #¨¸
Õ)BÕ"CÀkÕ"QÓRÓSÓTˆØˆŒØ�‰ŒØ×Ñ˜s CÖ(r8   rJ   )Úalphar	  )rN   Ú	generatorÚqem)rò   c              3  óN   "  € T F  p\         P                  ! V4      x € K  	  R # 5i©N)rU   rV   )Ú.0rµ   s   & r5   Ú	<genexpr>Úqem_simplify.<locals>.<genexpr>á  s   é € ÐA±[°œuŸyšy¨Ÿ|˜|³[ùs   ‚#%rl   g      $@r%   rô   r„   )ry  rz  rÓ  rÔ  ))rQ   rS   )rS   r1   )r1   rQ   rP   rR   ro   r¡   )Lr   rN   rO   r|  r$  rU   r%  r#  r/   rT   rþ   r   rn   r  r…   r
   r£   r÷   r;   r	   r'   rY   Ú	GeneratorÚmanual_seedr#   r   Ú_tqdmÚ_comfy_utilsÚProgressBarrV   Úaddr×  r$  rª  rS  rë   r   Úrandr   r¸   r=  rº   Ú_EDGE_CHUNKr  Úziprr   rq   Úallrk  r¢  r9  r¹   r   r   r   r   r   r&  rŠ   rù   rt   r¤   r»   Úmasked_fill_rý  ÚcloserX   r   rñ  r(   rD  rR  r)   r-   r+   r,   )Nr~  rE   r  r¹  r€  r°   rN   Ú
in_v_dtypeÚ
in_f_dtypeÚ
in_c_dtyperš   Úcolors_wrG   Ú	num_facesr  Úf_aliver¿  Ú
mesh_scalerñ   rï   rð   rí   ÚthreshÚ	merge_mapÚgenr•  Ú	iterationr�  ÚiÚjÚpackedrÄ  Ú
edges_origr±   ÚvibrÈ   ÚpartsÚoptimalr  r  Ú	valid_idxÚfaces_to_removeÚn_faces_round_startÚcap_to_targetÚcandÚescÚ	full_bandÚcand_idxÚceÚcoptÚcerrrE  r6  Úmax_collapsesÚrel_capÚed_selÚv_aÚv_bÚnew_posÚpa_selÚpb_selr  r  r  rà  Ú	alive_idxÚremovedÚfinal_vÚfinal_cr  Úfinal_fÚ_srcÚ_src2r‹  rŒ  r�  rŽ  r�  sN   &&&&&                                                                    @@@@@r5   Úqem_simplifyrÒ  ‚  sß
  ü€ ð ×
Ð
”I“K€Cà�_‰_€FØ—‘€JØ—‘€JØ!'Ò!3�—’¸€Jô (Ø�‰œ%Ÿ-™-¨dˆÓ3°U·X±XÄEÇKÁK°XÓ5PØ5;Ò5Gˆ�	‰	œŸ™¨Dˆ	Ô1ÈTØ×6Ñ6ôÑ€E�(ð —‘˜A•€IØ—‘˜A•€IàÔ  I°¤MØ�x‰x˜
Ó# U§X¡X¨jÓ%9Ø+3Ò+?�—‘˜JÓ'ðKð 	KØEIðKð 	Kô �jŠj˜¬%¯*©*¸VÔD€GÜ�jŠj˜¬%¯*©*¸VÔD€Gà�9‰9˜ˆ9Ó˜AÕ §¡¨q Ó!1°!Õ!4Õ4€DÜ—’˜DÓ!€JØ Õ+€MØ ×!5Ñ!5Õ5€Jä�kŠk˜* tÑ+¬U¯_ª_¸ZÓ-HÈ#ÐP]ÕJ]Ó^€GØ€AàBE×BV×BVÐBVŒU�3×&Ñ&Ó'¬%°Ó*>Ö>Ð\_€Fä—’˜YÔ6€IÜ
�/Š/ Ô
(×
4Ñ
4°QÓ
7€Cð ×%Ñ%€Dð €Jà€Ià€LÜ�a˜¬¨LÓ(9Õ9Ó:€KÜ�s °uÔ=€DÜ×%Ò% cÓ*€F÷)ñ )ð Ø˜Ô%ÙÙŒ
à�;‰;�q�>˜QÔÙô —’Ù(@ôBÙ(@¡  1ô "ŸIšI¤e§m¢m°E¸!¸Q¸$µKÀÀqÈ!ÀtÅÓ&MÌuÏ}Ê}Ð]bÐcdÐfgÐcgÕ]hÐjoÐpqÐstÐptÕjuÓOvð  H÷  IÙ(@òBó CˆäŸš f¸DÔA‰ˆ�Ü—[’[ &¨IÕ"5°vÀ	Õ7IÐ!JÐPQÔRˆ
Ø˜V q™[Õ)ˆØ�Fð Š9Ü ¨c°7Ó;ˆAà×Ñ˜AÕ ×!1Ñ!1Ô1à#¤E§J¢J¨z×/?Ñ/?ÀÕ/BÈ6Ð]`Ô$aÐdg×dtÑdtð  xB÷  xHñ  xHð  IJõ  xKõ  eKñ  %Kõ  LˆJà×Ñ Ô&Ü—+’+˜i¬u¯z©zÀ&ÔIˆCØ%)ˆC�—‘Ó!Ò"àˆCä  :×#3Ñ#3°AÕ#6¼ÔDóFÙD�Qô ˜e Q¨
°1°Q¼µ_Ð(EÀzÐSZÐ\iÐknð  BE÷  FÙDð 	ð FáA´S¸%²[ÓAÑˆ��eØØ××ÐØˆAÜ—M’M %°$Ô7¸Õ:ˆ	Ø 	Õ*ˆ
Ø˜)Õ$ˆØ�)�nˆà$ |Õ3ˆØ(Ðä˜A˜°!Õ3Ó4ˆà××ÑØ˜&‘=ˆDØˆCÜ˜4Ÿ8™8›:×&Ò&¨3°¬8Ø˜$•�Ø˜f‘}�Ø�q•’Ü˜TŸX™X›ZÓ(ˆIÜ—}’} T°DÔ9¸!Õ<ˆHØ˜HÕ%ˆBØ˜8Õ$ˆDØ�x•=×&Ñ&Ó(ˆDØ�x‰x˜�{˜QŒÜ$ U°2°t¸TÀ3ÈÓM�à˜v‘~�Ø˜•X�Ø˜D•z�Ø˜D•z�ØˆJØˆGÜ" 2 t¨W°mÓDˆCßŸ	 a¨#¯)©)«+¥o¼¸DÀ:Õ<MÈqÐS`ÕO`Ó8aÔ&að �Ø�y‰y‹{˜aÔØ˜$•�Ø˜Q•�	Ø × 2Ñ 2Ô2ÙÚð  ô  Ø×)Ñ)Ü�C×+Ñ+¬S°À3×C]ÑC]Õ1]Ó-^Ó_óˆMô
 ˜!œS ¨c×.LÑ.LÕ!LÓMÓNˆGÜ ¨w¸ÓFˆMà×Ñ Õ" QÔ&Ü# E°*¸gÀsÈCÐQUÓV�ä—~’~ cÓ*�Ø'¨Õ-�
Ø! $�-�Ø˜$•i�ä" :¨s°G¸]ÓKˆCà�y‰y‹{˜aÔÙà˜C•ˆØ�T�lˆØ�T�lˆØ˜#•,ˆà�Z ¨#¨u°c¸6àÒØ˜3•ZˆFØ˜3•ZˆFØ •ˆHØ# hÕ.×3Ñ3¸Ð3Ó;¸eÕCˆKØ˜FÕ" hÕ.×3Ñ3¸Ð3Ó;¸kÕIˆAÜ!ŸJšJ x°¥}°h¸sµmÀQÇWÁWÈSÐRUÓEV×E`ÑE`ÐacÓEdÓeˆH�S‰Màˆˆc‰
Øˆ�‰Ø×#×#Ð#Øˆc�F�a˜•fÕ‹Fàˆ	�#‰Ü�q˜%Ÿ+™+ a�.¬+Ö6ˆAØ'0°°q¸¼[½Ð1IÕ'JˆE�!�Aœ•OÒ$ñ 7àˆ	�#‰à�T�{˜e D�kÑ)¨e°D­k¸UÀ4½[Ñ.HÕIÈUÐSWÍ[Ð\aÐbfÕ\gÑMgÕhˆØ×Ñ˜S %Ô(Ø�a˜#Ÿ)™)›+•oÕ%ˆ
Ø��g˜sØ×%×%Ð%¯däŸš g¸Ô=¸aÕ@ˆIØBGˆG�Iœm¨E°)Õ,<Ó=Õ>Ñ?Ü˜WŸ[™[›]Ó+ˆJà××ÐØ)¨JÕ6ˆGØ˜Ð 3Õ3Ô3Ø˜$•�à�Q�ˆ	ð •ˆØ—K‘K •Nˆ	Ü—*’*˜Y¬e¯j©jÀÔHˆØˆ
à˜×*Ñ*×*Øá„JØ‡J�J„Lð �n€GØ#+Ò#7ˆhÖ¸T€GØ�L‰L‹N×!Ñ! !Ó$ qÕ(€EÜ# E¨%­.Õ$9Ó:€Gð ××Ð '§-¡-£/°AÔ"5Ü.¨w¸Ó@‰ˆ�Ü";¸GÀD½MÈ7Ó"SÑˆ�˜%ØÒØ˜d 5�kÕ*ˆGð ‡}‡}€}˜Ÿ™›¨1Ô,Ü$.Ø�W˜gØ!Ø #× AÑ AØ×5Ñ5Ø ×;Ñ;ô%
Ñ!ˆ�˜'ð �J‰J�zÓ" G§J¡J¨zÓ$:Ø&-Ò&9ˆG�J‰J�zÓ"ðEð EØ?CðEð EùóOBùò(Fs   Ì;A3q>
Ô*rc               ó0   € V ^8„  d   QhRRRRRRRRRRR	R
/# )r1   r~  rF   rE   Útarget_vertsr   r¹  rŸ   Ú
face_chunkr2   rM  r3   )r4   s   "r5   r6   r6   v  sJ   € ÷ 9Sñ 9SØð9SØ#/ð9Sàð9Sð #ð9Sð ð	9Sð
 ?ñ9Sr8   c           
     ó	  € V P                   ^ ,          ^ 8X  g   VP                   ^ ,          ^ 8X  d   WV3# V P                  pV P                  ^ R7      ^ ,          V P                  ^ R7      ^ ,          ,
          pV P                  ^ R7      ^ ,          p\        V^,          R4      p\	        VP                  4       P                  4       4      p	VR	,          p
V	\        RV
4      ,          pR\        VR4      ,          pW,
          V,          P                  4       P                  \        P                  4      pWl,          P                  4       P                  \        P                  4      ^,           pV^,          pV^,          pVR
,          V,          VR,          ,           V,          VR,          ,           p\        P                  ! VRR7      w  ppVP                   ^ ,          p\        P                  ! VV P                  VR7      pVP                  ^ V\        P                  ! V P                   ^ ,          V P                  VR7      4       VP                  R4      P!                  R4      p\        P                  ! V^3V P                  VR7      pVP                  ^ VP                  R4      P#                  V 4      V 4       VV,          pRpVeŠ   \        P                  ! VVP                   ^,          3VP                  VR7      pVP                  ^ VP                  R4      P#                  V4      V4       VVP                  VP                  4      ,          p. pVP                   ^ ,          p\%        ^ VV4       F£  p\        VV,           V4      pVVVV P'                  4       ,          pVR
,          VR,          8g  VR,          VR,          8g  ,          VR
,          VR,          8g  ,          pVP)                  4       '       g   K‹  VP+                  VV,          4       K¥  	  V'       d   \        P,                  ! V^ R7      pM#\        P.                  ! RVP                  VR7      pV\1        V4      P                  VP                  4      V3# )z|Rossignac-Borrel vertex clustering to about target_verts, an O(V+F) prepass for huge meshes.
Returns (verts, faces, colors).rK   iè  r„   rô   Tr»  r³   NgUUUUUUÕ?rP   rR   r¡   ro   )rQ   rö   )rT   rN   rn   r  r	   Úitemrg  r$  rU   r#  rª  r¸   rO   r¦   rþ   r¤   rs   r«  rº   rX   rq   ÚappendrV   ru   rñ  ) r~  rE   rÔ  r¹  rÕ  rN   r¿  r¾  Úcell_count_targetÚ
extent_maxÚcells_per_axisÚ	cell_sizer½  r²  rÀ  ÚWyÚWzrb   rÁ  rÂ  rÃ  rÄ  rÅ  rÆ  rÇ  Ú
out_chunksr]   Úfsr,  Úcfrê  rÈ  s    &&&&&                           r5   Úqem_cluster_decimaterâ  v  sv  € ð ‡~�~�aÕ˜AÔ §¡¨Q¥°1Ô!4Ø Ð&Ð&à�_‰_€FØ�<‰<˜Aˆ<Ó˜qÕ! H§L¡L°Q LÓ$7¸Õ$:Õ:€DØ�|‰| ˆ|Ó" 1Õ%€Hä˜L¨1Õ,¨dÓ3ÐÜ�t—x‘x“z—‘Ó(Ó)€JØ'¨EÕ2€NØœS  nÓ5Õ5€IØ”#�i Ó'Õ'€Eà
Õ
 Õ	&×-Ñ-Ó/×2Ñ2´5·;±;Ó?€AØ�l×!Ñ!Ó#×&Ñ&¤u§{¡{Ó3°aÕ7€FØ	��€BØ	��€BØˆT�7�R�<˜!˜D�'Õ! RÕ
'¨!¨D­'Õ
1€Cä—l’l 3°tÔ<�O€J�Ø×Ñ Õ"€HÜ�[Š[˜¨¯©ÀÔG€FØ
×Ñ˜˜3¤§
¢
¨8¯>©>¸!Õ+<ÀHÇNÁNÐ[aÔ bÔcØ×!Ñ! "Ó%×/Ñ/°Ó4€Jä—’˜X q˜M°·±ÈÔO€IØ×Ñ˜1˜cŸm™m¨BÓ/×9Ñ9¸(ÓCÀXÔNØ˜JÕ&€Ià€JØÒÜ—[’[ (¨F¯L©L¸­OÐ!<ÀFÇLÁLÐY_Ô`ˆ
Ø×Ñ  3§=¡=°Ó#4×#>Ñ#>¸vÓ#FÈÔOØ *§-¡-°·±Ó"=Õ=ˆ
ð €JØ�‰�A�€AÜ�A�q˜*Ö%ˆÜ��j• !Ó$ˆØ��r˜"�×"Ñ"Ó$Õ%ˆØ�d•8˜r $�xÑ'¨B¨t­H¸¸4½Ñ,@ÕAÀRÈÅXÐQSÐTXÕQYÑEYÕZˆØ�:‰:�<Œ<Ø×Ñ˜b �jÖ)ñ &÷ Ü—I’I˜j¨aÔ0‰	ä—K’K ¨e¯k©kÀ&ÔIˆ	àÔ+¨IÓ6×9Ñ9¸%¿+¹+ÓFÈ
ÐRÐRr8   i  @ i    r–  )r   Fi † )T)g›+¡†›„=)r   r   )é   )Nr   TrQ   r   r   )NN)r   Ni 	= )-Ú__doc__Ú
__future__r   Údataclassesr   Útypingr   r   rÂ   rU   r   rœ  Úcomfy.quant_opsr]  Úcomfy.utilsÚutilsr�  r   rf   r|   r»   r¡  r˜   r®   rë   r  r9  rG  r“  r¢  r¶  rÉ  rÑ  rë  rñ  rý  r  rD  rR  r™  rÚ  rv  r|  rÒ  râ  r3   r8   r5   Ú<module>rë     sÞ   ðñõ #å !ß "ã ã Ý Û Ý "ð ÷21ð 21ó ð21õjGõ +ð. €Ø€õ&÷,õ:a#÷HC>õL!õH÷2c*õL4÷4D÷6!,÷H$÷$-3õ`
õ/÷",ô$[<õ|?õ8õõ&5÷ 0÷.qE÷h9Sñ 9Sr8   