lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Karl Wright (JIRA)" <>
Subject [jira] [Updated] (LUCENE-7154) Add support for polygon holes to Geo3D
Date Thu, 31 Mar 2016 13:12:25 GMT


Karl Wright updated LUCENE-7154:
    Attachment: LUCENE-7154.diff

This is the initial patch, without tests.
It's brute force when it comes to splitting up holes during breakup of non-convex polygons
into convex polygons; it just includes all of them with each convex polygon created.  That's
not idea because it misrepresents intersections etc., but it should generally work.

> Add support for polygon holes to Geo3D
> --------------------------------------
>                 Key: LUCENE-7154
>                 URL:
>             Project: Lucene - Core
>          Issue Type: New Feature
>            Reporter: Karl Wright
>         Attachments: LUCENE-7154.diff
> Real-world polygons (e.g. from ESRI) have holes in them.  We need polygon support in
geo3D that works in the same way.
> The proposal would be to change the GeoConvexPolygon constructor to include a number
of GeoPolygon inputs, each of which would specify a hole.  Then, the GeoPolygonFactory.makeGeoPolygon()
method would also need to accept a similar list of GeoPolygon hole descriptions.
> This change is likely to be fairly complex because of the already tricky algorithm used
to create convex polygons from non-convex ones, implemented in GeoPolygonFactory.

This message was sent by Atlassian JIRA

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message