§
    eÎjð  ã                   ó†   — d Z ddlZddl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„ Zd„ Zd„ Zd„ ZdS )zä
Test cases for Voronoi Diagram creation.

Overall, I'm trying less to test the correctness of the result
and more to cover input cases and behavior, making sure
that we return a sane result without error or raise a useful one.
é    N)Ú
MultiPoint)Úvoronoi_diagram)Úloadsc                  óÔ   — t          dg¬¦  «        } t          j        d¬¦  «        5  t          | ¦  «        }d d d ¦  «         n# 1 swxY w Y   t	          |j        ¦  «        dk    sJ ‚d S )N©ç      à?r   ©ÚpointsÚignore)Úinvalidr   )r   ÚnpÚerrstater   ÚlenÚgeoms©ÚmpÚregionss     úy/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/legacy/test_voronoi_diagram.pyÚtest_no_regionsr      s¬   € Ý	˜J˜<Ð	(Ñ	(Ô	(€BÝ	Œ˜XÐ	&Ñ	&Ô	&ð &ð &Ý! "Ñ%Ô%ˆð&ð &ð &ñ &ô &ð &ð &ð &ð &ð &ð &øøøð &ð &ð &ð &õ ˆwŒ}ÑÔ Ò"Ð"Ð"Ð"Ð"Ð"s   §AÁAÁ
Ac                  ó|   — t          ddg¬¦  «        } t          | ¦  «        }t          |j        ¦  «        dk    sJ ‚d S )Nr   ©ç      ð?r   r	   é   )r   r   r   r   r   s     r   Útest_two_regionsr      sE   € Ý	˜J¨
Ð3Ð	4Ñ	4Ô	4€BÝ˜bÑ!Ô!€GåˆwŒ}ÑÔ Ò"Ð"Ð"Ð"Ð"Ð"ó    c                  óÀ   — t          ddg¬¦  «        } t          | d¬¦  «        }t          |j        ¦  «        dk    sJ ‚t	          d„ |j        D ¦   «         ¦  «        sJ ‚d S )Nr   r   r	   T)Úedgesé   c              3   óJ   K  — | ]}|j                              d ¦  «        V — ŒdS )Ú
LineStringN)Ú	geom_typeÚendswith©Ú.0Úrs     r   ú	<genexpr>ztest_edges.<locals>.<genexpr>&   s2   è è € ÐIÐI°aˆqŒ{×#Ò# LÑ1Ô1ÐIÐIÐIÐIÐIÐIr   )r   r   r   r   Úallr   s     r   Ú
test_edgesr(       so   € Ý	˜J¨
Ð3Ð	4Ñ	4Ô	4€BÝ˜b¨Ð-Ñ-Ô-€GåˆwŒ}ÑÔ Ò"Ð"Ð"Ð"åÐIÐI¸7¼=ÐIÑIÔIÑIÔIÐIÐIÐIÐIÐIr   c                  óð   — t          ddg¬¦  «        } t          d¦  «        }t          | |¬¦  «        }t          |j        ¦  «        dk    sJ ‚t          d„ |j        D ¦   «         ¦  «        |j        k    sJ ‚d S )Nr   r   r	   ú+POLYGON ((0 0, 0.5 0, 0.5 0.5, 0 0.5, 0 0))©Úenveloper   c              3   ó$   K  — | ]}|j         V — Œd S ©N©Úarear#   s     r   r&   z(test_smaller_envelope.<locals>.<genexpr>0   ó$   è è € Ð-Ð-˜!ˆqŒvÐ-Ð-Ð-Ð-Ð-Ð-r   ©r   Úload_wktr   r   r   Úsumr0   ©r   Úpolyr   s      r   Útest_smaller_enveloper7   )   s„   € Ý	˜J¨
Ð3Ð	4Ñ	4Ô	4€BÝÐAÑBÔB€Då˜b¨4Ð0Ñ0Ô0€GåˆwŒ}ÑÔ Ò"Ð"Ð"Ð"ÝÐ-Ð-˜wœ}Ð-Ñ-Ô-Ñ-Ô-°´	Ò9Ð9Ð9Ð9Ð9Ð9r   c                  óð   — t          ddg¬¦  «        } t          d¦  «        }t          | |¬¦  «        }t          |j        ¦  «        dk    sJ ‚t          d„ |j        D ¦   «         ¦  «        |j        k    sJ ‚dS )	z‡When the envelope we specify is larger than the
    area of the input feature, the created regions should
    expand to fill that area.r   r   r	   z#POLYGON ((0 0, 2 0, 2 2, 0 2, 0 0))r+   r   c              3   ó$   K  — | ]}|j         V — Œd S r.   r/   r#   s     r   r&   z'test_larger_envelope.<locals>.<genexpr>=   r1   r   Nr2   r5   s      r   Útest_larger_enveloper:   3   s†   € õ 
˜J¨
Ð3Ð	4Ñ	4Ô	4€BÝÐ9Ñ:Ô:€Då˜b¨4Ð0Ñ0Ô0€GåˆwŒ}ÑÔ Ò"Ð"Ð"Ð"ÝÐ-Ð-˜wœ}Ð-Ñ-Ô-Ñ-Ô-°´Ò:Ð:Ð:Ð:Ð:Ð:r   c                  óv   — t          d¦  «        } t          | ¦  «        }t          |j        ¦  «        dk    sJ ‚d S )Nú#POLYGON ((0 0, 1 0, 1 1, 0 1, 0 0))é   ©r3   r   r   r   ©r6   r   s     r   Útest_from_polygonr@   @   s>   € ÝÐ9Ñ:Ô:€DÝ˜dÑ#Ô#€GåˆwŒ}ÑÔ Ò"Ð"Ð"Ð"Ð"Ð"r   c                  óz   — t          d¦  «        } t          | d¬¦  «        }t          |j        ¦  «        dk    sJ ‚d S )Nr*   r   ©Ú	tolerancer   r>   r?   s     r   Ú'test_from_polygon_with_enough_tolerancerD   G   sC   € ÝÐAÑBÔB€DÝ˜d¨cÐ2Ñ2Ô2€GåˆwŒ}ÑÔ Ò"Ð"Ð"Ð"Ð"Ð"r   c                  ó  — t          d¦  «        } t          j        t          ¦  «        5 }t	          | d¬¦  «         d d d ¦  «         n# 1 swxY w Y   dt          |j        ¦  «        v sJ ‚dt          |j        ¦  «        v sJ ‚d S )Nr*   g333333ã?rB   ú:Could not create Voronoi Diagram with the specified inputsú/Try running again with default tolerance value.©r3   ÚpytestÚraisesÚ
ValueErrorr   ÚstrÚvalue©r6   Úexcs     r   Ú*test_from_polygon_without_enough_tolerancerP   N   sÓ   € ÝÐAÑBÔB€DÝ	Œ•zÑ	"Ô	"ð - cÝ˜¨Ð,Ñ,Ô,Ð,ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -ð HÍ3ØŒ	ñLô Lð ð ð ð ð =ÅÀCÄIÁÄÐNÐNÐNÐNÐNÐNó   ©AÁAÁAc                  ó  — t          d¦  «        } t          j        t          ¦  «        5 }t	          | d¬¦  «         d d d ¦  «         n# 1 swxY w Y   dt          |j        ¦  «        v sJ ‚dt          |j        ¦  «        v sJ ‚d S )Nr<   çš™™™™™¹?rB   rF   rG   rH   rN   s     r   Ú4test_from_polygon_without_floating_point_coordinatesrT   Y   sÓ   € ÝÐ9Ñ:Ô:€DÝ	Œ•zÑ	"Ô	"ð - cÝ˜¨Ð,Ñ,Ô,Ð,ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -ð HÍ3ØŒ	ñLô Lð ð ð ð ð =ÅÀCÄIÁÄÐNÐNÐNÐNÐNÐNrQ   c                  ó  — t          d¦  «        } t          j        t          ¦  «        5 }t	          | d¬¦  «         ddd¦  «         n# 1 swxY w Y   dt          |j        ¦  «        v sJ ‚dt          |j        ¦  «        v sJ ‚dS )zNA Multipoint with the same "shape" as the above Polygon raises the same error.zMULTIPOINT (0 0, 1 0, 1 1, 0 1)rS   rB   NrF   rG   rH   ©r   rO   s     r   Ú7test_from_multipoint_without_floating_point_coordinatesrW   d   sÓ   € å	Ð3Ñ	4Ô	4€Bå	Œ•zÑ	"Ô	"ð + cÝ˜ cÐ*Ñ*Ô*Ð*ð+ð +ð +ñ +ô +ð +ð +ð +ð +ð +ð +øøøð +ð +ð +ð +ð HÍ3ØŒ	ñLô Lð ð ð ð ð =ÅÀCÄIÁÄÐNÐNÐNÐNÐNÐNrQ   c                  ó  — t          d¦  «        } t          j        t          ¦  «        5 }t	          | d¬¦  «         ddd¦  «         n# 1 swxY w Y   dt          |j        ¦  «        v sJ ‚dt          |j        ¦  «        v sJ ‚dS )z5This multipoint will not work with a tolerance value.úMULTIPOINT (0 0, 1 0, 1 2, 0 1)rS   rB   NrF   rG   rH   rV   s     r   ÚEtest_from_multipoint_with_tolerace_without_floating_point_coordinatesrZ   q   sÓ   € å	Ð3Ñ	4Ô	4€BÝ	Œ•zÑ	"Ô	"ð + cÝ˜ cÐ*Ñ*Ô*Ð*ð+ð +ð +ñ +ô +ð +ð +ð +ð +ð +ð +øøøð +ð +ð +ð +ð HÍ3ØŒ	ñLô Lð ð ð ð ð =ÅÀCÄIÁÄÐNÐNÐNÐNÐNÐNrQ   c                  óv   — t          d¦  «        } t          | ¦  «        }t          |j        ¦  «        dk    sJ ‚dS )zBut it's fine without it.rY   r=   Nr>   r   s     r   ÚHtest_from_multipoint_without_tolerace_without_floating_point_coordinatesr\   }   s>   € å	Ð3Ñ	4Ô	4€BÝ˜bÑ!Ô!€GÝˆwŒ}ÑÔ Ò"Ð"Ð"Ð"Ð"Ð"r   )Ú__doc__Únumpyr   rI   Úshapely.geometryr   Úshapely.opsr   Úshapely.wktr   r3   r   r   r(   r7   r:   r@   rD   rP   rT   rW   rZ   r\   © r   r   ú<module>rc      s)  ððð ð Ð Ð Ð Ø €€€à 'Ð 'Ð 'Ð 'Ð 'Ð 'Ø 'Ð 'Ð 'Ð 'Ð 'Ð 'Ø )Ð )Ð )Ð )Ð )Ð )ð#ð #ð #ð#ð #ð #ðJð Jð Jð:ð :ð :ð
;ð 
;ð 
;ð#ð #ð #ð#ð #ð #ðOð Oð OðOð Oð Oð
Oð 
Oð 
Oð	Oð 	Oð 	Oð#ð #ð #ð #ð #r   