def test_points_to_morton_zero_levels(self):
box = msk.BBox(420000, 30000, 900000, 510000)
quadtree = msk.QuadTree(box, 0)
result = quadtree.points_to_morton(
[msk.Point(420000, 30000),
msk.Point(900000, 510000)])
self.assertEqual(result, '0')
def test_compare_single_to_multi_algorithm(self):
quadtree = self._callFUT()
self.assertEqual(
quadtree.xy_to_morton(600000, 899999),
quadtree.points_to_morton([msk.Point(600000, 899999)]))
self.assertEqual(
quadtree.xy_to_morton(420000.3, 509999.7),
quadtree.points_to_morton([msk.Point(420000.3, 509999.7)]))
self.assertEqual(
quadtree.xy_to_morton(420000.6, 509999.4),
quadtree.points_to_morton([msk.Point(420000.6, 509999.4)]))
self.assertEqual(
quadtree.xy_to_morton(420000.3, 30000.3),
quadtree.points_to_morton([msk.Point(420000.3, 30000.3)]))
self.assertEqual(
quadtree.xy_to_morton(420000.6, 30000.6),
quadtree.points_to_morton([msk.Point(420000.6, 30000.6)]))
self.assertEqual(
quadtree.xy_to_morton(899999.8, 30000.3),
quadtree.points_to_morton([msk.Point(899999.8, 30000.3)]))
self.assertEqual(
quadtree.xy_to_morton(899999.4, 30000.6),
quadtree.points_to_morton([msk.Point(899999.4, 30000.6)]))
self.assertEqual(
quadtree.xy_to_morton(899999.8, 509999.7),
quadtree.points_to_morton([msk.Point(899999.8, 509999.7)]))
self.assertEqual(
quadtree.xy_to_morton(899999.4, 509999.4),
quadtree.points_to_morton([msk.Point(899999.4, 509999.4)]))
def test_multialgorithm(self):
quadtree = self._callFUT()
self.assertEqual('', quadtree.points_to_morton([msk.Point(600000, 899999), msk.Point(420000.3, 509999.7)]))
self.assertEqual('0', quadtree.points_to_morton([msk.Point(420000, 30000), msk.Point(900000, 510000)]))
self.assertEqual('0', quadtree.points_to_morton([msk.Point(659999.8, 269999.8), msk.Point(660000.1, 270000.1)]))
self.assertEqual('012222222222222222222', quadtree.points_to_morton([msk.Point(660000.2, 270000.2), msk.Point(660000.1, 270000.1)]))
self.assertEqual('01222222222222222222', quadtree.points_to_morton([msk.Point(660000.2, 270000.2), msk.Point(660000.6, 270000.6)]))
self.assertEqual('03333333333333333333',
quadtree.points_to_morton([msk.Point(900000, 30000), msk.Point(899999.2, 30000.8)]))