소스 검색

btree2lib: fix kdtree test

git-svn-id: https://svn.osgeo.org/grass/grass/trunk@69118 15284696-431f-4ddb-bdfa-cd5b030d7da7
Markus Metz 9 년 전
부모
커밋
856a548896
1개의 변경된 파일1개의 추가작업 그리고 1개의 파일을 삭제
  1. 1 1
      lib/btree2/kdtree.c

+ 1 - 1
lib/btree2/kdtree.c

@@ -434,7 +434,7 @@ int kdtree_knn(struct kdtree *t, double *c, int *uid, double *d, int k, int *ski
 			uid[i] = uid[i - 1];
 			uid[i] = uid[i - 1];
 			i--;
 			i--;
 		    }
 		    }
-		    if (d[i] == dist && uid[i] == n->uid)
+		    if (i < found && d[i] == dist && uid[i] == n->uid)
 			G_fatal_error("knn: inserting duplicate");
 			G_fatal_error("knn: inserting duplicate");
 		    d[i] = dist;
 		    d[i] = dist;
 		    uid[i] = n->uid;
 		    uid[i] = n->uid;