[
https://issues.apache.org/jira/browse/LUCENE-3814?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
David Smiley resolved LUCENE-3814.
----------------------------------
Resolution: Fixed
Fix Version/s: 4.7
Spatial4j 0.4 was released last week and just now Lucene/Solr trunk & 4x was
updated to use it.
The fixed code is now deprecated in Spatial4j's DistanceUtils because the only
user of it is was Solr and it didn't really fit-in to the rest of Spatial4j.
So Solr's PointType now has this utility method.
> Manhattan distance function is incorrect, not absolute distance between
> coordinates
> -----------------------------------------------------------------------------------
>
> Key: LUCENE-3814
> URL: https://issues.apache.org/jira/browse/LUCENE-3814
> Project: Lucene - Core
> Issue Type: Bug
> Components: modules/spatial
> Affects Versions: 4.0-ALPHA
> Reporter: Neil Hooey
> Assignee: David Smiley
> Labels: distance, geometric
> Fix For: 4.7
>
>
> The Lucene vectorDistance() function's Manhattan distance function is
> incorrect.
> Wikipedia says: http://en.wikipedia.org/wiki/Manhattan_distance
> "Taxicab geometry, blahblahblah, is a form of geometry in which the usual
> distance function or metric of Euclidean geometry is replaced by a new metric
> in which the distance between two points is the sum of the *absolute
> differences* of their coordinates."
> The Lucene function isn't taking the absolute value before subtracting the
> vector coordinates.
> I don't have a patch, but the offending code is here:
> {code}
> //
> lucene/contrib/spatial/src/java/org/apache/lucene/spatial/DistanceUtils.java
> } else if (power == 1.0) {
> for (int i = 0; i < vec1.length; i++) {
> result += vec1[i] - vec2[i];
> }
> {code}
> It just needs to use Math.abs() when subtracting the coordinates.
--
This message was sent by Atlassian JIRA
(v6.1.5#6160)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
