§
    	¼¸jø  ã                   ó  — d dl Z d dlZd dlZd dlmZ d dlmZ d„ Zd„ Z	ej
                             dd¦  «        ej
                             dd	¦  «        d
„ ¦   «         ¦   «         Zej
                             dd¦  «        d„ ¦   «         Zd„ ZdS )é    N)Ú	_QuadTree)Úcheck_random_statec                  óP  — g } |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        ddgd	dggt          j        ¬¦  «        ¦  «         | D ]<}t	          d
d¬¦  «        }|                     |¦  «         |                     ¦   «          Œ=d S )Néÿÿÿÿé   éüÿÿÿ©Údtyper   éþÿÿÿg�íµ ÷Æ°¾g�íµ ÷Æ°>g�íµ ÷ÆÐ¾é   ©Ún_dimensionsÚverbose©ÚappendÚnpÚarrayÚfloat32r   Ú
build_treeÚ_check_coherence©ÚXsÚXÚtrees      úv/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/neighbors/tests/test_quad_tree.pyÚ"test_quadtree_boundary_computationr   
   s  € à	€Bð ‡I‚I�bŒh˜˜Q˜ " b Ð*µ"´*Ð=Ñ=Ô=Ñ>Ô>Ð>à‡I‚I�bŒh˜˜A˜  A Ð'­r¬zÐ:Ñ:Ô:Ñ;Ô;Ð;à‡I‚I�bŒh˜˜R˜ 2 q 'Ð*µ"´*Ð=Ñ=Ô=Ñ>Ô>Ð>à‡I‚I�bŒh˜ ˜¨¨u ~Ð6½b¼jÐIÑIÔIÑJÔJÐJàð  ð  ˆÝ a°Ð3Ñ3Ô3ˆØ�Š˜ÑÔÐØ×ÒÑÔÐÐð ð  ó    c                  ó  — g } |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        d	dgd
dggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        d	dgd
dggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         |                       t          j        ddgddggt          j        ¬¦  «        ¦  «         | D ]<}t	          dd¬¦  «        }|                     |¦  «         |                     ¦   «          Œ=d S )Nr   r   é   é   r	   g      ð?g       @g      @grÄZ|
 ð?gãˆµø ð?g9b->  @grÄZ|
  @g°¿à 9?g´ÓÀ 9?r   r   r   r   s      r   Útest_quadtree_similar_pointr!      sð  € ð 
€Bð ‡I‚I�bŒh˜˜A˜  A Ð'­r¬zÐ:Ñ:Ô:Ñ;Ô;Ð;à‡I‚I�bŒh˜˜c˜
 S¨# JÐ/µr´zÐBÑBÔBÑCÔCÐCà‡I‚I�bŒh˜ #˜¨°#¨Ð7½r¼zÐJÑJÔJÑKÔKÐKà‡I‚I�bŒh˜˜c˜
 S¨# JÐ/µr´zÐBÑBÔBÑCÔCÐCà‡I‚I�bŒh˜˜g˜¨¨g¨Ð7½r¼zÐJÑJÔJÑKÔKÐKà‡I‚I�bŒh˜ 'Ð*¨W°gÐ,>Ð?ÅrÄzÐRÑRÔRÑSÔSÐSð ‡I‚I�bŒh˜˜OÐ,¨q°/Ð.BÐCÍ2Ì:ÐVÑVÔVÑWÔWÐWð ‡I‚IÝ
Œ�? CÐ(¨?¸CÐ*@ÐAÍÌÐTÑTÔTñô ð ð ð  ð  ˆÝ a°Ð3Ñ3Ô3ˆØ�Š˜ÑÔÐØ×ÒÑÔÐÐð ð  r   r   )r   r   Úprotocol)r   r   r   c                 ó`  — t          d¦  «        }|                     d| f¦  «        }t          | d¬¦  «        }|                     |¦  «         t	          j        ||¬¦  «        }t	          j        |¦  «        }|D ]4}|                     |¦  «        }|                     |¦  «        }	||	k    sJ ‚Œ5d S )Nr   é
   r   )r"   )r   Úrandom_sampler   r   ÚpickleÚdumpsÚloadsÚget_cell)
r   r"   Úrngr   r   ÚsÚbt2ÚxÚcell_x_treeÚ
cell_x_bt2s
             r   Útest_quad_tree_pickler0   ?   s»   € õ ˜QÑ
Ô
€Cà×Ò˜2˜|Ð,Ñ-Ô-€Aå ,¸Ð:Ñ:Ô:€DØ‡O‚O�AÑÔÐåŒ�T HÐ-Ñ-Ô-€AÝ
Œ,�q‰/Œ/€Càð )ð )ˆØ—m’m AÑ&Ô&ˆØ—\’\ !‘_”_ˆ
Ø˜jÒ(Ð(Ð(Ð(Ð(ð)ð )r   c                 ó„  — t          d¦  «        }|                     d| f¦  «        }t          j        ||d d…         f         }t	          | d¬¦  «        }|                     |¦  «         |j        }|j        }t          |¦  «        D ]9\  }}| 	                    |¦  «        }	||	         sJ ‚||	         d|dk     z   k    sJ ‚Œ:d S )Nr   r$   é   r   r   )
r   r%   r   Úr_r   r   Úcumulative_sizeÚleafsÚ	enumerater)   )
r   r*   r   ÚXdr   r4   r5   Úir-   Úcell_ids
             r   Útest_qt_insert_duplicater:   R   s×   € å
˜QÑ
Ô
€Cà×Ò˜2˜|Ð,Ñ-Ô-€AÝ	Œˆq�!�B�Q�B”%ˆxŒ€BÝ ,¸Ð:Ñ:Ô:€DØ‡O‚O�BÑÔÐàÔ*€OØŒJ€Eõ ˜!‘”ð 7ð 7‰ˆˆ1Ø—-’- Ñ"Ô"ˆØ�WŒ~ÐÐˆ~Ø˜wÔ'¨1°°A²©;Ò6Ð6Ð6Ð6Ð6ð7ð 7r   c                  ó2  — d} t          j        ddgddgddgddggt           j        ¬¦  «        }|dd d …f         }|j        d         }|dz   }t	          |d¬	¦  «        }|                     |¦  «         |                     ||| ¦  «        \  }}||         }||dz            }	|dd …                              d¬
¦  «        }
|d         |
z
  dz                       ¦   «         }||k    sJ ‚|	dk    sJ d 	                    |	¦  «        ¦   «         ‚t          j
        ||¦  «        sJ ‚|                     ||d¦  «        \  }}|dd …                              d¬
¦  «        }
|d         |
z
  dz                       ¦   «         }|d|z  k    sJ ‚t          d¦  «        D ]„}|||z  |z            }|||z  |z   dz            }	|d         ||dz            z
  dz                       ¦   «         }|	dk    sJ d 	                    |	¦  «        ¦   «         ‚t          j
        ||¦  «        sJ ‚Œ…d S )NgÍÌÌÌÌÌì?g      $Àg      "@g      $@r	   r   r   r   )r   )Úaxisr   zsummary size = {}g        )r   r   r   Úshaper   r   Ú_py_summarizeÚmeanÚsumÚformatÚiscloseÚrange)Úangler   Úquery_ptr   ÚoffsetÚqtÚidxÚsummaryÚ	node_distÚ	node_sizeÚ
barycenterÚds2cr8   s                r   Útest_summarizerN   f   s[  € ð €EÝ
ŒØ
�ˆ˜#˜t˜ t¨S k°D¸$°<Ð@ÍÌ
ð	ñ 	ô 	€Að ��A�A�A�Œw€HØ”7˜1”:€LØ˜AÑ€Få	�<¨Ð	+Ñ	+Ô	+€BØ‡M‚M�!ÑÔÐà×#Ò# H¨a°Ñ7Ô7�L€Cˆà˜Ô%€IØ˜ qÑ(Ô)€Ið �1�2�2”—’ �Ñ#Ô#€JØˆqŒT�JÑ 1Ñ$×)Ò)Ñ+Ô+€Dà�&Š=ˆ=ˆ=ˆ=Ø˜Š>ˆ>ˆ>Ð.×5Ò5°iÑ@Ô@‰>Œ>ˆ>ÝŒ:�i Ñ&Ô&Ð&Ð&Ð&ð ×#Ò# H¨a°Ñ5Ô5�L€CˆØ�1�2�2”—’ �Ñ#Ô#€JØˆqŒT�JÑ 1Ñ$×)Ò)Ñ+Ô+€Dà�!�v‘,ÒÐÐÐÝ�1‰XŒXð +ð +ˆØ˜A ™J¨Ñ5Ô6ˆ	Ø˜A ™J¨Ñ5¸Ñ9Ô:ˆ	à�1”˜˜!˜a™%œ‘ QÑ&×+Ò+Ñ-Ô-ˆà˜AŠ~ˆ~ˆ~Ð2×9Ò9¸)ÑDÔD‰~Œ~ˆ~ÝŒz˜) TÑ*Ô*Ð*Ð*Ð*Ð*ð+ð +r   )r&   Únumpyr   ÚpytestÚsklearn.neighbors._quad_treer   Úsklearn.utilsr   r   r!   ÚmarkÚparametrizer0   r:   rN   © r   r   ú<module>rV      sø   ðØ €€€à Ð Ð Ð Ø €€€à 2Ð 2Ð 2Ð 2Ð 2Ð 2Ø ,Ð ,Ð ,Ð ,Ð ,Ð ,ð ð  ð  ð& ð  ð  ðD „×Ò˜¨Ñ0Ô0Ø„×Ò˜ YÑ/Ô/ð)ð )ñ 0Ô/ñ 1Ô0ð)ð" „×Ò˜¨Ñ0Ô0ð7ð 7ñ 1Ô0ð7ð&*+ð *+ð *+ð *+ð *+r   