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

Steve Rowe commented on LUCENE-8245:
------------------------------------

Not sure if it belongs on this issue, but this is a reproducing 
{{TestGeo3DPoint.testGeo3DRelations()}} failure, from 
[https://jenkins.thetaphi.de/job/Lucene-Solr-master-MacOSX/4557/]:

{noformat}
Checking out Revision b82f5912a05ceffd28cf2a600c701e2fb387014d 
(refs/remotes/origin/master)
[...]
  [junit4] Suite: org.apache.lucene.spatial3d.TestGeo3DPoint
  [junit4]   2> NOTE: reproduce with: ant test  -Dtestcase=TestGeo3DPoint 
-Dtests.method=testGeo3DRelations -Dtests.seed=7BAAE36CC3CC7C16 
-Dtests.slow=true -Dtests.badapples=true -Dtests.locale=shi-Tfng-MA 
-Dtests.timezone=America/Swift_Current -Dtests.asserts=true 
-Dtests.file.encoding=UTF-8
  [junit4] ERROR   0.67s J0 | TestGeo3DPoint.testGeo3DRelations <<<
  [junit4]    > Throwable #1: java.lang.IllegalArgumentException: No off-plane 
intersection points were found; can't compute traversal
  [junit4]    >         at 
__randomizedtesting.SeedInfo.seed([7BAAE36CC3CC7C16:CBD59EF84C81D28A]:0)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon$DualCrossingEdgeIterator.pickProximate(GeoComplexPolygon.java:1201)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon$DualCrossingEdgeIterator.computeInsideOutside(GeoComplexPolygon.java:1181)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon$DualCrossingEdgeIterator.matches(GeoComplexPolygon.java:1254)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon$Node.traverse(GeoComplexPolygon.java:664)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon$Tree.traverse(GeoComplexPolygon.java:760)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon$Tree.traverse(GeoComplexPolygon.java:746)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoComplexPolygon.isWithin(GeoComplexPolygon.java:456)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.GeoBaseMembershipShape.isWithin(GeoBaseMembershipShape.java:36)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.BaseXYZSolid.isAreaInsideShape(BaseXYZSolid.java:130)
  [junit4]    >         at 
org.apache.lucene.spatial3d.geom.StandardXYZSolid.getRelationship(StandardXYZSolid.java:432)
  [junit4]    >         at 
org.apache.lucene.spatial3d.TestGeo3DPoint.testGeo3DRelations(TestGeo3DPoint.java:311)
  [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:844)
[...]
  [junit4]   2> NOTE: test params are: codec=Asserting(Lucene70): 
{id=BlockTreeOrds(blocksize=128)}, 
docValues:{id=DocValuesFormat(name=Lucene70), 
point=DocValuesFormat(name=Asserting)}, maxPointsInLeafNode=910, 
maxMBSortInHeap=5.851383459429137, 
sim=Asserting(org.apache.lucene.search.similarities.AssertingSimilarity@1f97fd1a),
 locale=shi-Tfng-MA, timezone=America/Swift_Current
  [junit4]   2> NOTE: Mac OS X 10.11.6 x86_64/Oracle Corporation 9 
(64-bit)/cpus=3,threads=1,free=30828472,total=54853632
{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
>
>
> 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: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org

Reply via email to