o Jf @sVddlZddlZddlmZmZddlmZddlmZm Z m Z Gdddej Z dS)N)Cell polylabel)TopologicalError) LineStringPointPolygonc@s<eZdZddZddZddZddZd d Zd d Zd S)PolylabelTestCasecCs<tgdd}t|dd}tdd}||dsJdS) 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)selfpolygonlabelexpectedro/home/deployuser/azure_apps/autowriter/venv/lib/python3.10/site-packages/shapely/tests/legacy/test_polylabel.pytest_polylabel s  z PolylabelTestCase.test_polylabelcCsDtgd}tt t|WddS1swYdS)zw Makes sure that the polylabel function throws an exception when provided an invalid polygon. )r )rr rr)r r )r rrr N)rpytestraisesrr)rbowtie_polygonrrrtest_invalid_polygons   "z&PolylabelTestCase.test_invalid_polygoncCstddd}tddd|}tddd|}||ksJ||ks"J||kdus*J||ks0J||kdus8J||ks>J||kdusFJ||ksLJ||kdusTJ||ksZJ||kdusbJdS)zt Tests rich comparison operators of Cells for use in the polylabel minimum priority queue. rr r FN)rrr)rrcell1cell2rrrtest_cell_sorting#s      z#PolylabelTestCase.test_cell_sortingcCs,tgdd}t|}||sJdS)zt Finds pole of inaccessibility for a concave polygon and ensures that the point is inside. ))rr )rr!)r!r!r N)rrrcontains)rconcave_polygonrrrrtest_concave_polygon8s z&PolylabelTestCase.test_concave_polygoncCs0tgd}t|}|jdddgksJdS)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])rrcoordsrrrrrrtest_rectangle_special_caseDs z-PolylabelTestCase.test_rectangle_special_casecCsLtgdgdgd}t|d}|jtdksJ|jtdks$JdS)z Finds pole of inaccessibility for a polygon with a hole https://github.com/shapely/shapely/issues/817 )r )rrr)rrr )r-)r-)r.r.)r-r.r,)shellholesg?g@N)rrxrapproxyr*rrrtest_polygon_with_holeVs z(PolylabelTestCase.test_polygon_with_holeN) __name__ __module__ __qualname__rrr r$r+r4rrrrr s   r) unittestrshapely.algorithms.polylabelrrshapely.errorsrshapely.geometryrrrTestCaserrrrrs