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

Steve Rowe edited comment on LUCENE-8245 at 4/13/18 1:35 PM:
-------------------------------------------------------------

*edit*: I see LUCENE-8251 has been opened for the failing test below:

Reproducing seed for {{RandomGeoPolygonTest.testComparePolygons()}} from 
[https://jenkins.thetaphi.de/job/Lucene-Solr-7.x-Windows/545/]; reproduces for 
me on Linux:

{noformat}
Checking out Revision 21f39627624fe4d2b80ca85fae8fdf2b26fd70b6 
(refs/remotes/origin/branch_7x)
[...]
   [junit4]   2> NOTE: reproduce with: ant test  
-Dtestcase=RandomGeoPolygonTest -Dtests.method=testComparePolygons 
-Dtests.seed=D6349E776359D46D -Dtests.slow=true -Dtests.locale=ms 
-Dtests.timezone=Asia/Makassar -Dtests.asserts=true -Dtests.file.encoding=Cp1252
   [junit4] FAILURE 0.15s J0 | RandomGeoPolygonTest.testComparePolygons 
{seed=[D6349E776359D46D:C13F762B72BE3163]} <<<
   [junit4]    > Throwable #1: java.lang.AssertionError: 
   [junit4]    > Standard polygon: GeoCompositePolygon: {[GeoConvexPolygon: 
{planetmodel=PlanetModel.WGS84, points=[[lat=-0.07623836285341265, 
lon=0.00454700984778178([X=0.998181035951336, Y=0.004538770280526402, 
Z=-0.07624825759433645])], [lat=-7.476157549743229E-245, 
lon=0.0([X=1.0011188539924791, Y=0.0, Z=-7.484522278466162E-245])], 
[lat=0.001511171483804436, lon=-9.688787797923482E-4([X=1.001117233304039, 
Y=-9.699615469421312E-4, Z=0.0015128616766053018])], [lat=-0.01412589292926225, 
lon=-0.004052102300342142([X=1.0010100824418215, Y=-0.004056217458151357, 
Z=-0.01414121792996793])]], internalEdges={}}]}
   [junit4]    > Large polygon: GeoComplexPolygon: 
{planetmodel=PlanetModel.WGS84, number of shapes=1, address=b597f211, 
testPoint=[lat=-0.02220757682746917, 
lon=-1.218087190149091E-4([X=1.000870329530105, Y=-1.2191473334305646E-4, 
Z=-0.02223055955204728])], testPointInSet=true, shapes={ 
{[lat=-0.01412589292926225, lon=-0.004052102300342142([X=1.0010100824418215, 
Y=-0.004056217458151357, Z=-0.01414121792996793])], [lat=-0.07623836285341265, 
lon=0.00454700984778178([X=0.998181035951336, Y=0.004538770280526402, 
Z=-0.07624825759433645])], [lat=-7.476157549743229E-245, 
lon=0.0([X=1.0011188539924791, Y=0.0, Z=-7.484522278466162E-245])], 
[lat=0.001511171483804436, lon=-9.688787797923482E-4([X=1.001117233304039, 
Y=-9.699615469421312E-4, Z=0.0015128616766053018])]}}
   [junit4]    > Point: [lat=3.310332671314249E-4, 
lon=-3.0E-323([X=1.0011187987699837, Y=-3.0E-323, Z=3.314036388489196E-4])]
   [junit4]    > WKT: POLYGON((0.2605244736823189 -4.368136428487497,0.0 
-4.283522745751538E-243,-0.05551266494188662 
0.08658374814251642,-0.23216835996485705 -0.8093540467004184,0.2605244736823189 
-4.368136428487497))
   [junit4]    > WKT: POINT(-1.7E-321 0.018966809085057403)
   [junit4]    > normal polygon: false
   [junit4]    > large polygon: true
   [junit4]    >        at 
__randomizedtesting.SeedInfo.seed([D6349E776359D46D:C13F762B72BE3163]:0)
   [junit4]    >        at 
org.apache.lucene.spatial3d.geom.RandomGeoPolygonTest.testComparePolygons(RandomGeoPolygonTest.java:179)
   [junit4]    >        at 
java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
   [junit4]    >        at 
java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
   [junit4]    >        at 
java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
   [junit4]    >        at 
java.base/java.lang.reflect.Method.invoke(Method.java:564)
   [junit4]    >        at java.base/java.lang.Thread.run(Thread.java:841)
   [junit4]   2> NOTE: test params are: codec=Lucene70, 
sim=RandomSimilarity(queryNorm=false): {}, locale=ms, timezone=Asia/Makassar
   [junit4]   2> NOTE: Windows 10 10.0 amd64/Oracle Corporation 11-ea 
(64-bit)/cpus=3,threads=1,free=73360360,total=97320960
{noformat}


was (Author: steve_rowe):
Reproducing seed for {{RandomGeoPolygonTest.testComparePolygons()}} from 
[https://jenkins.thetaphi.de/job/Lucene-Solr-7.x-Windows/545/]; reproduces for 
me on Linux:

{noformat}
Checking out Revision 21f39627624fe4d2b80ca85fae8fdf2b26fd70b6 
(refs/remotes/origin/branch_7x)
[...]
   [junit4]   2> NOTE: reproduce with: ant test  
-Dtestcase=RandomGeoPolygonTest -Dtests.method=testComparePolygons 
-Dtests.seed=D6349E776359D46D -Dtests.slow=true -Dtests.locale=ms 
-Dtests.timezone=Asia/Makassar -Dtests.asserts=true -Dtests.file.encoding=Cp1252
   [junit4] FAILURE 0.15s J0 | RandomGeoPolygonTest.testComparePolygons 
{seed=[D6349E776359D46D:C13F762B72BE3163]} <<<
   [junit4]    > Throwable #1: java.lang.AssertionError: 
   [junit4]    > Standard polygon: GeoCompositePolygon: {[GeoConvexPolygon: 
{planetmodel=PlanetModel.WGS84, points=[[lat=-0.07623836285341265, 
lon=0.00454700984778178([X=0.998181035951336, Y=0.004538770280526402, 
Z=-0.07624825759433645])], [lat=-7.476157549743229E-245, 
lon=0.0([X=1.0011188539924791, Y=0.0, Z=-7.484522278466162E-245])], 
[lat=0.001511171483804436, lon=-9.688787797923482E-4([X=1.001117233304039, 
Y=-9.699615469421312E-4, Z=0.0015128616766053018])], [lat=-0.01412589292926225, 
lon=-0.004052102300342142([X=1.0010100824418215, Y=-0.004056217458151357, 
Z=-0.01414121792996793])]], internalEdges={}}]}
   [junit4]    > Large polygon: GeoComplexPolygon: 
{planetmodel=PlanetModel.WGS84, number of shapes=1, address=b597f211, 
testPoint=[lat=-0.02220757682746917, 
lon=-1.218087190149091E-4([X=1.000870329530105, Y=-1.2191473334305646E-4, 
Z=-0.02223055955204728])], testPointInSet=true, shapes={ 
{[lat=-0.01412589292926225, lon=-0.004052102300342142([X=1.0010100824418215, 
Y=-0.004056217458151357, Z=-0.01414121792996793])], [lat=-0.07623836285341265, 
lon=0.00454700984778178([X=0.998181035951336, Y=0.004538770280526402, 
Z=-0.07624825759433645])], [lat=-7.476157549743229E-245, 
lon=0.0([X=1.0011188539924791, Y=0.0, Z=-7.484522278466162E-245])], 
[lat=0.001511171483804436, lon=-9.688787797923482E-4([X=1.001117233304039, 
Y=-9.699615469421312E-4, Z=0.0015128616766053018])]}}
   [junit4]    > Point: [lat=3.310332671314249E-4, 
lon=-3.0E-323([X=1.0011187987699837, Y=-3.0E-323, Z=3.314036388489196E-4])]
   [junit4]    > WKT: POLYGON((0.2605244736823189 -4.368136428487497,0.0 
-4.283522745751538E-243,-0.05551266494188662 
0.08658374814251642,-0.23216835996485705 -0.8093540467004184,0.2605244736823189 
-4.368136428487497))
   [junit4]    > WKT: POINT(-1.7E-321 0.018966809085057403)
   [junit4]    > normal polygon: false
   [junit4]    > large polygon: true
   [junit4]    >        at 
__randomizedtesting.SeedInfo.seed([D6349E776359D46D:C13F762B72BE3163]:0)
   [junit4]    >        at 
org.apache.lucene.spatial3d.geom.RandomGeoPolygonTest.testComparePolygons(RandomGeoPolygonTest.java:179)
   [junit4]    >        at 
java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
   [junit4]    >        at 
java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
   [junit4]    >        at 
java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
   [junit4]    >        at 
java.base/java.lang.reflect.Method.invoke(Method.java:564)
   [junit4]    >        at java.base/java.lang.Thread.run(Thread.java:841)
   [junit4]   2> NOTE: test params are: codec=Lucene70, 
sim=RandomSimilarity(queryNorm=false): {}, locale=ms, timezone=Asia/Makassar
   [junit4]   2> NOTE: Windows 10 10.0 amd64/Oracle Corporation 11-ea 
(64-bit)/cpus=3,threads=1,free=73360360,total=97320960
{noformat}

> GeoComplexPolygon fails when intersection of travel plane with edge is near 
> polygon point
> -----------------------------------------------------------------------------------------
>
>                 Key: LUCENE-8245
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8245
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/spatial3d
>            Reporter: Ignacio Vera
>            Assignee: Karl Wright
>            Priority: Major
>             Fix For: 6.7, 7.4, master (8.0)
>
>         Attachments: LUCENE-8245-case2.patch, LUCENE-8245.jpg, 
> LUCENE-8245.patch, LUCENE-8245.patch, LUCENE-8245_Polygon.patch, 
> LUCENE-8245_Random.patch, LUCENE-8245_case3.patch
>
>
> When a travel plane crosses an edge close to an edge point , it is possible 
> that the above and below planes crosses different edges. In the current 
> implementation one of the crosses is missed because we only check edges that 
> are crossed by the main plain and the {{within}} result is wrong.
> One possible fix is to check always the intersection of planes and edges 
> regardless if they are crossed by main plane. That fixed the above issue but 
> shows other issues like travel planes crossing two edges when it should be 
> only one due to the fuzziness at edge intersections.
> Not sure of a fix so I add the test showing the issue.
>  
>  



--
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