geocoder2 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (146) hide show
  1. data/.gitignore +5 -0
  2. data/.travis.yml +27 -0
  3. data/CHANGELOG.md +329 -0
  4. data/LICENSE +20 -0
  5. data/README.md +796 -0
  6. data/Rakefile +25 -0
  7. data/bin/geocode2 +5 -0
  8. data/examples/autoexpire_cache_dalli.rb +62 -0
  9. data/examples/autoexpire_cache_redis.rb +28 -0
  10. data/examples/cache_bypass.rb +48 -0
  11. data/gemfiles/Gemfile.mongoid-2.4.x +15 -0
  12. data/json?address=26+leonard+street%2C+Belmont&key=AIzaSyDoltU6YL8XeIQrSLFGk6ZfpKaWkPukwYQ&language=en +68 -0
  13. data/lib/generators/geocoder2/config/config_generator.rb +14 -0
  14. data/lib/generators/geocoder2/config/templates/initializer.rb +21 -0
  15. data/lib/geocoder2/cache.rb +89 -0
  16. data/lib/geocoder2/calculations.rb +389 -0
  17. data/lib/geocoder2/cli.rb +121 -0
  18. data/lib/geocoder2/configuration.rb +130 -0
  19. data/lib/geocoder2/configuration_hash.rb +11 -0
  20. data/lib/geocoder2/exceptions.rb +21 -0
  21. data/lib/geocoder2/lookup.rb +86 -0
  22. data/lib/geocoder2/lookups/baidu.rb +54 -0
  23. data/lib/geocoder2/lookups/base.rb +266 -0
  24. data/lib/geocoder2/lookups/bing.rb +47 -0
  25. data/lib/geocoder2/lookups/dstk.rb +20 -0
  26. data/lib/geocoder2/lookups/esri.rb +48 -0
  27. data/lib/geocoder2/lookups/freegeoip.rb +43 -0
  28. data/lib/geocoder2/lookups/geocoder_ca.rb +54 -0
  29. data/lib/geocoder2/lookups/geocoder_us.rb +39 -0
  30. data/lib/geocoder2/lookups/google.rb +69 -0
  31. data/lib/geocoder2/lookups/google_premier.rb +47 -0
  32. data/lib/geocoder2/lookups/mapquest.rb +59 -0
  33. data/lib/geocoder2/lookups/maxmind.rb +88 -0
  34. data/lib/geocoder2/lookups/nominatim.rb +44 -0
  35. data/lib/geocoder2/lookups/ovi.rb +62 -0
  36. data/lib/geocoder2/lookups/test.rb +44 -0
  37. data/lib/geocoder2/lookups/yahoo.rb +86 -0
  38. data/lib/geocoder2/lookups/yandex.rb +54 -0
  39. data/lib/geocoder2/models/active_record.rb +46 -0
  40. data/lib/geocoder2/models/base.rb +42 -0
  41. data/lib/geocoder2/models/mongo_base.rb +60 -0
  42. data/lib/geocoder2/models/mongo_mapper.rb +26 -0
  43. data/lib/geocoder2/models/mongoid.rb +32 -0
  44. data/lib/geocoder2/query.rb +107 -0
  45. data/lib/geocoder2/railtie.rb +26 -0
  46. data/lib/geocoder2/request.rb +23 -0
  47. data/lib/geocoder2/results/baidu.rb +79 -0
  48. data/lib/geocoder2/results/base.rb +67 -0
  49. data/lib/geocoder2/results/bing.rb +48 -0
  50. data/lib/geocoder2/results/dstk.rb +6 -0
  51. data/lib/geocoder2/results/esri.rb +51 -0
  52. data/lib/geocoder2/results/freegeoip.rb +45 -0
  53. data/lib/geocoder2/results/geocoder_ca.rb +60 -0
  54. data/lib/geocoder2/results/geocoder_us.rb +39 -0
  55. data/lib/geocoder2/results/google.rb +124 -0
  56. data/lib/geocoder2/results/google_premier.rb +6 -0
  57. data/lib/geocoder2/results/mapquest.rb +51 -0
  58. data/lib/geocoder2/results/maxmind.rb +135 -0
  59. data/lib/geocoder2/results/nominatim.rb +94 -0
  60. data/lib/geocoder2/results/ovi.rb +62 -0
  61. data/lib/geocoder2/results/test.rb +16 -0
  62. data/lib/geocoder2/results/yahoo.rb +55 -0
  63. data/lib/geocoder2/results/yandex.rb +80 -0
  64. data/lib/geocoder2/sql.rb +106 -0
  65. data/lib/geocoder2/stores/active_record.rb +272 -0
  66. data/lib/geocoder2/stores/base.rb +120 -0
  67. data/lib/geocoder2/stores/mongo_base.rb +89 -0
  68. data/lib/geocoder2/stores/mongo_mapper.rb +13 -0
  69. data/lib/geocoder2/stores/mongoid.rb +13 -0
  70. data/lib/geocoder2/version.rb +3 -0
  71. data/lib/geocoder2.rb +55 -0
  72. data/lib/hash_recursive_merge.rb +74 -0
  73. data/lib/oauth_util.rb +112 -0
  74. data/lib/tasks/geocoder2.rake +27 -0
  75. data/test/active_record_test.rb +15 -0
  76. data/test/cache_test.rb +35 -0
  77. data/test/calculations_test.rb +211 -0
  78. data/test/configuration_test.rb +78 -0
  79. data/test/custom_block_test.rb +32 -0
  80. data/test/error_handling_test.rb +43 -0
  81. data/test/fixtures/baidu_invalid_key +1 -0
  82. data/test/fixtures/baidu_no_results +1 -0
  83. data/test/fixtures/baidu_reverse +1 -0
  84. data/test/fixtures/baidu_shanghai_pearl_tower +12 -0
  85. data/test/fixtures/bing_invalid_key +1 -0
  86. data/test/fixtures/bing_madison_square_garden +40 -0
  87. data/test/fixtures/bing_no_results +16 -0
  88. data/test/fixtures/bing_reverse +42 -0
  89. data/test/fixtures/esri_madison_square_garden +59 -0
  90. data/test/fixtures/esri_no_results +8 -0
  91. data/test/fixtures/esri_reverse +21 -0
  92. data/test/fixtures/freegeoip_74_200_247_59 +12 -0
  93. data/test/fixtures/freegeoip_no_results +1 -0
  94. data/test/fixtures/geocoder_ca_madison_square_garden +1 -0
  95. data/test/fixtures/geocoder_ca_no_results +1 -0
  96. data/test/fixtures/geocoder_ca_reverse +34 -0
  97. data/test/fixtures/geocoder_us_madison_square_garden +1 -0
  98. data/test/fixtures/geocoder_us_no_results +1 -0
  99. data/test/fixtures/google_garbage +456 -0
  100. data/test/fixtures/google_madison_square_garden +57 -0
  101. data/test/fixtures/google_no_city_data +44 -0
  102. data/test/fixtures/google_no_locality +51 -0
  103. data/test/fixtures/google_no_results +4 -0
  104. data/test/fixtures/google_over_limit +4 -0
  105. data/test/fixtures/mapquest_error +16 -0
  106. data/test/fixtures/mapquest_invalid_api_key +16 -0
  107. data/test/fixtures/mapquest_invalid_request +16 -0
  108. data/test/fixtures/mapquest_madison_square_garden +52 -0
  109. data/test/fixtures/mapquest_no_results +16 -0
  110. data/test/fixtures/maxmind_24_24_24_21 +1 -0
  111. data/test/fixtures/maxmind_24_24_24_22 +1 -0
  112. data/test/fixtures/maxmind_24_24_24_23 +1 -0
  113. data/test/fixtures/maxmind_24_24_24_24 +1 -0
  114. data/test/fixtures/maxmind_74_200_247_59 +1 -0
  115. data/test/fixtures/maxmind_invalid_key +1 -0
  116. data/test/fixtures/maxmind_no_results +1 -0
  117. data/test/fixtures/nominatim_madison_square_garden +150 -0
  118. data/test/fixtures/nominatim_no_results +1 -0
  119. data/test/fixtures/ovi_madison_square_garden +72 -0
  120. data/test/fixtures/ovi_no_results +8 -0
  121. data/test/fixtures/yahoo_error +1 -0
  122. data/test/fixtures/yahoo_invalid_key +2 -0
  123. data/test/fixtures/yahoo_madison_square_garden +52 -0
  124. data/test/fixtures/yahoo_no_results +10 -0
  125. data/test/fixtures/yahoo_over_limit +2 -0
  126. data/test/fixtures/yandex_invalid_key +1 -0
  127. data/test/fixtures/yandex_kremlin +48 -0
  128. data/test/fixtures/yandex_no_city_and_town +112 -0
  129. data/test/fixtures/yandex_no_results +16 -0
  130. data/test/geocoder_test.rb +59 -0
  131. data/test/https_test.rb +16 -0
  132. data/test/integration/smoke_test.rb +26 -0
  133. data/test/lookup_test.rb +117 -0
  134. data/test/method_aliases_test.rb +25 -0
  135. data/test/mongoid_test.rb +46 -0
  136. data/test/mongoid_test_helper.rb +43 -0
  137. data/test/near_test.rb +61 -0
  138. data/test/oauth_util_test.rb +30 -0
  139. data/test/proxy_test.rb +36 -0
  140. data/test/query_test.rb +52 -0
  141. data/test/request_test.rb +29 -0
  142. data/test/result_test.rb +42 -0
  143. data/test/services_test.rb +393 -0
  144. data/test/test_helper.rb +289 -0
  145. data/test/test_mode_test.rb +59 -0
  146. metadata +213 -0
data/README.md ADDED
@@ -0,0 +1,796 @@
1
+ Geocoder2
2
+ =========
3
+
4
+ Geocoder2 is a complete geocoding solution for Ruby on Rails v2.3. With Rails it adds geocoding (by street or IP address), reverse geocoding (find street address based on given coordinates), and distance queries. It's as simple as calling `geocode` on your objects, and then using a scope like `Venue.near("Billings, MT")`.
5
+
6
+
7
+ Compatibility
8
+ -------------
9
+
10
+ * Supports multiple Ruby versions: Ruby 1.8.7, 1.9.2, 1.9.3, 2.0.0, and JRuby.
11
+ * Supports multiple databases: MySQL, PostgreSQL, SQLite, and MongoDB (1.7.0 and higher).
12
+ * This is a clone of the Geocoder2 gem at v1.1.9 with updates to handle an api_key with google.
13
+ * Works very well outside of Rails, you just need to install either the `json` (for MRI) or `json_pure` (for JRuby) gem.
14
+
15
+
16
+ Installation
17
+ ------------
18
+
19
+ Install Geocoder2 like any other Ruby gem:
20
+
21
+ gem install geocoder2
22
+
23
+ Or, if you're using Rails/Bundler, add this to your Gemfile:
24
+
25
+ gem "geocoder2"
26
+
27
+ and run at the command prompt:
28
+
29
+ bundle install
30
+
31
+
32
+ Object Geocoding
33
+ ----------------
34
+
35
+ ### ActiveRecord
36
+
37
+ Your model must have two attributes (database columns) for storing latitude and longitude coordinates. By default they should be called `latitude` and `longitude` but this can be changed (see "Model Configuration" below):
38
+
39
+ rails generate migration AddLatitudeAndLongitudeToModel latitude:float longitude:float
40
+ rake db:migrate
41
+
42
+ For reverse geocoding your model must provide a method that returns an address. This can be a single attribute, but it can also be a method that returns a string assembled from different attributes (eg: `city`, `state`, and `country`).
43
+
44
+ Next, your model must tell Geocoder2 which method returns your object's geocodable address:
45
+
46
+ geocoded_by :full_street_address # can also be an IP address
47
+ after_validation :geocode # auto-fetch coordinates
48
+
49
+ For reverse geocoding, tell Geocoder2 which attributes store latitude and longitude:
50
+
51
+ reverse_geocoded_by :latitude, :longitude
52
+ after_validation :reverse_geocode # auto-fetch address
53
+
54
+ ### Mongoid
55
+
56
+ First, your model must have an array field for storing coordinates:
57
+
58
+ field :coordinates, :type => Array
59
+
60
+ You may also want an address field, like this:
61
+
62
+ field :address
63
+
64
+ but if you store address components (city, state, country, etc) in separate fields you can instead define a method called `address` that combines them into a single string which will be used to query the geocoding service.
65
+
66
+ Once your fields are defined, include the `Geocoder2::Model::Mongoid` module and then call `geocoded_by`:
67
+
68
+ include Geocoder2::Model::Mongoid
69
+ geocoded_by :address # can also be an IP address
70
+ after_validation :geocode # auto-fetch coordinates
71
+
72
+ Reverse geocoding is similar:
73
+
74
+ include Geocoder2::Model::Mongoid
75
+ reverse_geocoded_by :coordinates
76
+ after_validation :reverse_geocode # auto-fetch address
77
+
78
+ Once you've set up your model you'll need to create the necessary spatial indices in your database:
79
+
80
+ rake db:mongoid:create_indexes
81
+
82
+ Be sure to read _Latitude/Longitude Order_ in the _Notes on MongoDB_ section below on how to properly retrieve latitude/longitude coordinates from your objects.
83
+
84
+ ### MongoMapper
85
+
86
+ MongoMapper is very similar to Mongoid, just be sure to include `Geocoder2::Model::MongoMapper`.
87
+
88
+ ### Mongo Indices
89
+
90
+ By default, the methods `geocoded_by` and `reverse_geocoded_by` create a geospatial index. You can avoid index creation with the `:skip_index option`, for example:
91
+
92
+ include Geocoder2::Model::Mongoid
93
+ geocoded_by :address, :skip_index => true
94
+
95
+ ### Bulk Geocoding
96
+
97
+ If you have just added geocoding to an existing application with a lot of objects you can use this Rake task to geocode them all:
98
+
99
+ rake geocode:all CLASS=YourModel
100
+
101
+ Geocoder2 will print warnings if you exceed the rate limit for your geocoding service. Some services — Google notably — enforce a per-second limit in addition to a per-day limit. To avoid exceeding the per-second limit, you can add a `sleep` option to the rake task, like so:
102
+
103
+ rake geocode:all CLASS=YourModel sleep=0.25
104
+
105
+
106
+ Request Geocoding by IP Address
107
+ -------------------------------
108
+
109
+ Geocoder2 adds a `location` method to the standard `Rack::Request` object so you can easily look up the location of any HTTP request by IP address. For example, in a Rails controller or a Sinatra app:
110
+
111
+ # returns Geocoder2::Result object
112
+ result = request.location
113
+
114
+ Note that this will usually return `nil` in your test and development environments because things like "localhost" and "0.0.0.0" are not an Internet IP addresses.
115
+
116
+ See _Advanced Geocoding_ below for more information about `Geocoder2::Result` objects.
117
+
118
+
119
+ Location-Aware Database Queries
120
+ -------------------------------
121
+
122
+ To find objects by location, use the following scopes:
123
+
124
+ Venue.near('Omaha, NE, US', 20) # venues within 20 miles of Omaha
125
+ Venue.near([40.71, 100.23], 20) # venues within 20 miles of a point
126
+ Venue.near([40.71, 100.23], 20, :units => :km)
127
+ # venues within 20 kilometres of a point
128
+ Venue.geocoded # venues with coordinates
129
+ Venue.not_geocoded # venues without coordinates
130
+
131
+ With geocoded objects you can do things like this:
132
+
133
+ if obj.geocoded?
134
+ obj.nearbys(30) # other objects within 30 miles
135
+ obj.distance_from([40.714,-100.234]) # distance from arbitrary point to object
136
+ obj.bearing_to("Paris, France") # direction from object to arbitrary point
137
+ end
138
+
139
+ Some utility methods are also available:
140
+
141
+ # look up coordinates of some location (like searching Google Maps)
142
+ Geocoder2.coordinates("25 Main St, Cooperstown, NY")
143
+ => [42.700149, -74.922767]
144
+
145
+ # distance (in miles) between Eiffel Tower and Empire State Building
146
+ Geocoder2::Calculations.distance_between([47.858205,2.294359], [40.748433,-73.985655])
147
+ => 3619.77359999382
148
+
149
+ # find the geographic center (aka center of gravity) of objects or points
150
+ Geocoder2::Calculations.geographic_center([city1, city2, [40.22,-73.99], city4])
151
+ => [35.14968, -90.048929]
152
+
153
+ Please see the code for more methods and detailed information about arguments (eg, working with kilometers).
154
+
155
+
156
+ Distance and Bearing
157
+ --------------------
158
+
159
+ When you run a location-aware query the returned objects have two attributes added to them (only w/ ActiveRecord):
160
+
161
+ * `obj.distance` - number of miles from the search point to this object
162
+ * `obj.bearing` - direction from the search point to this object
163
+
164
+ Results are automatically sorted by distance from the search point, closest to farthest. Bearing is given as a number of clockwise degrees from due north, for example:
165
+
166
+ * `0` - due north
167
+ * `180` - due south
168
+ * `90` - due east
169
+ * `270` - due west
170
+ * `230.1` - southwest
171
+ * `359.9` - almost due north
172
+
173
+ You can convert these numbers to compass point names by using the utility method provided:
174
+
175
+ Geocoder2::Calculations.compass_point(355) # => "N"
176
+ Geocoder2::Calculations.compass_point(45) # => "NE"
177
+ Geocoder2::Calculations.compass_point(208) # => "SW"
178
+
179
+ _Note: when using SQLite `distance` and `bearing` values are provided for interface consistency only. They are not very accurate._
180
+
181
+ To calculate accurate distance and bearing with SQLite or MongoDB:
182
+
183
+ obj.distance_to([43.9,-98.6]) # distance from obj to point
184
+ obj.bearing_to([43.9,-98.6]) # bearing from obj to point
185
+ obj.bearing_from(obj2) # bearing from obj2 to obj
186
+
187
+ The `bearing_from/to` methods take a single argument which can be: a `[lat,lon]` array, a geocoded object, or a geocodable address (string). The `distance_from/to` methods also take a units argument (`:mi`, `:km`, or `:nm` for nautical miles).
188
+
189
+
190
+ Model Configuration
191
+ -------------------
192
+
193
+ You are not stuck with using the `latitude` and `longitude` database column names (with ActiveRecord) or the `coordinates` array (Mongo) for storing coordinates. For example:
194
+
195
+ geocoded_by :address, :latitude => :lat, :longitude => :lon # ActiveRecord
196
+ geocoded_by :address, :coordinates => :coords # MongoDB
197
+
198
+ The `address` method can return any string you'd use to search Google Maps. For example, any of the following are acceptable:
199
+
200
+ * "714 Green St, Big Town, MO"
201
+ * "Eiffel Tower, Paris, FR"
202
+ * "Paris, TX, US"
203
+
204
+ If your model has `street`, `city`, `state`, and `country` attributes you might do something like this:
205
+
206
+ geocoded_by :address
207
+
208
+ def address
209
+ [street, city, state, country].compact.join(', ')
210
+ end
211
+
212
+ For reverse geocoding you can also specify an alternate name attribute where the address will be stored, for example:
213
+
214
+ reverse_geocoded_by :latitude, :longitude, :address => :location # ActiveRecord
215
+ reverse_geocoded_by :coordinates, :address => :loc # MongoDB
216
+
217
+
218
+ Advanced Querying
219
+ -----------------
220
+
221
+ When querying for objects (if you're using ActiveRecord) you can also look within a square rather than a radius (circle) by using the `within_bounding_box` scope:
222
+
223
+ distance = 20
224
+ center_point = [40.71, 100.23]
225
+ box = Geocoder2::Calculations.bounding_box(center_point, distance)
226
+ Venue.within_bounding_box(box)
227
+
228
+ This can also dramatically improve query performance, especially when used in conjunction with indexes on the latitude/longitude columns. Note, however, that returned results do not include `distance` and `bearing` attributes. Note that `#near` performs both bounding box and radius queries for speed.
229
+
230
+
231
+ Advanced Geocoding
232
+ ------------------
233
+
234
+ So far we have looked at shortcuts for assigning geocoding results to object attributes. However, if you need to do something fancy you can skip the auto-assignment by providing a block (takes the object to be geocoded and an array of `Geocoder2::Result` objects) in which you handle the parsed geocoding result any way you like, for example:
235
+
236
+ reverse_geocoded_by :latitude, :longitude do |obj,results|
237
+ if geo = results.first
238
+ obj.city = geo.city
239
+ obj.zipcode = geo.postal_code
240
+ obj.country = geo.country_code
241
+ end
242
+ end
243
+ after_validation :reverse_geocode
244
+
245
+ Every `Geocoder2::Result` object, `result`, provides the following data:
246
+
247
+ * `result.latitude` - float
248
+ * `result.longitude` - float
249
+ * `result.coordinates` - array of the above two
250
+ * `result.address` - string
251
+ * `result.city` - string
252
+ * `result.state` - string
253
+ * `result.state_code` - string
254
+ * `result.postal_code` - string
255
+ * `result.country` - string
256
+ * `result.country_code` - string
257
+
258
+ If you're familiar with the results returned by the geocoding service you're using you can access even more data, but you'll need to be familiar with the particular `Geocoder2::Result` object you're using and the structure of your geocoding service's responses. (See below for links to geocoding service documentation.)
259
+
260
+
261
+ Geocoding Services
262
+ ------------------
263
+
264
+ By default Geocoder2 uses Google's geocoding API to fetch coordinates and street addresses (FreeGeoIP is the default for IP address info). However there are several other APIs supported, as well as a variety of settings. Please see the listing and comparison below for details on specific geocoding services (not all settings are supported by all services). Some common configuration options are:
265
+
266
+ # config/initializers/geocoder2.rb
267
+ Geocoder2.configure(
268
+
269
+ # geocoding service (see below for supported options):
270
+ :lookup => :yandex,
271
+
272
+ # to use an API key:
273
+ :api_key => "...",
274
+
275
+ # geocoding service request timeout, in seconds (default 3):
276
+ :timeout => 5,
277
+
278
+ # set default units to kilometers:
279
+ :units => :km,
280
+
281
+ # caching (see below for details):
282
+ :cache => Redis.new,
283
+ :cache_prefix => "..."
284
+
285
+ )
286
+
287
+ Please see lib/geocoder2/configuration.rb for a complete list of configuration options. Additionally, some lookups have their own configuration options, some of which are directly supported by Geocoder2. For example, to specify a value for Google's `bounds` parameter:
288
+
289
+ # with Google:
290
+ Geocoder2.search("Paris", :bounds => [[32.1,-95.9], [33.9,-94.3]])
291
+
292
+ Please see the [source code for each lookup](https://github.com/alexreisner/geocoder2/tree/master/lib/geocoder2/lookups) to learn about directly supported parameters. Parameters which are not directly supported can be specified using the `:params` option, by which you can pass arbitrary parameters to any geocoding service. For example, to use Nominatim's `countrycodes` parameter:
293
+
294
+ # with Nominatim:
295
+ Geocoder2.search("Paris", :params => {:countrycodes => "gb,de,fr,es,us"})
296
+
297
+
298
+ ### Listing and Comparison
299
+
300
+ The following is a comparison of the supported geocoding APIs. The "Limitations" listed for each are a very brief and incomplete summary of some special limitations beyond basic data source attribution. Please read the official Terms of Service for a service before using it.
301
+
302
+ #### Google (`:google`, `:google_premier`)
303
+
304
+ * **API key**: required for Premier (do NOT use a key for the free version)
305
+ * **Key signup**: https://developers.google.com/maps/documentation/business/
306
+ * **Quota**: 2,500 requests/day, 100,000 with Google Maps API Premier
307
+ * **Region**: world
308
+ * **SSL support**: yes
309
+ * **Languages**: ar, eu, bg, bn, ca, cs, da, de, el, en, en-AU, en-GB, es, eu, fa, fi, fil, fr, gl, gu, hi, hr, hu, id, it, iw, ja, kn, ko, lt, lv, ml, mr, nl, no, pl, pt, pt-BR, pt-PT, ro, ru, sk, sl, sr, sv, tl, ta, te, th, tr, uk, vi, zh-CN, zh-TW (see http://spreadsheets.google.com/pub?key=p9pdwsai2hDMsLkXsoM05KQ&gid=1)
310
+ * **Extra options**: `:bounds` - pass SW and NE coordinates as an array of two arrays to bias results towards a viewport
311
+ * **Documentation**: http://code.google.com/apis/maps/documentation/geocoding/#JSON
312
+ * **Terms of Service**: http://code.google.com/apis/maps/terms.html#section_10_12
313
+ * **Limitations**: "You must not use or display the Content without a corresponding Google map, unless you are explicitly permitted to do so in the Maps APIs Documentation, or through written permission from Google." "You must not pre-fetch, cache, or store any Content, except that you may store: (i) limited amounts of Content for the purpose of improving the performance of your Maps API Implementation..."
314
+ * **Notes**: To use Google Premier set `Geocoder2.configure(:lookup => :google_premier, :api_key => [key, client, channel])`.
315
+
316
+ #### Yahoo BOSS (`:yahoo`)
317
+
318
+ Yahoo BOSS is **not a free service**. As of November 17, 2012 Yahoo no longer offers a free geocoding API.
319
+
320
+ * **API key**: requires OAuth consumer key and secret (set `Geocoder2.configure(:api_key => [key, secret])`)
321
+ * **Key signup**: http://developer.yahoo.com/boss/geo/
322
+ * **Quota**: unlimited, but subject to usage fees
323
+ * **Region**: world
324
+ * **SSL support**: no
325
+ * **Languages**: en, fr, de, it, es, pt, nl, zh, ja, ko
326
+ * **Documentation**: http://developer.yahoo.com/boss/geo/docs/index.html
327
+ * **Terms of Service**: http://info.yahoo.com/legal/us/yahoo/boss/tou/?pir=ucJPcJ1ibUn.h.d.lVmlcbcEkoHjwJ_PvxG9SLK9VIbIQAw1XFrnDqY-
328
+ * **Limitations**: No mass downloads, no commercial map production based on the data, no storage of data except for caching.
329
+
330
+ #### Bing (`:bing`)
331
+
332
+ * **API key**: required
333
+ * **Key signup**: http://www.bingmapsportal.com
334
+ * **Quota**: 50,000 requests/24 hrs
335
+ * **Region**: world
336
+ * **SSL support**: no
337
+ * **Languages**: ?
338
+ * **Documentation**: http://msdn.microsoft.com/en-us/library/ff701715.aspx
339
+ * **Terms of Service**: http://www.microsoft.com/maps/product/terms.html
340
+ * **Limitations**: No country codes or state names. Must be used on "public-facing, non-password protected web sites," "in conjunction with Bing Maps or an application that integrates Bing Maps."
341
+
342
+ #### Nominatim (`:nominatim`)
343
+
344
+ * **API key**: none
345
+ * **Quota**: 1 request/second
346
+ * **Region**: world
347
+ * **SSL support**: no
348
+ * **Languages**: ?
349
+ * **Documentation**: http://wiki.openstreetmap.org/wiki/Nominatim
350
+ * **Terms of Service**: http://wiki.openstreetmap.org/wiki/Nominatim_usage_policy
351
+ * **Limitations**: Please limit request rate to 1 per second and include your contact information in User-Agent headers (eg: `Geocoder2.configure(:http_headers => { "User-Agent" => "your contact info" })`). Data licensed under CC-BY-SA (you must provide attribution).
352
+
353
+ #### Yandex (`:yandex`)
354
+
355
+ * **API key**: none
356
+ * **Quota**: 25000 requests / day
357
+ * **Region**: world
358
+ * **SSL support**: no
359
+ * **Languages**: Russian, Belarusian, Ukrainian, English, Turkish (only for maps of Turkey)
360
+ * **Documentation**: http://api.yandex.com.tr/maps/doc/intro/concepts/intro.xml
361
+ * **Terms of Service**: http://api.yandex.com.tr/maps/doc/intro/concepts/intro.xml#rules
362
+ * **Limitations**: ?
363
+
364
+ #### Geocoder.ca (`:geocoder_ca`)
365
+
366
+ * **API key**: none
367
+ * **Quota**: ?
368
+ * **Region**: US and Canada
369
+ * **SSL support**: no
370
+ * **Languages**: English
371
+ * **Documentation**: ?
372
+ * **Terms of Service**: http://geocoder.ca/?terms=1
373
+ * **Limitations**: "Under no circumstances can our data be re-distributed or re-sold by anyone to other parties without our written permission."
374
+
375
+ #### Geocoder.us (`:geocoder_us`)
376
+
377
+ * **API key**: HTTP Basic Auth
378
+ * **Sign up**: http://geocoder.us/user/signup
379
+ * **Quota**: You can purchase 20,000 credits at a time for $50
380
+ * **Region**: US
381
+ * **SSL support**: no
382
+ * **Languages**: English
383
+ * **Documentation**: http://geocoder.us/help/
384
+ * **Terms of Service**: http://geocoder.us/terms.shtml
385
+ * **Limitations**: ?
386
+
387
+ #### Mapquest (`:mapquest`)
388
+
389
+ * **API key**: required
390
+ * **Key signup**: http://developer.mapquest.com/web/products/open
391
+ * **Quota**: ?
392
+ * **HTTP Headers**: in order to use the licensed API you can configure the http_headers to include a referer as so:
393
+ `Geocoder2.configure(:http_headers => { "Referer" => "http://foo.com" })`
394
+ You can also allow a blank referer from the API management console via mapquest but it is potentially a security risk that someone else could use your API key from another domain.
395
+ * **Region**: world
396
+ * **SSL support**: no
397
+ * **Languages**: English
398
+ * **Documentation**: http://www.mapquestapi.com/geocoding/
399
+ * **Terms of Service**: http://info.mapquest.com/terms-of-use/
400
+ * **Limitations**: ?
401
+ * **Notes**: You can specify the licensed API by setting: `Geocoder2.configure(:mapquest => {:licensed => true})` (defaults to free "open" version)
402
+
403
+ #### Ovi/Nokia (`:ovi`)
404
+
405
+ * **API key**: not required, but performance restricted without it
406
+ * **Quota**: ?
407
+ * **Region**: world
408
+ * **SSL support**: no
409
+ * **Languages**: English
410
+ * **Documentation**: http://api.maps.ovi.com/devguide/overview.html
411
+ * **Terms of Service**: http://www.developer.nokia.com/Develop/Maps/TC.html
412
+ * **Limitations**: ?
413
+
414
+ #### ESRI (`:esri`)
415
+
416
+ * **API key**: none
417
+ * **Quota**: Required for some scenarios (see Terms of Service)
418
+ * **Region**: world
419
+ * **SSL support**: yes
420
+ * **Languages**: English
421
+ * **Documentation**: http://resources.arcgis.com/en/help/arcgis-online-geocoding-rest-api/
422
+ * **Terms of Service**: http://www.esri.com/software/arcgis/arcgisonline/services/geoservices
423
+ * **Limitations**: ?
424
+ * **Notes**: You can specify which projection you want to use by setting, for example: `Geocoder2.configure(:esri => {:outSR => 102100})`.
425
+
426
+ #### Data Science Toolkit (`:dstk`)
427
+
428
+ Data Science Toolkit provides an API whose reponse format is like Google's but which can be set up as a privately hosted service.
429
+
430
+ * **API key**: none
431
+ * **Quota**: None quota if you are self-hosting the service.
432
+ * **Region**: world
433
+ * **SSL support**: ?
434
+ * **Languages**: en
435
+ * **Documentation**: http://www.datasciencetoolkit.org/developerdocs
436
+ * **Terms of Service**: http://www.datasciencetoolkit.org/developerdocs#googlestylegeocoder2
437
+ * **Limitations**: No reverse geocoding.
438
+ * **Notes**: If you are hosting your own DSTK server you will need to configure the host name, eg: `Geocoder2.configure(:lookup => :dstk, :host => "localhost:4567")`.
439
+
440
+ #### FreeGeoIP (`:freegeoip`)
441
+
442
+ * **API key**: none
443
+ * **Quota**: 10000 requests per hour. After reaching the hourly quota, all of your requests will result in HTTP 403 (Forbidden) until it clears up on the next roll over.
444
+ * **Region**: world
445
+ * **SSL support**: no
446
+ * **Languages**: English
447
+ * **Documentation**: http://github.com/fiorix/freegeoip/blob/master/README.md
448
+ * **Terms of Service**: ?
449
+ * **Limitations**: ?
450
+
451
+ #### MaxMind Web Services (`:maxmind`)
452
+
453
+ * **API key**: required
454
+ * **Quota**: Request Packs can be purchased
455
+ * **Region**: world
456
+ * **SSL support**: yes
457
+ * **Languages**: English
458
+ * **Documentation**: http://www.maxmind.com/app/web_services
459
+ * **Terms of Service**: ?
460
+ * **Limitations**: ?
461
+ * **Notes**: You must specify which MaxMind service you are using in your configuration. For example: `Geocoder2.configure(:maxmind => {:service => :omni})`.
462
+
463
+ #### Baidu (`:baidu`)
464
+
465
+ * **API key**: required
466
+ * **Quota**: No quota limits for geocoding
467
+ * **Region**: China
468
+ * **SSL support**: no
469
+ * **Languages**: Chinese (Simplified)
470
+ * **Documentation**: http://developer.baidu.com/map/webservice-geocoding.htm
471
+ * **Terms of Service**: http://developer.baidu.com/map/law.htm
472
+ * **Limitations**: Only good for non-commercial use. For commercial usage please check http://developer.baidu.com/map/question.htm#qa0013
473
+ * **Notes**: To use Baidu set `Geocoder2.configure(:lookup => :baidu, :api_key => "your_api_key")`.
474
+
475
+ Caching
476
+ -------
477
+
478
+ It's a good idea, when relying on any external service, to cache retrieved data. When implemented correctly it improves your app's response time and stability. It's easy to cache geocoding results with Geocoder2, just configure a cache store:
479
+
480
+ Geocoder2.configure(:cache => Redis.new)
481
+
482
+ This example uses Redis, but the cache store can be any object that supports these methods:
483
+
484
+ * `store#[](key)` or `#get` or `#read` - retrieves a value
485
+ * `store#[]=(key, value)` or `#set` or `#write` - stores a value
486
+ * `store#del(url)` - deletes a value
487
+
488
+ Even a plain Ruby hash will work, though it's not a great choice (cleared out when app is restarted, not shared between app instances, etc).
489
+
490
+ You can also set a custom prefix to be used for cache keys:
491
+
492
+ Geocoder2.configure(:cache_prefix => "...")
493
+
494
+ By default the prefix is `geocoder2:`
495
+
496
+ If you need to expire cached content:
497
+
498
+ Geocoder2.cache.expire("http://...") # expire cached result for a URL
499
+ Geocoder2.cache.expire(:all) # expire all cached results
500
+
501
+ Do *not* include the prefix when passing a URL to be expired. Expiring `:all` will only expire keys with the configured prefix (won't kill every entry in your key/value store).
502
+
503
+ For an example of a cache store with URL expiry please see examples/autoexpire_cache.rb
504
+
505
+ _Before you implement caching in your app please be sure that doing so does not violate the Terms of Service for your geocoding service._
506
+
507
+
508
+ Forward and Reverse Geocoding in the Same Model
509
+ -----------------------------------------------
510
+
511
+ If you apply both forward and reverse geocoding functionality to the same model (say users can supply an address or coordinates and you want to fill in whatever's missing), you will provide two address methods:
512
+
513
+ * one for storing the fetched address (reverse geocoding)
514
+ * one for providing an address to use when fetching coordinates (forward geocoding)
515
+
516
+ For example:
517
+
518
+ class Venue
519
+
520
+ # build an address from street, city, and state attributes
521
+ geocoded_by :address_from_components
522
+
523
+ # store the fetched address in the full_address attribute
524
+ reverse_geocoded_by :latitude, :longitude, :address => :full_address
525
+ end
526
+
527
+ However, there can be only one set of latitude/longitude attributes, and whichever you specify last will be used. For example:
528
+
529
+ class Venue
530
+
531
+ geocoded_by :address,
532
+ :latitude => :fetched_latitude, # this will be overridden by the below
533
+ :longitude => :fetched_longitude # same here
534
+
535
+ reverse_geocoded_by :latitude, :longitude
536
+ end
537
+
538
+ The reason for this is that we don't want ambiguity when doing distance calculations. We need a single, authoritative source for coordinates!
539
+
540
+ Once both forward and reverse geocoding has been applied, it is possible to call them sequentially.
541
+
542
+ For example:
543
+
544
+ class Venue
545
+
546
+ after_validation :geocode, :reverse_geocode
547
+
548
+ end
549
+
550
+ For certain geolocation services such as Google geolocation API this may cause issues during subsequent updates to database records if the longtitude and latitude coordinates cannot be associated known location address (on a large body of water for example). On subsequent callbacks the following call:
551
+
552
+ after_validation :geocode
553
+
554
+ will alter the longtitude and latitude attributes based on the location field, which would be the closest known location to the original coordinates. In this case it is better to add conditions to each call, as not to override coordinates that do not have known location addresses associated with them.
555
+
556
+ For example:
557
+
558
+ class Venue
559
+
560
+ after_validation :reverse_geocode, :if => :has_coordinates
561
+ after_validation :geocode, :if => :has_location, :unless => :has_coordinates
562
+
563
+ end
564
+
565
+ Use Outside of Rails
566
+ --------------------
567
+
568
+ You can use Geocoder2 outside of Rails by calling the `Geocoder2.search` method:
569
+
570
+ results = Geocoder2.search("McCarren Park, Brooklyn, NY")
571
+
572
+ This returns an array of `Geocoder2::Result` objects with all data provided by the geocoding service.
573
+
574
+
575
+ Testing Apps that Use Geocoder2
576
+ ------------------------------
577
+
578
+ When writing tests for an app that uses Geocoder2 it may be useful to avoid network calls and have Geocoder2 return consistent, configurable results. To do this, configure and use the `:test` lookup. For example:
579
+
580
+ Geocoder2.configure(:lookup => :test)
581
+
582
+ Geocoder2::Lookup::Test.add_stub(
583
+ "New York, NY", [
584
+ {
585
+ 'latitude' => 40.7143528,
586
+ 'longitude' => -74.0059731,
587
+ 'address' => 'New York, NY, USA',
588
+ 'state' => 'New York',
589
+ 'state_code' => 'NY',
590
+ 'country' => 'United States',
591
+ 'country_code' => 'US'
592
+ }
593
+ ]
594
+ )
595
+
596
+ Now, any time Geocoder2 looks up "New York, NY" its results array will contain one result with the above attributes. You can also set a default stub:
597
+
598
+ Geocoder2.configure(:lookup => :test)
599
+
600
+ Geocoder2::Lookup::Test.set_default_stub(
601
+ [
602
+ {
603
+ 'latitude' => 40.7143528,
604
+ 'longitude' => -74.0059731,
605
+ 'address' => 'New York, NY, USA',
606
+ 'state' => 'New York',
607
+ 'state_code' => 'NY',
608
+ 'country' => 'United States',
609
+ 'country_code' => 'US'
610
+ }
611
+ ]
612
+ )
613
+
614
+ Any query that hasn't been explicitly stubbed will return that result.
615
+
616
+ Command Line Interface
617
+ ----------------------
618
+
619
+ When you install the Geocoder2 gem it adds a `geocode` command to your shell. You can search for a street address, IP address, postal code, coordinates, etc just like you can with the Geocoder2.search method for example:
620
+
621
+ $ geocode 29.951,-90.081
622
+ Latitude: 29.952211
623
+ Longitude: -90.080563
624
+ Full address: 1500 Sugar Bowl Dr, New Orleans, LA 70112, USA
625
+ City: New Orleans
626
+ State/province: Louisiana
627
+ Postal code: 70112
628
+ Country: United States
629
+ Google map: http://maps.google.com/maps?q=29.952211,-90.080563
630
+
631
+ There are also a number of options for setting the geocoding API, key, and language, viewing the raw JSON reponse, and more. Please run `geocode -h` for details.
632
+
633
+ Numeric Data Types and Precision
634
+ --------------------------------
635
+
636
+ Geocoder2 works with any numeric data type (e.g. float, double, decimal) on which trig (and other mathematical) functions can be performed.
637
+
638
+ A summary of the relationship between geographic precision and the number of decimal places in latitude and longitude degree values is available on [Wikipedia](http://en.wikipedia.org/wiki/Decimal_degrees#Accuracy). As an example: at the equator, latitude/longitude values with 4 decimal places give about 11 metres precision, whereas 5 decimal places gives roughly 1 metre precision.
639
+
640
+ Notes on MongoDB
641
+ ----------------
642
+
643
+ ### The Near Method
644
+
645
+ Mongo document classes (Mongoid and MongoMapper) have a built-in `near` scope, but since it only works two-dimensions Geocoder2 overrides it with its own spherical `near` method in geocoded classes.
646
+
647
+ ### Latitude/Longitude Order
648
+
649
+ Coordinates are generally printed and spoken as latitude, then longitude ([lat,lon]). Geocoder2 respects this convention and always expects method arguments to be given in [lat,lon] order. However, MongoDB requires that coordinates be stored in [lon,lat] order as per the GeoJSON spec (http://geojson.org/geojson-spec.html#positions), so internally they are stored "backwards." However, this does not affect order of arguments to methods when using Mongoid or MongoMapper.
650
+
651
+ To access an object's coordinates in the conventional order, use the `to_coordinates` instance method provided by Geocoder2. For example:
652
+
653
+ obj.to_coordinates # => [37.7941013, -122.3951096] # [lat, lon]
654
+
655
+ Calling `obj.coordinates` directly returns the internal representation of the coordinates which, in the case of MongoDB, is probably the reverse of what you want:
656
+
657
+ obj.coordinates # => [-122.3951096, 37.7941013] # [lon, lat]
658
+
659
+ For consistency with the rest of Geocoder2, always use the `to_coordinates` method instead.
660
+
661
+ Notes on Non-Rails Frameworks
662
+ -----------------------------
663
+
664
+ If you are using Geocoder2 with ActiveRecord and a framework other than Rails (like Sinatra or Padrino) you will need to add this in your model before calling Geocoder2 methods:
665
+
666
+ extend Geocoder2::Model::ActiveRecord
667
+
668
+ Optimisation of Distance Queries
669
+ --------------------------------
670
+
671
+ In MySQL and Postgres the finding of objects near a given point is speeded up by using a bounding box to limit the number of points over which a full distance calculation needs to be done.
672
+
673
+ To take advantage of this optimisation you need to add a composite index on latitude and longitude. In your Rails migration:
674
+
675
+ add_index :table, [:latitude, :longitude]
676
+
677
+
678
+ Distance Queries in SQLite
679
+ --------------------------
680
+
681
+ SQLite's lack of trigonometric functions requires an alternate implementation of the `near` scope. When using SQLite, Geocoder2 will automatically use a less accurate algorithm for finding objects near a given point. Results of this algorithm should not be trusted too much as it will return objects that are outside the given radius, along with inaccurate distance and bearing calculations.
682
+
683
+
684
+ ### Discussion
685
+
686
+ There are few options for finding objects near a given point in SQLite without installing extensions:
687
+
688
+ 1. Use a square instead of a circle for finding nearby points. For example, if you want to find points near 40.71, 100.23, search for objects with latitude between 39.71 and 41.71 and longitude between 99.23 and 101.23. One degree of latitude or longitude is at most 69 miles so divide your radius (in miles) by 69.0 to get the amount to add and subtract from your center coordinates to get the upper and lower bounds. The results will not be very accurate (you'll get points outside the desired radius), but you will get all the points within the required radius.
689
+
690
+ 2. Load all objects into memory and compute distances between them using the `Geocoder2::Calculations.distance_between` method. This will produce accurate results but will be very slow (and use a lot of memory) if you have a lot of objects in your database.
691
+
692
+ 3. If you have a large number of objects (so you can't use approach #2) and you need accurate results (better than approach #1 will give), you can use a combination of the two. Get all the objects within a square around your center point, and then eliminate the ones that are too far away using `Geocoder2::Calculations.distance_between`.
693
+
694
+ Because Geocoder2 needs to provide this functionality as a scope, we must go with option #1, but feel free to implement #2 or #3 if you need more accuracy.
695
+
696
+
697
+ Tests
698
+ -----
699
+
700
+ Geocoder2 comes with a test suite (just run `rake test`) that mocks ActiveRecord and is focused on testing the aspects of Geocoder2 that do not involve executing database queries. Geocoder2 uses many database engine-specific queries which must be tested against all supported databases (SQLite, MySQL, etc). Ideally this involves creating a full, working Rails application, and that seems beyond the scope of the included test suite. As such, I have created a separate repository which includes a full-blown Rails application and some utilities for easily running tests against multiple environments:
701
+
702
+ http://github.com/alexreisner/geocoder2_test
703
+
704
+
705
+ Error Handling
706
+ --------------
707
+
708
+ By default Geocoder2 will rescue any exceptions raised by calls to a geocoding service and return an empty array (using warn() to inform you of the error). You can override this on a per-exception basis, and also have Geocoder2 raise its own exceptions for certain events (eg: API quota exceeded) by using the `:always_raise` option:
709
+
710
+ Geocoder2.configure(:always_raise => [SocketError, TimeoutError])
711
+
712
+ You can also do this to raise all exceptions:
713
+
714
+ Geocoder2.configure(:always_raise => :all)
715
+
716
+ The raise-able exceptions are:
717
+
718
+ SocketError
719
+ TimeoutError
720
+ Geocoder2::OverQueryLimitError
721
+ Geocoder2::RequestDenied
722
+ Geocoder2::InvalidRequest
723
+ Geocoder2::InvalidApiKey
724
+
725
+ Note that not all lookups support all exceptions.
726
+
727
+
728
+ Troubleshooting
729
+ ---------------
730
+
731
+ ### Mongoid
732
+
733
+ If you get one of these errors:
734
+
735
+ uninitialized constant Geocoder2::Model::Mongoid
736
+ uninitialized constant Geocoder2::Model::Mongoid::Mongo
737
+
738
+ you should check your Gemfile to make sure the Mongoid gem is listed _before_ Geocoder2. If Mongoid isn't loaded when Geocoder2 is initialized, Geocoder2 will not load support for Mongoid.
739
+
740
+ ### ActiveRecord
741
+
742
+ A lot of debugging time can be saved by understanding how Geocoder2 works with ActiveRecord. When you use the `near` scope or the `nearbys` method of a geocoded object, Geocoder2 creates an ActiveModel::Relation object which adds some attributes (eg: distance, bearing) to the SELECT clause. It also adds a condition to the WHERE clause to check that distance is within the given radius. Because the SELECT clause is modified, anything else that modifies the SELECT clause may produce strange results, for example:
743
+
744
+ * using the `pluck` method (selects only a single column)
745
+ * specifying another model through `includes` (selects columns from other tables)
746
+
747
+ ### Unexpected Responses from Geocoding Services
748
+
749
+ Take a look at the server's raw JSON response. You can do this by getting the request URL in an app console:
750
+
751
+ Geocoder2::Lookup.get(:google).query_url(Geocoder2::Query.new("..."))
752
+
753
+ Replace `:google` with the lookup you are using and replace `...` with the address you are trying to geocode. Then visit the returned URL in your web browser. Often the API will return an error message that helps you resolve the problem. If, after reading the raw response, you believe there is a problem with Geocoder2, please post an issue and include both the URL and raw response body.
754
+
755
+
756
+ Reporting Issues
757
+ ----------------
758
+
759
+ When reporting an issue, please list the version of Geocoder2 you are using and any relevant information about your application (Rails version, database type and version, etc). Also avoid vague language like "it doesn't work." Please describe as specifically as you can what behavior your are actually seeing (eg: an error message? a nil return value?).
760
+
761
+
762
+ Known Issue
763
+ -----------
764
+
765
+ You cannot use the `near` scope with another scope that provides an `includes` option because the `SELECT` clause generated by `near` will overwrite it (or vice versa).
766
+
767
+ Instead of using `includes` to reduce the number of database queries, try using `joins` with either the `:select` option or a call to `preload`. For example:
768
+
769
+ # Pass a :select option to the near scope to get the columns you want.
770
+ # Instead of City.near(...).includes(:venues), try:
771
+ City.near("Omaha, NE", 20, :select => "cities.*, venues.*").joins(:venues)
772
+
773
+ # This preload call will normally trigger two queries regardless of the
774
+ # number of results; one query on hotels, and one query on administrators.
775
+ # Instead of Hotel.near(...).includes(:administrator), try:
776
+ Hotel.near("London, UK", 50).joins(:administrator).preload(:administrator)
777
+
778
+ If anyone has a more elegant solution to this problem I am very interested in seeing it.
779
+
780
+
781
+ Contributing
782
+ ------------
783
+
784
+ Contributions are welcome via pull requests on Github. Please respect the following guidelines:
785
+
786
+ * Each pull request should implement ONE feature or bugfix. If you want to add or fix more than one thing, submit more than one pull request.
787
+ * Do not commit changes to files that are irrelevant to your feature or bugfix (eg: `.gitignore`).
788
+ * Do not add dependencies on other gems.
789
+ * Do not add unnecessary `require` statements which could cause LoadErrors on certain systems.
790
+ * Remember: Geocoder2 needs to run outside of Rails. Don't assume things like ActiveSupport are available.
791
+ * Do not add to base configuration options; instead document required lookup-specific options in the README.
792
+ * Be willing to accept criticism and work on improving your code; Geocoder2 is used by thousands of developers and care must be taken not to introduce bugs.
793
+ * Be aware that the pull request review process is not immediate, and is generally proportional to the size of the pull request.
794
+
795
+
796
+ Copyright (c) 2009-12 Alex Reisner, released under the MIT license