lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Karl Wright (JIRA)" <>
Subject [jira] [Commented] (LUCENE-6759) Integrate lat/long BKD and spatial 3d, part 2
Date Mon, 24 Aug 2015 14:33:46 GMT


Karl Wright commented on LUCENE-6759:

Coding this up as its own explicit test yields the following:

   [junit4]   2> Shape edge points:
   [junit4]   2>  Point 0.9999965937741284 -0.0017298125353661473 -0.001954530310113696:
isWithin? false; minx=1.0267820043097231E-6, maxx=-1.2630266543744995E-7, miny=2.0818203142578787E-4,
maxy=-2.0818358909154206E-4, minz=4.1636526967705383E-4, maxz=1.0665747798843661E-12

So the bounds object that's computed fails to contain the edgepoint for the circle, by a very
small amount (1.0665747798843661E-12).  That's 7% larger than the MINIMUM_RESOLUTION value.

I'm going to look first at whether there are any ways I can think of to reduce the error.
 First I'll see how far the edgepoint is from the circle plane.  Presuming that's not the
source of most of the error, then the next step would be to look at the bounds computation
itself for error reduction.  If all else fails, then MINIMUM_RESOLUTION will have to grow
by 7%.

> Integrate lat/long BKD and spatial 3d, part 2
> ---------------------------------------------
>                 Key: LUCENE-6759
>                 URL:
>             Project: Lucene - Core
>          Issue Type: New Feature
>            Reporter: Michael McCandless
>         Attachments: LUCENE-6699.patch
> This is just a continuation of LUCENE-6699, which became too big.

This message was sent by Atlassian JIRA

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message