§
    eÎjÝ  ã                   óT   — d Z ddlZddlZd„ Zd„ Zd
d„Z ej        edd¬	¦  «        ZdS )zShapely CGA algorithms.é    Nc                 óþ   — t          j        | j        ¦  «        dd…dd…f         }t          j        ||d         g¦  «        j        \  }}t          j        |dd…         |dd…         |dd…         z
  z  ¦  «        dz  S )z¦Return the signed area enclosed by a ring in linear time.

    Algorithm used: https://web.archive.org/web/20080209143651/http://cgafaq.info:80/wiki/Polygon_Area
    Né   é   éÿÿÿÿéþÿÿÿg       @)ÚnpÚarrayÚcoordsÚvstackÚTÚsum)Úringr
   ÚxsÚyss       úf/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/algorithms/cga.pyÚsigned_arear      s|   € õ
 ŒX�d”kÑ"Ô" 1 1 1 b q b 5Ô)€FÝŒY˜  q¤	Ð*Ñ+Ô+Ô-�F€BˆÝŒ6�"�Q�r�T”(˜b   œf r¨#¨2¨#¤wÑ.Ñ/Ñ0Ô0°3Ñ6Ð6ó    c                 ó
  — t          j        |¦  «        }t          j        |¦  «        rt          j        | ¦  «        } nEt          j        |¦  «        r1t          j        | ¦  «        } t          j        | |         ¦  «        | |<   | S )zIReturn a copy of the rings potentially reversed depending on `condition`.)r   ÚasarrayÚallÚshapelyÚreverseÚanyr	   )ÚringsÚ	conditions     r   Ú_reverse_conditionedr      sq   € å”
˜9Ñ%Ô%€IÝ	„vˆiÑÔð =Ý” Ñ&Ô&ˆˆÝ	Œ�	Ñ	Ô	ð =Ý”˜‘”ˆÝ"œ?¨5°Ô+;Ñ<Ô<ˆˆiÑØ€Lr   Fc                 óÂ  ‡— | €d S | j         dv r&|                      ˆfd„| j        D ¦   «         ¦  «        S | j         dk    rŸt          j        | j        g| j        ¢¦  «        }t          j        |¦  «        }|d          |d<   ‰rt          j	        |¦  «        }t          j
        |¦  «        r4t          ||¦  «        }|                      |d         |dd …         ¦  «        S | S )N)ÚMultiPolygonÚGeometryCollectionc                 ó0   •— g | ]}t          |‰¦  «        ‘ŒS © )Ú_orient_polygon)Ú.0ÚgeomÚexterior_cws     €r   ú
<listcomp>z#_orient_polygon.<locals>.<listcomp>"   s#   ø€ ÐKÐKÐK°D�_˜T ;Ñ/Ô/ÐKÐKÐKr   ÚPolygonr   r   )Ú	geom_typeÚ	__class__Úgeomsr   r	   ÚexteriorÚ	interiorsr   Úis_ccwÚlogical_notr   r   )Úgeometryr%   r   Úreverse_conditions    `  r   r"   r"      s  ø€ ØÐØˆtØÔÐCÐCÐCØ×!Ò!ØKÐKÐKÐK¸H¼NÐKÑKÔKñ
ô 
ð 	
ð
 
Ô	˜yÒ	(Ð	(Ý”˜(Ô+ÐA¨hÔ.@ÐAÑBÔBˆÝ#œN¨5Ñ1Ô1ÐØ#4°QÔ#7Ð7Ð˜!ÑØð 	BÝ "¤Ð/@Ñ AÔ AÐÝŒ6Ð#Ñ$Ô$ð 	;Ý(¨Ð0AÑBÔBˆEØ×%Ò% e¨A¤h°°a°b°b´	Ñ:Ô:Ð:Ø€Or   r   r   )ÚninÚnout)F)	Ú__doc__Únumpyr   r   r   r   r"   Ú
frompyfuncÚ_orient_polygons_vectorizedr!   r   r   ú<module>r7      ss   ðØ Ð à Ð Ð Ð à €€€ð7ð 7ð 7ðð ð ðð ð ð ð* ,˜bœm¨OÀÈÐKÑKÔKÐ Ð Ð r   