[ 
https://issues.apache.org/jira/browse/LUCENE-8712?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Ignacio Vera reassigned LUCENE-8712:
------------------------------------

       Resolution: Fixed
         Assignee: Ignacio Vera
    Fix Version/s: master (9.0)
                   8.x

> 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
>            Assignee: Ignacio Vera
>            Priority: Major
>             Fix For: 8.x, master (9.0)
>
>         Attachments: LUCENE-8712.patch, LUCENE-8712.patch, LUCENE-8712.patch
>
>          Time Spent: 20m
>  Remaining Estimate: 0h
>
> 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: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to