[jira] [Resolved] (LUCENE-8220) GeoPolygon factory still shows problems with coplanar points
[ https://issues.apache.org/jira/browse/LUCENE-8220?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Karl Wright resolved LUCENE-8220. - Resolution: Fixed > GeoPolygon factory 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 >Assignee: Karl Wright >Priority: Major > Fix For: 6.7, 7.4, master (8.0) > > Attachments: concave.jpg, concaveWithTiling.jpg, > coplanarity-test.patch, coplanarity-test2.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. > [~kwri...@metacarta.com], 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: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org
[jira] [Resolved] (LUCENE-8220) GeoPolygon factory still shows problems with coplanar points
[ https://issues.apache.org/jira/browse/LUCENE-8220?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Karl Wright resolved LUCENE-8220. - Resolution: Fixed Fix Version/s: master (8.0) 7.4 6.7 > GeoPolygon factory 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 >Assignee: Karl Wright >Priority: Major > Fix For: 6.7, 7.4, master (8.0) > > 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. > [~kwri...@metacarta.com], 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: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org
