def test_polygonSplit_validSplit3(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0, 1)], [])
e = LineString([(0.2, 0), (0, 0.2)])
result = polygon_split(P, e)
self.assertTrue(result)
P1, P2 = result
self.assertTrue(P1)
self.assertTrue(P2)
testPolygon1 = Polygon([(0.2, 0.0), (0.0, 0.2), (0.0, 0.0)])
testPolygon2 = Polygon([(1.0, 0.0), (1.0, 1.0), (0.0, 1.0), (0.0, 0.2),
(0.2, 0.0)])
self.assertTrue(P1.equals(testPolygon1) and P2.equals(testPolygon2))
def test_stability(self):
P = Polygon([(0, 0), (3, 1), (3, 0), (4, 1), (5, 0), (5, 1), (7, 1),
(5, 2), (7, 3), (0, 4), (0, 2.5), (1, 2), (0, 1.5),
(1, 1), (0, 0.5)], [[(3, 2), (3, 3), (4, 3), (4, 2)]])
polyExterior = P.exterior
from numpy import linspace
from itertools import product
searchDistances = list(linspace(0, polyExterior.length, 500))
searchSpace = []
for distance in searchDistances:
solutionCandidate = polyExterior.interpolate(distance)
searchSpace.append((solutionCandidate.x, solutionCandidate.y))
try:
for cutEdge in product(searchSpace, repeat=2):
cutEdgeLS = LineString(cutEdge)
result = polygon_split(P, cutEdgeLS)
except Exception:
self.fail("Stability test has failed!")
def test_polygonSplit_cutOutsidePolygon2(self):
P = Polygon([(0, 0), (0.5, 0.5), (1, 0), (1, 1), (0, 1)], [])
e = LineString([(0, 0), (0.014, 1.1)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_cutThroughHole(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0, 1)], [[(0.2, 0.2), (0.2, 0.8),
(0.8, 0.8),
(0.8, 0.2)]])
e = LineString([(0.2, 0), (0.2, 1)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_cutThroughManyPoints(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0.8, 1), (0.2, 0.8), (0.5, 1),
(0, 1)], [])
e = LineString([(0.5, 0), (0.5, 1)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_cutAlongBoundary(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0, 1)], [])
e = LineString([(0, 0), (0, 1)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_cutTouchesPolygon(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0, 1)], [])
e = LineString([(0, 0), (0.9, 0.9)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_selfintersectingPolygon(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0.1, -0.1)], [])
e = LineString([(0, 0), (1, 1)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_inccorectEdge2(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0, 1)], [])
e = LineString([(0, 0), (1, 1), (0, 1)])
self.assertEqual(polygon_split(P, e), [])
def test_polygonSplit_emptyEdge(self):
P = Polygon([(0, 0), (1, 0), (1, 1), (0, 1)], [])
e = LineString([(0, 0), (1, 1)])
self.assertEqual(polygon_split(P, []), [])