§
    >²¸jl!  ã                  ót   — d Z ddlmZ ddlmZ ddlZddlmZ dd	„Z	d d!d„Z
d"d„Zd"d„Zd#d„Zd$d„Z	 d%d&d„ZdS )'z#Private polygon geometry fallbacks.é    )Úannotations)ÚAnyNÚcontourúnpt.NDArray[Any]Úreturnúnpt.NDArray[np.float64]c                ó<  — t          j        | ¦  «        }|j        dk    r t          j        dt           j        ¬¦  «        S |j        dvs|j        d         dk    rt          d¦  «        ‚|                     dd¦  «         	                    t           j        d¬	¦  «        S )
z;Normalize an OpenCV contour to an ``(N, 2)`` float64 array.r   )r   é   ©Údtype)r
   é   éÿÿÿÿr
   z,Contours must have shape (N, 2) or (N, 1, 2)F©Úcopy)
ÚnpÚasarrayÚsizeÚemptyÚfloat64ÚndimÚshapeÚ
ValueErrorÚreshapeÚastype)r   Úpointss     új/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/supervision/_cv2/_geometry.pyÚ
_as_pointsr      s‹   € åŒZ˜Ñ Ô €FØ„{�aÒÐÝŒx˜¥b¤jÐ1Ñ1Ô1Ð1Ø„{˜&Ð Ð  F¤L°Ô$4¸Ò$9Ð$9ÝÐGÑHÔHÐHØ�>Š>˜"˜aÑ Ô ×'Ò'­¬
¸Ð'Ñ?Ô?Ð?ó    FÚorientedÚboolÚfloatc                ób  — t          | ¦  «        }t          |¦  «        dk     rdS |dd…df         }|dd…df         }dt          t          j        |t          j        |d¦  «        ¦  «        t          j        |t          j        |d¦  «        ¦  «        z
  ¦  «        z  }|r|nt          |¦  «        S )z5Compute a contour's signed or absolute shoelace area.r   ç        Nr   é   ç      à?r   )r   Úlenr!   r   ÚdotÚrollÚabs)r   r   r   ÚxÚyÚareas         r   Ú_contour_arear-      s�   € å˜Ñ Ô €FÝ
ˆ6�{„{�Q‚€ØˆsØˆqˆqˆq�!ˆtŒ€AØˆqˆqˆq�!ˆtŒ€AØ••r”v˜a¥¤¨¨B¡¤Ñ0Ô0µ2´6¸!½R¼WÀQÈ¹^¼^Ñ3LÔ3LÑLÑMÔMÑM€DØÐ*ˆ4ˆ4¥ T¡¤Ð*r   r   Úepsilon_squaredÚclosedc                óê  — t          | ¦  «        }g }g }|s!t          j        | d         | d         ¦  «        rÊd}d}d}| d         }d}	t          d¦  «        D ]n}
||z   |z  }| |         }d}d}t          d|¦  «        D ]A}| ||z   |z           }||z
  }t	          t          j        ||¦  «        ¦  «        }||k    r|}|}ŒB||k    }	Œo|	r|                     |¦  «         n>||z   |z  }|                     ||f||ff¦  «         n|                     d|dz
  f¦  «         |�r|                     ¦   «         \  }}| |         }| |         }|dz   |z  }d}|}||k    r©||z
  }||k    ro| |         }t          t	          |d         |d         z
  |d         z  |d         |d         z
  |d         z  z
  ¦  «        ¦  «        }||k    r|}|}|dz   |z  }||k    °ot	          t          j        ||¦  «        ¦  «        }||z  ||z  k    }	nd}	|	r|                     |¦  «         n|                     ||f||ff¦  «         |�°|s|                     | d         ¦  «         t          j
        |t          j        ¬¦  «        S )	z9Run OpenCV's stack-based Douglas-Peucker slice traversal.r   r   TFr   r#   r$   r   )r&   r   Úarray_equalÚranger!   r'   ÚappendÚextendÚpopr)   r   r   )r   r.   r/   ÚcountÚstackÚoutputÚpositionÚright_startÚstart_pointÚwithin_epsilonÚ_Úmaximum_distanceÚoffsetÚpointÚ
differenceÚdistanceÚsplitÚstartÚendÚ	end_pointÚsegmentÚsegment_length_squareds                         r   Ú_simplify_slicesrI       s!  € õ �‰KŒK€EØ#%€EØ,.€Fàð %•”  q¤	¨6°"¬:Ñ6Ô6ð %ØˆØˆØˆØ˜Q”iˆØˆÝ�q‘”ð 	Að 	AˆAØ  ;Ñ.°%Ñ7ˆHØ  Ô*ˆKØ"ÐØˆKÝ  5™/œ/ð )ð )�Ø ¨6Ñ 1°UÑ:Ô;�Ø" [Ñ0�
Ý ¥¤¨
°JÑ!?Ô!?Ñ@Ô@�ØÐ.Ò.Ð.Ø'/Ð$Ø"(�KøØ-°Ò@ˆNˆNàð 	AØ�MŠM˜+Ñ&Ô&Ð&Ð&à Ñ+¨uÑ4ˆEØ�LŠL˜5 (Ð+¨h¸Ð->Ð?Ñ@Ô@Ð@Ð@à�Š�a˜ ™�^Ñ$Ô$Ð$à
ñ !9Ø—Y’Y‘[”[‰
ˆˆsØ˜U”mˆØ˜3”Kˆ	Ø˜A‘I Ñ&ˆØÐØˆà�sŠ?ˆ?Ø +Ñ-ˆGØ˜c’/�/Ø˜xÔ(�ÝÝØ˜qœ K°¤NÑ2°g¸a´jÑ@Ø  œ8 k°!¤nÑ4¸À¼
ÑBñCñô ñô �ð Ð.Ò.Ð.Ø'/Ð$Ø$�EØ$ q™L¨EÑ1�ð ˜c’/�/õ &+­2¬6°'¸7Ñ+CÔ+CÑ%DÔ%DÐ"à Ð#3Ñ3Ø"Ð%;Ñ;ò<ð ˆNð
 "ˆNàð 	9Ø�MŠM˜+Ñ&Ô&Ð&Ð&à�LŠL˜5 #˜,¨°¨Ð7Ñ8Ô8Ð8ðC ñ !9ðF ð "Ø�Š�f˜R”jÑ!Ô!Ð!ÝŒ:�f¥B¤JÐ/Ñ/Ô/Ð/r   c                ó|  — t          | ¦  «        }|dk    r| S |                      ¦   «         }|}|r|dz
  nd}||         }|dz   |z  }|}||         }	|dz   |z  }|rdnd}
|r|n|dz
  }|
|k     �r |dk    �r||         }|dz   |z  }||z
  }|	|z
  }t          t          |d         |d         z  |d         |d         z  z
  ¦  «        ¦  «        }t          t	          j        |||	z
  ¦  «        ¦  «        }||z  d|z  t          t	          j        ||¦  «        ¦  «        z  k    o|d         dk    o|d         dk    o|dk    }|r+|dz  }|||<   |}|dz   |z  }||         }	|dz   |z  }|
dz  }
�Œ|	||<   |	}|dz   |z  }|}	|
dz  }
|
|k     r|dk    �°|s|	||<   t	          j        |d|…         t          j        ¬¦  «        S )zBRemove OpenCV's final near-collinear points from an approximation.r
   r$   r   r%   Nr   )r&   r   r)   r!   r   r'   r   r   )r   r.   r/   r6   ÚdestinationÚ	new_countr9   r;   Úwrite_positionr@   ÚindexÚstoprF   rG   r?   rB   Úinner_productÚ	removables                     r   Ú_cleanup_approximationrR   l   sR  € õ �‰KŒK€EØ�‚z€zØˆà—+’+‘-”-€KØ€IØ"Ð)ˆu�q‰yˆy¨€HØ˜hÔ'€KØ˜1‘ Ñ%€HØ€NØ˜Ô!€EØ˜1‘ Ñ%€HØÐˆAˆA˜Q€EØÐ)ˆ5ˆ5 ¨¡	€Dà
�$Š,‰,˜9 qš=™=Ø Ô)ˆ	Ø˜q‘L EÑ)ˆØ˜kÑ)ˆØ˜Ñ$ˆÝ•u˜V AœY¨°¬Ñ3°f¸Q´iÀ'È!Ä*Ñ6LÑLÑMÔMÑNÔNˆÝ�bœf V¨Y¸Ñ->Ñ?Ô?Ñ@Ô@ˆà�xÑØ�_Ñ$¥u­R¬V°G¸WÑ-EÔ-EÑ'FÔ'FÑFòGð #à˜”
˜a’ð#ð ˜”
˜a’ð#ð  Ò"ð 	ð ð 	Ø˜‰NˆIØ*3ˆK˜Ñ'Ø#ˆKØ,¨qÑ0°EÑ9ˆNØ Ô)ˆEØ  1™¨Ñ-ˆHØ�Q‰JˆEÙà&+ˆ�NÑ#ØˆØ(¨1Ñ,°Ñ5ˆØˆØ�‰
ˆð9 �$Š,ˆ,˜9 qš=™=ð< ð ,Ø&+ˆ�NÑ#ÝŒ:�k * 9 *Ô-µR´ZÐ@Ñ@Ô@Ð@r   Úepsilonc                óÀ  — |dk     rt          d¦  «        ‚t          | ¦  «        }t          |¦  «        dk    r/t          j        | ¦  «        j        }t          j        d|¬¦  «        S t          |¦  «        dz  }t          |||¦  «        }t          |||¦  «        }t          j        | ¦  «        j        }| 
                    |d¬¦  «                             dd	d¦  «        S )
zAApproximate a contour with the supported OpenCV polygon contract.r   zepsilon must be non-negative©r   r$   r
   r   r
   Fr   r   r$   )r   r   r&   r   r   r   r   r!   rI   rR   r   r   )r   rS   r/   r   r   r.   Ú
simplifieds          r   Ú_approx_poly_dprW   ¢   sÐ   € ð �‚{€{ÝÐ7Ñ8Ô8Ð8Ý˜Ñ Ô €FÝ
ˆ6�{„{�aÒÐÝ”
˜7Ñ#Ô#Ô)ˆÝŒx˜	¨Ð/Ñ/Ô/Ð/å˜G‘n”n¨Ñ)€OÝ! &¨/¸6ÑBÔB€JÝ'¨
°OÀVÑLÔL€JåŒJ�wÑÔÔ%€EØ×Ò˜U¨ÐÑ/Ô/×7Ò7¸¸A¸qÑAÔAÐAr   Úedger@   c                ób   — t          | d         |d         z  | d         |d         z  z
  ¦  «        S )z8Return the two-dimensional cross product of two vectors.r   r$   )r!   )rX   r@   s     r   Ú_crossrZ   µ   s/   € å��a”˜5 œ8Ñ# d¨1¤g°°a´Ñ&8Ñ8Ñ9Ô9Ð9r   TÚfirstÚsecondÚhandle_nestedútuple[float, npt.NDArray[Any]]c           	     ó2  — ~t          | ¦  «        }t          |¦  «        }|}t          |¦  «        dk     st          |¦  «        dk     r"dt          j        dt          j        ¬¦  «        fS t          |d¬¦  «        dk    rdnd	}t          |¦  «        D �]\  }}||d
z   t          |¦  «        z           }	|	|z
  }
|}t          |¦  «        dk    r nÒg }|d         }|t          |
||z
  ¦  «        z  dk    }|D ]‰}|t          |
||z
  ¦  «        z  dk    }||k    rL||z
  }t          |
|¦  «        }|dk    r1t          |
||z
  ¦  «        |z  }|                     |||z  z   ¦  «         |r|                     |¦  «         |}|}ŒŠt          j	        |t          j
        ¬¦  «        }�Œt          |¦  «        dk    r^t          j	        | ¦  «        j        }t          j        |t          j        ¦  «        r|nt          j        }dt          j        d|¬¦  «        fS |t          j        dt          j        t          j        |d¬¦  «        dk    d
¬¦  «        f                  }t          |¦  «        d
k    r+t          j        |d         |d         ¦  «        r
|dd…         }t          |¦  «        }t          j	        | ¦  «        j        }t          j        |t          j        ¦  «        r|nt          j        }||                     |d¬¦  «                             dd
d¦  «        fS )zIClip two convex polygons and return their intersection area and vertices.r   r#   rU   r   T)r   r   g      ð?g      ð¿r$   r   )ÚaxisNFr   r
   )r   r&   r   r   Úfloat32r-   Ú	enumeraterZ   r3   r   r   r   Ú
issubdtypeÚfloatingÚr_ÚanyÚdiffr1   r   r   )r[   r\   r]   ÚsubjectÚclipr8   ÚorientationrN   Ú
clip_startÚclip_endrX   Úinput_pointsÚoutput_pointsÚpreviousÚprevious_insideÚcurrentÚcurrent_insideÚ	directionÚdenominatorÚfactorr   Úresult_dtyper,   s                          r   Ú_intersect_convex_convexrw   º   s  € ð 	Ý˜ÑÔ€GÝ�fÑÔ€DØ€FÝ
ˆ7�|„|�aÒÐ�3˜t™9œ9 qš=˜=Ø•B”H˜Y­b¬jÐ9Ñ9Ô9Ð9Ð9å& t°dÐ;Ñ;Ô;¸qÒ@Ð@�#�#Àd€KÝ& t™_œ_ð =ñ =ÑˆˆzØ˜ ™¥c¨$¡i¤iÑ/Ô0ˆØ˜*Ñ$ˆØˆÝˆ|ÑÔ Ò!Ð!ØˆEØ79ˆØ Ô#ˆØ%­¨t°XÀ
Ñ5JÑ(KÔ(KÑKÈqÒPˆØ#ð 	-ð 	-ˆGØ(­6°$¸À*Ñ8LÑ+MÔ+MÑMÐQRÒRˆNØ Ò0Ð0Ø# hÑ.�	Ý$ T¨9Ñ5Ô5�Ø !Ò#Ð#Ý# D¨*°xÑ*?Ñ@Ô@À;ÑN�FØ!×(Ò(¨°F¸YÑ4FÑ)FÑGÔGÐGØð .Ø×$Ò$ WÑ-Ô-Ð-ØˆHØ,ˆOˆOÝ”˜Mµ´Ð<Ñ<Ô<ˆ‰å
ˆ6�{„{�aÒÐÝ”
˜5Ñ!Ô!Ô'ˆÝ "¤¨eµR´[Ñ AÔ AÐQ�u�uÅrÄzˆØ•B”H˜Y¨lÐ;Ñ;Ô;Ð;Ð;à•B”E˜$¥¤¥r¤w¨v¸AÐ'>Ñ'>Ô'>À!Ò'CÈ!Ð LÑ LÔ LÐLÔMÔN€FÝ
ˆ6�{„{�Q‚€�2œ>¨&°¬)°V¸B´ZÑ@Ô@€Ø˜˜˜”ˆÝ˜Ñ Ô €DÝŒJ�uÑÔÔ#€EÝœM¨%µ´Ñ=Ô=ÐM�5�5Å2Ä:€LØ�—’˜|°%�Ñ8Ô8×@Ò@ÀÀQÈÑJÔJÐJÐJr   )r   r   r   r   )F)r   r   r   r    r   r!   )r   r   r.   r!   r/   r    r   r   )r   r   rS   r!   r/   r    r   r   )rX   r   r@   r   r   r!   )T)r[   r   r\   r   r]   r    r   r^   )Ú__doc__Ú
__future__r   Útypingr   Únumpyr   Únumpy.typingÚnptr   r-   rI   rR   rW   rZ   rw   © r   r   ú<module>r      s  ðØ )Ð )à "Ð "Ð "Ð "Ð "Ð "à Ð Ð Ð Ð Ð à Ð Ð Ð Ø Ð Ð Ð Ð Ð ð@ð @ð @ð @ð+ð +ð +ð +ð +ðI0ð I0ð I0ð I0ðX3Að 3Að 3Að 3AðlBð Bð Bð Bð&:ð :ð :ð :ð ð0Kð 0Kð 0Kð 0Kð 0Kð 0Kð 0Kr   