Ignacio Vera created LUCENE-8220:
------------------------------------
Summary: GeoPolygons still shows problems with coplanar points
Key: LUCENE-8220
URL: https://issues.apache.org/jira/browse/LUCENE-8220
Project: Lucene - Core
Issue Type: Bug
Components: modules/spatial3d
Reporter: Ignacio Vera
Attachments: concave.jpg, concaveWithTiling.jpg, coplanarity-test.patch
The attached patch contains two polygons that still shows problems with
co-planarity 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 id actually not part of the
shape and the white part is the are 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 coloured
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 hadle polygons with
coplanar points, the polygon cannot be built.
[[email protected]], Is it possible to make this polygons support such an
extreme case?
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
