Og nddlZddlZddlmZmZddlmZddlmZm Z m Z GddejZ y)N)Cell polylabel)TopologicalError) LineStringPointPolygonc0eZdZdZdZdZdZdZdZy)PolylabelTestCasectgdjd}t|d}tdd}|j |dsJy) zU Finds pole of inaccessibility for a polygon with a tolerance of 10 )rr)2)dr)r )ii)iji8r ) tolerancegiM@g+"cdu^@gư>N)rbufferrr equals_exact)selfpolygonlabelexpecteds h/var/www/html/public_html/myphp/venv/lib/python3.12/site-packages/shapely/tests/legacy/test_polylabel.pytest_polylabelz PolylabelTestCase.test_polylabel sO  P &+ 'R0*,=>$$UD111ctgd}tjt5t |dddy#1swYyxYw)zw Makes sure that the polylabel function throws an exception when provided an invalid polygon. )r )rrrr)rr)rrrr N)rpytestraisesrr)rbowtie_polygons rtest_invalid_polygonz&PolylabelTestCase.test_invalid_polygons= ! L ]]+ , & n % & & &s <Ac tddjd}tddd|}tddd|}||ksJ||ksJ||kdusJ||k(sJ||k(dusJ||k7sJ||k7dusJ||kDsJ||kDdusJ||k\sJ||k\dusJy)zt Tests rich comparison operators of Cells for use in the polylabel minimum priority queue. rrr FN)rrr)rrcell1cell2s rtest_cell_sortingz#PolylabelTestCase.test_cell_sorting#s 1+$$S)Q2w'RR)u}}~~5(((~~5(((~~5(((u}} %'''~~5(((rcxtgdjd}t|}|j|sJy)zt Finds pole of inaccessibility for a concave polygon and ensures that the point is inside. ))rr )rr')r'r'rN)rrrcontains)rconcave_polygonrs rtest_concave_polygonz&PolylabelTestCase.test_concave_polygon8s= %%MNUU  /*''...rc^tgd}t|}|jdddgk(sJy)a The centroid algorithm used is vulnerable to floating point errors and can give unexpected results for rectangular polygons. Test that this special case is handled correctly. https://github.com/mapbox/polylabel/issues/3 )) '\@@6[L])r,9#J{M])G\@@r.)r/r-N)g|Pk\@@gRL])rrcoordsrrrs rtest_rectangle_special_casez-PolylabelTestCase.test_rectangle_special_caseDs9  '"||A#;"<<<;< '4(ww&--0000ww&--0000rN) __name__ __module__ __qualname__rr!r%r*r2r<rrr r s  2 &)* /=$ 1rr ) unittestrshapely.algorithms.polylabelrrshapely.errorsrshapely.geometryrrrTestCaser r@rrrFs+ 8+77W1))W1r