[jira] [Created] (LUCENE-8712) Polygon2D does not detect crossings in some cases

["Ignacio Vera (JIRA)" <ji...@apache.org>]

Ignacio Vera created LUCENE-8712:
------------------------------------

             Summary: Polygon2D does not detect crossings in some cases
                 Key: LUCENE-8712
                 URL: https://issues.apache.org/jira/browse/LUCENE-8712
             Project: Lucene - Core
          Issue Type: Bug
            Reporter: Ignacio Vera


Polygon2D does not detect crossing if the triangle crosses through points of the polygon and none of the points are inside it. For example:

 
{code:java}
public void testLineCrossingPolygonPoints() {
  Polygon p = new Polygon(new double[] {0, -1, 0, 1, 0}, new double[] {-1, 0, 1, 0, -1});
  Polygon2D polygon2D = Polygon2D.create(p);
  PointValues.Relation rel = polygon2D.relateTriangle(GeoEncodingUtils.decodeLongitude(GeoEncodingUtils.encodeLongitude(-1.5)),
      GeoEncodingUtils.decodeLatitude(GeoEncodingUtils.encodeLatitude(0)),
      GeoEncodingUtils.decodeLongitude(GeoEncodingUtils.encodeLongitude(1.5)),
      GeoEncodingUtils.decodeLatitude(GeoEncodingUtils.encodeLatitude(0)),
      GeoEncodingUtils.decodeLongitude(GeoEncodingUtils.encodeLongitude(-1.5)),
      GeoEncodingUtils.decodeLatitude(GeoEncodingUtils.encodeLatitude(0)));
  assertEquals(PointValues.Relation.CELL_CROSSES_QUERY, rel);
}{code}

[~nknize] you might want to look at this as I am not sure what to do.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org