[jira] [Updated] (LUCENE-7154) Add support for polygon holes to Geo3D

["Karl Wright (JIRA)" <ji...@apache.org>]

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

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: https://issues.apache.org/jira/browse/LUCENE-7154
>             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
(v6.3.4#6332)

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