§
    eÎj�  ã                   ó`   — d dl Z d dlmZ d dlZd dlZd dlmZ d„ Z ej	        edd¦  «        Z
dS )é    N)Úislice)Úaffine_transformc           	      óJ  ‡‡— | €dS | j         rt          j        d¦  «        S | j        Š	 ‰j        j        }n# t          $ r ‰cY S w xY wd„ t          |t          |dd¦  «        ¦  «        D ¦   «         Šˆˆfd„}t           |¦   «         d„ ¬¦  «        \  }}t          ||¦  «        S )z¦Compute the oriented envelope (minimum rotated rectangle).

    This is a fallback implementation for GEOS < 3.12 to have the correct
    minimum area behaviour.
    NzPOLYGON EMPTYc              3   ó`   K  — | ])\  }}|d          |d          z
  |d         |d         z
  fV — Œ*dS )r   é   N© )Ú.0Úpt1Úpt2s      úu/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/algorithms/_oriented_envelope.pyú	<genexpr>z._oriented_envelope_min_area.<locals>.<genexpr>   sW   è è € ð ð áˆC�ð 
ˆQŒ�#�a”&‰˜#˜aœ& 3 q¤6™/Ð*ðð ð ð ð ð ó    r   c            
   3   óÂ   •K  — ‰D ]X\  } }t          j        | dz  |dz  z   ¦  «        }| |z  ||z  }}| |}}t          ‰	||||ddf¦  «        j        }|||||ddffV — ŒYd S )Né   r   )ÚmathÚsqrtr   Úenvelope)
ÚdxÚdyÚlengthÚuxÚuyÚvxÚvyÚtransf_rectÚedgesÚhulls
           €€r   Ú_transformed_rectsz7_oriented_envelope_min_area.<locals>._transformed_rects!   s¡   øè è € Øð 	8ð 	8‰FˆB�õ ”Y˜r 1™u r¨1¡u™}Ñ-Ô-ˆFØ˜&‘[ " v¡+�ˆBà�S˜"�ˆBõ +¨4°"°b¸"¸bÀ!ÀQÐ1GÑHÔHÔQˆKð   R¨¨R°°AÐ 6Ð7Ð7Ð7Ð7Ð7ð	8ð 	8r   c                 ó   — | d         j         S )Nr   )Úarea)Úrs    r   ú<lambda>z-_oriented_envelope_min_area.<locals>.<lambda>2   s   € ÀaÈÄdÄi€ r   )Úkey)Úis_emptyÚshapelyÚfrom_wktÚconvex_hullÚexteriorÚcoordsÚAttributeErrorÚzipr   Úminr   )ÚgeometryÚkwargsr)   r   r   Ú
inv_matrixr   r   s         @@r   Ú_oriented_envelope_min_arear0   
   sõ   øø€ ð ÐØˆtØÔð 1ÝÔ Ñ0Ô0Ð0ð Ô€DðØ”Ô%ˆˆøÝð ð ð Øˆˆˆðøøøðð å˜F¥F¨6°1°dÑ$;Ô$;Ñ<Ô<ðñ ô €Eð
8ð 8ð 8ð 8ð 8ð 8õ" "Ð"4Ð"4Ñ"6Ô"6Ð<OÐ<OÐPÑPÔPÑ€K�Ý˜K¨Ñ4Ô4Ð4s   ª7 ·AÁAr   )r   Ú	itertoolsr   ÚnumpyÚnpr%   Úshapely.affinityr   r0   Ú
frompyfuncÚ&_oriented_envelope_min_area_vectorizedr   r   r   ú<module>r7      sz   ðØ €€€Ø Ð Ð Ð Ð Ð à Ð Ð Ð à €€€Ø -Ð -Ð -Ð -Ð -Ð -ð)5ð )5ð )5ðX *7¨¬Ø  Añ*ô *Ð &Ð &Ð &r   