def test_embedded(self):
square = Polygon([
Point(0, 0),
Point(0, 10),
Point(10, 10),
Point(10, 0),
])
inner = Polygon([Point(4, 4), Point(4, 6), Point(6, 6), Point(6, 4)])
polygons = decompose.trapezoidal([square, inner])
self.assertEqual([p.points for p in polygons], [[
Point(0.0, 0.0),
Point(0.0, 4.0),
Point(10.0, 4.0),
Point(10.0, 0.0)
], [
Point(0.0, 4.0),
Point(0.0, 6.0),
Point(4.0, 6.0),
Point(4.0, 4.0)
],
[
Point(6.0, 4.0),
Point(6.0, 6.0),
Point(10.0, 6.0),
Point(10.0, 4.0)
],
[
Point(0.0, 6.0),
Point(0.0, 10.0),
Point(10.0, 10.0),
Point(10.0, 6.0)
]])
def test_v_counter(self):
v = Polygon([
Point(2, 0),
Point(0, 4),
Point(1, 4),
Point(2, 1),
Point(3, 4),
Point(4, 4),
])
polygons = decompose.trapezoidal(v.to_counterclockwise().polygons)
self.assertEqual([p.points for p in polygons], [[
Point(1.5, 1.0), Point(2.5, 1.0),
Point(2.0, 0.0)
], [
Point(1.5, 1.0),
Point(0.0, 4.0),
Point(1.0, 4.0),
Point(2.0, 1.0)
], [
Point(2.0, 1.0),
Point(3.0, 4.0),
Point(4.0, 4.0),
Point(2.5, 1.0)
]])
def test_double_diamond(self):
diamond = Polygon([
Point(1, 0),
Point(2, 1),
Point(1, 2),
Point(0, 1),
])
double = [diamond, diamond + Point(3, 0.1)]
polygons = decompose.trapezoidal(double)
def test_complex(self):
f = Polygon([
Point(0, 0),
Point(0, 7),
Point(4, 7),
Point(4, 5),
Point(2, 5),
Point(2, 4),
Point(4, 4),
Point(4, 2),
Point(2, 2),
Point(2, 0)
])
polygons = decompose.trapezoidal([f])
self.assertEqual(
[p.points for p in polygons],
[[Point(0, 0), Point(0, 2),
Point(2, 2), Point(2, 0)],
[Point(0, 2), Point(0, 4),
Point(4, 4), Point(4, 2)],
[Point(0, 4), Point(0, 5),
Point(2, 5), Point(2, 4)],
[Point(0, 5), Point(0, 7),
Point(4, 7), Point(4, 5)]])
inverted = Polygon([Point(p.y, p.x) for p in f.points])
polygons = decompose.trapezoidal([inverted])
self.assertEqual([p.points for p in polygons], [[
Point(7.0, 0.0),
Point(7.0, 2.0),
Point(0.0, 2.0),
Point(0.0, 0.0)
], [
Point(2.0, 2.0),
Point(2.0, 4.0),
Point(4.0, 4.0),
Point(4.0, 2.0)
], [
Point(5.0, 2.0),
Point(5.0, 4.0),
Point(7.0, 4.0),
Point(7.0, 2.0)
]])
def test_square(self):
square = Polygon([
Point(0, 0),
Point(0, 1),
Point(1, 1),
Point(1, 0),
])
polygons = decompose.trapezoidal([square])
self.assertEqual([p.points for p in polygons], [
[Point(0, 0), Point(0, 1),
Point(1, 1), Point(1, 0)],
])