+
    „°ñ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Ht ^ RI
Ht R R	 ltR
 R ltR R ltR R ltR R lt] ! R R4      4       tR R ltR R ltR# )z6Mesh container, edge/face adjacency, manifold cleanup.)Úannotations)Ú	dataclass)ÚDictÚListN)Ú
csr_matrix)Úconnected_components)ÚTensorc               ó$   € V ^8„  d   QhRRRRRR/# ©é   Úverticesr   ÚfacesÚreturn© )Úformats   "ÚFC:\Ai_Coding\apps\studio\ComfyUI\comfy_extras\mesh3d\uv_unwrap\mesh.pyÚ__annotate__r      s!   € ÷ <ñ <˜6ð <¨&ð <°Vñ <ó    c                ó  € WR,          ,          pWR,          ,          pWR,          ,          p\         P                  P                  W2,
          WB,
          4      pWUP                  ^RR7      P	                  R4      ,          # )z3[F,3] unit face normals (degenerate faces -> zero).T)ÚdimÚkeepdimg#B’¡œÇ;©ºNNNé    ©r   é   ©r   r   )ÚtorchÚlinalgÚcrossÚnormÚ	clamp_min)r   r   Úv0Úv1Úv2Úns   &&    r   Úface_normalsr&      sa   € à	˜•+Õ	€BØ	˜•+Õ	€BØ	˜•+Õ	€BÜ�‰×Ñ˜2�7 B¥GÓ,€AØ�v‰v˜! TˆvÓ*×4Ñ4°UÓ;Õ;Ð;r   c               ó$   € V ^8„  d   QhRRRRRR/# r
   r   )r   s   "r   r   r      s&   € ÷ Bñ B˜ð B¨ð B°6ñ Br   c                óâ   € WR,          ,          pWR,          ,          pWR,          ,          pR\         P                  P                  W2,
          WB,
          4      P                  ^R7      ,          # )z[F] triangle areas.g      à?©r   r   r   r   )r   r   r   r    )r   r   r"   r#   r$   s   &&   r   Ú
face_areasr*      sT   € à	˜•+Õ	€BØ	˜•+Õ	€BØ	˜•+Õ	€BØ”—‘×#Ñ# B¥G¨R­WÓ5×:Ñ:¸qÐ:ÓAÕAÐAr   c               ó$   € V ^8„  d   QhRRRRRR/# r
   r   )r   s   "r   r   r   !   s!   € ÷ 'ñ '˜Vð '¨Fð '°vñ 'r   c                ó2   € W,          P                  ^R7      # )z[F,3] triangle centroids.r)   )Úmean)r   r   s   &&r   Úface_centroidsr.   !   s   € à�?×Ñ AÐÓ&Ð&r   c               ó$   € V ^8„  d   QhRRRRRR/# r
   r   )r   s   "r   r   r   &   s!   € ÷ 4ñ 4 ð 4¨vð 4¸&ñ 4r   c                ó®   € W,          pWP                  R^R7      ,          pW2,
          P                  RR7      P                  \        P                  4      # )zE[F,3] edge lengths; column e = |v[faces[:,e]] - v[faces[:,(e+1)%3]]|.©ÚshiftsÚdimsr)   éÿÿÿÿ)Úrollr    Útor   Úfloat32)r   r   ÚvaÚvbs   &&  r   Úface_edge_lengthsr:   &   s@   € à	�€BØ	—*‘* B¨Q�*Ó/Õ	0€BØ�G�>‰>˜bˆ>Ó!×$Ñ$¤U§]¡]Ó3Ð3r   c               ó(   € V ^8„  d   QhRRRRRRRR/# )r   Ú	face_arear   Ú
face_chartÚn_chartsÚintr   r   )r   s   "r   r   r   -   s(   € ÷ ñ ˜fð °&ð ÀCð ÈFñ r   c                ó‚   € \         P                  ! W P                  V P                  R7      pVP	                  ^ W4       V# )z'[n_charts] sum of face areas per chart.©ÚdtypeÚdevice)r   ÚzerosrB   rC   Úscatter_add_)r<   r=   r>   Úouts   &&& r   Úchart_3d_areasrG   -   s1   € ä
�+Š+�h§o¡o¸i×>NÑ>NÔ
O€CØ×Ñ�Q˜
Ô.Ø€Jr   c                  ól   € ] tR t^4t$ RtR]R&   R]R&   R]R&   R]R&   R]R&   R]R&   R]R	&   R
]R&   RtR# )ÚMeshDatazrCleaned mesh with adjacency; face_face[f, i] = face sharing edge (faces[f,i], faces[f,(i+1)%3]) or -1 if boundary.r   r   r   Ú	face_faceÚface_normalr<   Úface_centroidÚ	componentr?   Ún_componentsr   N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__Ú__annotations__Ú__static_attributes__r   r   r   rI   rI   4   s4   ‡ á|àÓØƒMØÓØÓØÓØÓØÓØ×r   rI   c               ó$   € V ^8„  d   QhRRRRRR/# )r   r   r   r   r   rI   r   )r   s   "r   r   r   B   s!   € ÷ =ñ =˜ð =¨ð =°8ñ =r   c                óÚ  € V P                   \        P                  8w  d    V P                  \        P                  4      p VP                   \        P                  8w  d    VP                  \        P                  4      pVP
                  pV P                  ^ ,          pVP                  ^ ,          pVP                  4       pVP                  R^R7      P                  4       p\        P                  ! WV4      p\        P                  ! WV4      pWs^,           ,          V,           p	\        P                  ! V	RRR7      w  r«pWË,          pV^8H  p\        P                  ! V	RR7      pWï,          pVV,          pVR,          pVR,          p\        P                  ! WBR7      P                  ^4      p\        P                  ! ^V,          3R\        P                  VR7      pVV,          VV&   VV,          VV&   VP!                  V^4      pVP#                  4       P%                  4       pV^ 8¬  pVP'                  4       '       d†   \(        P*                  ! \(        P                  ! V4      R,          V^34      V,          pVV,          p\-        \(        P.                  ! VP0                  \(        P2                  R	7      VV33WD3R
7      pM\-        WD3\(        P2                  R	7      p\5        VRR7      w  pp\7        W4      p\9        W4      p\;        W4      p \=        V VVVVV \        P>                  ! VPA                  \(        PB                  4      4      P                  V4      \E        V4      R7      # )z\Build adjacency; non-manifold edges (>2 incident faces) get no neighbor and act as boundary.r1   T)Úreturn_inverseÚreturn_counts)Ústable:r   Nr   :r   Nr   )rC   rA   )rB   )ÚshapeF)Údirected)r   r   rJ   rK   r<   rL   rM   rN   r4   )r   N)#rB   r   r7   r6   ÚlongrC   r[   Úflattenr5   ÚminimumÚmaximumÚuniqueÚargsortÚarangeÚrepeat_interleaveÚfullÚviewÚcpuÚnumpyÚanyÚnpÚbroadcast_tor   ÚonesÚsizeÚint8r   r&   r*   r.   rI   Ú
from_numpyÚastypeÚint64r?   )!r   r   rC   ÚVÚFÚaÚbÚloÚhiÚedge_keyÚ_ÚinverseÚcountsÚ
edge_countÚmanifold_maskÚsort_idxÚsorted_manifoldÚpair_positionsÚpair_aÚpair_bÚface_id_flatÚface_face_flatrJ   Úface_face_npÚ	rows_maskÚrowsÚcolsÚadjrN   ÚlabelsrK   r<   rL   s!   &&                               r   Ú
build_meshr‹   B   sœ  € à‡~�~œŸ™Ô&Ø—;‘;œuŸ}™}Ó-ˆØ‡{�{”e—j‘jÔ Ø—‘œŸ™Ó$ˆà�\‰\€FØ�‰�qÕ€AØ�‰�A�€Að 	�‰‹€AØ�
‰
˜" 1ˆ
Ó%×-Ñ-Ó/€AÜ	�Š�qÓ	€BÜ	�Š�qÓ	€BØ˜•U�|˜bÕ €Hô Ÿš h¸tÐSWÔXÑ€A�Ø•€JØ !‘O€Mä�}Š}˜X¨dÔ3€HØ#Õ-€OØ˜oÕ.€NØ˜DÕ!€FØ˜DÕ!€Fä—<’< Ô1×CÑCÀAÓF€LÜ—Z’Z  Q¥ ¨"´E·J±JÀvÔN€NØ)¨&Õ1€N�6ÑØ)¨&Õ1€N�6ÑØ×#Ñ# A qÓ)€Ià—=‘=“?×(Ñ(Ó*€LØ Ñ!€IØ‡}�}‡‚Ü�ŠœrŸyšy¨›|¨GÕ4°q¸!°fÓ=¸iÕHˆØ˜IÕ&ˆÜÜ�WŠW�T—Y‘Y¤b§g¡gÔ.°°t°Ð=Ø�&ô
‰ô
 ˜!˜¤r§w¡wÔ/ˆÜ/°¸eÔDÑ€L�&ä˜xÓ/€KÜ˜8Ó+€IÜ" 8Ó3€MäØØØØØØ#Ü×"Ò" 6§=¡=´·±Ó#:Ó;×>Ñ>¸vÓFÜ˜Ó&ô	ð 	r   c               ó$   € V ^8„  d   QhRRRRRR/# )r   Úfaces_subsetr   Úface_face_subsetr   zList[List[int]]r   )r   s   "r   r   r   ‚   s$   € ÷  ñ  Øð Ø,2ð àñ r   c                ó  € V P                   ^ ,          pV P                  4       P                  4       pVP                  4       P                  4       p/ p\        V4       F^  p\        ^4       FL  pWFV3,          R8X  g   K  \	        W6V3,          4      p\	        W6V^,           ^,          3,          4      p	W•V&   KN  	  K`  	  . p
\        4       p\        VP                  4       4       F™  pWË9   d   K  V.pVP                  V4       VP                  V4      pVeC   Wì8w  d=   Wë9   d   M5VP                  V4       VP                  V4       VP                  V4      pKF  \        V4      ^8¼  g   Kˆ  V
P                  V4       K›  	  V
# )zkReturn ordered boundary vertex loops for a chart submesh (face_face_subset[f,i]==-1 marks a boundary edge).r4   )r[   rg   rh   Úranger?   ÚsetÚlistÚkeysÚaddÚgetÚappendÚlen)r�   rŽ   rs   Úfaces_npÚffÚnext_vÚfÚirt   ru   ÚloopsÚvisitedÚstartÚloopÚcurs   &&             r   Úchart_boundary_loopsr¢   ‚   sA  € ð 	×Ñ˜1Õ€AØ×ÑÓ!×'Ñ'Ó)€HØ	×	Ñ	Ó	×	%Ñ	%Ó	'€Bà€FÜ�1ŽXˆÜ�q–ˆAØ�Q�$�x˜2Ž~Ü˜ A �Ó'�Ü˜ Q¨¥U¨a¥K Õ0Ó1�Ø�q“	ó	 ñ ð  €EÜ‹e€GÜ�f—k‘k“mÖ$ˆØÔÙØˆwˆØ�‰�EÔØ�j‰j˜ÓˆØŠo #¤,ØŒ~ØØ�K‰K˜ÔØ�K‰K˜ÔØ—*‘*˜S“/ŠCÜˆt‹9˜Ž>Ø�L‰L˜Öñ %ð €Lr   )rS   Ú
__future__r   Údataclassesr   Útypingr   r   rh   rj   r   Úscipy.sparser   Úscipy.sparse.csgraphr   r   r&   r*   r.   r:   rG   rI   r‹   r¢   r   r   r   Ú<module>r¨      s^   ðÙ <Ý "å !ß ã Û Ý #Ý 5Ý õ
<õBõ'õ
4õð ÷
ð 
ó ð
õ=÷@ r   