lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Michael McCandless (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-7669) Rectangle.fromPolygon could compute smaller bounding boxes
Date Fri, 03 Feb 2017 23:18:51 GMT

    [ https://issues.apache.org/jira/browse/LUCENE-7669?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15852311#comment-15852311
] 

Michael McCandless commented on LUCENE-7669:
--------------------------------------------

It's not a single polygon crossing the date line here right?  (I think we check and prevent
that).  But rather N polygons in a multi-polygon search, where their overall bounding box
crosses the dateline.  I do think it is bad that we become so slow in this case?  Why should
we penalize people searching around the Fiji islands :)

> Rectangle.fromPolygon could compute smaller bounding boxes
> ----------------------------------------------------------
>
>                 Key: LUCENE-7669
>                 URL: https://issues.apache.org/jira/browse/LUCENE-7669
>             Project: Lucene - Core
>          Issue Type: Improvement
>            Reporter: Adrien Grand
>            Priority: Minor
>         Attachments: LUCENE-7669.patch
>
>
> Currently it computes the smallest bounding box that does not cross the dateline. However
allowing to cross the dateline could allow to create smaller bounding boxes. For instance,
because of that, the bounding box of the Russia polygon has a width of 360 longitude degrees.
By allowing rectangles that cross the dateline, we could get a polygon whose width is only
171 longitude degrees. This is useful combined with LUCENE-7661 since it means the grid would
have higher resolution.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

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


Mime
View raw message