lucene-dev mailing list archives

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

     [ 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


Mime
View raw message