lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Karl Wright (JIRA)" <>
Subject [jira] [Commented] (LUCENE-8220) GeoPolygon factory still shows problems with coplanar points
Date Sat, 24 Mar 2018 18:41:00 GMT


Karl Wright commented on LUCENE-8220:

[~ivera] Was this second patch made against what is currently committed on master?

> GeoPolygon factory still shows problems with coplanar points
> ------------------------------------------------------------
>                 Key: LUCENE-8220
>                 URL:
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/spatial3d
>            Reporter: Ignacio Vera
>            Assignee: Karl Wright
>            Priority: Major
>         Attachments: concave.jpg, concaveWithTiling.jpg, coplanarity-test.patch, factory.patch
> The attached patch contains two polygons that still shows problems with co-planar points.
To better explain the issue I attached some images:
> 1) concave.jpg:  This is the polygon we want to build. Note that we want to build the
concave part, therefore the blue part is actually not part of the shape and the white part
is the area cover by the shape.
> 2) concaveWithTiling.jpg: The algorithm of the polygon factory tries to tile the polygon
using convex polygons. In our case it creates the three colored polygons on the image. What
it remains is a concave polygon.
> The problem with this polygon is that the right edge of the concave polygon contains
co-planar points. These points cannot be merged into a single plane because they have different
properties (internal edges or shape edges).
> Because GeoConvexPolygon and GeoConcavePolygon cannot handle polygons with co-planar
points, the polygon cannot be built.
> [], Is it possible to make this polygons support such an extreme

This message was sent by Atlassian JIRA

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

View raw message