[
https://issues.apache.org/jira/browse/LUCENE-10470?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17561362#comment-17561362
]
ASF subversion and git services commented on LUCENE-10470:
----------------------------------------------------------
Commit 4f67eabb3c08501d4691beee731f8f7dba1262f0 in lucene-solr's branch
refs/heads/LUCENE-10470 from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=4f67eabb3c0 ]
LUCENE-10470: [Tessellator] Fix some failing polygons due to collinear edges
(#756)
Check if polygon has been successfully tessellated before we fail (we are
failing some valid
tessellations) and allow filtering edges that fold on top of the previous one
# Conflicts:
# lucene/CHANGES.txt
# lucene/core/src/java/org/apache/lucene/geo/Tessellator.java
# lucene/core/src/test/org/apache/lucene/geo/TestTessellator.java
#
lucene/test-framework/src/resources/org/apache/lucene/geo/lucene-10470-2.geojson.gz
#
lucene/test-framework/src/resources/org/apache/lucene/geo/lucene-10470-3.geojson.gz
#
lucene/test-framework/src/resources/org/apache/lucene/geo/lucene-10470.geojson.gz
#
lucene/test-framework/src/resources/org/apache/lucene/geo/lucene-10470.wkt.gz
> Unable to Tessellate polygon
> ----------------------------
>
> Key: LUCENE-10470
> URL: https://issues.apache.org/jira/browse/LUCENE-10470
> Project: Lucene - Core
> Issue Type: Bug
> Components: core/index
> Affects Versions: 9.0
> Reporter: Yixun Xu
> Assignee: Ignacio Vera
> Priority: Major
> Fix For: 9.2
>
> Attachments: image-2022-03-16-18-12-43-411.png,
> image-2022-03-31-16-06-33-051.png, image-2022-04-04-17-33-52-454.png,
> image-2022-04-04-17-34-41-971.png, polygon2.geojson, polygon3.geojson,
> vertices-latest-lucene.txt, vertices-lucene-820.txt
>
> Time Spent: 2.5h
> Remaining Estimate: 0h
>
> I have a polygon that causes {{Tessellator.tessellate}} to throw an "Unable
> to Tessellate shape" error. I tried several versions of Lucene, and the issue
> does not happen with Lucene 8.2.0, but seems to happen with all Lucene
> versions >=8.3.0, including the latest main branch.
> I created a branch that reproduces the issue:
> [https://github.com/apache/lucene/compare/main...yixunx:yx/reproduce-tessellator-error?expand=1]
> This is the polygon rendered on geojson.io:
> !image-2022-03-16-18-12-43-411.png|width=379,height=234!
> Is this a bug in the Tesselator logic, or is there anything wrong with this
> polygon that maybe wasn't caught by Lucene 8.2.0?
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
