logo separator

[mkgmap-dev] Commit: r1050: Improve performance of distance calculations.

From svn commit svn at mkgmap.org.uk on Sat May 30 10:04:26 BST 2009

Version 1050 was commited by markb on 2009-05-30 10:04:26 +0100 (Sat, 30 May 2009) 

Improve performance of distance calculations.

Moved distance() from MultiPolygonRelation class into Coord class to
form the basis of quickDistance().

Original distance() now renamed to slowDistance() and distance() now
calls quickDistance().

Added distanceInDegreesSquared() - this can be used for those situations
where absolute distance is not required, i.e. for determining a nearest
point out of a set of points.

Reworked Utils.toDegrees() and Utils.toRadians() to reduce number of
divisions at runtime.


More information about the mkgmap-dev mailing list