You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "roblburris (via GitHub)" <gi...@apache.org> on 2026/02/19 15:28:47 UTC
[I] Tessellation error for valid MultiPolygon [lucene]
roblburris opened a new issue, #15731:
URL: https://github.com/apache/lucene/issues/15731
### Description
Similar to https://github.com/apache/lucene/issues/15695, we have another geometry that fails to index in the latest release of Lucene: [geometry.txt](https://github.com/user-attachments/files/25419854/geometry.txt)
<img width="492" height="259" alt="Image" src="https://github.com/user-attachments/assets/8d2d4b51-fe4c-44fa-a3b8-675ac6603a86" />
This has been tested on main which includes recent fixes to Tessellator (e.g. https://github.com/apache/lucene/pull/15700, https://github.com/apache/lucene/pull/15657) and still hits the same `Unable to Tessellate shape. Possible malformed shape detected.` error when calling `Tessellator#tessellate`:
```
java.lang.IllegalArgumentException: Unable to Tessellate shape. Possible malformed shape detected.
at org.apache.lucene.geo.Tessellator.earcutLinkedList(Tessellator.java:685)
at org.apache.lucene.geo.Tessellator.splitEarcut(Tessellator.java:934)
at org.apache.lucene.geo.Tessellator.earcutLinkedList(Tessellator.java:681)
at org.apache.lucene.geo.Tessellator.splitEarcut(Tessellator.java:934)
at org.apache.lucene.geo.Tessellator.earcutLinkedList(Tessellator.java:681)
at org.apache.lucene.geo.Tessellator.splitEarcut(Tessellator.java:936)
at org.apache.lucene.geo.Tessellator.earcutLinkedList(Tessellator.java:681)
```
Thanks again for all of the help with the previous issues!
### Version and environment details
Lucene 10.3.2 (latest main)
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
Re: [I] Tessellation error for valid MultiPolygon [lucene]
Posted by "iverase (via GitHub)" <gi...@apache.org>.
iverase commented on issue #15731:
URL: https://github.com/apache/lucene/issues/15731#issuecomment-3928440244
This is a different issue as the ones before. If we look how holes are getting connected to the outer ring, there is one hole that not doing the right thing.
<img width="500" height="740" alt="Image" src="https://github.com/user-attachments/assets/b4e6606a-e580-4aa4-ad1f-ea5804d6ea97" />
I have never seen this before. I think it is because there is one hole touching another hole but is not a vertext to vertex connection.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
Re: [I] Tessellation error for valid MultiPolygon [lucene]
Posted by "iverase (via GitHub)" <gi...@apache.org>.
iverase commented on issue #15731:
URL: https://github.com/apache/lucene/issues/15731#issuecomment-3933848217
Thanks for reporting @roblburris. This case was totally different to the previous ones. I think I found a clean solution that strengthen the algorithm.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
Re: [I] Tessellation error for valid MultiPolygon [lucene]
Posted by "roblburris (via GitHub)" <gi...@apache.org>.
roblburris commented on issue #15731:
URL: https://github.com/apache/lucene/issues/15731#issuecomment-3947403273
@iverase thank you again for your help here!
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
Re: [I] Tessellation error for valid MultiPolygon [lucene]
Posted by "iverase (via GitHub)" <gi...@apache.org>.
iverase closed issue #15731: Tessellation error for valid MultiPolygon
URL: https://github.com/apache/lucene/issues/15731
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org