[
https://issues.apache.org/jira/browse/LUCENE-7154?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15219841#comment-15219841
]
Robert Muir commented on LUCENE-7154:
-------------------------------------
{quote}
I haven't yet found an algorithm that maps to clockwise/counterclockwise
points, though. How are you handling this elsewhere?
{quote}
I think some algorithms such as area computation care about this? But we don't
need that. We only have 3 operations:
* contains(latitude, longitude)
* contains(minLatitude, maxLatitude, minLongitude, maxLongitude)
* crosses(minLatitude, maxLatitude, minLongitude, maxLongitude)
Currently these work based on line crossings algorithm that is fine with things
being either clockwise or counterclockwise.
> 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
>
> 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: [email protected]
For additional commands, e-mail: [email protected]
