You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by GitBox <gi...@apache.org> on 2020/02/24 09:17:32 UTC
[GitHub] [lucene-solr] iverase opened a new pull request #1280: LUCENE-9239:
Change withinTriangle logic for Circles
iverase opened a new pull request #1280: LUCENE-9239: Change withinTriangle logic for Circles
URL: https://github.com/apache/lucene-solr/pull/1280
see https://issues.apache.org/jira/browse/LUCENE-9239 for an explanation.
The idea of the new logic is to exploit the fact that for Circles we know an inside point of the shape. Therefore for the shape to be a candidate it is enough to know that this point is inside one of the triangles.
We only check line intersections for edges that belong to the original polygon.
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
With regards,
Apache Git Services
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene-solr] iverase merged pull request #1280: LUCENE-9239:
Change withinTriangle logic for Circles
Posted by GitBox <gi...@apache.org>.
iverase merged pull request #1280: LUCENE-9239: Change withinTriangle logic for Circles
URL: https://github.com/apache/lucene-solr/pull/1280
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
With regards,
Apache Git Services
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org