[ 
https://issues.apache.org/jira/browse/LUCENE-8281?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16456237#comment-16456237
 ] 

Ignacio Vera commented on LUCENE-8281:
--------------------------------------

Lets have a look to the Edge iterator used in testLUCENE8276_case1):
{code:java}
Determining in-set-ness of test point2 ([X=-0.9999999999993657, 
Y=-1.124732395751746E-6, Z=-5.8143386268861615E-8]):

FirstLeg:
  Generating SectorLinearCrossingEdgeIterator with:
    Plane: [A=0.0, B=0.0; C=1.0; D=-5.8143386268861615E-8]
    Above Plane: [A=0.0, B=0.0; C=1.0; D=-5.814238626886161E-8]
    Below Plane: [A=0.0, B=0.0; C=1.0; D=-5.814438626886162E-8]
    Point: 0.9999999999993657,-1.124732395751746E-6,5.8143386268861615E-8
    Travel distance: 2.249464791503492E-6
    Bound1: [A=-1.124732395751748E-6, B=0.9999999999993675, C=0.0, D=0.0, 
side=-1.0]
    Bound1: [A=1.124732395751748E-6, B=0.9999999999993675, C=-0.0, D=0.0, 
side=1.0]
Second Leg:
  Generating SectorLinearCrossingEdgeIterator with:
    Plane: [A=0.0, B=1.0; C=0.0; D=1.124732395751746E-6]
    Above Plane: [A=0.0, B=1.0; C=0.0; D=1.1247333957517463E-6]
    Below Plane: [A=0.0, B=1.0; C=0.0; D=1.1247313957517458E-6]
    Point: -0.9999999999993657,-1.124732395751746E-6,-5.8143386268861615E-8
    Travel distance: 1.9999999999987348
 Constructing full linear crossing edge iterator


IsInSet called for 
[0.9999999999993657,1.124732395751746E-6,5.8143386268861615E-8], 
testPoint=[X=-0.9999999999993657, Y=-1.124732395751746E-6, 
Z=-5.8143386268861615E-8]

FirstLeg:
  Generating SectorLinearCrossingEdgeIterator with:
    Plane: [A=0.0, B=0.0; C=1.0; D=5.8143386268861615E-8]
    Above Plane: [A=0.0, B=0.0; C=1.0; D=5.814438626886162E-8]
    Below Plane: [A=0.0, B=0.0; C=1.0; D=5.814238626886161E-8]
    Point: 0.9999999999993657,1.124732395751746E-6,-5.8143386268861615E-8
    Travel distance: 1.9999999999999964
    Bound1: [A=1.124732395751748E-6, B=-0.9999999999993675, C=0.0, D=0.0, 
side=-1.0]
    Bound1: [A=-1.124732395751748E-6, B=0.9999999999993675, C=0.0, D=0.0, 
side=-1.0]
Second Leg:
 Generating SectorLinearCrossingEdgeIterator with:
    Plane: [A=0.0, B=1.0; C=0.0; D=-1.124732395751746E-6]
    Above Plane: [A=0.0, B=1.0; C=0.0; D=-1.1247313957517458E-6]
    Below Plane: [A=0.0, B=1.0; C=0.0; D=-1.1247333957517463E-6]
    Point: 0.9999999999993657,1.124732395751746E-6,5.8143386268861615E-8
    Travel distance: 1.1628677253772323E-7
    Bound1: [A=-5.8143386268898395E-8, B=0.0, C=-0.9999999999999983, D=0.0, 
side=-1.0]
    Bound1: [A=5.8143386268898395E-8, B=0.0, C=-0.9999999999999983, D=0.0, 
side=1.0]{code}
 

First withIn operation generates a full linear iterator but the second does not 
although the distance travel is even higher. I think the sideness error is only 
throws if the long travel distance is on the second leg. On the first leg you 
build the bounds but they are indeed bogus (They are numerically the same!)

 

> Random polygon test failures
> ----------------------------
>
>                 Key: LUCENE-8281
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8281
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/spatial3d
>            Reporter: Karl Wright
>            Assignee: Karl Wright
>            Priority: Major
>         Attachments: LUCENE-8281-debugging.patch, LUCENE-8281.jpg
>
>
> Reproduce here:
> {code}
> ant test  -Dtestcase=RandomGeoPolygonTest 
> -Dtests.method=testCompareSmallPolygons -Dtests.seed=42573983280EE568 
> -Dtests.multiplier=3 -Dtests.slow=true -Dtests.locale=jmc-TZ 
> -Dtests.timezone=US/Alaska -Dtests.asserts=true -Dtests.file.encoding=US-ASCII
> {code}



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

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

Reply via email to