Improve point testing performance

dr-jts · Apr 25, 2024 · ca49cd4 · ca49cd4
1 parent 704a7ea
commit ca49cd4
Showing 1 changed file with 4 additions and 3 deletions.
diff --git a/modules/core/src/main/java/org/locationtech/jts/operation/relateng/RelateNG.java b/modules/core/src/main/java/org/locationtech/jts/operation/relateng/RelateNG.java
@@ -133,18 +133,19 @@ public boolean compute(TopologyPredicate predicate, Geometry inputB) {
 
     TopologyComputer topoComputer = new TopologyComputer(predicate, geomA, geomB);
 
-    //-- optimize P/P evaluation
+    //-- optimized P/P evaluation
     if (dimA == Dimension.P && dimB == Dimension.P) {
       computePP(geomB, topoComputer);
       topoComputer.finish();
       return topoComputer.getResult();
     }
 
-    computeAtPoints(geomA, GEOM_A, geomB, topoComputer);
+    //-- test points against (potentially) indexed geometry first
+    computeAtPoints(geomB, GEOM_B, geomA, topoComputer);
     if (topoComputer.isResultKnown()) {
       return topoComputer.getResult();
     }   
-    computeAtPoints(geomB, GEOM_B, geomA, topoComputer);
+    computeAtPoints(geomA, GEOM_A, geomB, topoComputer);
     if (topoComputer.isResultKnown()) {
       return topoComputer.getResult();
     }