Mercurial > gemma
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]