Moved find_token method into the token class, since that seems a more appropriate...
[rails.git] / test / unit / short_link_test.rb
1 require File.dirname(__FILE__) + '/../test_helper'
2
3 class ShortLinkTest < ActiveSupport::TestCase
4   ##
5   # tests that encoding and decoding are working to within
6   # the acceptable quantisation range.
7   def test_encode_decode
8     cases = Array.new
9     1000.times do 
10       cases << [ 180.0 * rand - 90.0, 360.0 * rand - 180.0, (18 * rand).to_i ]
11     end
12
13     cases.each do |lat, lon, zoom|
14       lon2, lat2, zoom2 = ShortLink.decode(ShortLink.encode(lon, lat, zoom))
15       # zooms should be identical
16       assert_equal zoom, zoom2, "Decoding a encoded short link gives different zoom for (#{lat}, #{lon}, #{zoom})."
17       # but the location has a quantisation error introduced at roughly 
18       # one pixel (i.e: zoom + 8). the sqrt(5) is because each position 
19       # has an extra bit of accuracy in the lat coordinate, due to the 
20       # smaller range.
21       distance = Math.sqrt((lat - lat2) ** 2 + (lon - lon2) ** 2)
22       max_distance = 360.0 / (1 << (zoom + 8)) * 0.5 * Math.sqrt(5)
23       assert max_distance > distance, "Maximum expected error exceeded: #{max_distance} <= #{distance} for (#{lat}, #{lon}, #{zoom})."
24     end
25   end
26 end