[ https://issues.apache.org/jira/browse/LUCENE-8396?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16544332#comment-16544332 ]
Nicholas Knize commented on LUCENE-8396: ---------------------------------------- Test Failure.... {code} [junit4] 2> NOTE: reproduce with: ant test -Dtestcase=TestLatLonShapeQueries -Dtests.method=testRandomMedium -Dtests.seed=70F032E1B960036E -Dtests.multiplier=3 -Dtests.slow=true -Dtests.badapples=true -Dtests.locale=th -Dtests.timezone=US/Eastern -Dtests.asserts=true -Dtests.file.encoding=UTF-8 {code} {code} [junit4] FAILURE 24.3s J1 | TestLatLonShapeQueries.testRandomMedium <<< [junit4] > Throwable #1: java.lang.AssertionError: wrong hit (first of possibly more): [junit4] > FAIL: id=7542 should match but did not [junit4] > query=LatLonShapeBoundingBoxQuery: field=shape:Rectangle(lat=0.0 TO 0.0 lon=8.381903171539307E-8 TO 90.07557132281363) docID=9514 [junit4] > polygon=[-4.190951585769653E-8, 0.0] [89.99999995809048, 0.0] [89.99999995809048, 179.99999991618097] [-4.190951585769653E-8, 0.0] [junit4] > deleted?=false rect=Rectangle(0.0 TO 0.0 lon=8.381903171539307E-8 TO 90.07557132281363) [junit4] > at __randomizedtesting.SeedInfo.seed([70F032E1B960036E:CD2E0549F8056008]:0) [junit4] > at org.apache.lucene.document.TestLatLonShapeQueries.verifyRandomBBoxes(TestLatLonShapeQueries.java:263) [junit4] > at org.apache.lucene.document.TestLatLonShapeQueries.verify(TestLatLonShapeQueries.java:134) [junit4] > at org.apache.lucene.document.TestLatLonShapeQueries.doTestRandom(TestLatLonShapeQueries.java:130) [junit4] > at org.apache.lucene.document.TestLatLonShapeQueries.testRandomMedium(TestLatLonShapeQueries.java:102) [junit4] > at java.lang.Thread.run(Thread.java:748) [junit4] 2> NOTE: leaving temporary files on disk at: /home/jenkins/workspace/Lucene-Solr-BadApples-master-Linux/lucene/build/sandbox/ {code} > Add Points Based Shape Indexing > ------------------------------- > > Key: LUCENE-8396 > URL: https://issues.apache.org/jira/browse/LUCENE-8396 > Project: Lucene - Core > Issue Type: New Feature > Reporter: Nicholas Knize > Priority: Major > Attachments: LUCENE-8396.patch, LUCENE-8396.patch, polyWHole.png, > tessellatedPoly.png > > > I've been tinkering with this for a while and would like to solicit some > feedback. I'd like to introduce a new shape field based on the BKD/Points > codec to bring much of the Points based performance improvements to the shape > indexing and search usecase. Much like the existing shape indexing in > {{spatial-extras}} the shape will be decomposed into smaller parts, but > instead of decomposing into quad cells (which have the drawback of precision > accuracy and sheer volume of terms) I'd like to explore decomposing the > shapes into a triangular mesh; similar to gaming and computer graphics. Not > only does this approach reduce the number of terms, but it has the added > benefit of better accuracy (precision is based on the index encoding > technique instead of the spatial resolution of the quad cell). > For better clarity, consider the following illustrations (of a polygon in a 1 > degree x 1 degree spatial area). The first is using the quad tree technique > applied in the existing inverted index. The second is using a triangular mesh > decomposition as used by popular OpenGL and javascript rendering systems > (such as those used by mapbox). > !polyWHole.png! > Decomposing this shape using a quad tree results in 1,105,889 quad terms at 3 > meter spatial resolution. > !tessellatedPoly.png! > > Decomposing using a triangular mesh results in 8 triangles at the same > resolution as {{encodeLat/Lon}}. > The decomposed triangles can then be encoded as a 6 dimensional POINT and > queries are implemented using the computed relations against these triangles > (similar to how its done with the inverted index today). -- 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