# HG changeset patch
# User Sascha L. Teichmann <sascha.teichmann@intevation.de>
# Date 1570975266 -7200
# Node ID 946689a56fc25630d2fad97e002df16a00528360
# Parent  486495590483d624f36227719da0459f220dcb9e
Forgot a bbox check when evaluating STRTree speeding it significantly.

diff -r 486495590483 -r 946689a56fc2 pkg/octree/strtree.go
--- a/pkg/octree/strtree.go	Sat Oct 12 15:17:51 2019 +0200
+++ b/pkg/octree/strtree.go	Sun Oct 13 16:01:06 2019 +0200
@@ -44,6 +44,9 @@
 			}
 		} else { // leaf
 			top = -top - 1
+			if !s.bbox(top).Contains(x, y) {
+				continue
+			}
 			for i, n := int32(0), s.index[top+1]; i < n; i++ {
 				idx := s.index[top+2+i]
 				ti := s.tin.Triangles[idx]