You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Lucene/Solr QA (JIRA)" <ji...@apache.org> on 2018/07/13 01:18:00 UTC
[jira] [Commented] (LUCENE-8396) Add Points Based Shape Indexing
[ https://issues.apache.org/jira/browse/LUCENE-8396?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16542392#comment-16542392 ]
Lucene/Solr QA commented on LUCENE-8396:
----------------------------------------
| (x) *{color:red}-1 overall{color}* |
\\
\\
|| Vote || Subsystem || Runtime || Comment ||
|| || || || {color:brown} Prechecks {color} ||
| {color:green}+1{color} | {color:green} test4tests {color} | {color:green} 0m 0s{color} | {color:green} The patch appears to include 3 new or modified test files. {color} |
|| || || || {color:brown} master Compile Tests {color} ||
| {color:green}+1{color} | {color:green} compile {color} | {color:green} 0m 57s{color} | {color:green} master passed {color} |
|| || || || {color:brown} Patch Compile Tests {color} ||
| {color:red}-1{color} | {color:red} compile {color} | {color:red} 0m 8s{color} | {color:red} sandbox in the patch failed. {color} |
| {color:red}-1{color} | {color:red} javac {color} | {color:red} 0m 7s{color} | {color:red} sandbox in the patch failed. {color} |
| {color:green}+1{color} | {color:green} Release audit (RAT) {color} | {color:green} 0m 32s{color} | {color:green} Release audit (RAT) rat-sources passed {color} |
| {color:red}-1{color} | {color:red} Release audit (RAT) {color} | {color:red} 0m 4s{color} | {color:red} sandbox in the patch failed. {color} |
| {color:green}+1{color} | {color:green} Release audit (RAT) {color} | {color:green} 0m 7s{color} | {color:green} Release audit (RAT) rat-sources passed {color} |
| {color:red}-1{color} | {color:red} Check forbidden APIs {color} | {color:red} 0m 32s{color} | {color:red} Check forbidden APIs check-forbidden-apis failed {color} |
| {color:red}-1{color} | {color:red} Validate source patterns {color} | {color:red} 0m 32s{color} | {color:red} Check forbidden APIs check-forbidden-apis failed {color} |
|| || || || {color:brown} Other Tests {color} ||
| {color:green}+1{color} | {color:green} unit {color} | {color:green} 21m 12s{color} | {color:green} core in the patch passed. {color} |
| {color:red}-1{color} | {color:red} unit {color} | {color:red} 0m 7s{color} | {color:red} sandbox in the patch failed. {color} |
| {color:green}+1{color} | {color:green} unit {color} | {color:green} 3m 26s{color} | {color:green} test-framework in the patch passed. {color} |
| {color:black}{color} | {color:black} {color} | {color:black} 27m 51s{color} | {color:black} {color} |
\\
\\
|| Subsystem || Report/Notes ||
| JIRA Issue | LUCENE-8396 |
| JIRA Patch URL | https://issues.apache.org/jira/secure/attachment/12931367/LUCENE-8396.patch |
| Optional Tests | compile javac unit ratsources checkforbiddenapis validatesourcepatterns |
| uname | Linux lucene1-us-west 3.13.0-88-generic #135-Ubuntu SMP Wed Jun 8 21:10:42 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux |
| Build tool | ant |
| Personality | /home/jenkins/jenkins-slave/workspace/PreCommit-LUCENE-Build/sourcedir/dev-tools/test-patch/lucene-solr-yetus-personality.sh |
| git revision | master / 8997d41 |
| ant | version: Apache Ant(TM) version 1.9.3 compiled on April 8 2014 |
| Default Java | 1.8.0_172 |
| compile | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/artifact/out/patch-compile-lucene_sandbox.txt |
| javac | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/artifact/out/patch-compile-lucene_sandbox.txt |
| Release audit (RAT) | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/artifact/out/patch-compile-lucene_sandbox.txt |
| Check forbidden APIs | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/artifact/out/patch-check-forbidden-apis-lucene.txt |
| Validate source patterns | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/artifact/out/patch-check-forbidden-apis-lucene.txt |
| unit | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/artifact/out/patch-unit-lucene_sandbox.txt |
| Test Results | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/testReport/ |
| modules | C: lucene/core lucene/sandbox lucene/test-framework U: lucene |
| Console output | https://builds.apache.org/job/PreCommit-LUCENE-Build/46/console |
| Powered by | Apache Yetus 0.7.0 http://yetus.apache.org |
This message was automatically generated.
> 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, 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-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org