[ 
https://issues.apache.org/jira/browse/SIS-51?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Chris A. Mattmann updated SIS-51:
---------------------------------

    Fix Version/s: 0.3-incubating
    
> Pluggable Distance Calculation
> ------------------------------
>
>                 Key: SIS-51
>                 URL: https://issues.apache.org/jira/browse/SIS-51
>             Project: Spatial Information Systems
>          Issue Type: Improvement
>          Components: distance functions
>            Reporter: Peter Karich
>            Priority: Minor
>             Fix For: 0.3-incubating
>
>   Original Estimate: 2h
>  Remaining Estimate: 2h
>
> The distance calculation is done in several places. I think it shouldn't be a 
> static helper method instead it should be an instance which could be replaced 
> by a more precise or faster calculations:
> double distance(double latFrom, double lonFrom, double latTo, double lonTo)
> E.g. one could use euclidean distance, haversine calculation or a fast 
> projection calulation 
> (https://github.com/karussell/GraphHopper/blob/master/core/src/main/java/de/jetsli/graph/util/ApproxCalcDistance.java
>  + see test). 
> Also one should think about "normed" distances. I mean, if one does not need 
> the actual distance and rather needs to compare distances one could avoid 
> parts of the distance calculation and make it faster. e.g.:
> sqrt(deltaX*deltaX + deltaY*deltaY) then gets: deltaX*deltaX + deltaY*deltaY 
> and the comparisons of distances are still correct if done for all distances 
> (eg. in a quad-tree). This could be done with a separate normedDistance 
> method or probably just the same and a different implementation? Not sure ...

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Reply via email to