+
    „°ñj8 ã                  óÞ  € R t ^ RIHt ^ RIt^ RIt^ RIHtHt ^ RIt	^ RI
t
^ RIt^ RIt^ RIt^ RIHt ^ RIHt ^RIHtHtHtHt R R ltR	 R
 ltR R ltR.R R lltR/R R lltR0tR0tR1t R2t!R3t"R t#R t$R4R R llt%]PL                  ! RR7      R R l4       t'R R lt(R/R R llt)R5R R llt*R6R R llt+R/R  R! llt,R" R# lt-R$ R% lt.R7t/R8R& R' llt0R9R( R) llt1R* R+ lt2R:R, R- llt3R# );z`Narrow-band dual contouring remesher, a PyTorch approximation of CuMesh's remesh_narrow_band_dc.)ÚannotationsN)ÚOptionalÚTuple)Útqdm)Ú)throw_exception_if_processing_interrupted)Ú_connected_labelsÚ_kitchen_opÚ_sorted_edge_halfedgesÚ_split_touching_sheetsc               ó$   € V ^8„  d   QhRRRRRR/# )é   Úpointsútorch.TensorÚtrisÚreturnú!Tuple[torch.Tensor, torch.Tensor]© )Úformats   "ÚJC:\Ai_Coding\apps\studio\ComfyUI\comfy_extras\mesh3d\postprocess\remesh.pyÚ__annotate__r      s"   € ÷ 6*ñ 6*˜|ð 6*°<ð 6*ÐDeñ 6*ó    c                óœ  € VR,          pVR,          pVR,          pW2,
          pWB,
          pW,
          pWW,          P                  R4      pWg,          P                  R4      p	V^ 8*  V	^ 8*  ,          p
W,
          pW[,          P                  R4      pWk,          P                  R4      pV^ 8¬  WÜ8*  ,          pW,
          pW_,          P                  R4      pWo,          P                  R4      pV^ 8¬  VV8*  ,          pW�,          WÉ,          ,
          pV^ 8*  V^ 8¬  ,          V^ 8*  ,          pWˆV,
          R,           ,          pVVP                  R4      V,          ,           pVV	,          VV,          ,
          pV^ 8*  V	^ 8¬  ,          V^ 8*  ,          pW™V,
          R,           ,          pVVP                  R4      V,          ,           pVV,          VV,          ,
          pV^ 8*  WÜ,
          ^ 8¬  ,          VV,
          ^ 8¬  ,          pWÜ,
          WÜ,
          VV,
          ,           R,           ,          pVVP                  R4      WC,
          ,          ,           pVV,           V,           R,           pVV,          p VV,          p!VV P                  R4      V,          ,           V!P                  R4      V,          ,           p"T"p#\        P                  ! VP                  R4      VV#V#R7       \        P                  ! VP                  R4      VV#V#R7       \        P                  ! VP                  R4      VV#V#R7       \        P                  ! VP                  R4      VV#V#R7       \        P                  ! VP                  R4      VV#V#R7       \        P                  ! V
P                  R4      VV#V#R7       V V#,
          p$V#V$V$,          P                  R4      3# )zuClosest point and squared distance per (point, triangle) pair (Ericson's region test); points (N, 3), tris (N, 3, 3).ç#B’¡œÇ;)Úout©ºNNNé    ©r   é   ©r   r   éÿÿÿÿ)ÚsumÚ	unsqueezeÚtorchÚwhere)%r   r   ÚaÚbÚcÚabÚacÚapÚd1Úd2Úregion_AÚbpÚd3Úd4Úregion_BÚcpÚd5Úd6Úregion_CÚvcÚ	region_ABÚv_abÚ
closest_ABÚvbÚ	region_ACÚv_acÚ
closest_ACÚvaÚ	region_BCÚv_bcÚ
closest_BCÚdenomÚv_faceÚw_faceÚclosest_faceÚclosestÚdiffs%   &&                                   r   Ú_point_tri_closestrH      s  € àˆT�
€AØˆT�
€AØˆT�
€AØ	
�€BØ	
�€BØ	�€Bà
�'�‰�rÓ	€BØ
�'�‰�rÓ	€Bà�a‘˜B !™GÕ$€Hà	�€BØ
�'�‰�rÓ	€BØ
�'�‰�rÓ	€BØ�a‘˜B™HÕ%€Hà	�€BØ
�'�‰�rÓ	€BØ
�'�‰�rÓ	€BØ�a‘˜B "™HÕ%€Hà	��2•7Õ	€BØ�q‘˜R 1™WÕ%¨¨q©Õ1€IØ�b•˜5•Õ!€DØ�T—^‘^ BÓ'¨"Õ,Õ,€Jà	ˆb��2˜•7Õ	€BØ�q‘˜R 1™WÕ%¨¨q©Õ1€IØ�b•˜5•Õ!€DØ�T—^‘^ BÓ'¨"Õ,Õ,€Jà	ˆb��2˜•7Õ	€BØ�q‘˜b�g¨!™^Õ,°°bµ¸Q±Õ?€IØ�G˜� R¨"¥WÕ-°Õ5Õ6€DØ�T—^‘^ BÓ'¨1­5Õ1Õ1€Jà��G�b�L˜5Õ €EØ�%�Z€FØ�%�Z€FØ�v×'Ñ'¨Ó+¨bÕ0Õ0°6×3CÑ3CÀBÓ3GÈ"Õ3LÕL€Lð €GÜ	‡K‚K�	×#Ñ# BÓ'¨°WÀ'ÕJÜ	‡K‚K�	×#Ñ# BÓ'¨°WÀ'ÕJÜ	‡K‚K�	×#Ñ# BÓ'¨°WÀ'ÕJÜ	‡K‚K�×#Ñ# BÓ'¨°WÀ'ÕJÜ	‡K‚K�×#Ñ# BÓ'¨°WÀ'ÕJÜ	‡K‚K�×#Ñ# BÓ'¨°WÀ'ÕJà�GÕ€DØ�T˜D•[×%Ñ% bÓ)Ð)Ð)r   c               ó    € V ^8„  d   QhRRRR/# )r   Ú	tri_vertsr   Úmax_edgeÚfloatr   )r   s   "r   r   r   L   s   € ÷ ?ñ ? \ð ?¸Uñ ?r   c           
     óÀ  € \         P                  ! V P                  ^ ,          V P                  R7      p V P	                  R^4      V ,
          P                  RR7      pVP                  ^4      P                  V8„  p\        VP                  4       4      '       g   W3# W4,          P                  ^4      p\         P                  ! ^VP                  R7      R,          VR,          ,           ^,          p\         P                  ! W,          ^VR,          P                  RR^4      4      pRVR,          VR	,          ,           ,          p\         P                  ! W( ,          \         P                  ! VR,          W‡R
,          .^4      \         P                  ! W‡R	,          VR
,          .^4      .4      p \         P                  ! W$( ,          W$,          W$,          .4      pEK¬  )z÷Bisect triangles on their longest edge until no edge exceeds `max_edge`; returns (pieces (M, 3, 3), source index (M,)).

Keeps the centroid kNN in _udf_exact from missing the closest triangle on low-poly inputs; pieces keep their source's winding.©Údevice©ÚdimNç      à?r    ©r   N©.Nr   r   r   )r#   ÚarangeÚshaperO   ÚrollÚnormÚmaxÚvaluesÚboolÚanyÚargmaxÚgatherÚexpandÚcatÚstack)	rJ   rK   ÚsrcÚeÚsplitÚkÚrotÚtÚms	   &&       r   Ú_split_long_trianglesri   L   sc  € ô �,Š,�y—‘ qÕ)°)×2BÑ2BÔ
C€CØ
Ø�^‰^˜B Ó" YÕ.×4Ñ4¸Ð4Ó<ˆØ—‘�a“—‘ (Ñ*ˆÜ�E—I‘I“K× Ò Ø�>Ð!Ø�H�O‰O˜AÓˆÜ�|Š|˜A a§h¡hÔ/°Õ5¸¸'½
ÕBÀaÕGˆÜ�LŠL˜Õ)¨1¨c°)­n×.CÑ.CÀBÈÈAÓ.NÓOˆØ�1�T•7˜Q˜t�WÕ$Õ%ˆÜ—I’I˜y¨Õ0´%·+²+¸qÀ½wÈÈTÍ7Ð>SÐUVÓ2WÔY^×YdÒYdÐfgÐkoÕipÐrsÐtxÕryÐezÐ|}ÓY~Ðó  Aˆ	Ü�iŠi˜˜V� c¥j°#µ*Ð=Ó>‹r   c               ó   € V ^8„  d   QhRR/# )r   rJ   r   r   )r   s   "r   r   r   ^   s   € ÷ Kñ K˜|ñ Kr   c                ó(  € \        RV 4      pVe(   V P                  \        P                  8X  d	   V! V 4      # \        P
                  P                  V P                  ^R7      P                  4       P                  4       P                  4       RRR7      # )zwClosest-triangle index for _udf_exact: comfy-kitchen's mesh BVH when available, else a cKDTree over triangle centroids.Úmesh_bvhrP   F)Úbalanced_treeÚcompact_nodes)r   Údtyper#   Úfloat32ÚscipyÚspatialÚcKDTreeÚmeanÚdetachÚcpuÚnumpy)rJ   rl   s   & r   Ú_build_udf_treerx   ^   sy   € ä˜: yÓ1€HØÒ 	§¡´5·=±=Ô @Ù˜	Ó"Ð"Ü�=‰=× Ñ  §¡°A Ó!6×!=Ñ!=Ó!?×!CÑ!CÓ!E×!KÑ!KÓ!MØ/4ÀEð !ó Kð Kr   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Úquery_pointsr   rJ   re   ÚintÚchunkr   )r   s   "r   r   r   g   s*   € ÷ #ñ #˜\ð #°lð #Øð#Ø"%ñ#r   c                ó¨  € Vf   \        V4      p\        V\        P                  P                  4      '       g*   \
        P                  P                  P                  W@4      # V P                  pVP                  ^ ,          p\        \        W&4      4      pVP                  V P                  4       P                  4       P!                  4       VRR7      w  r‰V	P"                  ^8X  d
   V	R,          p	\$        P&                  ! V	4      p	V P                  ^ ,          p
\(        P*                  ! W¥V P,                  R7      p\(        P*                  ! V
^WPP,                  R7      p\(        P*                  ! V
\(        P.                  VR7      p\1        ^ W£4       EF:  p\        Wã,           V
4      pWþ,
          p\(        P2                  ! WžV 4      P5                  V4      P/                  4       pVV,          P7                  VV,          ^^4      pWV R,          P9                  RVR4      P7                  VV,          ^4      p\;        VV4      w  ppVP7                  VV4      pVP7                  VV^4      pVP=                  ^R7      p\(        P>                  ! VVR7      pVVV3,          PA                  4       W¾V% VVV3,          WÎV% VVV3,          WÞV% EK=  	  W¼V3# )	zÚUnsigned distance to the triangles; returns (dist (N,), closest point (N, 3), triangle index (N,)).

The cKDTree path only tests the `k` nearest centroids, so long triangles must be split first (_split_long_triangles).)re   Úworkers©rO   ro   ©ro   rO   rP   rN   r    rS   ©r   Nr   )!rx   Ú
isinstancerq   rr   rs   ÚcomfyÚ	quant_opsÚckÚclosest_point_on_meshrO   rV   r{   ÚminÚqueryru   rv   rw   ÚndimÚnpÚascontiguousarrayr#   Úemptyro   ÚlongÚrangeÚ
from_numpyÚtoÚreshaper_   rH   ÚargminrU   Úsqrt)rz   rJ   re   r|   ÚtreerO   ÚFÚkqÚ_ÚcandÚNÚout_dÚout_cÚout_tÚsrc   ÚnÚciÚtriÚPrF   r,   ÚbestÚars   &&&&&                   r   Ú
_udf_exactr¤   g   sI  € ð
 ‚|Ü˜yÓ)ˆÜ�dœEŸM™M×1Ñ1×2Ò2Ü�‰×!Ñ!×7Ñ7¸ÓKÐKØ× Ñ €FØ�‰˜Õ€AÜ	ŒS�‹Y‹€BØ�j‰j˜×,Ñ,Ó.×2Ñ2Ó4×:Ñ:Ó<ÀÈBˆjÓO�G€AØ‡y�y�A„~Ø�G�}ˆÜ×Ò Ó%€Dà×Ñ˜1Õ€AÜ�KŠK˜°×0BÑ0BÔC€EÜ�KŠK˜˜1 V×3EÑ3EÔF€EÜ�KŠK˜¤§¡°FÔ;€EÜ�1�a×ˆÜ�•	˜1ÓˆØ�EˆÜ×Ò˜d Q˜iÓ(×+Ñ+¨FÓ3×8Ñ8Ó:ˆØ˜�m×#Ñ# A¨¥F¨A¨qÓ1ˆØ˜1Ð˜jÕ)×0Ñ0°°R¸Ó<×DÑDÀQÈÅVÈQÓOˆÜ(¨¨CÓ0‰ˆ�Ø�Z‰Z˜˜2ÓˆØ—/‘/ ! R¨Ó+ˆØ�y‰y˜QˆyÓˆÜ�\Š\˜! FÔ+ˆØ˜˜D˜•\×&Ñ&Ó(ˆ�ˆ
Ø˜R ˜XÕ&ˆ�ˆ
Ø˜˜D˜•\ˆ�‹
ñ  ð ˜ÐÐr   c               ó0   € V ^8„  d   QhRRRRRRRRRRR	R/# )
r   rJ   r   ÚcenterÚscalerL   Ú
resolutionr{   Úepsr   r   )r   s   "r   r   r   �   s>   € ÷ $ñ $¨ð $Ø&2ð$Ø;@ð$à*-ð$à49ð$ð :Fñ$r   c                óf  € V P                   p\        V 4      pTpV^ 8”  d   V^,          ^ 8X  d   V^,          pK   \        P                  ! W†\        P                  R7      p	\        P
                  ! \        P                  ! W™V	RR7      R	R7      P                  R	^4      p
\        P                  ! . R
O. RO. RO. RO. RO. RO. RO. RO.\        P                  VR7      pTp \        4        W,,          pV
P                  4       R,           V,          R,
          V,          V,           p\        WàVR7      w  p pVRV,          V,           8  pV
V,          p
Ve   V! 4        WÃ8¼  d    W§3# V^,          pV
^,          p
V
P                  ^4      VP                  ^ 4      ,           P                  R	^4      p
KÓ  )zˆReturns voxel coords (Nv, 3) in [0, resolution) whose centre is within half a cell diagonal + eps of the surface, and the distance tree.r   Úij)ÚindexingrP   r€   rR   ©r”   g×£p=
×ë?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   )rO   rx   r#   rU   r�   ra   Úmeshgridr‘   Útensorr   rL   r¤   r"   )rJ   r¦   r§   r¨   r©   Úprogress_callbackrO   r”   Úbase_resolutionÚrngÚcoordsÚOFFSETSÚcurrent_resÚ	cell_sizeÚptsÚdistsr—   Úkeeps   &&&&&&            r   Ú_build_narrow_band_voxelsrÂ   �   sx  € ð
 ×Ñ€FÜ˜9Ó%€Dà €OØ
˜BÔ
 ?°QÕ#6¸!Ô#;Ø˜AÕŠä
�,Š,�¼U¿Z¹ZÔ
H€CÜ�[Š[œŸš¨°#ÀÔEÈ2ÔN×VÑVÐWYÐ[\Ó]€Fä�lŠlÚ’9šiªÚ’9šiªðô �Z‰Z ô(€Gð
 "€KØ
Ü1Ô3ØÕ'ˆ	Ø—‘“ Õ$¨Õ3°cÕ9¸UÕBÀVÕKˆÜ  °dÔ;‰ˆˆq�!Ø�t˜iÕ'¨#Õ-Ñ-ˆØ˜•ˆØÒ(ÙÔØÔ$Øð
 ˆ<Ðð	 	�qÕˆØ˜!•ˆØ×"Ñ" 1Ó%¨×(9Ñ(9¸!Ó(<Õ<×EÑEÀbÈ!ÓLŠr   c                óz   € V^,           pV R,          V,          V R,          ,           V,          V R,          ,           # )uo   Row-major key of voxel or corner coords on the (resolution + 1)Â³ corner grid; a band is its sorted voxel keys.©.r   ©.r   ©.r   r   )r»   r¨   Úr1s   && r   Ú
_voxel_keyrÈ   ¿   s1   € à	�a�€BØ�6�N˜RÕ &¨¥.Õ0°BÕ6¸À½ÕGÐGr   c                óŠ   € V^,           p\         P                  ! WV,          ,          W,          V,          W,          .^R7      # )r   rP   )r#   ra   )Úkeysr¨   rÇ   s   && r   Ú_decode_keyrË   Å   s2   € Ø	�a�€BÜ�;Š;˜ b¥Õ)¨4­:¸­?¸D½IÐFÈAÔNÐNr   c               ó<   € V ^8„  d   QhRRRRRRRRRRR	RR
RRRRR/	# )r   Úvox_keysr   Ú
corner_udfÚcorner_keysr¨   r{   r§   rL   r¦   Útri_face_normalsúOptional[torch.Tensor]Úcorner_validr   r   r   )r   s   "r   r   r   Ê   sc   € ÷ N!ñ N!˜Lð N!°lð N!Ø+ðN!à!ðN!à*/ðN!à9EðN!ð %;ðN!ð
 !7ðN!ð 9ñN!r   c	                óF  aaaaaaaEaFaG€ V P                   p	\        P                  ! \        \        P                  V	R7      oE\        P                  ! \
        \        P                  V	R7      oF\        SES4      oGVFVGVVV3R lp
\        P                  ! V P                  4       \        P                  V	R7      p\        ^ V P                  4       \        4       F<  pV
! WV\        ,            4      ^,          P                  ^R7      W¼V\        ,           % K>  	  W,          p V P                  4       pV^ 8X  d@   \        P                  ! RV	R7      \        P                  ! R\        P                  V	R7      3# \        P                  ! . RO\        P                  V	R7      pVEVVV3R lp\        P                  ! V^3\        P                  V	R7      p. . . ppp\        ^ V\        4       EFÓ  pWV\        ,            p\        VS4      pV
! V4      w  pppVP                  R4      p\        P                  ! VP                   ^ ,          ^^3\        P                  V	R7      p\        ^4       FI  p\        P"                  ! V! VSFV^ 3,          4      V! VSFV^3,          4      VRV3,          4      VRV3&   KK  	  ?VP%                  4       P                  R4      pVP'                  V4       VP)                  ^R7      VP)                  ^R7      ,          ;ppVEe   VEeý   VP+                  R4      pVP                  4       '       EdÕ   VP+                  R^4      V,          pV! V4      w   p p!V!^ 8¬  p"\        P,                  ! V4      p#VV!V",          ,          V#V"&   \        P.                  ! VP                   ^ ,          ^,          ^3VP0                  V	R7      p$V#V$V&   V$P+                  R^^4      p$\        P2                  ! RV$V$4      p%V$V,          P)                  RR7      p&\        P2                  ! R	V&V$4      p'R
p(V%P5                  RRR7      P7                  V(4       V'P7                  VV(R7       \        P8                  P;                  V%V'P                  R4      4      P=                  R4      p)V)V! V^ 4      8¬  P?                  RR7      V)V! V^4      8*  P?                  RR7      ,          p*\        P@                  ! V*P                  R4      V)V4      p??!?"?#?$?%?&?'?)?*VVWÌVP                   ^ ,          ,           % VRV3,          PC                  RR7      w  p+p,VPE                  V+V,           4       VPE                  V,PG                  \        PH                  4      4       VPE                  VV+V,3,          4       ????????EKÖ  	  \        PJ                  ! V4      \        PJ                  ! V4      \        PJ                  ! V4      ppp\        \        P                  ! \L        \        P                  V	R7      S4      p-. p.\        ^4       EF  p,VV,8H  p/VV/,          VV/,          p1p0. . p3p2\        ^ V0P                   ^ ,          \        4       EFt  pV V0WÌ\        ,            R3,          V-V,,          ,           P+                  R4      p4\        PN                  ! V V44      p5V5PQ                  V^,
          R7      p6V5V8  V V6,          V48H  ,          P+                  R^4      P?                  ^R7      p7V7P                  4       '       g   K·  V6P+                  R^4      V7,          p8VV8,          p9V9R,          V9R,          ,
          PS                  RR7      V9R,          V9R,          ,
          PS                  RR7      8  p:\        P@                  ! V:P                  R4      V8PU                  R^R7      V84      p8?9?:V8R,          p;V8R,          p<V8R,          p=V8R,          p>V1WÌ\        ,            V7,          p?\        PV                  ! V;V<V=.^R7      p@\        PV                  ! V;V=V>.^R7      pA\        PV                  ! V;V=V<.^R7      pB\        PV                  ! V;V>V=.^R7      pCV2PE                  \        P@                  ! V?P                  R4      VBV@4      4       V3PE                  \        P@                  ! V?P                  R4      VCVA4      4       EKw  	  V2'       g   EKÅ  V.PE                  \        PJ                  ! V24      4       V.PE                  \        PJ                  ! V34      4       EK  	  V.'       g*   V\        P                  ! R\        P                  V	R7      3# \        PJ                  ! V.^ R7      pDVVD3# )a  Dual contour the active voxels, given as sorted keys; returns dual verts (Nv, 3) and faces (M, 3), surface where
corner values change sign.

Verts go to the QEF minimiser when tri_face_normals and qef_query are given, else to the centroid of the edge crossings.r€   c                ó  <€ V R,          S,           p\         P                  ! SVP                  R4      4      pVP                  SP	                  4       ^,
          R7      pVSP	                  4       8  SV,          VP                  R4      8H  ,          p\         P
                  ! VSV,          R4      P                  R^4      pVRS
R	,          3,          VRS
R
,          3,          rvWg,          ^ 8  pSe_   \         P
                  ! VSV,          R4      P                  R^4      p	W‰RS
R	,          3,          V	RS
R
,          3,          ,          ,          pWfV,
          R,           ,          P                  RR4      VR,          ^ 8„  V3# )z–Per voxel: crossing position along each of the 12 edges, whether corner a of the edges the voxel owns
(slots 0/4/8) is outside, and which edges cross.r   ©rY   ç      ð?Fr   ç        rS   r    r   r   )r   :r   Né   )r#   Úsearchsortedr‘   ÚclampÚnumelr$   )ÚvkrÊ   ÚidxÚidx_cÚfoundÚsdÚa_sdÚb_sdÚcrossesÚcvÚEDGESÚcorner_key_offsrÏ   rÎ   rÒ   s   &         €€€€€r   Úedge_valuesÚ"_dual_contour.<locals>.edge_valuesÚ   sJ  ø€ ð �'�{˜_Õ,ˆÜ× Ò  ¨d¯l©l¸2Ó.>Ó?ˆØ—	‘	˜k×/Ñ/Ó1°AÕ5�	Ó6ˆØ�{×(Ñ(Ó*Ñ*¨{¸5Õ/AÀTÇ\Á\ÐRTÓEUÑ/UÕVˆä�[Š[˜ 
¨5Õ 1°3Ó7×?Ñ?ÀÀAÓFˆØ˜˜5 �;˜Õ'¨¨A¨u°T­{¨NÕ);ˆdØ•; !Ñ#ˆàÒ#Ü—’˜U L°Õ$7¸Ó?×GÑGÈÈAÓNˆBØ˜!˜U 4�[˜.Õ)¨B¨q°%¸µ+¨~Õ,>Õ>Õ>ˆGØ˜t� eÕ+Õ,×3Ñ3°C¸Ó=¸tÀG½}ÈqÑ?PÐRYÐYÐYr   rP   rN   c                óx   <€ V SV,          ,           P                  4       S,          R ,
          S,          S,           # ©rR   )rL   )r6   r'   ÚCORNER_OFFSr¦   r¨   r§   s   &&€€€€r   Úcorner_worldÚ#_dual_contour.<locals>.corner_worldö   s/   ø€ Ø�k !•nÕ$×+Ñ+Ó-°
Õ:¸SÕ@ÀEÕIÈFÕRÐRr   r   Nzvec,ved->vcdz
ve,vec->vcç{®Gáz„?)Údim1Údim2)ÚalphaT©Úas_tuplerÕ   ©Údims©r   é   ©r   rØ   é   r    éþÿÿÿr   ©r   r÷   r   r   ),rO   r#   r·   Ú_CUBE_CORNERSr�   Ú_CUBE_EDGESrÈ   rŒ   rÛ   r[   rŽ   Ú_VOXEL_CHUNKr\   rp   rË   r"   rV   ÚlerprL   Úmul_r!   r‘   Ú
zeros_likeÚzerosro   ÚeinsumÚdiagonalÚadd_ÚlinalgÚsolveÚsqueezeÚallr$   ÚnonzeroÚappendr�   Úint8r`   Ú_EDGE_VOXELSrÙ   rÚ   rX   rW   ra   )HrÍ   rÎ   rÏ   r¨   r§   r¦   rÐ   Ú	qef_queryrÒ   rO   rç   rÁ   r�   ÚNvÚEDGE_OF_AXISrì   Ú
dual_vertsÚ	own_voxelÚown_axisÚown_fliprÜ   r6   rg   Ú	a_outsiderã   Úcrossing_ptsrc   Ú	crosses_fÚvertsÚcentroidÚ	flat_maskÚ	query_ptsr—   Úqef_tri_idxÚvalid_qÚnormals_at_qÚ
n_per_edgeÚAÚn_dot_pr&   ÚregÚqef_solutionÚin_boxÚvÚaxisÚneighbour_key_offsr   Úon_axisÚownersÚflipsÚt1sÚt2sÚflatÚinsÚins_cÚvalidÚdual_indicesÚprf   Úd0r+   r,   r/   ÚflipÚt1aÚt2aÚt1bÚt2bÚ	new_facesrë   rå   ræ   sH   &fffff&&f                                                            @@@r   Ú_dual_contourr:  Ê   sÑ  ÿø€ ð �_‰_€FÜ—,’,œ}´E·J±JÀvÔN€KÜ�LŠLœ¬E¯J©J¸vÔF€EÜ  ¨jÓ9€O÷Zñ Zô& �;Š;�x—~‘~Ó'¬u¯z©zÀ&ÔI€DÜ�1�h—n‘nÓ&¬Ö5ˆÙ#.¨x¸!¼lÕ:JÐ/KÓ#LÈQÕ#O×#SÑ#SÐXYÐ#SÓ#Zˆˆq”<ÕÒ ñ 6à�~€HØ	�‰Ó	€BØ	ˆQ„wÜ�{Š{˜6¨&Ô1´5·;²;¸vÌUÏZÉZÐ`fÔ3gÐgÐgÜ—<’<¢	´·±ÀFÔK€L÷Sð Sô
 —’˜b !˜W¬E¯M©MÀ&ÔI€JØ$&¨¨B˜ˆx€IÜ�1�bœ,×'ˆØ˜œLÕ(Ð)ˆÜ˜˜ZÓ(ˆÙ +¨B£Ñˆˆ9�gØ�K‰K˜‹OˆÜ—{’{ B§H¡H¨Q¥K°°QÐ#7¼u¿}¹}ÐU[Ô\ˆÜ�r–ˆAÜ!&§¢©L¸¸UÀ1ÀaÀ4½[Ó,IÉ<ÐXZÐ\aÐbcÐefÐbfÕ\gÓKhÐjkÐlmÐopÐlpÕjqÓ!rˆL˜˜A˜Óñ àð —M‘M“O×-Ñ-¨bÓ1ˆ	Ø×Ñ˜)Ô$Ø'×+Ñ+°Ð+Ó2°Y·]±]Àq°]Ó5IÕIÐIˆ�ð Ó'¨IÓ,AØŸ™¨Ó+ˆIØ�}‰}�‹Ø(×0Ñ0°°QÓ7¸	ÕB�	Ù$-¨iÓ$8Ñ!��1�kà%¨Ñ*�Ü$×/Ò/°	Ó:�Ø(8¸ÀWÕ9MÕ(N�˜WÑ%Ü"Ÿ[š[¨"¯(©(°1­+¸Õ*:¸AÐ)>ÀiÇoÁoÐ^dÔe�
Ø(4�
˜9Ñ%Ø'×/Ñ/°°B¸Ó:�
ä—L’L °¸ZÓH�Ø%¨Õ4×9Ñ9¸bÐ9ÓA�Ü—L’L ¨w¸
ÓC�ð �Ø—
‘
 ¨�
Ó,×1Ñ1°#Ô6Ø—‘�x s�Ô+Ü$Ÿ|™|×1Ñ1°!°Q·[±[À³_ÓE×MÑMÈbÓQ�à&©,°r¸1Ó*=Ñ=×BÑBÀrÐBÓJÈlÑ^jÐkmÐopÓ^qÑNq×MvÑMvÐ{}ÐMvÓM~Õ~�ÜŸš F×$4Ñ$4°RÓ$8¸,ÈÓQ�Ø˜{¨G°\À:ÈqÐRYÐ[\Ð^jÐlrØ(-ˆ
�1˜Ÿ™ !�•_Ð%Ø˜!˜\˜/Õ*×2Ñ2¸DÐ2ÓA‰ˆˆ4Ø×Ñ˜˜Q�ÔØ�‰˜Ÿ™¤§
¡
Ó+Ô,Ø�‰˜	 ! T 'Õ*Ô+Ø��I˜w¨°iÀËñ_ (ô` %*§I¢I¨iÓ$8¼%¿)º)ÀHÓ:MÌuÏyÊyÐYaÓOb˜ˆx€Iô $¤E§L¢L´ÄUÇZÁZÐX^Ô$_ÐakÓlÐà€DÜ�a—ˆØ˜dÑ"ˆØ! 'Õ*¨H°WÕ,=�ˆØ�rˆSˆÜ�q˜&Ÿ,™, q�/¬<×8ˆAØ˜V A¬,Õ&6Ð7¸Ð=Õ>ÐASÐTXÕAYÕY×bÑbÐceÓfˆDÜ×$Ò$ X¨tÓ4ˆCØ—I‘I " q¥&�IÓ)ˆEØ˜B‘h 8¨E¥?°dÑ#:Õ;×DÑDÀRÈÓK×OÑOÐTUÐOÓVˆEØ—9‘9—;’;ÙØ Ÿ=™=¨¨QÓ/°Õ6ˆLà˜<Õ(ˆAØ�T•7˜Q˜t�WÕ$×*Ñ*¨rÐ*Ó2°a¸µgÀÀ$ÅÕ6G×5MÑ5MÐRTÐ5MÓ5UÑUˆCÜ Ÿ;š; s§}¡}°RÓ'8¸,×:KÑ:KÈBÐUVÐ:KÓ:WÐYeÓfˆLØ�3à˜dÕ#ˆBØ˜dÕ#ˆBØ˜dÕ#ˆBØ˜dÕ#ˆBØ˜œ|Õ+Ð,¨UÕ3ˆDÜ—+’+˜r 2 r˜l°Ô2ˆCÜ—+’+˜r 2 r˜l°Ô2ˆCÜ—+’+˜r 2 r˜l°Ô2ˆCÜ—+’+˜r 2 r˜l°Ô2ˆCØ�J‰J”u—{’{ 4§>¡>°"Ó#5°s¸CÓ@ÔAØ�J‰J”u—{’{ 4§>¡>°"Ó#5°s¸CÓ@×Añ1 9÷2 Š3Ø�K‰KœŸ	š	 #›Ô'Ø�K‰KœŸ	š	 #›×'ñ? ÷B Øœ5Ÿ;š; v´U·Z±ZÈÔOÐOÐOÜ—	’	˜$ AÔ&€IØ�yÐ Ð r   )Úmaxsizec               ó   € V ^8„  d   QhRR/# )r   r   r   r   )r   s   "r   r   r   ^  s   € ÷ (ñ (Ð9ñ (r   c                 óþ  a€ \         P                  ! R\         P                  R7      p \         P                  ! RR\         P                  R7      p\	        R4       EF  p\	        ^4       Uu. uF  q2V,	          ^,          NK  	  pp\        \	        ^4      4      oR V3R llp\         F6  w  rgWF,          WG,          8X  g   K  V! V4      V! V4      r˜W‰8w  g   K1  V	SV&   K8  	  / p
\        \        4       Fn  w  pw  rgWF,          WG,          8X  d   K  WF,          ^ 8X  d   TMTpWF,          ^ 8X  d   TMTpV! V4      V! V4      3pWê9  d   \        V
4      W®&   W®,          WV3&   Kp  	  \        V
4      W&   EK  	  W3# u upi )zlPer 8-corner sign pattern: patch count K (256,) and per-edge patch id `group` (256, 12), -1 if not crossing.é   ©ro   c               ó    € V ^8„  d   QhRRRR/# )r   Úxr{   r   r   )r   s   "r   r   Ú$_build_mdc_lut.<locals>.__annotate__h  s   € ÷ 	ñ 	�Cð 	˜Cñ 	r   c                ó~   <€ T pSV,          V8w  d   SV,          pK  SV ,          V8w  d   SV ,          pVSV &   Tp K   V# ©Nr   )rA  ÚrÚnxtÚparents   &  €r   ÚfindÚ_build_mdc_lut.<locals>.findh  sC   ø€ ØˆAØ˜•)˜q”.Ø˜1•I’Ø˜•)˜q”.Ø˜Q•i�Ø��q‘	Ø’ØˆHr   )r>  é   r    )	r#   r  Úint64ÚfullrŽ   Úlistrý   Ú	enumerateÚlen)ÚKÚgroupÚpatÚiÚsignsrH  r%   r&   ÚraÚrbÚ	group_mapÚeiÚin_cÚex_cÚkeyrG  s                  @r   Ú_build_mdc_lutr\  ]  sB  ø€ ô 	�Š�CœuŸ{™{Ô+€AÜ�JŠJ�y "¬E¯K©KÔ8€Eä�S�zˆÜ).¨q¬Ó2© A˜•(˜a—�©ˆÐ2ä”e˜A“h“ˆ÷	ð 	÷  ‰DˆAØ�x˜5�8Ö#Ù˜a›¡$ q£'�BØ–8Ø!#�F˜2“Jñ	  ð 13ˆ	Ü#¤KÖ0‰JˆB‘�Ø�x˜5�8Ô#ÙØ� Aœ‘1¨1ˆDØ� Aœ‘1¨1ˆDÙ˜“:™t D›zÐ*ˆCØÔ#Ü!$ Y£�	‘Ø&�^ˆE�r�'‹Nñ 1ô �Y“ˆŒñC ðF ˆ8€OùòE 3s   Á+E:c               ó    € V ^8„  d   QhRRRR/# )r   rO   ztorch.devicer   r   r   )r   s   "r   r   r   ‰  s   € ÷ &ñ &�\ð &Ð&Gñ &r   c                ó^   € \        4       w  rVP                  V 4      VP                  V 4      3# rD  )r\  r�   )rO   rP  Úgs   &  r   Ú_mdc_lutr`  ‰  s'   € ÜÓ�D€AØ�4‰4�‹<˜Ÿ™˜f›Ð%Ð%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   Úvoxel_coordsr   rÎ   rÏ   r¨   r{   r§   rL   r¦   rÒ   rÑ   r   r   r   )r   s   "r   r   r   Ž  sZ   € ÷ T2ñ T2¨ð T2À<ð T2Ø(4ðT2à'*ðT2à38ðT2àBNðT2ð *@ðT2ð !Bñ	T2r   c           	     óZ  € V P                   pV P                  ^ ,          p\        P                  ! \        \        P
                  VR7      p	V P                  ^4      V	P                  ^ 4      ,           p
V^,           pV
R,          V,          V
R,          ,           V,          V
R,          ,           pVP                  R4      p\        P                  ! W-4      pVP                  VP                  4       ^,
          R7      pWâP                  4       8  W/,          V8H  ,          p\        P                  ! VW,          \        P                  ! W,          R4      4      P                  V^4      pV^ 8„  P                  \        P                  4      p^\        P                  ! ^V\        P                  R7      ,          pVV,          P!                  RR7      p\#        V4      w  ppVV,          p\%        VP!                  4       P'                  4       4      pV^ 8X  dK   \        P(                  ! RV P*                  VR7      \        P(                  ! R\        P
                  VR7      3# \        P,                  ! V^ R7      V,
          p\        P.                  ! \        P                  ! W‡R7      V4      p\        P                  ! \0        \        P
                  VR7      pVRVR,          3,          pVRVR,          3,          pVV8g  pVeu   \        P                  ! VWo,          \        P2                  ! V4      4      P                  V^4      pVRVR,          3,          VRVR,          3,          ,          p VV ,          pVV,          p!Ve.   \        P                  ! VV!\        P                  ! V!R4      4      p!VRVR,          3,          p"VRVR,          3,          p#V"V#,
          p$\        P                  ! V$P5                  4       R8„  V"V$,          \        P2                  ! V"4      4      p%V%P                  R	R4      P                  R4      p%V
P7                  4       V,          R
,
          V,          VP                  ^ 4      P                  ^ 4      ,           p&V&RVR,          3,          p'V&RVR,          3,          p(\        P8                  ! V'V(V%4      p)V!P                  R4      p*V*^ 8¬  p+\        P                  ! W‡R7      P                  R4      P;                  V^4      P                  R4      p,V)P                  R^4      p-V,V+,          p.V*V+,          p/V-V+,          p0VV.,          V/,           p1V)P*                  p2\        P<                  ! V^3V2VR7      p3\        P<                  ! VV2VR7      p4V3P?                  ^ V1P                  R4      P;                  R^4      V04       V4P?                  ^ V1\        P@                  ! V/V2R7      4       V P7                  4       R
,           V,          R
,
          V,          VP                  ^ 4      ,           p5\        P                  ! V4P                  R4      ^ 8„  V3V4PC                  R4      P                  R4      ,          V5V,          P                  V24      4      p6\        P                  ! \D        \        P
                  VR7      p7\        P                  ! . RO. RO. RO.\        P
                  VR7      p8\        P                  ! . RO\        P
                  VR7      p9V PG                  ^ R7      ^ ,          ^,           p:V R,          V:^,          ,          V R,          ,           V:^,          ,          V R,          ,           p;V;PI                  4       p<V;V<,          p=. p>\K        ^4       EF°  p?V9V?,          p@VRV@3,          pAVAPM                  4       '       g   K0  V XA,          pBVVAX@3,          pCVBP                  ^4      V7V?,          P                  ^ 4      ,           pDVDR,          V:^,          ,          VDR,          ,           V:^,          ,          VDR,          ,           pEVEP                  R4      PO                  4       pF\        P                  ! V=VF4      pGVGP                  V=P                  4       ^,
          R7      pHVGV=P                  4       8  V=VH,          VF8H  ,          pIVIP                  R^4      PQ                  ^R7      pJVJPM                  4       '       g   EKo  V<XH,          P                  R^4      XJ,          pKVVK,          pLV8V?,          P                  ^ 4      PS                  VL4      pMVVLVM3,          pNVN^ 8¬  PQ                  ^R7      pOVOPM                  4       '       g   EKø  XNXO,          pNXKVO,          pKVVK,          VN,           pPXCXJ,          VO,          pQV6VP,          pRVRR,          VRR,          ,
          PU                  RR7      VRR,          VRR,          ,
          PU                  RR7      8  pS\        P                  ! VSP                  R4      VPPW                  R^R7      VP4      pP?R?SVQ^ 8„  pTVPPY                  ^R7      w  pUpVpWpX\        PZ                  ! VUVVVW.^R7      pY\        PZ                  ! VUVWVX.^R7      pZ\        PZ                  ! VUVWVV.^R7      p[\        PZ                  ! VUVXVW.^R7      p\V>P]                  \        P                  ! VTP                  R4      V[VY4      4       V>P]                  \        P                  ! VTP                  R4      V\VZ4      4       EK³  	  V>'       g*   V6\        P(                  ! R\        P
                  VR7      3# V6\        P^                  ! V>^ R7      3# )zjManifold DC: like _dual_contour but with one dual vert per patch (1-4 per voxel), centroid placement only.r€   rÕ   rÖ   r   rP   rN   r   r   r×   rR   r?  rô   rÄ   rÅ   rÆ   r    rö   r   r   )r   r   r÷   r   )rØ   é   é   é   )rù   é	   é   é
   rø   r   rû   )0rO   rV   r#   r·   rü   r�   r"   r‘   rÙ   rÚ   rÛ   r$   Ú	full_liker�   rK  rU   r!   r`  r{   ÚitemrŒ   ro   ÚcumsumÚrepeat_interleaverý   r  ÚabsrL   rÿ   r_   r  Úscatter_add_Ú	ones_likeÚ	clamp_minr  rY   ÚargsortrŽ   r\   Ú
contiguousr	  Ú	expand_asrX   rW   Úunbindra   r  r`   )]rb  rÎ   rÏ   r¨   r§   r¦   rÒ   rO   r  rë   Ú
corner_posÚR1rÊ   Ú	flat_keysrÝ   rÞ   rß   rà   Ú	sign_bitsÚweightsÚpat_per_voxelÚK_lutÚ	group_lutÚK_per_voxelÚtotal_vertsÚvert_offsetÚvoxel_per_subvolrå   Úsb_aÚsb_brã   rä   Ú
edge_validÚedge_group_per_voxelrá   râ   rB   rg   rì   Úa_posÚb_posr  Ú
flat_groupÚ
valid_maskÚ
flat_voxelÚflat_posÚv_idxÚg_idxÚposÚ
global_idxÚ	pos_dtypeÚsumsÚcountsÚvoxel_centrer  ÚNEIGHBOUR_OFFSÚSHARED_LOCAL_EDGEr  Úvox_dimsÚvox_keyÚsort_vÚsorted_vox_keyÚtris_outr&  Úedge_idxÚ
owner_maskÚowner_voxelsÚsign_a_at_ownerÚnbrsÚnbr_keysr-  r.  r/  Ú	valid_nbrÚ
valid_quadÚnbr_origÚnbr_patÚlocal_eÚ
nbr_subvolÚokr1  Úsign_ar2  rf   r4  r3  r+   r,   r/   r5  r6  r7  r8  s]   &&&&&&&                                                                                      r   Ú_dual_contour_manifoldr©  Ž  sx	  € ð × Ñ €FØ	×	Ñ	˜AÕ	€Bä—,’,œ}´E·J±JÀvÔN€KØ×'Ñ'¨Ó*¨[×-BÑ-BÀ1Ó-EÕE€JØ	�a�€BØ�vÕ Õ# j°Õ&8Õ8¸BÕ>ÀÈFÕASÕS€DØ—‘˜RÓ €IÜ
×
Ò
˜[Ó
4€CØ�I‰I˜+×+Ñ+Ó-°Õ1ˆIÓ2€EØ×$Ñ$Ó&Ñ&¨;Õ+=ÀÑ+JÕK€EÜ	�Š�U˜JÕ-Ü—_’_ ZÕ%6¸Ó<ó
>ß>E¹gÀbÈ!»nð ð �a‘—‘œEŸK™KÓ(€IØ”E—L’L ¨6¼¿¹ÔEÕE€GØ Õ(×-Ñ-°"Ð-Ó5€Mä Ó'Ñ€Eˆ9Ø˜Õ&€KÜ�k—o‘oÓ'×,Ñ,Ó.Ó/€KØ�aÔÜ—’˜F¨,×*<Ñ*<ÀVÔLÜ—’˜F¬%¯*©*¸VÔDðFð 	Fô —<’< °Ô3°kÕA€KÜ×.Ò.Ü�Š�RÔ'¨ó6Ðô �LŠLœ¬E¯J©J¸vÔF€EØ�Q˜˜d��^Õ$€DØ�Q˜˜d��^Õ$€DØ�d‰l€GàÒÜ�[Š[˜ Õ 3Ü×)Ò)¨%Ó0ó2ß29±'¸"¸a³.ð 	à˜˜5 �;˜Õ'¨"¨Q°°dµ¨^Õ*<Õ<ˆ
Ø˜JÕ&ˆà$ ]Õ3ÐàÒÜ$Ÿ{š{¨7Ð4HÜ+0¯?ª?Ð;OÐQSÓ+Tó VÐð ˆa��t•ˆnÕ€DØˆa��t•ˆnÕ€DØ�4�K€EÜ�Š�E—I‘I“K %Ñ'¨°­´u×7GÒ7GÈÓ7MÓN€AØ	�‰��SÓ×#Ñ# BÓ'€AØ×$Ñ$Ó&¨Õ3°cÕ9¸UÕBÀV×EUÑEUÐVWÓEX×EbÑEbÐcdÓEeÕe€LØ˜˜E $�K˜Õ(€EØ˜˜E $�K˜Õ(€EÜ—:’:˜e U¨AÓ.€Lð &×-Ñ-¨bÓ1€JØ˜q‘€JÜ—’˜bÔ0×:Ñ:¸2Ó>×EÑEÀbÈ"ÓM×UÑUÐVXÓY€JØ×#Ñ# B¨Ó*€HØ�zÕ"€EØ�zÕ"€EØ
�:Õ
€CØ˜UÕ# eÕ+€Jà×"Ñ"€IÜ�;Š;˜ QÐ'¨yÀÔH€DÜ�[Š[˜¨I¸fÔE€FØ×Ñ�a˜×-Ñ-¨bÓ1×8Ñ8¸¸QÓ?ÀÔEØ
×Ñ˜˜:¤u§¢°uÀIÔ'NÔOà!×'Ñ'Ó)¨CÕ/°:Õ=ÀÕCÀuÕLÈv×O_ÑO_Ð`aÓObÕb€LÜ—’Ø×Ñ˜Ó˜qÑ Øˆv×Ñ Ó$×.Ñ.¨rÓ2Õ2ØÐ%Õ&×)Ñ)¨)Ó4ó€Jô —\’\¤,´e·j±jÈÔP€NÜŸšÚÚÚð&ô �Z‰Z ô	(Ðô
 —<’<¢	´·±ÀFÔK€Là×Ñ AÐÓ& qÕ)¨AÕ-€HØ˜DÕ! H¨Q¥KÕ/°,¸tÕ2DÕDÈÐQRÍÕSÐVbÐcgÕVhÕh€GØ�_‰_Ó€FØ˜V•_€Nà€HÜ�a—ˆØ Õ%ˆØ˜Q ˜[Õ)ˆ
Ø�~‰~×ÒÙØ# JÕ/ˆØ˜z¨8Ð3Õ4ˆà×%Ñ% aÓ(¨>¸$Õ+?×+IÑ+IÈ!Ó+LÕLˆØ˜•L 8¨A¥;Õ.°°fµÕ=ÀÈ!ÅÕLÈtÐTZÍ|Õ[ˆØ×Ñ Ó#×.Ñ.Ó0ˆÜ× Ò  °Ó6ˆØ—	‘	˜n×2Ñ2Ó4°qÕ8�	Ó9ˆØ˜>×/Ñ/Ó1Ñ1°nÀUÕ6KÈtÑ6SÕTˆ	Ø×&Ñ& r¨1Ó-×1Ñ1°aÐ1Ó8ˆ
Ø�~‰~×ÒÚà˜%•=×(Ñ(¨¨QÓ/°
Õ;ˆØ Õ)ˆØ# DÕ)×3Ñ3°AÓ6×@Ñ@ÀÓIˆØ˜w¨Ð/Õ0ˆ
à˜A‰o×"Ñ" qÐ"Ó)ˆØ�v‰v�xŠxÚØ •^ˆ
Ø˜B•<ˆØ" 8Õ,¨zÕ9ˆØ  Õ,¨RÕ0ˆØ�|Õ$ˆØ��w˜˜4�Õ ×&Ñ&¨2Ð&Ó.°!°Dµ'¸A¸d½GÕ2C×1IÑ1IÈbÐ1IÓ1QÑQˆÜ—{’{ 3§=¡=°Ó#4°l×6GÑ6GÈÐQRÐ6GÓ6SÐUaÓbˆØˆsð ˜‰zˆØ%×,Ñ,°Ð,Ó3‰ˆˆB��BÜ�kŠk˜2˜r 2˜,¨AÔ.ˆÜ�kŠk˜2˜r 2˜,¨AÔ.ˆÜ�kŠk˜2˜r 2˜,¨AÔ.ˆÜ�kŠk˜2˜r 2˜,¨AÔ.ˆØ�‰œŸš D§N¡N°2Ó$6¸¸SÓAÔBØ�‰œŸš D§N¡N°2Ó$6¸¸SÓA×BñW ÷Z Øœ5Ÿ;š; v´U·Z±ZÈÔOÐOÐOØ”u—y’y ¨qÔ1Ð1Ð1r   c               ó0   € V ^8„  d   QhRRRRRRRRRRR	R/# )
r   r  r   ÚfacesÚmin_fractionrL   Údrop_invertedr[   Údrop_enclosedr   r   )r   s   "r   r   r   %  sG   € ÷ Uñ U˜lð U°<ð UØ%*ðUà&*ðUð '+ðUð 7CñUr   c                óÌ  € VP                   pV P                  ^ ,          p\        \        P                  ! VR,          VR,          .4      V4      pWqR,          ,          p\        P
                  ! VRR7      w  ršV	P                  ^ ,          p\        P                  ! W«R7      p\        VP                  4       P                  4       4      p\        P                  ! V\        P                  VR7      pV^ 8”  d'   \        ^\        WÒ,          4      4      pWìV8¬  ,          pV'       d¾   WR,          ,          pWR,          ,          pWR,          ,          pV\        P                  ! VVRR7      ,          P                  RR7      p\        P                  ! VVP                  VR7      pVP!                  ^ V
V4       V^8”  d$   VP#                  4       pV^ 8¬  pRVV&   VV,          pV'       EdÒ   V^8”  EdÊ   VP#                  4       pW,          pVP%                  ^R7      P&                  pVP                  ^R7      P&                  p\        P(                  ! V^3\+        R4      V P                  VR7      p\        P(                  ! V^3\+        R4      V P                  VR7      pVP-                  ^ V
R,          P/                  R^4      VRRR	7       VP-                  ^ V
R,          P/                  R^4      VR
RR	7       VV,          pVV,          pVV8¬  P1                  RR7      VV8*  P1                  RR7      ,          pRVV&   VP3                  ^R7      p\        P                  ! V^3V P                  VR7      p V P!                  ^ V
R,          P/                  R^4      V4       V VP5                  V P                  4      P7                  R4      P9                  R4      ,          p WV8H  ,          p!V V!R,          ,          p"V V!R,          ,          p#V V!R,          ,          p$\        P:                  ! VV( ,          \        P<                  ! WµR7      V8g  ,          RR7      ^ ,          p%V%P?                  4        EF:  p&V V&,          p'V'^,          V'^,          p)p(V#R,          V(,
          V$R,          V),
          ,          V#R,          V),
          V$R,          V(,
          ,          ,
          p*V$R,          V(,
          V"R,          V),
          ,          V$R,          V),
          V"R,          V(,
          ,          ,
          p+V"R,          V(,
          V#R,          V),
          ,          V"R,          V),
          V#R,          V(,
          ,          ,
          p,V*V+,           V,,           p-V*^ 8¬  V+^ 8¬  ,          V,^ 8¬  ,          V*^ 8*  V+^ 8*  ,          V,^ 8*  ,          ,          p.V.V-PA                  4       R8„  ,          p.RV-PC                  V-PA                  4       R8„  \        PD                  ! V-4      4      ,          p/V*V"R,          ,          V+V#R,          ,          ,           V,V$R,          ,          ,           V/,          p0\        V.V0V'^ ,          8„  ,          P                  4       P                  4       4      p1V1^,          ^8X  g   EK5  RVV&&   EK=  	  VV( ,          pVP1                  4       '       d   V# Wê,          p2VV2,          # )zPDrop tiny, inside-out and enclosed connected components; returns the kept faces.T©Úreturn_inverse)Ú	minlengthr€   rP   Úinfz-infÚamin)ÚreduceÚinclude_selfÚamaxFrÖ   rN   rò   r   )r   ºNr   N)r   ºr   NNr   r   r   r    rS   )#rO   rV   r   r#   r`   ÚuniqueÚbincountr{   rY   rk  Úonesr[   Úcrossr!   r  ro   ro  r]   r‡   rZ   rL  rL   Úscatter_reduce_r_   r	  rt   r�   r"   rq  r
  rU   Útolistrn  r$   rp  )3r  r«  r¬  r­  r®  rO   ÚVÚlabelÚ
face_labelÚunique_labelsÚinvÚCr’  Ú	max_countrÁ   Ú	thresholdÚv0Úv1Úv2Úface_volÚcomp_volÚlargeÚvol_okÚface_vÚface_minÚface_maxÚcomp_minÚcomp_maxÚbig_minÚbig_maxÚenclosedÚface_centroidÚcomp_centroidÚ	big_facesÚbv0Úbv1Úbv2Ú
candidatesrŸ   ÚoriginÚoyÚozÚs12Ús20Ús01ÚtotalÚ	inside_yzÚinv_tÚhit_xÚ	crossingsÚ	face_keeps3   &&&&&                                              r   Ú_filter_componentsrê  %  s…  € ð
 �\‰\€FØ�‰�A�€AäœeŸiši¨¨u­°u¸Uµ|Ð(DÓEÀqÓI€EØ˜T•{Õ#€JÜŸš jÀÔFÑ€MØ×Ñ˜AÕ€AÜ�^Š^˜CÔ-€FÜ�F—J‘J“L×%Ñ%Ó'Ó(€IÜ�:Š:�aœuŸz™z°&Ô9€Dà�aÔÜ˜œ3˜yÕ7Ó8Ó9ˆ	Ø Ñ*Õ+ˆçà˜•;ÕˆØ˜•;ÕˆØ˜•;ÕˆØœŸš R¨°Ô4Õ4×9Ñ9¸bÐ9ÓAˆÜ—;’;˜q¨¯©¸vÔFˆØ×Ñ˜a  hÔ/ØˆqŒ5Ø—M‘M“OˆEØ !‘mˆFØ ˆF�5‰MØ˜&•=ˆDç€}˜˜Q�à—‘“ˆØ•ˆØ—:‘: !�:Ó$×+Ñ+ˆØ—:‘: !�:Ó$×+Ñ+ˆÜ—:’:˜q !˜f¤e¨E£l¸%¿+¹+ÈfÔUˆÜ—:’:˜q !˜f¤e¨F£m¸5¿;¹;ÈvÔVˆØ× Ñ   C¨¥L×$7Ñ$7¸¸AÓ$>ÀØ(.¸Tð 	!ô 	Cà× Ñ   C¨¥L×$7Ñ$7¸¸AÓ$>ÀØ(.¸Tð 	!ô 	Cà˜5•/ˆØ˜5•/ˆØ Ñ(×-Ñ-°"Ð-Ó5Ø 7Ñ*×/Ñ/°BÐ/Ó7õ8ˆàˆ�‰àŸ™¨˜Ó*ˆÜŸš Q¨ F°%·+±+ÀfÔMˆØ×"Ñ" 1 c¨'¥l×&9Ñ&9¸"¸aÓ&@À-ÔPØ%¨¯	©	°%·+±+Ó(>×(HÑ(HÈÓ(L×(VÑ(VÐWZÓ([Õ[ˆà ™,Õ'ˆ	Ø�I˜d•OÕ$ˆØ�I˜d•OÕ$ˆØ�I˜d•OÕ$ˆÜ—]’] D¨H¨9Õ$4Ü&+§l¢l°1Ô&DÈÑ&Mõ$Oà,0ô2à23õ5ˆ
ð ×#Ñ#×%ˆBØ" 2Õ&ˆFà˜A•Y  q¥	�ˆBØ�t•9˜r•> c¨$¥i°"¥nÕ5¸¸T½ÀR½ÈCÐPTÍIÐXZÍNÕ8[Õ[ˆCØ�t•9˜r•> c¨$¥i°"¥nÕ5¸¸T½ÀR½ÈCÐPTÍIÐXZÍNÕ8[Õ[ˆCØ�t•9˜r•> c¨$¥i°"¥nÕ5¸¸T½ÀR½ÈCÐPTÍIÐXZÍNÕ8[Õ[ˆCØ˜#•I •OˆEØ !™8¨¨q©Õ1°S¸A±XÕ>Ø  A™X¨#°©(Õ3°s¸a±xÕ@õBˆIà! U§Y¡Y£[°5Ñ%8Õ9ˆIØ˜%Ÿ+™+ e§i¡i£k°EÑ&9¼5¿?º?È5Ó;QÓRÕRˆEØ˜3˜t�9•_ s¨S°­Y¥Õ6¸¸sÀ4½y½ÕHÈEÕQˆEÜ˜Y¨%°&¸µ)Ñ*;Õ<×AÑAÓC×HÑHÓJÓKˆIØ˜1�} ×!Ø#�˜”ñ &ð  �x�iÕˆà‡x�x‡z‚zØˆØ•	€IØ�ÕÐr   c               ó0   € V ^8„  d   QhRRRRRRRRRRR	R/# )
r   r  r   r«  Úitersr{   ÚlamrL   Úmur   r   )r   s   "r   r   r   }  s:   € ÷ !ñ !˜,ð !¨|ð !Øð!Ø$)ð!Ø5:ð!à.:ñ!r   c                ó4  € V^ 8:  g+   V P                  4       ^ 8X  g   VP                  4       ^ 8X  d   V # V P                  pV P                  ^ ,          p\        W4      w  p p	\        P
                  ! VRR7      w  r©V^,           pW«,          pW«,          p\        P                  ! WÀP                  R7      p\        P                  ! WpP                  VR7      pVP                  ^ WÎ4       VP                  ^ WÞ4       VP                  R4      P                  R4      pV^ 8„  P                  R4      pVP                  R4      P                  R^4      pVP                  R4      P                  R^4      pT p\        V4       F•  p	\        4        W43 Ft  p\        P                  ! V4      pVP                  ^ VVV,          4       VP                  ^ VVV,          4       VV,          V,
          V,          pVVV,          ,           pKv  	  Vf   KŽ  V! 4        K—  	  V# )zYTaubin lambda/mu smoothing with uniform weights, a low-pass filter that limits shrinkage.T©Úreturn_countsr?  r€   rÖ   r    )rÛ   rO   rV   r	   r#   Úunique_consecutiverp  ro   r  ro  rq  r"   r_   rŽ   r   r  )r  r«  rì  rí  rî  r¸   rO   rÀ  Úsorted_keysr—   Ú	uniq_keysr¡   r%   r&   r¼  r’  Úcounts_safeÚhas_nbÚa_expÚb_expr   Úwr‘  Údeltas   &&&&&&                  r   Ú_taubin_smoothrû  }  s¼  € ð �„z�U—[‘[“] aÔ'¨5¯;©;«=¸AÔ+=ØˆØ�\‰\€FØ�‰�A�€AÜ.¨uÓ8Ñ€K��AÜ×+Ò+¨KÀtÔL�L€IØ	ˆA�€AØ�€AØ�€AÜ�?Š?˜1§K¡KÔ0€DÜ�[Š[˜§+¡+°fÔ=€FØ
×Ñ˜˜1Ô#Ø
×Ñ˜˜1Ô#Ø×"Ñ" 3Ó'×1Ñ1°"Ó5€KØ�q‰j×#Ñ# BÓ'€FØ�K‰K˜‹O×"Ñ" 2 qÓ)€EØ�K‰K˜‹O×"Ñ" 2 qÓ)€Eà
€CÜ�5Ž\ˆÜ1Ô3Ø“ˆAÜ×#Ò# CÓ(ˆDØ×Ñ˜a ¨¨A­Ô/Ø×Ñ˜a ¨¨A­Ô/Ø˜KÕ'¨#Õ-°Õ7ˆEØ˜˜E�	•/ŠCñ ð Ô(ÙÖñ ð €Jr   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   r  r   r«  ÚcolorsrÑ   r   z9Tuple[torch.Tensor, torch.Tensor, Optional[torch.Tensor]]r   )r   s   "r   r   r   ¡  s0   € ÷ I<ñ I<�lð I<¨<ð I<Ø-ðI<àMñI<r   c                ót	  € V P                   pV P                  ^ ,          pV^ 8X  g   VP                  4       ^ 8X  d   WV3# \        W4      w  p p\        P
                  ! VRR7      w  rxV^,           p	Wy,          p
Wy,          p\        P                  ! V\        P                  VR7      pV^8H  pVP                  4       '       d   RWÊV,          &   RWËV,          &   \        P                  ! V
4      p\        P                  ! V\        P                  VR7      pVP                  ^ W®4       VP                  ^ W¾4       V^8H  V( ,          p\        VP                  4       P                  4       4      ^8  d   WV3# VV
,          VV,          ,          pVP                  4       '       g   WV3# V
V,          pVV,          p\        P                  ! V\        P                  RR7      pVP                  4       P!                  4       pVP                  4       P!                  4       p. p\#        VV4       FE  w  ppVV,          '       d   K  VV,          '       d   K(  VP%                  VV34       RVV&   RVV&   KG  	  V'       g   WV3# \        P&                  ! V\        P                  VR7      p\        P(                  ! VR,          VR,          4      p\        P*                  ! VR,          VR,          4      pV P-                  4       pRV VR,          ,          V VR,          ,          ,           ,          VV&   RpVe@   VP-                  4       pRVVR,          ,          VVR,          ,          ,           ,          VV&   \        P.                  ! V\        P                  VR7      pVVV&   VVP                  4       ,          p V R,          V R,          8H  V R,          V R	,          8H  ,          V R,          V R	,          8H  ,          p!V V!( ,          p \        P                  ! V\        P                  VR7      p"RV"V P1                  R
4      &   V"P3                  4       '       gF   V"P                  4       P5                  ^ 4      ^,
          p#VV",          pVe
   VV",          pV#V ,          p VV P7                  VP8                  4      V3# )zxCollapse adjacent interior valence-3 vertex pairs (DC pole artifacts) to their midpoint; returns (verts, faces, colors).Trð  r€   rv   rR   Nr   r   r   r    )rO   rV   rÛ   r	   r#   rò  r  r[   r\   rp  r�   ro  r{   r!   rk  rv   r¿  Úzipr  r·   ÚminimumÚmaximumÚclonerU   r‘   r	  rl  r�   ro   )$r  r«  rý  rO   rÀ  ró  r—   rô  Ú
key_countsr¡   r%   r&   Ú
boundary_vÚbnd_maskr¼  ÚvalenceÚis_poleÚpp_edgeÚcand_aÚcand_bÚusedÚ
cand_a_cpuÚ
cand_b_cpuÚpairsÚaiÚbiÚpairs_tÚkeep_iÚdrop_iÚ	new_vertsÚ
new_colorsÚremapr9  ÚdegenÚ	used_maskÚcompacts$   &&&                                 r   Ú
_fix_polesr  ¡  sÇ  € ð �\‰\€FØ�‰�A�€AØˆA„v�—‘“ !Ô#Ø˜VÐ#Ð#ä.¨uÓ8Ñ€K��AÜ!×4Ò4°[ÐPTÔUÑ€IØ	ˆA�€AØ�€AØ�€AÜ—’˜Q¤e§j¡j¸Ô@€JØ˜Q‰€HØ‡|�|‡~‚~Ø"&ˆ
�X•;ÑØ"&ˆ
�X•;ÑÜ�?Š?˜1Ó€DÜ�kŠk˜!¤5§:¡:°fÔ=€GØ×Ñ˜˜AÔ$Ø×Ñ˜˜AÔ$Ø˜!‰| 
˜{Õ*€GÜ
ˆ7�;‰;‹=×ÑÓÓ  1Ô$Ø˜VÐ#Ð#à�a�j˜7 1�:Õ%€GØ�;‰;�=Š=Ø˜VÐ#Ð#Øˆw�Z€FØˆw�Z€Fô �;Š;�q¤§
¡
°5Ô9€DØ—‘“×$Ñ$Ó&€JØ—‘“×$Ñ$Ó&€JØ#%€EÜ�j *Ö-‰ˆˆBØ�B�xŽx  R§¦Ø�L‰L˜"˜b˜Ô"ØˆD�‰HØˆD�‹Hñ	 .÷
 Ø˜VÐ#Ð#ä�lŠl˜5¬¯
©
¸6ÔB€GÜ�]Š]˜7 4�=¨'°$­-Ó8€FÜ�]Š]˜7 4�=¨'°$­-Ó8€Fà—‘“€IØ˜u W¨T¥]Õ3°e¸GÀD½MÕ6JÕJÕK€IˆfÑØ€JØÒØ—\‘\“^ˆ
Ø  F¨7°4­=Õ$9¸FÀ7È4Å=Õ<QÕ$QÕRˆ
�6Ñä�LŠL˜¤%§*¡*°VÔ<€EØ€Eˆ&�MØ�e—j‘j“lÕ#€IØ˜�o ¨4¥Ñ0Ø˜$• 9¨T¥?Ñ2õ4à˜$• 9¨T¥?Ñ2õ4€Eð ˜5˜&Õ!€Iä—’˜A¤U§Z¡Z¸Ô?€IØ'+€Iˆi×Ñ Ó#Ñ$Ø�=‰=�?Š?Ø—.‘.Ó"×)Ñ)¨!Ó,¨qÕ0ˆØ˜iÕ(ˆ	ØÒ!Ø# IÕ.ˆJØ˜IÕ&ˆ	Ø�i—l‘l 5§;¡;Ó/°Ð;Ð;r   c               ó    € V ^8„  d   QhRRRR/# )r   rÊ   r   Únew_keysr   )r   s   "r   r   r   í  s   € ÷ ñ ˜ð °ñ r   c           
     ó@  € V P                   pW33V,           pV UUu. uFd  w  rE\        P                  ! V P                  4       VP                  4       ,           3VP                  R,          ,           VP
                  VR7      NKf  	  ppp\        P                  ! W4      \        P                  ! VP                  4       VR7      ,           p\        Wb4       F  w  pw  rYW˜V&   K  	  \        ^ V P                  4       \        4       F�  p
\        P                  ! WWª\        ,            4      \        P                  ! V
\        V
\        ,           V P                  4       4      VR7      ,           p\        Wb4       F  w  pw  rEWJV
\        ,            W‹&   K  	  K‘  	  V# u uppi )zÏMerge sorted, disjoint `new_keys` into sorted `keys` without re-sorting; each (old, new) column in `columns`
follows its keys. A key's slot is its own index plus the count of the other array's keys below it.r¹  r€   rN   )rO   r#   rŒ   rÛ   rV   ro   rÙ   rU   rÿ  rŽ   Ú_POINT_CHUNKr‡   )rÊ   r  ÚcolumnsrO   Úoldr—   ÚmergedÚat_newr   Únewr�   Úat_olds   &&*         r   Ú_merge_sortedr%  í  sb  € ð �[‰[€FØÐÐ! GÕ+€Gñ }Dô  Eñ  }DÑrxÐruŒe�kŠk˜4Ÿ:™:›<¨(¯.©.Ó*:Õ:Ð<¸s¿y¹yÈ½}ÕLÐTW×T]ÑT]Ðfl×mñ  }D€Fñ  EÜ×Ò Ó/´%·,²,¸x¿~¹~Ó?OÐX^Ô2_Õ_€FÜ˜VÖ-‰ˆ‰XˆaØˆF‹ñ .ä�1�d—j‘j“l¤LÖ1ˆÜ×#Ò# H°1¼Õ5EÐ.FÓGÌ%Ï,Ê,ÐWXÔZ]Ð^_ÔbnÕ^nÐpt×pzÑpzÓp|ÓZ}ð  GMô  KNõ  NˆÜ  Ö1‰MˆC‘�#Ø ¤LÕ 0Ð1ˆC‹Kó 2ñ 2ð €Mùó Es   �A*Fc               ó0   € V ^8„  d   QhRRRRRRRRRRR	R/# )
r   rÍ   r   rÏ   Ú
corner_sdfr¨   r{   r§   rL   r¦   r   )r   s   "r   r   r   ý  sA   € ÷ "eñ "e˜,ð "e°\ð "eÈ|ð "eØ#&ð"eØ/4ð"eØ>Jñ"er   c           	     ó6  € V P                   p\        P                  ! \        \        P                  VR7      p\        P                  ! \
        \        P                  VR7      p	\        P                  ! ^ .^,          ^.^,          ,           ^.^,          ,           VR7      p
\        P                  ! \        \        P                  VR7      p\        W„4      p . p\        ^ V P                  4       \        4       EFp  pWV\        ,            pV\        P                  ! WR,          V,           4      ,          pVRV	R	,          3,          ^ 8  VRV	R
,          3,          ^ 8  8g  P                  RR7      w  pp\        Wô4      V,          W‰V^ 3,          ,          ,           R,          WºV,          ,          ,           P                  R^4      p\        P                  ! \        VV^ 8¬  VV8  ,          P!                  ^4      ,          V4      4      p\        P                  ! V V4      P#                  V P                  4       ^,
          R7      pVP%                  VV V,          V8g  ,          4       EKs  	  \        P                  ! \        P&                  ! V4      4      pVP                  4       ^ 8X  d   WV3# \)        W4      ^ ,          p \        P                  ! VR,          V,           4      p\        P                  ! VV4      P#                  VP                  4       ^,
          R7      pVVV,          V8g  ,          pVP                  4       '       g   EKx  \        P*                  ! VP                  4       VP,                  VR7      p\        ^ VP                  4       \.        4       Fd  pV! \        VWî\.        ,            V4      P1                  VP,                  4      V,          R,
          V,          V,           4      VWî\.        ,           % Kf  	  \)        VVVV34      w  rEKD  )a  Add the missing voxels around every sign-changing grid edge, so each one emits a quad and the surface closes.

`vox_keys` are the band's sorted voxel keys and `field(points)` gives the SDF at new corners. Returns the grown,
still sorted (vox_keys, corner_keys, corner_sdf).r€   rN   Tr   rò   rÕ   rR   rS   r   r   r�   r    )rO   r#   r·   rü   r�   rý   r  rÈ   rŽ   rÛ   rþ   rÙ   r
  rË   r‘   rº  r	  rÚ   r  r`   r%  rŒ   ro   r  r�   )rÍ   rÏ   r'  Úfieldr¨   r§   r¦   rO   Úcorner_offsÚedgesÚaxis_of_edgeÚaroundræ   r#  r�   rÜ   Úvalr%  rc   ÚvoxÚneedrŽ  Únew_cornersÚnew_sdfs   &&&&&&&                 r   Ú_close_bandr3  ý  sZ  € ð �_‰_€FÜ—,’,œ}´E·J±JÀvÔN€KÜ�LŠLœ¬E¯J©J¸vÔF€EÜ—<’<   a¥¨1¨#°­'Õ 1°Q°C¸!µGÕ ;ÀFÔK€LÜ�\Š\œ,¬e¯j©jÀÔH€FÜ  Ó9€OØ
ØˆÜ�q˜(Ÿ.™.Ó*¬L×9ˆAØ˜A¤Õ,Ð-ˆBØœU×/Ò/°À½[È?Õ=ZÓ[Õ\ˆCØ˜˜E $�K˜Õ(¨1Ñ,°#°a¸¸t½°nÕ2EÈÑ2IÑJ×SÑSÐ]aÐSÓb‰DˆAˆqä Ó/°Õ2°[ÀqÈ!ÀtÅÕ5MÕMÈzÕZÐ]cÐqrÕdsÕ]tÕt×}Ñ}ð  Að  CDó  EˆCÜ—<’<¤
¨3°¸±¸cÀJÑ>NÕ0O×/TÑ/TÐUVÓ/WÕ+XÐZdÓ eÓfˆDÜ×$Ò$ X¨tÓ4×:Ñ:¸x¿~¹~Ó?OÐRSÕ?SÐ:ÓTˆCØ�J‰J�t˜H S�M¨TÑ1Õ2×3ñ :ô �lŠlœ5Ÿ9š9 S›>Ó*ˆØ�9‰9‹;˜!ÔØ¨*Ð4Ð4Ü  Ó/°Õ2ˆÜ—l’l 3 w¥<°/Õ#AÓBˆÜ× Ò  ¨kÓ:×@Ñ@À[×EVÑEVÓEXÐ[\ÕE\Ð@Ó]ˆØ! +¨cÕ"2°kÑ"AÕBˆØ×Ñ×ÕÜ—k’k +×"3Ñ"3Ó"5¸Z×=MÑ=MÐV\Ô]ˆGÜ˜1˜k×/Ñ/Ó1´<Ö@�Ù.3´[ÀÈQÔS_ÕO_ÐA`ÐblÓ5m×5pÑ5pÐq{÷  rBñ  rBó  6Cð  FPõ  6Pð  SVõ  6Vð  Z_õ  5_ð  bhõ  5hó  /i�˜œlÕ*Ò+ñ Aä&3°KÀÈzÐ[bÐNcÓ&dÑ#ˆKšr   c               ó0   € V ^8„  d   QhRRRRRRRRRRRR/# )	r   Únbrr   ÚcapÚs_capÚt_capÚrelabel_everyr{   r   r   )r   s   "r   r   r   '  s8   € ÷ 8#ñ 8#�,ð 8# \ð 8#¸,ð 8#È|ð 8#Øð8#Ø)5ñ8#r   c           
     ó&  aaaaaaa€ \        RV 4      pVe5   V! WP                  4       VP                  4       VP                  4       4      # V P                  ^ ,          oV P                  oS^,           oV ^ 8¬  pV P	                  ^ R7      oV S,          \
        P                  ! SSR7      R	,          8H  P                  4       P                  R
4      pVP                  4       '       d!   R\        VP                  4       4      ,          MRo\
        P                  ! Wa\
        P                  ! V4      4      oVP                  4       oVP                  4       pVVVVVVV3R lp	V	! 4       p
^ p \        4        \        VS8„  V
S8  ,          P!                  4       4      '       g   EMg\
        P                  ! VS8„  V
^8H  ,          SS8„  ,          \
        P"                  ! VS4      \
        P                  ! V4      4      pWŒ,
          pSV,
          o\%        ^4       Fú  pSRV3,          pVS8„  V
S8  ,          SRV3,          S8„  ,          WªV,          ^,           8H  ,          pVP'                  4       P)                  ^4      p\
        P"                  ! VV,          SVV3,          4      pVV;;,          V,          uu&   SVV3;;,          V,          uu&   SVV,          VVV3,          3;;,          V,          uu&   VP+                  ^ VV,          V4       Kü  	  VS8„  V
S8  ,          p\        VP!                  4       4      '       d¥   \
        P                  ! SS8„  V
S,          S4      P-                  ^4      p\
        P                  ! SS8„  \
        P                  ! V4      V4      p\
        P                  ! V\
        P.                  ! V
V^,           P	                  SR7      4      V
4      p
V^,          pW´,          ^ 8X  g   EK–  V	! 4       p
EK   V	! 4       S8¬  # )zØData-parallel push-relabel min s-t cut; returns the source side as a bool mask (N,).

nbr (N, 4) holds neighbour ids (-1 = none) with symmetric capacities `cap` (N, 4); s_cap / t_cap are per-node terminal capacities.Úmin_cut©r‡   rN   r   çê-�™—q=r×   c                 ó$  <€ \         P                  ! S3S\         P                  SR 7      p SS	8„  p^W&   ^p\        VP	                  4       4      '       d<   V^,          pSS	8„  VS,          ,          P	                  ^4      V S8H  ,          pW V&   KZ  V # )r€   )r#   rL  r�   r[   r\   )
ÚhÚfrontierÚdÚbigrO   Újrž   rE  ÚrtÚtols
      €€€€€€€r   Úglobal_relabelÚ _min_cut.<locals>.global_relabel:  s~   ø€ Ü�JŠJ˜�t˜S¬¯
©
¸6ÔBˆØ˜‘8ˆØˆ‰ØˆÜ�8—<‘<“>×"Ò"Ø��FˆAØ˜S™ H¨Q¥KÕ/×4Ñ4°QÓ7¸1À¹8ÕDˆHØˆh‹KØˆr   rÕ   ©r   NNr    )r   rL   rV   rO   rÚ   r#   rU   r{   r]   rÛ   rY   r$   r  r  r   r[   r\   r   rŽ   r
  r  Ú
index_add_r´  r  )r5  r6  r7  r8  r9  r;  r0  Úrevrc   rF  r?  ÚitÚamtre   ÚjkÚadmrÝ   ÚstuckÚhminrB  rO   rC  rž   rE  rD  rE  s   &&&&&              @@@@@@@r   Ú_min_cutrQ  '  s#  þ€ ô
 ˜) SÓ)€GØÒÙ�sŸI™I›K¨¯©«¸¿¹»ÓFÐFØ�	‰	�!�€AØ�Z‰Z€FØ
ˆa�%€CØ�1‰H€EØ�	‰	�aˆ	Ó€AØˆq�6”U—\’\ !¨FÔ3°MÕBÑB×
GÑ
GÓ
I×
PÑ
PÐQSÓ
T€CØ&)§i¡i§k¢kˆ%”%˜Ÿ™›	Ó"Ö
"°s€CÜ�Š�E¤× 0Ò 0°Ó 5Ó6€AØ	�‰‹€BØ�‰‹€A÷	ó 	ñ 	Ó€AØ	
€BØ
Ü1Ô3Ü�a˜#‘g ! c¡'Õ*×/Ñ/Ó1×2Ò2ÙÜ�kŠk˜1˜s™7 q¨A¡vÕ.°"°s±(Õ;¼U¿]º]È1ÈbÓ=QÔSX×ScÒScÐdeÓSfÓgˆØ�GˆØ�#�XˆÜ�q–ˆAØ�1�a�4•ˆBØ�s‘7˜q 3™wÕ'¨1¨Q°¨T­7°S©=Õ9¸QÀBÅ%È!Å)¹^ÕLˆCØ—+‘+“-×'Ñ'¨Ó*ˆCÜ—-’-  #¥¨¨#¨q¨&­	Ó2ˆCØˆc�F�c�M‹FØˆc�1ˆf�I˜Õ‹IØˆb��g�s˜3 ˜6•{Ð"×# sÕ*Ó#Ø�L‰L˜˜B˜s�G SÖ)ñ ð �S‘˜Q ™WÕ%ˆÜ�—	‘	“×ÒÜ—;’;˜q 3™w¨¨!­¨cÓ2×7Ñ7¸Ó:ˆDÜ—;’;˜r C™x¬×)9Ò)9¸$Ó)?ÀÓFˆDÜ—’˜E¤5§=¢=°°T¸AµX×4DÑ4DÈÐ4DÓ4MÓ#NÐPQÓRˆAØ
ˆa�ˆØÕ ×"ÙÓ ‹AÙÓ˜sÑ"Ð"r   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Útet_ptsr   Útetsr5  Ú	max_stepsr{   r   )r   s   "r   r   r   b  s/   € ÷ Bñ B˜,ð B¨lð BÀð BÐZ]ñ Br   c                ó®  a aaaaaaaaaa€ S P                   oVP                  ^ ,          p\        P                  ! \        SR7      p\        P
                  ! V^^3S P                  SR7      o\        P
                  ! V^3S P                  SR7      o\        P
                  ! V^3S P                  SR7      p\        ^ V\        4       EF  pWV\        ,            pVRV3,          P                  R4      P                  p	S V	R	,          ,          p
\        P                  ! S V	R
,          ,          V
,
          S V	R,          ,          V
,
          RR7      pVSWw\        ,           % Wº,          P                  R4      SWw\        ,           % VS V,          ,          P                  R4      SWw\        ,            ,
          WgV\        ,           % ??	?
?EK  	  \        ^ V\        4       EFT  pSWw\        ,            pVP                  ^ R7      pSV,          \        P                  ! WwVP                  ^ ,          ,           SR7      R,          8H  P                  4       P!                  R4      pWmV3,          pWgV\        ,            p\        P"                  ! V^ 8¬  VP%                  4       VP%                  4       8„  ,          \        P"                  ! V^ 8„  RR4      \        P"                  ! V^ 8¬  RR4      4      pSWw\        ,           ;;; VR,          ,          uuu% SWw\        ,           ;;; V,          uuu% ??????EKW  	  ?\        P&                  ! S P                  ^ ,          3R\        P(                  SR7      o\        P                  ! VP                  ^ ,          SR7      P+                  ^4      SVP-                  R4      &   \        P.                  ! S^ 8¬  4      P1                  ^4      oS S,          P3                  4       R,          P5                  R^R4      o\7        S4      o\        P8                  ! SR7      P;                  ^ 4      oVVVVVVVV VVV3R lpV# )a¡  Returns locate(points) -> containing tet per point (-1 outside the hull, or a walk not done in max_steps), by
stochastic visibility walks from the nearest triangulated vertex. The per-tet setup is done once here, the points
come in batches.

Tests run in the float64 of `tet_pts`, on its device: in float32 the faces of near-flat hull tets enclose points far
outside them. The tet ids come back on the points' device.rN   r€   r   rP   r<  rÖ   c                ó¸  <€ \         P                  ! V P                  ^ ,          3R\         P                  V P                  R7      p\        ^ V P                  ^ ,          \        4       EFí  pWV\        ,            P                  S4      P                  SP                  4      pSS\        VP                  4       S^SR7      ^,          ,          ,          p\         P                  ! VP                  ^ ,          3R\         P                  SR7      p\         P                  ! VP                  ^ ,          SR7      p\        S4       Fó  pVP                  4       ^ 8X  d    MÝWF,          pSV,          W6,          R,          ,          P                  R4      SV,          8  p	V	P                  ^4      ( p
WŠ,          WVV
,          &   \         P                  ! V	\         P                   ! V	P                  SSR7      R4      P#                  ^4      pSW‹3,          pV
( V^ 8¬  ,          pWÍ,          WFV,          &   Wm,          pKõ  	  WQW"VP                  ^ ,          ,           % EKð  	  V# )r   r€   )re   r”   rN   )rO   Ú	generatorr    r�   ç      ð¿)r#   rL  rV   r�   rO   rŽ   r  r�   ro   r¤   rL   rU   rÛ   r!   r\   r$   Úrandr]   )r   r   r�   ÚqÚcurrß   Útodor—   rg   ÚoutsideÚinsidere   ÚstepÚmovingrA  rO   ÚgenrU  rž   r5  ÚstartrS  r”   r  Úvert_tets   &             €€€€€€€€€€€r   ÚlocateÚ_tet_locator.<locals>.locate�  s¸  ø€ Ü�jŠj˜&Ÿ,™, q�/Ð+¨R´u·z±zÈ&Ï-É-ÔXˆÜ�q˜&Ÿ,™, q�/¬<×8ˆAØ˜œ\Õ)Ð*×-Ñ-¨fÓ5×8Ñ8¸¿¹ÓGˆAØ˜4¤
¨1¯7©7«9°e¸qÀtÔ LÈQÕ OÕPÕQˆCÜ—J’J §¡¨¥
˜}¨b¼¿
¹
È6ÔRˆEÜ—<’< §¡¨¥
°6Ô:ˆDÜ˜9Ö%�Ø—:‘:“< 1Ô$ÙØ•I�Ø˜Q�4 !¥'¨*Õ"5Õ5×:Ñ:¸2Ó>ÀÀ1ÅÑE�Ø!Ÿ+™+ a›.˜�Ø&'¥i�˜6•lÑ#ä—K’K ¬¯ª°G·M±MÈ&Ð\_Ô)`ÐbfÓg×nÑnÐopÓq�Ø˜1˜4•y�Ø ˜ D¨A¡IÕ.�Ø$(¥L�˜•LÑ!Ø•|’ñ &ð %*��a—g‘g˜a•j•.Ó!ñ% 9ð& ˆ
r   r    rÄ   rÅ   rÆ   rH  rY  rT   rS   )rO   rV   r#   r·   Ú
_TET_FACESrŒ   ro   rŽ   rþ   ÚsortrZ   r½  r!   rÚ   rU   r{   r]   r$   rn  rL  r�   rm  r‘   r
  r  rL   r_   rx   Ú	GeneratorÚmanual_seed)rS  rT  r5  rU  r™   Ú	tet_facesÚoppr�   r|   Úfvr%   ÚncÚnbrC  rJ  Úopp_jÚoÚsidere  rA  rO   rb  rž   rc  r”   r  rd  s   f&ff               @@@@@@@@r   Ú_tet_locatorrs  b  s\  ÿú€ ð �^‰^€FØ�
‰
�1�€AÜ—’œZ°Ô7€Iô 	�Š�Q˜˜1�I W§]¡]¸6ÔB€AÜ�Š�Q˜�F '§-¡-¸Ô?€AÜ
�+Š+�q˜!�f G§M¡M¸&Ô
A€CÜ�1�aœ×&ˆØ�qœ<Õ'Ð(ˆØ�1�i�<Õ ×%Ñ% bÓ)×0Ñ0ˆØ�B�v•JÕˆÜ�[Š[˜  F¥Õ,¨qÕ0°'¸"¸V½*Õ2EÈÕ2IÈrÔRˆØ "ˆˆ!”ÕÐØ!#¥§¡¨RÓ 0ˆˆ!”ÕÐØ#%¨°­Õ#6×";Ñ";¸BÓ"?À!ÀAÌ,ÕFVÐBWÕ"Wˆˆa”,ÕÐØ�2�q›"ñ 'ô �1�aœ×&ˆØ�”|Õ#Ð$ˆØ�H‰H˜ˆH‹OˆØ�1�vœŸš a¨R¯X©X°a­[­ÀÔHÈÕWÑW×\Ñ\Ó^×eÑeÐfhÓiˆØ�s�F•ˆØ�!”lÕ"Ð#ˆÜ�{Š{˜B !™G¨¯	©	«°a·e±e³gÑ(=Õ>ÄÇÂÈEÐTUÉIÐW[Ð]`Ó@aÔch×cnÒcnÐopÐtuÑouÐwzð  }Aó  dBó  CˆØ	ˆ!”ÕÓ  i¥Õ0ÓØ	ˆ!”ÕÓ Õ%ÓØ��3˜˜q£$ñ 'ð 	Ü�zŠz˜7Ÿ=™=¨Õ+Ð-¨r¼¿¹ÈFÔS€HÜ!&§¢¨d¯j©j¸­mÀFÔ!K×!]Ñ!]Ð^_Ó!`€HˆT�\‰\˜"ÓÑÜ�=Š=˜ Q™Ó'×/Ñ/°Ó2€Dà�D�M×ÑÓ! 'Õ*×1Ñ1°"°a¸Ó<€EÜ˜5Ó!€DÜ
�/Š/ Ô
(×
4Ñ
4°QÓ
7€C÷÷ ð. €Mr   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Úshell_vr   rJ   r©   rL   Úfillr   )r   s   "r   r   r   §  s6   € ÷ ITñ IT˜lð IT°|ð ITÐPUð ITÐ]bñ ITr   c                ó  € V P                   pV \        WVR7      ^,          ,
          pVP                  4       P                  ^4      pV^,          VP	                  ^VR,          4      R,          ^ 8  P                  4       ,           p\        P                  ! V ^V,          ,          4      P                  4       p	W™P                  ^ 4      ,          p	V	P                  ^ 4      ^,           p
\        P                  ! V	R,          V
^,          ,          V	R,          ,           V
^,          ,          V	R,          ,           ^,          V,           RR7      ^,          p\        P                  ! \        VP                  4       4      ^,           3V P                  ^ ,          \        P                  VR7      pWP!                  ^ V\        P"                  ! V P                  ^ ,          \        P                  VR7      R4      ,          p????	??\        P$                  ! VR7      P'                  ^ 4      pV\        P(                  ! VP                  WåVP*                  R7      ^,          ^,
          R	V,          ,          ,           p\-        R
V4      pVeT   V! V4      w  pppVP                  4       VP                  4       ppVVP                  ^ ,          8¬  P/                  ^4      pEM1\0        P2                  P5                  VP7                  4       P9                  4       P;                  4       RR7      pVP<                  R8X  d   TM\        P                   ! R4      p\        P>                  ! VP@                  4      PC                  V4      p\        P>                  ! VPD                  4      PC                  V4      P                  4       p\        P>                  ! VPF                  4      PC                  V4      P                  4       pV^ 8  P/                  ^4      p\        PH                  ! \J        VP                   R7      p\        PL                  ! VP                  ^ ,          ^3VP*                  VP                   R7      p\        PL                  ! VP                  ^ ,          \        PN                  VP                   R7      p\Q        ^ VP                  ^ ,          \R        4       Fù  pVVV\R        ,            pVVRV3,          ,          pR\        PT                  ! VR,          VR,          ,
          VR,          VR,          ,
          RR7      PW                  RR7      ,          VVV\R        ,           % \        VV,          PY                  ^4      PC                  VP*                  4      PC                  V4      WR7      ^ ,          RV,          8  VVV\R        ,           % ??Kû  	  VV( ,          pVP[                  ^ R7      p\        P\                  ! V^ 8¬  V\        P\                  ! VR,          VV,          8H  RV,           R4      ,          R4      pV( V( ,          p\        P                  ! VP                  ^ ,          3R\        P
                  VP                   R7      p \        P"                  ! \        VP_                  4       4      VP                   R7      V V&   VV,          VV,          p"p!V!P[                  ^ R7      p#V!^ 8¬  VV#,          ,          p$VPa                  4       p%\c        \        P\                  ! V$V V#,          R4      PC                  V4      \        P\                  ! V$V"R4      Pe                  4       PC                  V4      \        P\                  ! V!^ 8¬  VV#,          ,          V"R4      P_                  ^4      Pe                  4       PC                  V4      \        P\                  ! V!^ 8¬  VV#,          ,          V"R4      P_                  ^4      Pe                  4       PC                  V4      4      PC                  VP                   4      V%V&   V%R,          V^ 8  V%V,          ( ,          ,          p&V&Pg                  RR7      w  p'p(VVV',          P	                  ^VV(,          4      ,          p)VVV'V(3,          ,          p*\        PT                  ! V)R,          V)R,          ,
          V)R,          V)R,          ,
          RR7      V*V)R,          ,
          ,          P_                  R4      ^ 8„  p+\        P\                  ! V+R,          V)R. RO3,          V)4      p)VVVV%PC                  V4      V)PC                  VP*                  4      PC                  V4      3# ) a%  Label the tets of a Delaunay tetrahedralization of shell sites solid or outside by a min cut.

Returns (tet points, tets, neighbours, solid per tet, outward boundary triangles (M, 3, 3)); the last two on the
device of shell_v, the tetrahedralization on the CPU when that device has no float64.r­   r   Tr°  r€   r´  rN   )rX  rO   ro   gü©ñÒMbP?Ú
delaunay3dzQbb Qc Qz Q12 Qt Q5)Úqhull_optionsÚcudarv   rR   rP   gffffffî?r<  rÖ   r×   rò   rS   r   r   r   )r   r   r   )r   r   r   )r   r   r   r    rH  )r   r   r   )4rO   r¤   rn  r]   r^   r�   r#   Úfloorr´  r·  rº  rL  r{   rY   rV   Úint32Úscatter_reducerU   ri  rj  rZ  ro   r   r\   rq   rr   ÚDelaunayrv   Údoublerw   Útyper�   r   r�   Ú	simplicesÚ	neighborsr·   rg  rŒ   r[   rŽ   rþ   r½  rX   rt   rÚ   r$   r!   r  rQ  rL   r
  ),ru  rJ   r”   r©   rv  rO   Úawayr&  ÚfacingÚblockÚspanÚclusterÚfirstÚdvrb  rx  rS  rT  r5  r^  ÚdtÚ
tet_devicerk  ÚareaÚshellr�   r|   rm  ÚhullrC  r6  ÚfreeÚfree_idxÚfnÚfcapÚfjÚto_freeÚsolidÚbndrg   re   r    rl  Úinwards,   &&&&&                                       r   Ú_solid_partitionr˜  §  s  € ð
 �^‰^€Fð ”Z ¸Ô>¸qÕAÕA€DØ�8‰8‹:×Ñ˜QÓ€DØ�A�X˜Ÿ™ Q¨¨W­Ó6°tÕ<¸qÑ@×FÑFÓHÕH€FÜ�KŠK˜ 1 s¥7Õ+Ó,×1Ñ1Ó3€EØ	�Z‰Z˜‹]Õ€EØ�:‰:�a‹=˜1Õ€DÜ�lŠl˜U 4�[¨4°­7Õ2°U¸4µ[Õ@ÀDÈÅGÕKÈeÐTXÍkÕYÐ]^Õ^ÐagÕgÐx|Ô}Ð~õ  A€GÜ�JŠJœ˜GŸK™K›MÓ*¨QÕ.Ð0°'·-±-ÀÕ2BÌ%Ï+É+Ð^dÔe€EØ	×%Ñ% a¨´%·,²,¸w¿}¹}ÈQÕ?OÔW\×WbÑWbÐkqÔ2rÐtzÓ{Õ	|€BØˆd�F˜E 7¨Eä
�/Š/ Ô
(×
4Ñ
4°QÓ
7€CØ	Œu�zŠz˜"Ÿ(™(¨cÈÏÉÔQÐTUÕUÐXYÕYÐ^bÐehÕ^hÕiÕ	i€BÜ˜\¨2Ó.€JØÒá'¨›^Ñˆ��sØ—I‘I“K §¡£ˆcˆØ˜2Ÿ8™8 A�;Ñ&×+Ñ+¨AÓ.Šä�]‰]×#Ñ# B§F¡F£H§O¡OÓ$5×$;Ñ$;Ó$=ÐMbÐ#Ócˆà%Ÿ{™{¨fÔ4‘V¼%¿,º,ÀuÓ:Mˆ
Ü×"Ò" 2§9¡9Ó-×0Ñ0°Ó<ˆÜ×Ò §¡Ó-×0Ñ0°Ó<×AÑAÓCˆÜ×Ò˜rŸ|™|Ó,×/Ñ/°
Ó;×@Ñ@ÓBˆØ˜‘7—-‘- Ó"ˆô —’œZ°·±Ô<€IÜ�;Š;˜Ÿ
™
 1� qÐ)°·±ÀtÇ{Á{ÔS€DÜ�KŠK˜Ÿ
™
 1�¬U¯Z©ZÀÇÁÔL€EÜ�1�d—j‘j •m¤\Ö2ˆØ�Q�qœ<Õ'Ð(ˆØ�U˜1˜i˜<Õ(Õ)ˆØ#&¬¯ª°R¸µ[À2ÀgÅ;Õ5NÐPRÐSZÕP[Ð^`ÐahÕ^iÕPiÐoqÔ)r×)wÑ)wÐ|~Ð)wÓ)Õ#ˆˆQˆq”<ÕÐ Ü$.¨w°u­~×/BÑ/BÀ1Ó/E×/HÑ/HÈÏÉÓ/Y×/\Ñ/\Ð]cÓ/dÐfoÔ${Ð|}Õ$~ð  BFð  ILõ  BLñ  %Lˆˆa�”LÕ Ð!Ø’2ñ 3ð �e�VÕ€Dð 	�	‰	�aˆ	Ó€AÜ
�+Š+�c˜Q‘h ¤u§{¢{°5¸µ>ÀUÈ1ÅXÑ3MÈsÐUYÍzÐ[^Ó'_Õ _ÐadÓ
e€CØˆ6�T�E�>€DÜ�zŠz˜4Ÿ:™: a�=Ð*¨B´e·j±jÈÏÉÔU€HÜ—\’\¤# d§h¡h£j£/¸$¿+¹+ÔF€HˆT�NØ�4�y˜#˜d�)ˆ€BØ	�‰�aˆ‹€BØ�Q‰w˜$˜r�(Õ"€GØ�K‰K‹M€Eäœ5Ÿ;š; w°¸µ¸bÓA×DÑDÀVÓLÜ Ÿ;š; w°°cÓ:×@Ñ@ÓB×EÑEÀfÓMÜ Ÿ;š;¨¨a©°5¸µ9Õ'<¸dÀCÓH×LÑLÈQÓO×UÑUÓW×ZÑZÐ[aÓbÜ Ÿ;š;¨¨a©°4¸µ8Õ';¸TÀ3ÓG×KÑKÈAÓN×TÑTÓV×YÑYÐZ`Óaóc÷ dfÑceÐfj×fqÑfqÓcrð 
ˆ$�Kð ��.˜S 1™W¨¨q­¨	Õ1Õ
2€CØ�;‰; ˆ;Ó%�D€A€qØ
�$�q•'—.‘.  I¨a¥LÓ1Õ
2€CØ
�$�q˜!�t•*Õ
€CÜ�kŠk˜#˜d�) c¨$¥iÕ/°°Tµ¸SÀ½YÕ1FÈBÔOÐSVÐY\Ð]aÕYbÕSbÕc×hÑhÐikÓlÐopÑp€FÜ
�+Š+�f˜]Õ+¨S°²I°Õ->ÀÓ
D€CØ�D˜#˜uŸx™x¨Ó/°·±¸	¿¹Ó1H×1KÑ1KÈFÓ1SÐSÐSr   c          (     óh   € 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RRRRRRRRRRRRRRRRR/# )r   Úverticesr   r«  r¨   r{   Útarget_facesÚbandrL   Úproject_backÚqefr[   Ú	sign_modeÚstrÚdrop_small_componentsÚdrop_inverted_componentsÚdrop_enclosed_componentsÚ	fix_polesÚsmooth_itersÚsmooth_lambdaÚ	smooth_muÚmanifoldrv  rý  rÑ   r§   zOptional[float]r¦   r   )r   s   "r   r   r   ó  sü   € ÷ jfñ jfØðjfàðjfð ðjfð ð	jfð
 ðjfð ðjfð 
ðjfð ðjfð !ðjfð #ðjfð #ðjfð ðjfð ðjfð ðjfð ðjfð  ð!jfð" ð#jfð$ #ð%jfð& ð'jfð( #ñ)jfr   c                ó–  aaaaa^a_a`aaabacadaeafagahaiajakal€ V P                   ^8X  d   V P                  ^,          ^8X  g   Q hVP                   ^8X  d   VP                  ^,          ^8X  g   Q hV P                  pSf@   RV P                  ^ R7      ^ ,          V P	                  ^ R7      ^ ,          ,           ,          oMSP                  VV P                  R7      oSff   V P                  ^ R7      ^ ,          V P	                  ^ R7      ^ ,          ,
          p\        VP                  4       P                  4       4      R,          oV^ 8”  Ed   WP                  4       ,          p\        P                  ! VR',          VR(,          ,
          VR),          VR(,          ,
          R*R7      pRVP                  R*R7      P                  4       P                  4       ,          p\        VSS,          ,          R4      p\        \        P                   ! VRV,          ,          4      4      pV^,           ^ ,          ^ ,          p\        ^ \	        RV4      4      pVoVS,          S,          od^SppV^ 8”  d   V^,          ^ 8X  d   V^,          pK   VS8  d   V^,          pV^,          pK  V^,           \        V4      ,           SR	8X  d   ^M^ ,           p\"        P$                  P'                  V4      o_\)        VR
RR7      o`V_V`3R lp\+        WP                  4       ,          RS,          S,          4      w  olp\-        SlSSSSdVR7      w  p o^V P/                  4       ^ 8X  dƒ   \        P0                  ! R+V P                  VR7      \        P0                  ! R+VP                  VR7      Vf   R3# \        P0                  ! ^ VP                  ^,          3VP                  VR7      3# SR,9  d   \3        RS: 24      hSR8H  p!\        P4                  ! \6        \        P                  VR7      p"\9        V"S4      p#\9        V S4      P;                  4       P<                  p$? VVV3R lp%\        P>                  ! \        P@                  ! \C        ^ V$P/                  4       \D        4       U&u. uF6  p&\        P>                  ! V$V&V&\D        ,           1R3,          V#,           4      NK8  	  up&4      4      p'V%! V'4      p(V!'       g	   V'       do   \        PF                  PH                  PK                  \        P                  ! SlR',          SlR(,          ,
          SlR),          SlR(,          ,
          R*R7      ^R*RR7      p)SS,          oa\M        V(SlS^R7      w  p*p+p,V,^ 8¬  p-V!'       d‡   \        PN                  ! V*4      p.X)V,PQ                  ^ R7      ,          p/V(V+,
          p0V0V/,          P                  R*4      p1\        PR                  ! V-V1^ 8  ,          V.) V.4      p.V.V*,          p2?.?/?0?1?(?*?+?,EMcSR8X  d   V*Sd,
          p2?(?*?+?,EMM?(?+?,\U        V$V*Sd,
          V'SSS4      ^ ,          p3?*V3P/                  4       ^ 8X  dM   V PW                  R+4      VPW                  R+4      Vf   R3# VPW                  ^ VP                  ^,          34      3# \Y        V3SlS^SdV4      w  p4p5p6ojoc\[        V4V5V64      og?3?4?5?6V! 4        \+        ScRSa,          4      ^ ,          oc\-        ScSSSSd4      w  p7ob\        P>                  ! \9        V7S4      4      p8?7\        P\                  ! V$V84      PQ                  V$P/                  4       ^,
          R7      p9V8V$V9,          V88g  ,          p8\_        V$V84      ^ ,          p$VaVVbVcVdVgVVVj3	R lok\        P>                  ! V8R-,          V#,           4      p:?8\        P\                  ! V'V:4      PQ                  V'P/                  4       ^,
          R7      p9\_        V'V:V'V9,          V:8g  ,          4      ^ ,          p'?9?:V^VkVl3R lp;\        P@                  ! \C        ^ V'P/                  4       \`        4       U&u. uF  p&V;! V%! V'V&V&\`        ,            4      4      NK!  	  up&4      p2\c        V$V'V2V;SSS4      w  p$p'p2SdRSa,          ,
          oeSe^ 8”  d¾   \U        V$V2V'SSS4      w  p<p=V<V=,          oi\e        Si4      ohVaVeVhVi3R lof\        P@                  ! \C        ^ V'P/                  4       \`        4       U&u. uF.  p&Sf! V%! V'V&V&\`        ,            4      V2V&V&\`        ,            4      NK0  	  up&4      p>\c        V$V'V>V^VfVkVl3R lSSS4      w  p$p'p2?<?=>i>h?>>g>j>c>bV! 4        V! 4        V'       d   X)p?V^VdVVl3R lp@MRp?Rp@V'       d)   V!'       d!   \g        \i        V$S4      V2V'SSSV-R7      w  pApBM!\U        T$T2T'SSST?X@V!'       d   T-MRR 7	      w  pApBSR	8X  d.   XBP/                  4       ^ 8”  d   \k        XAXB4      w  pBpCVAVC,          pA?$?2?'?-???@V!'       g	   V'       d   ?)V! 4        V^ 8„  ;'       g    VRJ;'       d    XAP/                  4       ^ 8„  pDRpEVD'       EdH   \M        XASlS^R7      w  pFpGpHV^ 8”  dK   XFRSa,          8*  R-,          pI\        PR                  ! VI\        Pl                  ! XAXG\        V4      4      VA4      pAVEeà   VVXH,          ,          P                  4       pJV VJ,          pKVKR(,          pLVKR',          pMVKR),          pNVMVL,
          pOVNVL,
          pPXGVL,
          pQVOVO,          P                  R*4      pRVOVP,          P                  R*4      pSVPVP,          P                  R*4      pTVQVO,          P                  R*4      pUVQVP,          P                  R*4      pVVRVT,          VSVS,          ,
          R!,           pWVTVU,          VSVV,          ,
          VW,          PQ                  R"R#4      pXVRVV,          VSVU,          ,
          VW,          PQ                  R"R#4      pYR#VX,
          VY,
          PQ                  R"R#4      pZVVJ,          p[VZPo                  R*4      V[R(,          ,          VXPo                  R*4      V[R',          ,          ,           VYPo                  R*4      V[R),          ,          ,           pEXBP/                  4       ^ 8”  d1   V^ 8”  g   V	'       g	   V
'       d   \q        XAXBV^ 8”  d   TMR"V	V
R$7      pBV'       d'   XBP/                  4       ^ 8”  d   \s        XAXBXE4      w  pApBpEV! 4        V^ 8”  dW   XAP/                  4       ^ 8”  dB   XBP/                  4       ^ 8”  d-   \u        XAXB\        V4      \        V4      \        V4      VR%7      pAXAP/                  4       ^ 8”  dÅ   XBP/                  4       ^ 8”  d°   \        Pv                  ! XAP                  ^ ,          \        Px                  VR7      p\R&V\XBR(,          &   R&V\VBR',          &   R&V\VBR),          &   V\P                  4       P{                  ^ 4      ^,
          p]VAV\,          pAV]VBP                  4       ,          pBXEe
   XEX\,          pEXAP                  V P                  4      XBP                  VP                  4      XEe!   Ve   XEP                  VP                  4      3# R3# u up&i u up&i u up&i ).aý  Narrow-band dual contouring remesh; returns (vertices, faces, colors), colors None unless `colors` is given.

sign_mode "sdf" signs corners by the nearest face normal, "udf" contours the unsigned distance at eps (closed inputs
also give an inner shell for the component filters to drop), "solid" signs them by a graph cut that closes small openings
and erodes the eps offset back to half a cell: a closing, so creases are filleted and gaps bridged at eps while the
surface sits half a cell outside the input.
NrR   rP   r   gš™™™™™ñ?ç�íµ ÷Æ°>g      @é   r•  z	Remesh DCF)rä  ÚdescÚleavec                 óL   <€ S P                  ^4       SP                  ^4       R# )r   N)Úupdate)Ú_pbarÚ_tqs   €€r   ÚtickÚ#remesh_narrow_band_dc.<locals>.tick5  s   ø€ Ø�‰�QŒØ�
‰
�1Žr   g      @)r¸   r€   ÚsdfÚudfz+sign_mode must be 'sdf'|'udf'|'solid', got c                óp   <€ \        V S4      P                  4       S,          R ,
          S,          S,           # rê   )rË   rL   )rÊ   r¦   r¨   r§   s   &€€€r   Úcorner_world_ofÚ.remesh_narrow_band_dc.<locals>.corner_world_ofP  s.   ø€ Ü˜D *Ó-×3Ñ3Ó5¸
ÕBÀSÕHÈEÕQÐTZÕZÐZr   r=  )r2  rQ   r©   r­   r<  rÕ   c           
     óä  <	€ VS8  pV( pW,          W,          re\         P                  ! V^S,          8  R,          VS\         P                  P                  P	                  WRV,          ,
          RR7      ,          ,           V4      pS! V4      pV^ 8¬  SVP                  ^ R7      ,          ,          W4&   V S,
          S,          R,           S,          p	W9R8„  V	SR,
          8  ,          P                  ^4      ,          pVS,
          P                  4       p
V^S,          8¬  p\        W,          SSR7      ^ ,          W«&   \         P                  ! VR	R4      V
P                  RS,          R7      ,          # )
r   rP   r<  rR   r­   rÖ   rª  rS   r    rY  )	r#   r$   ÚnnÚ
functionalÚ	normalizerÚ   r	  rn  r¤   )r   rA  rF   r_  r   r2  ÚddÚprobeÚtetr_  ÚmagÚfarr¾   r¦   Úcut_treeÚcut_trir©   re  r¨   r§   r•  s   &&&         €€€€€€€€€r   Úsolid_fieldÚ*remesh_narrow_band_dc.<locals>.solid_field‚  s/  ø€ à˜‘WˆFØ�'ˆCØ•K ¥ˆrÜ—K’K  a¨#¥g¡¨wÕ 7¸¸SÄ5Ç8Á8×CVÑCV×C`ÑC`ÐabÐmpÕeqÕaqÐwyÐC`ÓCzÕ=zÕ9zÐ|}Ó~ˆEÙ˜“-ˆCØ !™8 u¨S¯Y©Y¸1¨YÓ-=Õ'>Õ>ˆF‰Kà˜6•/ UÕ*¨SÕ0°JÕ>ˆAØ˜C™ A¨
°SÕ(8Ñ$8Õ9×>Ñ>¸qÓAÕAˆFà�s•7—-‘-“/ˆCØ�q˜3•w‘,ˆCÜ! &¥+¨w¸XÔFÀqÕIˆC‰HÜ—;’;˜v t¨SÓ1°C·I±IÀ$ÈÕBR°IÓ4SÕSÐSr   c           	     ó>   <€ S! V .\        V SSR 7      R,          O5!  # ©r­   r¸  ©r¤   )r2  Ú
_band_treerÄ  Útri_verts_gs   &€€€r   Ú<lambda>Ú'remesh_narrow_band_dc.<locals>.<lambda>™  s   ø€ ™+ aÐZ¬*°Q¸È*Ô*UÐVXÕ*YÔZr   c                ó´   <€ \         P                  ! V^ 8  RR4      \        V SSR7      ^ ,          ,          S,           pVP                  V^ 8H  RS,          4      # )r   rÖ   r­   rª  rY  )r#   r$   r¤   Úmasked_fill)r   Úsignr.  r¾   ÚerodeÚoffset_treeÚ
offset_tris   && €€€€r   ÚerodedÚ%remesh_narrow_band_dc.<locals>.eroded¤  sN   ø€ Ü—k’k $¨¡(¨D°#Ó6¼ÀFÈJÐ]hÔ9iÐjkÕ9lÕlÐotÕt�Ø—‘ s¨a¡x°¸	Õ1AÓBÐBr   c                óL   <€ S! V S! V .\        V SSR 7      R,          O5!  4      # rÇ  rÈ  )r2  rÉ  rÓ  rÄ  rÊ  s   &€€€€r   rË  rÌ  ­  s&   ø€ ™& ¡K°Ð$d´J¸qÀ+ÐT^Ô4_Ð`bÕ4cÓ$dÔer   c                ó€   <€ \        V SSR 7      w  rpSR8X  d#   \        P                  ! V^S,          8  VR4      pWV3# )r­   r•  r    )r¤   r#   r$   )r¿   rA  rF   r    rÉ  r©   rŸ  rÊ  s   &   €€€€r   Ú
_qef_queryÚ)remesh_narrow_band_dc.<locals>._qef_query¶  sA   ø€ Ü(¨¨kÀ
ÔK‰OˆA˜Ø˜GÔ#Ü—k’k ! a¨#¥g¡+¨s°BÓ7�Ø˜s�?Ð"r   )rÒ   )rÐ   r  rÒ   r   r×   rÖ   )r¬  r­  r®  )rì  rí  rî  r¸   Tr   r   r   r    rö   )r´  rµ  r•  rS   )>r‰   rV   rO   rY   r‡   r�   ro   rL   rk  r�   r#   r½  rX   r!   r{   Úmathr“   rƒ   ÚutilsÚProgressBarÚ_tqdmri   rÂ   rÛ   rŒ   Ú
ValueErrorr·   rü   rÈ   rh  rZ   rº  r`   rŽ   rþ   rº  r»  r¼  r¤   rp  rÚ   r$   r:  Ú	new_emptyr˜  rs  rÙ   r%  r  r3  rx   r©  rË   r
   rÿ   r"   rê  r  rû  r  r[   rl  )mrš  r«  r¨   r›  rœ  r�  rž  rŸ  r¡  r¢  r£  r¤  r¥  r¦  r§  r¨  rv  rý  r§   r¦   rO   ÚbboxÚtvÚcross_vÚsurface_areaÚrelative_areaÚderivedÚn_levelsÚ_bÚ_total_ticksr²  Útri_srcrb  Úuse_sdfrë   ræ   rÍ   r·  r�   Úunique_corner_keysrì   Útri_face_normals_allrµ  Úcorner_closestÚ
corner_trirÒ   rÏ  Ún_for_cornerÚoffsetÚsign_dotr´  ru  rS  rT  r5  Ú
cut_coordsÚcut_keysrŽ  r#  r)  Úoffset_vÚoffset_fr'  rÐ   r×  r  r9  Úsrc_vertÚ
need_queryÚ
out_colorsrA  Úclosest_ptsÚclosest_triÚbackÚ	tri_v_idxÚtri_vrÈ  rÉ  rÊ  Úe0Úe1Úe2Úd00Úd01Úd11Úd20Úd21rB   ÚbvÚbwÚbuÚtri_cr  r  rÉ  r°  r±  r¾   rÂ  rÃ  r©   rÐ  rÓ  re  rÑ  rÒ  r•  rÄ  rÊ  sm   &&f&&&&f&&&&&&&&&&ff                                                                          @@@@@@@@@@@@@@@r   Úremesh_narrow_band_dcr	  ó  sD  ÿÿú€ ð: �=‰=˜AÔ (§.¡.°Õ"3°qÔ"8Ð8Ð8Ø�:‰:˜Œ?˜uŸ{™{¨1�~°Ô2Ð2Ð2Ø�_‰_€Fà‚~Ø˜Ÿ™¨˜Ó+¨AÕ.°·±À!°Ó1DÀQÕ1GÕGÕH‰à—‘ &°·±�Ó?ˆØ‚}Ø�|‰| ˆ|Ó" 1Õ%¨¯©¸¨Ó(;¸AÕ(>Õ>ˆÜ�d—h‘h“j—o‘oÓ'Ó(¨3Õ.ˆð �aÕØ—j‘j“lÕ#ˆÜ—+’+˜b �h¨¨D­Õ1°2°dµ8¸bÀ½hÕ3FÈBÔOˆØ˜WŸ\™\¨b˜\Ó1×5Ñ5Ó7×<Ñ<Ó>Õ>ˆÜ˜L¨E°E­MÕ:¸DÓAˆÜ”d—i’i °°mÕ0CÕ DÓEÓFˆà˜b•L RÕ'¨2Õ-ˆÜ�bœ#˜d GÓ,Ó-ˆØˆ
à
��,˜Õ
#€Cð �jˆb€HØ
ˆrŒ'�b˜1•f ”kØ
ˆq�ŠØ
ˆzŒ/Ø
ˆa�ˆØ�A�ŠØ˜a•<¤# lÓ"3Õ3¸IÈÔ<P±qÐVWÕX€LÜ�K‰K×#Ñ# LÓ1€EÜ
�l¨¸EÔ
B€Cöô
 1°¿*¹*»,Õ1GÈÈuÍÐWaÕIaÓbÑ€K�ô  9Ø�V˜U J°Øô  Ñ€L�*ð ×ÑÓ˜qÔ Ü—’˜F¨(¯.©.ÀÔHÜ—’˜F¨%¯+©+¸fÔEØš�ð\ð 	\ä,1¯KªK¸¸F¿L¹LÈ½OÐ8LØ>D¿l¹lÐSYô-[ð\ð 	\ð
 Ð/Ô/ÜÐFÀyÁmÐTÓUÐUØ˜5Ñ €Gô —,’,œ}´E·J±JÀvÔN€KÜ  ¨jÓ9€OÜ˜,¨
Ó3×8Ñ8Ó:×AÑA€HØ÷[ô Ÿš¤e§i¢iÜ:?ÀÀ8Ç>Á>ÓCSÔUaÔ:bó1dÙ:b°Qô 27·²¸hÀqÈÌ\ÕIYÐGYÐ[_ÐG_Õ>`ÐcrÕ>rÖ1sÙ:bñ1dó 'eó fÐá"Ð#5Ó6€L÷ —#Ü$Ÿx™x×2Ñ2×<Ñ<Ü�KŠK˜ DÕ)¨K¸Õ,=Õ=Ø# DÕ)¨K¸Õ,=Õ=À2ôGà�R˜Uð  =ó  $Ðð ˜
Õ"€IÜ&0°¸{ÐQ[Ô&\Ñ#€Cˆ˜Ø ‘?€LßÜ�Š˜sÓ#ˆØ+¨J×,<Ñ,<ÀÐ,<Ó,CÕDˆØ Õ.ˆØ˜\Õ)×.Ñ.¨rÓ2ˆÜ�{Š{˜<¨8°a©<Õ8¸4¸%ÀÓFˆØ�S�jˆØ�, ¨°,ÀÀ^ÒU_Ø	�eÔ	Ø�C�iˆØ˜#˜~ªzà˜.¨*ä ¨#°­)Ð5GÈÐUZÐ\bÓcÐdeÕfˆØØ�=‰=‹?˜aÔØ×&Ñ& vÓ.°·±ÀÓ0GØ"šN�DðXð XØ06×0@Ñ0@À!ÀVÇ\Á\ÐRSÅ_ÐAUÓ0VðXð Xä-=¸gÀ{ÐT^Ð`cÐeiÓ-jÑ*ˆ��s˜E 7Ü˜g t¨SÓ1ˆØ�W˜d CÙŒä'¨°°yµÓAÀ!ÕDˆÜ8¸À&È%ÐQ[Ð]`ÓaÑˆ
�HÜ—<’<¤
¨:°zÓ BÓCˆØÜ× Ò  ¨8Ó4×:Ñ:¸x¿~¹~Ó?OÐRSÕ?SÐ:ÓTˆØ˜H S�M¨XÑ5Õ6ˆÜ  ¨8Ó4°QÕ7ˆ÷	Tõ 	Tô$ �lŠl˜8 GÕ,¨Õ>Ó?ˆØÜ× Ò Ð!3°SÓ9×?Ñ?ÐDV×D\ÑD\ÓD^ÐabÕDbÐ?ÓcˆÜ*Ð+=¸sÐCUÐVYÕCZÐ^aÑCaÕ?bÓcÐdeÕfÐØ�ÞZˆÜ�iŠiÜ"'¨Ð+=×+CÑ+CÓ+EÄ|Ô"TóVÙ"T˜Qñ ™Ð/AÀ!ÀAÌÕDTÐ/UÓVÖWÙ"TñVó Wˆä,7¸ÐBTÐVYÐ[`ÐblÐnsÐu{Ó,|Ñ)ˆÐ$ cà�c˜I•oÕ%ˆØ�1Œ9Ü!.¨x¸Ð>PÐR\Ð^cÐekÓ!lÑˆH�hØ! (Õ+ˆJÜ)¨*Ó5ˆK÷Cð Cô
 ŸšÜ-2°1Ð6H×6NÑ6NÓ6PÔR^Ô-_ó$aÙ-_¨ñ %+©?Ð;MÈaÐPQÔT`ÕP`Ð;aÓ+bÐdgÐhiÐjkÔnzÕjzÐd{Ö$|Ù-_ñ$aó bˆJä0;ØÐ,¨jßeÐgqÐsxð  {Aó1BÑ-ˆHÐ(¨#ð ˜( J°¸ZØ�E˜7 HÙŒÙ„F÷ Ø/Ð÷	#ñ 	#ð  ÐØˆ
ç—Gä 6Ü˜ *Ó-¨sÐ4FØ˜˜vØ%ô!'Ñˆ
‘Iô
 !.Ø�cÐ-Ø˜˜vØ-¸ç)0™°dô!<Ñˆ
�Ið �GÔ 	§¡Ó 1°AÔ 5ä4°ZÀÓKÑˆ	�8Ø Õ)ˆ
Ø�#Ð)¨<Ø˜*ß—#Ø Ù„Fð  Ñ"×8Ð8 f°DÐ&8×TÐT¸j×>NÑ>NÓ>PÐSTÑ>T€JØ€Jß€zÜ&0°¸[ÈzÔ&ZÑ#ˆˆ;˜à˜!Ôà˜˜y�Ñ(¨'Õ2ˆDÜŸš T¬5¯:ª:°jÀ+ÌuÐUaÓObÓ+cÐeoÓpˆJàÓà˜g kÕ2Õ3×8Ñ8Ó:ˆIØ˜YÕ'ˆEØ�t•ˆBØ�t•ˆBØ�t•ˆBØ�b•ˆBØ�b•ˆBØ˜rÕ!ˆBØ˜•7—-‘- Ó#ˆCØ˜•7—-‘- Ó#ˆCØ˜•7—-‘- Ó#ˆCØ˜•7—-‘- Ó#ˆCØ˜•7—-‘- Ó#ˆCØ˜#•I  c¥	Õ)¨EÕ1ˆEØ˜•9˜s S�yÕ(¨EÕ1×8Ñ8¸¸cÓBˆBØ˜•9˜s S�yÕ(¨EÕ1×8Ñ8¸¸cÓBˆBØ˜•(˜R•-×&Ñ& s¨CÓ0ˆBØ˜9Õ%ˆEØŸ,™, rÓ*¨U°4­[Õ8ØŸL™L¨Ó,¨u°T­{Õ:õ;àŸL™L¨Ó,¨u°T­{Õ:õ;ˆJð
 	�‰Ó˜AÔØ&¨Ô*×.Fß,Ü&Ø˜	Ø2GÈ!Ô2KÑ.ÐQTØ2Ø2ô	4ˆ	÷ �Y—_‘_Ó&¨Ô*Ü,6Ø˜	 :ó-/Ñ)ˆ
�I˜zá„Fà�aÔ˜J×,Ñ,Ó.°Ô2°y·±Ó7HÈ1Ô7LÜ# J°	Ü*-¨lÓ*;Ü(-¨mÓ(<Ü',¨YÓ'7Ø6:ô	<ˆ
ð ×ÑÓ˜AÔ )§/¡/Ó"3°aÔ"7Ü�{Š{˜:×+Ñ+¨AÕ.´e·j±jÈÔPˆØ $ˆˆY�t�_ÑØ $ˆˆY�t�_ÑØ $ˆˆY�t�_ÑØ—	‘	“×"Ñ" 1Ó%¨Õ)ˆØ Õ%ˆ
Ø˜)Ÿ.™.Ó*Õ+ˆ	ØÒ!Ø# DÕ)ˆJà�M‰M˜(Ÿ.™.Ó)Ø�L‰L˜Ÿ™Ó%Ø,6Ò,BÀvÒGYˆJ�M‰M˜&Ÿ,™,Ó'ðfð fà`dðfð fùòO1dùòLVùò$as   Ò<z<á%{ä
4{)rù   i   NrD  i    )r®   r¯   r°   r±   r²   r³   r´   rµ   ))r   r   )r   r÷   )rØ   rf  )rd  re  )r   r   )r   r÷   )rØ   rd  )rf  re  )r   rØ   )r   rf  )r   rd  )r÷   re  ))r®   ©r   r    r   )r   r    r    ©r   r   r    )r®   r  )r    r   r    ©r    r   r   )r®   r  )r    r    r   r
  )NNN)rî   TT)rR   çö(\�Âõà¿N))r   r   r÷   )r   r   r÷   )r   r   r÷   )r   r   r   )é@   )r«  )r>  r   rÖ   r×   Trµ  rî   TTFr   rR   r  Fg      4@NNN)4Ú__doc__Ú
__future__r   Ú	functoolsrÙ  Útypingr   r   rw   rŠ   r#   Úscipy.spatialrq   Úcomfy.quant_opsrƒ   Úcomfy.utilsr   rÜ  Úcomfy.model_managementr   Úqem_decimater   r   r	   r
   rH   ri   rx   r¤   rÂ   rþ   r  rü   rý   r  rÈ   rË   r:  Ú	lru_cacher\  r`  r©  rê  rû  r  r%  r3  rg  rQ  rs  r˜  r	  r   r   r   Ú<module>r     só   ðÙ fÝ "ã Û ß "ã Û Û Û Û Ý Ý Lç hÓ hõ6*õr?õ$K÷#÷L$ðR €Ø€Øh€Øn€ðB€ò
HòO÷
N!ðf ×Ò˜TÔ"ô(ó #ð(õV&÷
T2÷nU÷p!÷HI<õXõ "eðN :€
÷8#÷vBõJIT÷Xjfñ jfr   