changeset 4645:946689a56fc2

Forgot a bbox check when evaluating STRTree speeding it significantly.
author Sascha L. Teichmann <sascha.teichmann@intevation.de>
date Sun, 13 Oct 2019 16:01:06 +0200
parents 486495590483
children 18331577a251 e9a99e81f723
files pkg/octree/strtree.go
diffstat 1 files changed, 3 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- 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]