Apache
/
lucene
mirror of https://github.com/apache/lucene.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

LUCENE-9637: Index disjoint multipolygons in TestLatLonMultiPolygonShapeQueries

This commit is contained in:
iverase 2020-12-17 09:59:11 +01:00
parent 809d15115b
commit 2eeec2f6be
1 changed files with 31 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
lucene/core/src/test/org/apache/lucene/document/TestLatLonMultiPolygonShapeQueries.java
View File

@ -36,10 +36,40 @@ public class TestLatLonMultiPolygonShapeQueries extends BaseLatLonShapeTestCase
int n = random().nextInt(4) + 1;
Polygon[] polygons = new Polygon[n];
for (int i =0; i < n; i++) {
polygons[i] = (Polygon) getShapeType().nextShape();
int repetitions = 0;
while (true) {
Polygon p = (Polygon) getShapeType().nextShape();
// polygons are disjoint so CONTAINS works. Note that if we intersect
// any shape then contains return false.
if (isDisjoint(polygons, p)) {
polygons[i] = p;
break;
}
repetitions++;
if (repetitions > 50) {
// try again
return nextShape();
}
}
}
return polygons;
}
private boolean isDisjoint(Polygon[] polygons, Polygon check) {
// we use bounding boxes so we do not get intersecting polygons.
for (Polygon polygon : polygons) {
if (polygon != null) {
if (getEncoder().quantizeY(polygon.minLat) > getEncoder().quantizeY(check.maxLat)
|| getEncoder().quantizeY(polygon.maxLat) < getEncoder().quantizeY(check.minLat)
|| getEncoder().quantizeX(polygon.minLon) > getEncoder().quantizeX(check.maxLon)
|| getEncoder().quantizeX(polygon.maxLon) < getEncoder().quantizeX(check.minLon)) {
continue;
}
return false;
}
}
return true;
}
@Override
protected Field[] createIndexableFields(String name, Object o) {