You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Karl Wright (JIRA)" <ji...@apache.org> on 2018/04/26 18:44:00 UTC

[jira] [Comment Edited] (LUCENE-8281) Random polygon test failures

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

Karl Wright edited comment on LUCENE-8281 at 4/26/18 6:43 PM:
--------------------------------------------------------------

The debugging output shows no crossings are detected, but I can't make sense of the organization of the output.  There are THREE travel planes being traversed; two for finding the in/out of set for the intersection point, and two for finding the in/out of set for the final check point:

{code}
   [junit4]   1> Edge [[lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])] --> [lat=-3.89514302068452E-6, lon=6.597839410815709E-6([X=1.0011188539630433, Y=6.605221429683868E-6, Z=-3.89950111699443E-6])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=-5.132245021274452E-6]
   [junit4]   1> Edge [[lat=3.8977187534179774E-6, lon=1.9713406091526057E-5([X=1.0011188537902969, Y=1.9735462513207743E-5, Z=3.902079731596721E-6])] --> [lat=1.980614928404974E-5, lon=4.069266235973146E-6([X=1.0011188537865057, Y=4.07381914993205E-6, Z=1.982830947192924E-5])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=-5.132245021274452E-6]
{code}

then:

{code}
   [junit4]   1> Edge [[lat=7.4E-323, lon=0.0([X=1.0011188539924791, Y=0.0, Z=7.4E-323])] --> [lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=7.291706183250981E-7]
   [junit4]   1> Edge [[lat=-2.8213942160840002E-6, lon=1.608008770581648E-5([X=1.0011188538590383, Y=1.60980789753873E-5, Z=-2.8245509442632E-6])] --> [lat=3.8977187534179774E-6, lon=1.9713406091526057E-5([X=1.0011188537902969, Y=1.9735462513207743E-5, Z=3.902079731596721E-6])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=7.291706183250981E-7]
{code}

At this point the testPoint2 in-set determination has been made.  Then, we have a run against testPoint1:

{code}
   [junit4]   1> Edge [[lat=7.4E-323, lon=0.0([X=1.0011188539924791, Y=0.0, Z=7.4E-323])] --> [lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=5.132245021274452E-6]
   [junit4]   1> Edge [[lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])] --> [lat=-3.89514302068452E-6, lon=6.597839410815709E-6([X=1.0011188539630433, Y=6.605221429683868E-6, Z=-3.89950111699443E-6])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=5.132245021274452E-6]
{code}

... but that fails, so we do a run against testPoint2:

{code}
   [junit4]   1> Edge [[lat=1.980614928404974E-5, lon=4.069266235973146E-6([X=1.0011188537865057, Y=4.07381914993205E-6, Z=1.982830947192924E-5])] --> [lat=7.4E-323, lon=0.0([X=1.0011188539924791, Y=0.0, Z=7.4E-323])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=-4.98859471828087E-6]
   [junit4]   1> Edge [[lat=3.8977187534179774E-6, lon=1.9713406091526057E-5([X=1.0011188537902969, Y=1.9735462513207743E-5, Z=3.902079731596721E-6])] --> [lat=1.980614928404974E-5, lon=4.069266235973146E-6([X=1.0011188537865057, Y=4.07381914993205E-6, Z=1.982830947192924E-5])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=-4.98859471828087E-6]
{code}

When I enable use of testPoint2 as the *primary* means of determining in-set-ness, we see quite a lot of failures, so clearly the logic that finds crossings going from testPoint1 to testPoint2 is not working as expected.  More research later.


was (Author: kwright@metacarta.com):
The debugging output shows no crossings are detected, but I can't make sense of the organization of the output.  There are THREE travel planes being traversed, and they are interleaved:

{code}
   [junit4]   1> Edge [[lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])] --> [lat=-3.89514302068452E-6, lon=6.597839410815709E-6([X=1.0011188539630433, Y=6.605221429683868E-6, Z=-3.89950111699443E-6])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=-5.132245021274452E-6]
   [junit4]   1> Edge [[lat=3.8977187534179774E-6, lon=1.9713406091526057E-5([X=1.0011188537902969, Y=1.9735462513207743E-5, Z=3.902079731596721E-6])] --> [lat=1.980614928404974E-5, lon=4.069266235973146E-6([X=1.0011188537865057, Y=4.07381914993205E-6, Z=1.982830947192924E-5])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=-5.132245021274452E-6]
{code}

then:

{code}
   [junit4]   1> Edge [[lat=7.4E-323, lon=0.0([X=1.0011188539924791, Y=0.0, Z=7.4E-323])] --> [lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=7.291706183250981E-7]
   [junit4]   1> Edge [[lat=-2.8213942160840002E-6, lon=1.608008770581648E-5([X=1.0011188538590383, Y=1.60980789753873E-5, Z=-2.8245509442632E-6])] --> [lat=3.8977187534179774E-6, lon=1.9713406091526057E-5([X=1.0011188537902969, Y=1.9735462513207743E-5, Z=3.902079731596721E-6])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=7.291706183250981E-7]
{code}

then:

{code}
   [junit4]   1> Edge [[lat=7.4E-323, lon=0.0([X=1.0011188539924791, Y=0.0, Z=7.4E-323])] --> [lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=5.132245021274452E-6]
   [junit4]   1> Edge [[lat=-1.2617196632339242E-5, lon=-1.5701544210600105E-5([X=1.001118853788849, Y=-1.5719111944122703E-5, Z=-1.2631313432823315E-5])] --> [lat=-3.89514302068452E-6, lon=6.597839410815709E-6([X=1.0011188539630433, Y=6.605221429683868E-6, Z=-3.89950111699443E-6])]] crossed travel plane [A=0.0, B=1.0; C=0.0; D=5.132245021274452E-6]
{code}

then:

{code}
   [junit4]   1> Edge [[lat=1.980614928404974E-5, lon=4.069266235973146E-6([X=1.0011188537865057, Y=4.07381914993205E-6, Z=1.982830947192924E-5])] --> [lat=7.4E-323, lon=0.0([X=1.0011188539924791, Y=0.0, Z=7.4E-323])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=-4.98859471828087E-6]
   [junit4]   1> Edge [[lat=3.8977187534179774E-6, lon=1.9713406091526057E-5([X=1.0011188537902969, Y=1.9735462513207743E-5, Z=3.902079731596721E-6])] --> [lat=1.980614928404974E-5, lon=4.069266235973146E-6([X=1.0011188537865057, Y=4.07381914993205E-6, Z=1.982830947192924E-5])]] crossed travel plane [A=0.0, B=0.0; C=1.0; D=-4.98859471828087E-6]
{code}


> 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.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: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org