[jira] (LUCENE-7669) Rectangle.fromPolygon could compute smaller bounding boxes

[Adrien Grand (JIRA)]

Title: Message Title

Adrien Grand commented on LUCENE-7669   Re: Rectangle.fromPolygon could compute smaller bounding boxes I'll think more about it, one part of me agrees polygons that cross the dateline are uncommon, but on the other hand, it is also a pity things are deoptimized when polygons cross the dateline. The performance boost for the Russia polygon is small since this country covers a wide range of longitude anyway, but I suspect the difference would be much higher if you used a multipolygon of Fiji islands. Maybe a more general way to solve this problem would be to use multiple grids in case of multipolygons whose sub polygons are far from each other, for instance the Netherlands plus the Caribbean Netherlands. We could organize those multiple grids in a KD tree similarly to Polygon2D. Add Comment   This message was sent by Atlassian JIRA (v6.3.15#6346-sha1:dbc023d)