[ 
https://issues.apache.org/jira/browse/LUCENE-8063?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Ignacio Vera updated LUCENE-8063:
---------------------------------
    Attachment: LUCENE_8063_test.patch
                LUCENE_8063_fix.patch

Attached a random test for bounds. Note that I need to expand the resulting 
bounding box to avoid false positives when there are edges touching but not 
crossing. Arbitrarily I have chosen to expand the bounding box by 1e-8.

The test fails in some cirmcustance for polygon with holes. I think the issue 
is that we need to collect the bounds of the holes as well. Attached is the 
proposed fix.


> Polygons with holes don't compute bounds properly in certain situations
> -----------------------------------------------------------------------
>
>                 Key: LUCENE-8063
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8063
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/spatial3d
>            Reporter: Ignacio Vera
>            Priority: Minor
>         Attachments: LUCENE_8063_fix.patch, LUCENE_8063_test.patch
>
>
> Hi [~daddywri],
> I thought it would be useful to create a random test for bounds. The test 
> have shown problems with polygon with holes. In this ticket I will submit a 
> random test for bounds and propose a fix for bounds for polygons.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to