§
    m¬¸j¤8  ã                   óÆ   — d dl Zd dlZd dlmZmZmZmZ d dlZd dlm	Z
 d dlmZmZ d dlmZ d dlmZ d dlmZ dZd	„ Zd
„ Zd„ Zd„ Zd„ Zd„ Zd„ Zdd„Z G d„ d¦  «        ZdS )é    N)Úassert_equalÚassert_almost_equalÚassert_array_equalÚassert_array_almost_equal)Úraises)ÚSphericalVoronoiÚdistance)Úlinear_sum_assignment)Úgolden)Úgammag»½×Ùß|Û=c                  óB   — t          j        g d¢g d¢g d¢g d¢g¦  «        S )N©é   r   r   )r   éÿÿÿÿr   )r   r   r   )r   r   r   ©ÚnpÚarray© ó    úz/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/spatial/tests/test_spherical_voronoi.pyÚ_generate_tetrahedronr      s+   € ÝŒ8�Y�Y�Y   ¨[¨[¨[¸+¸+¸+ÐFÑGÔGÐGr   c                  óp   — t          j        t          t          j        ddgd¬¦  «        ¦  «        ¦  «        S )Nr   ç      ð?é   ©Úrepeat)r   r   ÚlistÚ	itertoolsÚproductr   r   r   Ú_generate_cuber       s.   € ÝŒ8•D�Ô*¨B°¨8¸AÐ>Ñ>Ô>Ñ?Ô?Ñ@Ô@Ð@r   c            	      óN   — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        S )N)r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   r   r   r   r   Ú_generate_octahedronr"      s@   € ÝŒ8�Z�Z�Z   ¨Z¨Z¨ZØ�Z�Z   ¨Z¨Z¨Zð9ñ :ô :ð :r   c            	      óv  — t          ¦   «         } t          j        dt           dt          z  gdt           dt          z  gdt          
 dt          z  gdt          
 dt          z  gg¦  «        }t          j        dt          z  dt           gdt          z  dt           gdt          z  dt          
 gdt          z  dt          
 gg¦  «        }t          j        t           dt          z  dgt           dt          z  dgt          
 dt          z  dgt          
 dt          z  dgg¦  «        }t          j        | |||f¦  «        S )Nr   r   r   )r    r   r   ÚphiÚconcatenate)Úx1Úx2Úx3Úx4s       r   Ú_generate_dodecahedronr*      s+  € å	Ñ	Ô	€BÝ	Œ�A��t˜R¥#™XÐ&Ø��t˜R¥#™XÐ&Ø��t˜R¥#™XÐ&Ø��t˜R¥#™XÐ&ð(ñ 
)ô 
)€Bõ 
Œ�B�‘H˜a¥# Ð&Ø�‘H˜a¥# Ð&Ø�‘H˜a¥# Ð&Ø�‘H˜a¥# Ð&ð(ñ 
)ô 
)€Bõ 
Œ•S�D˜"�s™( AÐ&Ý�D˜"�s™( AÐ&Ý�D˜"�s™( AÐ&Ý�D˜"�s™( AÐ&ð(ñ 
)ô 
)€Bõ Œ>˜2˜r 2 rÐ*Ñ+Ô+Ð+r   c                  óÖ   ‡ — t          j        ddt           gddt          
 gddt           gddt          
 gg¦  «        Š t          j        ˆ fd„t	          d¦  «        D ¦   «         ¦  «        S )Nr   r   r   c                 ó>   •— g | ]}t          j        ‰|d ¬¦  «        ‘ŒS )r   ©Úaxis)r   Úroll)Ú.0ÚiÚxs     €r   ú
<listcomp>z)_generate_icosahedron.<locals>.<listcomp>6   s*   ø€ ÐCÐCÐC°Q�2œ7 1 a¨aÐ0Ñ0Ô0ÐCÐCÐCr   r   )r   r   r$   r%   Úrange)r2   s   @r   Ú_generate_icosahedronr5   1   sq   ø€ Ý
Œ�1�b�3˜$�-Ø�b�3˜$�-Ø�b�3˜$�-Ø�b�3˜$�-ð!ñ 	"ô 	"€Aõ Œ>ÐCÐCÐCÐC½%À¹(¼(ÐCÑCÔCÑDÔDÐDr   c                 ó\  — g d¢}g d¢}| |vr| |vrt          d¦  «        ‚| |v r}|                     | ¦  «        dz   }t          j        ddt          j        z  |d¬¦  «        }t          j        t          j        |¦  «        t          j        |¦  «        g¦  «        j        }nh| d	k    rt          ¦   «         }nS| d
k    rt          ¦   «         }n>| dk    rt          ¦   «         }n)| dk    rt          ¦   «         }n| dk    rt          ¦   «         }|t          j                             |dd¬¦  «        z  S )N)
ÚtriangleÚsquareÚpentagonÚhexagonÚheptagonÚoctagonÚnonagonÚdecagonÚ	undecagonÚ	dodecagon)ÚtetrahedronÚcubeÚ
octahedronÚdodecahedronÚicosahedronzunrecognized polytoper   r   é   F)ÚendpointrA   rB   rC   rD   rE   r   T©r.   Úkeepdims)Ú
ValueErrorÚindexr   ÚlinspaceÚpiÚvstackÚcosÚsinÚTr   r    r"   r*   r5   ÚlinalgÚnorm)ÚnameÚpolygonsÚ	polyhedraÚnÚthetasÚps         r   Ú_generate_polytoperZ   9   sF  € ðKð Kð K€Hð ð  ð  €Ià�8ÐÐ ¨IÐ 5Ð 5ÝÐ0Ñ1Ô1Ð1àˆxÐÐØ�NŠN˜4Ñ Ô  1Ñ$ˆÝ”˜Q ¥B¤E¡	¨1°uÐ=Ñ=Ô=ˆÝŒI•r”v˜f‘~”~¥r¤v¨f¡~¤~Ð6Ñ7Ô7Ô9ˆˆØ	�Ò	Ð	Ý!Ñ#Ô#ˆˆØ	�ŠˆÝÑÔˆˆØ	�Ò	Ð	Ý Ñ"Ô"ˆˆØ	�Ò	Ð	Ý"Ñ$Ô$ˆˆØ	�Ò	Ð	Ý!Ñ#Ô#ˆà�rŒy�~Š~˜a a°$ˆ~Ñ7Ô7Ñ7Ð7r   c                 ód   — dt           j        | dz  z  z  t          | dz  ¦  «        z  || dz
  z  z  S )NrF   r   )r   rM   r   )ÚdimÚradiuss     r   Ú_hypersphere_arear^   S   s5   € à�rŒu�s˜Q‘wÑÑ¥%¨¨a©¡.¤.Ñ0°6¸CÀ!¹GÑ3DÑDÐDr   c                 ó¼   — t           j                             |¬¦  «        }|                     | |¦  «        }|t           j                             |dd¬¦  «        z  }|S )N©Úseedr   TrH   )r   ÚrandomÚRandomStateÚrandnrR   rS   )rW   r\   ra   ÚrngÚpointss        r   Ú_sample_sphererg   X   sP   € å
Œ)×
Ò
 TÐ
Ñ
*Ô
*€CØ�YŠY�q˜#ÑÔ€FØ
�bŒi�nŠn˜V¨!°dˆnÑ;Ô;Ñ;€FØ€Mr   c            	       óH  — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ Zej                             d edd¦  «        ¦  «        ej                             dddg¦  «        d„ ¦   «         ¦   «         Zej                             dg d¢¦  «        ej                             d edd¦  «        ¦  «        ej                             dddg¦  «        d„ ¦   «         ¦   «         ¦   «         Zej                             d edd¦  «        ¦  «        d„ ¦   «         Zej                             d edd¦  «        ¦  «        d„ ¦   «         Zej                             d edd¦  «        ¦  «        d„ ¦   «         Zej                             dddg¦  «        ej                             dddg¦  «        ej                             dg d¢¦  «        ej                             dddg¦  «        ej                             d ddg¦  «        d!„ ¦   «         ¦   «         ¦   «         ¦   «         ¦   «         Zej                             d"g d#¢¦  «        d$„ ¦   «         Zd%„ Zej                             dd&d'g¦  «        ej                             d(g d)¢¦  «        d*„ ¦   «         ¦   «         Zd+„ Zd,S )-ÚTestSphericalVoronoic                 óh   — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        | _        d S )	N)g¿Å7ÒAé¿g4ç�Q¦êÄ¿gÇMì%¶ðâ?)gÜavcå¿gåÀ£t†uç?gçc©»ÓÀ?)g¯X&p©ÒÔ?gÍ|¤¶—í¿gZ®
BÉ¿)g�-ìåNÛì¿gQåta£¿g;º[£/ŽÛ¿)g|¼-äSøæ?g¶lÆÌ²åå?g©pÀ?)g“äw¢½î¿gŒ—4gùÎ?gÝ†¤XføÂ¿)gC†kç?gl
à=r1Ì¿gt¯8A@£ä¿)gº9Kå—é?gÍ¡wð4uá?g¢ÿ’ŠÐ?)r   r   rf   ©Úselfs    r   Úsetup_methodz!TestSphericalVoronoi.setup_methodb   sf   € Ý”hØ2Ð2Ð2Ø1Ð1Ð1Ø2Ð2Ð2Ø3Ð3Ð3Ø0Ð0Ð0Ø2Ð2Ð2Ø1Ð1Ð1Ø0Ð0Ð0ð 2ñ 	
ô 	
ˆŒˆˆr   c                 óV  — t          j        g d¢¦  «        }d}t          | j        ¦  «        }t          | j        |z  |¦  «        }t          | j        |z   |¬¦  «        }t          | j        |z  |z   ||¦  «        }t	          |j        t          j        g d¢¦  «        ¦  «         t          |j        d¦  «         t	          |j        t          j        g d¢¦  «        ¦  «         t          |j        d¦  «         t	          |j        |¦  «         t          |j        d¦  «         t	          |j        |¦  «         t          |j        |¦  «         t          t          | j        ¦  «        ¦  «        }t	          |j        t          j        g d¢¦  «        ¦  «         t          |j        d¦  «         d S )N©r   rF   r   rF   ©Úcenter)r   r   r   r   )	r   r   r   rf   r   rq   r   r]   Ú
memoryview)rl   rq   r]   Ús1Ús2Ús3Ús4Ús5s           r   Útest_constructorz%TestSphericalVoronoi.test_constructorn   st  € Ý”˜)˜)˜)Ñ$Ô$ˆØˆÝ˜dœkÑ*Ô*ˆõ ˜dœk¨FÑ2°FÑ;Ô;ˆÝ˜dœk¨FÑ2¸6ÐBÑBÔBˆÝ˜dœk¨FÑ2°VÑ;¸VÀVÑLÔLˆÝ˜2œ9¥b¤h¨y¨y¨yÑ&9Ô&9Ñ:Ô:Ð:Ý�R”Y Ñ"Ô"Ð"Ý˜2œ9¥b¤h¨y¨y¨yÑ&9Ô&9Ñ:Ô:Ð:Ý�R”Y Ñ"Ô"Ð"Ý˜2œ9 fÑ-Ô-Ð-Ý�R”Y Ñ"Ô"Ð"Ý˜2œ9 fÑ-Ô-Ð-Ý�R”Y Ñ'Ô'Ð'õ �j¨¬Ñ5Ô5Ñ6Ô6ˆÝ˜2œ9¥b¤h¨y¨y¨yÑ&9Ô&9Ñ:Ô:Ð:Ý�R”Y Ñ"Ô"Ð"Ð"Ð"r   c                 óú   — t          | j        ¦  «        }t          j        g d¢¦  «        }t          | j        |z   |¬¦  «        }t	          |j        |j        ¦  «         t          |j        |z   |j        ¦  «         d S )Nr   rp   )r   rf   r   r   r   Úregionsr   Úvertices)rl   Ú	sv_originrq   Úsv_translateds       r   Ú,test_vertices_regions_translation_invariancezATestSphericalVoronoi.test_vertices_regions_translation_invariance†   s   € Ý$ T¤[Ñ1Ô1ˆ	Ý”˜)˜)˜)Ñ$Ô$ˆÝ(¨¬°vÑ)=ÀfÐMÑMÔMˆÝ�YÔ&¨Ô(=Ñ>Ô>Ð>Ý! )Ô"4°vÑ"=Ø"/Ô"8ñ	:ô 	:ð 	:ð 	:ð 	:r   c                 óÌ   — t          | j        ¦  «        }t          | j        dz  d¦  «        }t          |j        |j        ¦  «         t	          |j        dz  |j        ¦  «         d S )NrF   )r   rf   r   rz   r   r{   )rl   Úsv_unitÚ	sv_scaleds      r   Ú(test_vertices_regions_scaling_invariancez=TestSphericalVoronoi.test_vertices_regions_scaling_invarianceŽ   sg   € Ý" 4¤;Ñ/Ô/ˆÝ$ T¤[°1¡_°aÑ8Ô8ˆ	Ý�W”_ iÔ&7Ñ8Ô8Ð8Ý! 'Ô"2°QÑ"6Ø"+Ô"4ñ	6ô 	6ð 	6ð 	6ð 	6r   c                 óš   — t          j        t          d¬¦  «        5  t          | j        d ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz`radius` is `None`. *©Úmatch©r]   )Úpytestr   rJ   r   rf   rk   s    r   Útest_old_radius_api_errorz.TestSphericalVoronoi.test_old_radius_api_error•   s‘   € ÝŒ]�:Ð-DÐEÑEÔEð 	7ð 	7Ý˜Tœ[°Ð6Ñ6Ô6Ð6ð	7ð 	7ð 	7ñ 	7ô 	7ð 	7ð 	7ð 	7ð 	7ð 	7ð 	7ð 	7øøøð 	7ð 	7ð 	7ð 	7ð 	7ð 	7s   œA Á AÁAc                 óÂ   — t          | j        ¦  «        }|j        }|                     ¦   «          t	          t          |j        ¦  «        t          |¦  «        ¦  «         d S ©N)r   rf   rz   Úsort_vertices_of_regionsr   Úsorted)rl   ÚsvÚunsorted_regionss      r   Útest_sort_vertices_of_regionsz2TestSphericalVoronoi.test_sort_vertices_of_regions™   sT   € Ý˜dœkÑ*Ô*ˆØœ:ÐØ
×#Ò#Ñ%Ô%Ð%Ý•V˜BœJÑ'Ô'­Ð0@Ñ)AÔ)AÑBÔBÐBÐBÐBr   c                 ón  — t          g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        }t          t          j        t          |¦  «        Ž ¦  «        }t	          | j        ¦  «        }|                     ¦   «          t          t          j        t          |j        ¦  «        Ž ¦  «        }t          ||¦  «         d S )	N)r   é   é   rF   r   )rF   r   é
   é   é   é   )r   r‘   é   r   )r—   r•   r–   r’   r‘   )é	   r”   r“   )rF   r–   r’   )r   r—   r•   r”   r˜   )r   r   r“   r˜   r   )	rŒ   r   r   Úchainr   rf   r‹   rz   r   )rl   Úexpectedr�   Úactuals       r   Ú'test_sort_vertices_of_regions_flattenedz<TestSphericalVoronoi.test_sort_vertices_of_regions_flattenedŸ   sÅ   € Ý˜?˜?˜?Ð,@Ð,@Ð,@À,À,À,Ø*˜?˜?¨K¨K¨K¸¸¸Ø+Ð+Ð+Ð-=Ð-=Ð-=ð?ñ @ô @ˆõ �	œ­°Ñ)9Ô)9Ð:Ñ;Ô;ˆÝ˜dœkÑ*Ô*ˆØ
×#Ò#Ñ%Ô%Ð%Ý•i”o¥v¨b¬jÑ'9Ô'9Ð:Ñ;Ô;ˆÝ˜6 8Ñ,Ô,Ð,Ð,Ð,r   c                 óú   — t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        t          d¬¦  «        5  t          |¦  «        }|                     ¦   «          d d d ¦  «         d S # 1 swxY w Y   d S )N)r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )ç      à?rž   rž   rž   zthree-dimensionalr„   )r   r   r‡   r   Ú	TypeErrorr   r‹   )rl   rf   r�   s      r   Ú,test_sort_vertices_of_regions_dimensionalityzATestSphericalVoronoi.test_sort_vertices_of_regions_dimensionality©   s×   € Ý”˜<˜<˜<Ø'˜<˜<Ø'˜<˜<Ø'˜<˜<Ø/Ð/Ð/ð	1ñ 2ô 2ˆõ
 Œ]�9Ð,?Ð@Ñ@Ô@ð 	*ð 	*Ý! &Ñ)Ô)ˆBØ×'Ò'Ñ)Ô)Ð)ð	*ð 	*ð 	*ñ 	*ô 	*ð 	*ð 	*ð 	*ð 	*ð 	*ð 	*ð 	*øøøð 	*ð 	*ð 	*ð 	*ð 	*ð 	*s   ¿$A0Á0A4Á7A4c                 ó¢   — t          | j        ¦  «        }| j        j        d         dz  dz
  }|j        j        d         }t	          ||¦  «         d S )Nr   rF   r—   )r   rf   Úshaper{   r   )rl   r�   rš   r›   s       r   Útest_num_verticesz&TestSphericalVoronoi.test_num_vertices³   sQ   € õ ˜dœkÑ*Ô*ˆØ”;Ô$ QÔ'¨!Ñ+¨aÑ/ˆØ”Ô" 1Ô%ˆÝ�V˜XÑ&Ô&Ð&Ð&Ð&r   c           	      óš  — t          | j        ¦  «        }|j        D ]®}t          j        |j        t          j        |g¦  «        ¦  «        }t          j        t          |¦  «        dd…         ¦  «        }t          |d         |d         dt          |¦  «        ¦  «         t          |d         |d         dt          |¦  «        ¦  «         Œ¯d S )Nr   r   r   r–   rF   )
r   rf   r{   r	   Úcdistr   r   rŒ   r   Ústr)rl   r�   ÚvertexÚ	distancesÚclosests        r   Útest_voronoi_circlesz)TestSphericalVoronoi.test_voronoi_circles¾   s¶   € Ý˜dœkÑ*Ô*ˆØ”kð 	Hð 	HˆFÝ œ r¤yµ"´(¸F¸8Ñ2DÔ2DÑEÔEˆIÝ”h�v iÑ0Ô0°°1°Ô5Ñ6Ô6ˆGÝ ¨¤
¨G°A¬J¸½3¸v¹;¼;ÑGÔGÐGÝ ¨¤
¨G°A¬J¸½3¸v¹;¼;ÑGÔGÐGÐGð		Hð 	Hr   c                 óÒ   — t          j        | j        | j        f¦  «        | _        t	          t
          ¦  «        5  t          | j        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S rŠ   )r   r%   rf   Ú
degenerateÚassert_raisesrJ   r   rk   s    r   Útest_duplicate_point_handlingz2TestSphericalVoronoi.test_duplicate_point_handlingÆ   s    € õ œ.¨$¬+°t´{Ð)CÑDÔDˆŒÝ�:Ñ&Ô&ð 	.ð 	.Ý˜Tœ_Ñ-Ô-Ð-ð	.ð 	.ð 	.ñ 	.ô 	.ð 	.ð 	.ð 	.ð 	.ð 	.ð 	.ð 	.øøøð 	.ð 	.ð 	.ð 	.ð 	.ð 	.s   ºAÁA Á#A c                 óŒ   — t          t          ¦  «        5  t          | j        d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Ng\�Âõ(\ï?r†   ©r­   rJ   r   rf   rk   s    r   Útest_incorrect_radius_handlingz3TestSphericalVoronoi.test_incorrect_radius_handlingÍ   s‹   € õ �:Ñ&Ô&ð 	7ð 	7Ý˜Tœ[°Ð6Ñ6Ô6Ð6ð	7ð 	7ð 	7ñ 	7ô 	7ð 	7ð 	7ð 	7ð 	7ð 	7ð 	7ð 	7øøøð 	7ð 	7ð 	7ð 	7ð 	7ð 	7s   •9¹=Á =c                 ó�   — t          t          ¦  «        5  t          | j        g d¢¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )N)gš™™™™™¹?r   r   rp   r°   rk   s    r   Útest_incorrect_center_handlingz3TestSphericalVoronoi.test_incorrect_center_handlingÓ   s�   € õ �:Ñ&Ô&ð 	>ð 	>Ý˜Tœ[°°°Ð=Ñ=Ô=Ð=ð	>ð 	>ð 	>ñ 	>ô 	>ð 	>ð 	>ð 	>ð 	>ð 	>ð 	>ð 	>øøøð 	>ð 	>ð 	>ð 	>ð 	>ð 	>s   •;»?Á?r\   rF   r‘   ÚshiftFTc                 óè  — d}t          ||d¬¦  «        }t          j        |d d …df         ¦  «        |d d …df<   t          j        |¦  «        dz   |z  }t	          ||z   |¬¦  «        }t          j        d|j        |z
  |j        |j        d d …df                  |z
  ¦  «        }t          j	        t          j
        |dd¦  «        ¦  «        }t          j        |¦  «        t          j        dz  k    sJ ‚d S )	Nr“   r   r`   r   rp   zij,ij->ir   rF   )rg   r   ÚabsÚaranger   Úeinsumr{   rf   Ú
_simplicesÚarccosÚclipÚmaxrM   )	rl   r\   r´   rW   rf   rq   r�   ÚdotsÚcircumradiis	            r   Útest_single_hemisphere_handlingz4TestSphericalVoronoi.test_single_hemisphere_handlingÙ   sñ   € ð ˆÝ  3¨QÐ/Ñ/Ô/ˆÝ”v˜f Q Q Q¨ TœlÑ+Ô+ˆˆqˆqˆq�!ˆt‰Ý”)˜C‘.”. 1Ñ$¨Ñ-ˆÝ˜f v™o°fÐ=Ñ=Ô=ˆÝŒy˜ R¤[°6Ñ%9Ø%'¤Y¨r¬}¸Q¸Q¸QÀ¸TÔ/BÔ%CÀfÑ%LñNô Nˆå”i¥¤¨¨b°!Ñ 4Ô 4Ñ5Ô5ˆÝŒv�kÑ"Ô"¥R¤U¨Q¡YÒ.Ð.Ð.Ð.Ð.Ð.r   rW   )r   rF   r“   c                 óH  — t          j        |¦  «        dz   |z  }t          ||dz
  d¬¦  «        }t          j        |t          j        |df¦  «        g¦  «        }t          j        t          d¬¦  «        5  t          ||z   |¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r   r`   zRank of input pointsr„   rp   )	r   r·   rg   ÚhstackÚzerosr‡   r   rJ   r   )rl   rW   r\   r´   rq   rf   s         r   Útest_rank_deficientz(TestSphericalVoronoi.test_rank_deficientæ   sæ   € õ ”)˜C‘.”. 1Ñ$¨Ñ-ˆÝ  3¨¡7°Ð3Ñ3Ô3ˆÝ”˜F¥B¤H¨a°¨VÑ$4Ô$4Ð5Ñ6Ô6ˆÝŒ]�:Ð-CÐDÑDÔDð 	=ð 	=Ý˜V f™_°VÐ<Ñ<Ô<Ð<ð	=ð 	=ð 	=ñ 	=ô 	=ð 	=ð 	=ð 	=ð 	=ð 	=ð 	=ð 	=øøøð 	=ð 	=ð 	=ð 	=ð 	=ð 	=s   Á5BÂBÂBc           	      ó¾  — d}t          ||d¬¦  «        }t          |¦  «        }|j        j        d         |k    sJ ‚t	          |j        ¦  «        |k    sJ ‚g }t          j        |j        ¦  «        }t          d|dz   ¦  «        D ]Ÿ}g }t          j        t          |¦  «        |¦  «        D ].}	|                     |d d …t          |	¦  «        f         ¦  «         Œ/t          j        t          j        |¦  «        d¬¦  «        }|                     t	          |¦  «        ¦  «         Œ dd|dz
  z  z   }
t!          d„ t#          |¦  «        D ¦   «         ¦  «        }|
|k    sJ ‚d S )Néd   r   r`   r   r-   r   c                 ó$   — g | ]\  }}d |z  |z  ‘ŒS )r   r   )r0   r1   Úes      r   r3   z?TestSphericalVoronoi.test_higher_dimensions.<locals>.<listcomp>  s$   € ÐKÐKÐK©D¨A¨q˜R !™G a™KÐKÐKÐKr   )rg   r   r{   r¢   Úlenrz   r   Úsortr¹   r4   r   ÚcombinationsÚappendr   Úuniquer%   ÚsumÚ	enumerate)rl   r\   rW   rf   r�   Úcell_countsÚ	simplicesr1   ÚcellsÚindicesÚexpected_eulerÚactual_eulers               r   Útest_higher_dimensionsz+TestSphericalVoronoi.test_higher_dimensionsð   si  € àˆÝ  3¨QÐ/Ñ/Ô/ˆÝ˜fÑ%Ô%ˆØŒ{Ô  Ô# sÒ*Ð*Ð*Ð*Ý�2”:‰Œ !Ò#Ð#Ð#Ð#ð ˆÝ”G˜BœMÑ*Ô*ˆ	Ý�q˜# ™'Ñ"Ô"ð 	+ð 	+ˆAØˆEÝ$Ô1µ%¸±*´*¸aÑ@Ô@ð :ð :�Ø—’˜Y q q q­$¨w©-¬-Ð'7Ô8Ñ9Ô9Ð9Ð9Ý”I�bœn¨UÑ3Ô3¸!Ð<Ñ<Ô<ˆEØ×Ò�s 5™zœzÑ*Ô*Ð*Ð*Ø˜b C¨¡E™]Ñ*ˆÝÐKÐKµI¸kÑ4JÔ4JÐKÑKÔKÑLÔLˆØ Ò-Ð-Ð-Ð-Ð-Ð-r   c                 óR  ‡— t          j        t          j        ‰¦  «         t          j        ‰¦  «        f¦  «        }t          |¦  «        }t	          ˆfd„|j        D ¦   «         ¦  «        sJ ‚t          j        t          t          j	        ddg‰¬¦  «        ¦  «        ¦  «        }| 
                    t           j        ¦  «        t          j        ‰¦  «        z  }t          j        |j        |¦  «        }t!          |¦  «        }||                              ¦   «         t$          k     sJ ‚d S )Nc                 óB   •— g | ]}t          |¦  «        d ‰dz
  z  k    ‘ŒS )rF   r   )rÈ   )r0   rÇ   r\   s     €r   r3   zDTestSphericalVoronoi.test_cross_polytope_regions.<locals>.<listcomp>  s,   ø€ Ð?Ð?Ð?¨q•C˜‘F”F˜a #¨¡'™lÒ*Ð?Ð?Ð?r   r   r   r   )r   r%   Úeyer   Úallrz   rN   r   r   r   ÚastypeÚfloat64Úsqrtr	   r¥   r{   r
   rÍ   ÚTOL©rl   r\   rf   r�   rš   ÚdistÚress    `     r   Útest_cross_polytope_regionsz0TestSphericalVoronoi.test_cross_polytope_regions  sõ   ø€ õ ”¥"¤&¨¡+¤+ ­r¬v°c©{¬{Ð ;Ñ<Ô<ˆÝ˜fÑ%Ô%ˆÝÐ?Ð?Ð?Ð?°B´JÐ?Ñ?Ô?Ñ@Ô@Ð@Ð@Ð@õ ”9�T¥)Ô"3°R¸°GÀCÐ"HÑ"HÔ"HÑIÔIÑJÔJˆØ—?’?¥2¤:Ñ.Ô.µ´¸±´Ñ=ˆõ Œ~˜bœk¨8Ñ4Ô4ˆÝ# DÑ)Ô)ˆØ�CŒy�}Š}‰Œ¥Ò$Ð$Ð$Ð$Ð$Ð$r   c                 ó  — t          j        t          t          j        ddg|¬¦  «        ¦  «        ¦  «        }|                     t           j        ¦  «        t          j        |¦  «        z  }t          |¦  «        }t          j	        t          j
        |¦  «         t          j
        |¦  «        f¦  «        }t          j        |j        |¦  «        }t          |¦  «        }||                              ¦   «         t           k     sJ ‚d S )Nr   r   r   )r   rN   r   r   r   rÚ   rÛ   rÜ   r   r%   rØ   r	   r¥   r{   r
   rÍ   rÝ   rÞ   s          r   Útest_hypercube_regionsz+TestSphericalVoronoi.test_hypercube_regions  sÉ   € õ ”�4¥	Ô 1°2°q°'À#Ð FÑ FÔ FÑGÔGÑHÔHˆØ—’�rœzÑ*Ô*­R¬W°S©\¬\Ñ9ˆÝ˜fÑ%Ô%ˆõ ”>¥B¤F¨3¡K¤K <µ´¸±´Ð"=Ñ>Ô>ˆõ Œ~˜bœk¨8Ñ4Ô4ˆÝ# DÑ)Ô)ˆØ�CŒy�}Š}‰Œ¥Ò$Ð$Ð$Ð$Ð$Ð$r   r“   iô  r   r]   )rž   r   rF   Úsingle_hemispherec                 óh  — t          ||d¬¦  «        }|r%t          j        |d d …df         ¦  «        |d d …df<   t          j        |¦  «        dz   |z  }||z  |z   }t	          |||¬¦  «        }|                     ¦   «         }	t          |	                     ¦   «         t          ||¦  «        ¦  «         d S )Nr   r`   r   ©r]   rq   )	rg   r   r¶   r·   r   Úcalculate_areasr   rÍ   r^   )
rl   rW   r\   r]   r´   rä   rf   rq   r�   Úareass
             r   Útest_area_reconstitutionz-TestSphericalVoronoi.test_area_reconstitution*  s¼   € õ    3¨QÐ/Ñ/Ô/ˆð ð 	0Ýœ6 &¨¨¨¨A¨¤,Ñ/Ô/ˆF�1�1�1�a�4‰Lå”)˜C‘.”. 1Ñ$¨Ñ-ˆØ˜&‘ 6Ñ)ˆå˜f¨V¸FÐCÑCÔCˆØ×"Ò"Ñ$Ô$ˆÝ˜EŸIšI™KœKÕ):¸3ÀÑ)GÔ)GÑHÔHÐHÐHÐHr   Úpoly)r7   r@   rA   rB   rC   rD   rE   c                 óÀ   — t          |¦  «        }|j        \  }}t          |¦  «        }|                     ¦   «         }t	          |t          |d¦  «        |z  ¦  «         d S )Nr   )rZ   r¢   r   rç   r   r^   )rl   rê   rf   rW   r\   r�   rè   s          r   Útest_equal_area_reconstitutionz3TestSphericalVoronoi.test_equal_area_reconstitution>  s`   € õ $ DÑ)Ô)ˆØ”‰ˆˆ3Ý˜fÑ%Ô%ˆØ×"Ò"Ñ$Ô$ˆÝ˜EÕ#4°S¸!Ñ#<Ô#<¸qÑ#@ÑAÔAÐAÐAÐAr   c                 ó.  — d}t          j        t          j        |¦  «         t          j        |¦  «        f¦  «        }t          |¦  «        }t	          j        t          d¬¦  «        5  |                     ¦   «          d d d ¦  «         d S # 1 swxY w Y   d S )Nr—   zOnly supportedr„   )r   r%   rØ   r   r‡   r   rŸ   rç   )rl   r\   rf   r�   s       r   Útest_area_unsupported_dimensionz4TestSphericalVoronoi.test_area_unsupported_dimensionH  sÆ   € ØˆÝ”¥"¤&¨¡+¤+ ­r¬v°c©{¬{Ð ;Ñ<Ô<ˆÝ˜fÑ%Ô%ˆÝŒ]�9Ð,<Ð=Ñ=Ô=ð 	!ð 	!Ø×ÒÑ Ô Ð ð	!ð 	!ð 	!ñ 	!ô 	!ð 	!ð 	!ð 	!ð 	!ð 	!ð 	!ð 	!øøøð 	!ð 	!ð 	!ð 	!ð 	!ð 	!s   Á(B
Â
BÂBr   r   rq   )Nro   )r   g       @g      @c                 ó4  — || j         z  }|�||z  }t          |||¬¦  «        }|j         j        t          j        t          j        ¦  «        u sJ ‚|j        j        t          j        t          j        ¦  «        u sJ ‚t          |j        t          ¦  «        sJ ‚d S )Nræ   )	rf   r   Údtyper   rÛ   rq   Ú
isinstancer]   Úfloat)rl   r]   rq   rf   r�   s        r   Útest_attribute_typesz)TestSphericalVoronoi.test_attribute_typesO  s”   € ð ˜$œ+Ñ%ˆØÐØ�fÑˆFå˜f¨V¸FÐCÑCÔCˆØŒyŒ¥"¤(­2¬:Ñ"6Ô"6Ð6Ð6Ð6Ð6ØŒyŒ¥"¤(­2¬:Ñ"6Ô"6Ð6Ð6Ð6Ð6Ý˜"œ)¥UÑ+Ô+Ð+Ð+Ð+Ð+Ð+r   c                 óŒ  — t          | j        ¦  «        }t          |j        d         d         ¦  «        }|j        D ]}t	          |t
          ¦  «        sJ ‚Œ|                     ¦   «          t	          |j        d         d         |¦  «        sJ ‚|                     ¦   «          t	          |j        d         d         |¦  «        sJ ‚d S )Nr   )r   rf   Útyperz   rñ   r   r‹   )rl   r�   rð   Úregions       r   Útest_region_typesz&TestSphericalVoronoi.test_region_types[  sÁ   € õ ˜dœkÑ*Ô*ˆÝ�R”Z ”] 1Ô%Ñ&Ô&ˆà”jð 	,ð 	,ˆFÝ˜f¥dÑ+Ô+Ð+Ð+Ð+Ð+Ø
×#Ò#Ñ%Ô%Ð%Ý˜"œ* Qœ-¨Ô*¨EÑ2Ô2Ð2Ð2Ð2Ø
×#Ò#Ñ%Ô%Ð%Ý˜"œ* Qœ-¨Ô*¨EÑ2Ô2Ð2Ð2Ð2Ð2Ð2r   N)Ú__name__Ú
__module__Ú__qualname__rm   rx   r~   r‚   rˆ   r�   rœ   r    r£   rª   r®   r±   r³   r‡   ÚmarkÚparametrizer4   r¿   rÃ   rÕ   rá   rã   ré   rì   rî   ró   r÷   r   r   r   ri   ri   `   sÓ  € € € € € ð

ð 

ð 

ð#ð #ð #ð0:ð :ð :ð6ð 6ð 6ð7ð 7ð 7ðCð Cð Cð-ð -ð -ð*ð *ð *ð	'ð 	'ð 	'ðHð Hð Hð.ð .ð .ð7ð 7ð 7ð>ð >ð >ð „[×Ò˜U E E¨!¨Q¡K¤KÑ0Ô0Ø„[×Ò˜W u¨d mÑ4Ô4ð	/ð 	/ñ 5Ô4ñ 1Ô0ð	/ð „[×Ò˜S * * *Ñ-Ô-Ø„[×Ò˜U E E¨!¨Q¡K¤KÑ0Ô0Ø„[×Ò˜W u¨d mÑ4Ô4ð=ð =ñ 5Ô4ñ 1Ô0ñ .Ô-ð=ð „[×Ò˜U E E¨!¨Q¡K¤KÑ0Ô0ð.ð .ñ 1Ô0ð.ð( „[×Ò˜U E E¨!¨Q¡K¤KÑ0Ô0ð%ð %ñ 1Ô0ð%ð$ „[×Ò˜U E E¨!¨Q¡K¤KÑ0Ô0ð%ð %ñ 1Ô0ð%ð" „[×Ò˜S 2 s )Ñ,Ô,Ø„[×Ò˜U Q¨ FÑ+Ô+Ø„[×Ò˜X { { {Ñ3Ô3Ø„[×Ò˜W u¨d mÑ4Ô4Ø„[×ÒÐ0°5¸$°-Ñ@Ô@ðIð Iñ AÔ@ñ 5Ô4ñ 4Ô3ñ ,Ô+ñ -Ô,ð
Ið „[×Ò˜Vð &Eð &Eð &Eñ Fô FðBð BñFô FðBð!ð !ð !ð „[×Ò˜X¨¨2 wÑ/Ô/Ø„[×Ò˜XÐ'FÐ'FÐ'FÑGÔGð,ð ,ñ HÔGñ 0Ô/ð,ð3ð 3ð 3ð 3ð 3r   ri   rŠ   )Únumpyr   r   Únumpy.testingr   r   r   r   r‡   r   r­   Úscipy.spatialr   r	   Úscipy.optimizer
   Úscipy.constantsr   r$   Úscipy.specialr   rÝ   r   r    r"   r*   r5   rZ   r^   rg   ri   r   r   r   ú<module>r     s�  ðØ Ð Ð Ð Ø Ð Ð Ð ð6ð 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6ð €€€Ø *Ð *Ð *Ð *Ð *Ð *Ø 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ø 0Ð 0Ð 0Ð 0Ð 0Ð 0Ø )Ð )Ð )Ð )Ð )Ð )Ø Ð Ð Ð Ð Ð ð €ðHð Hð HðAð Að Að:ð :ð :ð
,ð ,ð ,ð$Eð Eð Eð8ð 8ð 8ð4Eð Eð Eð
ð ð ð ðF3ð F3ð F3ð F3ð F3ñ F3ô F3ð F3ð F3ð F3r   