polylines 0.0.1 → 0.4.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: da58528bb3a57978f8dc73763bcebd2dd09d64cac7f6c64f6dffc33cdcc9a1c1
+  data.tar.gz: a0869fe420b3721e367374e163c2b396655efbb47b1a6c50b8864943a162a191
+SHA512:
+  metadata.gz: b8745bf6f073c0894590884508f587448fdda56a9e24e8c2a09649f7477cd2eab1602e85c2754eb43242e43bc7748d8eb703aa948d68c9959ac546f7363dbe42
+  data.tar.gz: 9dc0c56d23b52261c03443a6f0b9a1a6e96fcb2c7f5b20ff1246853e69370c0fea4d1a35614a95deaccdb6f5a125fc8f4bb165f459da55f4c41a2074b950ae70

data/Gemfile.lock

@@ -1,24 +1,34 @@
 PATH
   remote: .
   specs:
-    polylines (0.0.1)
+    polylines (0.4.0)
 
 GEM
   remote: http://rubygems.org/
   specs:
-    diff-lcs (1.1.2)
-    rspec (2.4.0)
-      rspec-core (~> 2.4.0)
-      rspec-expectations (~> 2.4.0)
-      rspec-mocks (~> 2.4.0)
-    rspec-core (2.4.0)
-    rspec-expectations (2.4.0)
-      diff-lcs (~> 1.1.2)
-    rspec-mocks (2.4.0)
+    diff-lcs (1.4.4)
+    rake (10.0.2)
+    rspec (3.10.0)
+      rspec-core (~> 3.10.0)
+      rspec-expectations (~> 3.10.0)
+      rspec-mocks (~> 3.10.0)
+    rspec-core (3.10.0)
+      rspec-support (~> 3.10.0)
+    rspec-expectations (3.10.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.10.0)
+    rspec-mocks (3.10.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.10.0)
+    rspec-support (3.10.0)
 
 PLATFORMS
   ruby
 
 DEPENDENCIES
   polylines!
-  rspec (= 2.4.0)
+  rake
+  rspec (= 3.10.0)
+
+BUNDLED WITH
+   2.1.4

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2011 Josh Clayton
+
+Permission is hereby granted, free of charge, to any person
+obtaining a copy of this software and associated documentation
+files (the "Software"), to deal in the Software without
+restriction, including without limitation the rights to use,
+copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the
+Software is furnished to do so, subject to the following
+conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
+OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
+HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
+WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+OTHER DEALINGS IN THE SOFTWARE.

data/README.markdown

@@ -0,0 +1,31 @@
+# Polylines
+
+## Easily handle Google polylines
+
+## Install
+
+Install with Rubygems:
+
+    gem install polylines
+
+## Usage
+
+To encode an array of latitude/longitude pairs:
+
+    >> Polylines::Encoder.encode_points([[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]])
+    => "_p~iF~ps|U_ulLnnqC_mqNvxq`@"
+
+To decode a polyline into an array of latitude/longitude pairs:
+
+    >> Polylines::Decoder.decode_polyline("_p~iF~ps|U_ulLnnqC_mqNvxq`@")
+    => [[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]]
+
+I wrote this to follow the steps outlined in http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html.
+
+## License
+
+Please see LICENSE
+
+## Author
+
+Written by Josh Clayton

data/lib/polylines.rb

@@ -1,5 +1,6 @@
+require "polylines/base"
+require "polylines/encoder"
+require "polylines/decoder"
+
 module Polylines
-  autoload :Base,    "polylines/base"
-  autoload :Encoder, "polylines/encoder"
-  autoload :Decoder, "polylines/decoder"
 end

data/lib/polylines/base.rb

@@ -6,11 +6,11 @@ module Polylines
       @current_value = current_value
     end
 
-    def step_2
+    def step_2(precision = 1e5)
       @negative = current_value < 0 if encoding?
 
-      encode! { (current_value * 1e5).round }
-      decode! { current_value.to_f/1e5 }
+      encode! { (current_value * precision).round }
+      decode! { current_value.to_f/precision }
     end
 
     def step_3
@@ -37,6 +37,8 @@ module Polylines
             numbers.unshift(current_value & 0x1f)
             @current_value >>= 5
           end
+
+          numbers << 0 if numbers.empty?
         end
       end
 
@@ -87,16 +89,18 @@ module Polylines
       self.is_a?(Polylines::Decoder)
     end
 
-    def self.transform_to_array_of_lat_lng_and_deltas(value)
+    def self.transform_to_array_of_lat_lng_and_deltas(value, precision = 1e5)
       if self == Polylines::Encoder
         delta_latitude, delta_longitude = 0, 0
 
-        return value.inject([]) do |polyline, (latitude, longitude)|
+        shifted_values = value.map{|tuple| tuple.map{|val| (val * precision).round } }
+        deltas = shifted_values.inject([]) do |polyline, (latitude, longitude)|
           polyline << latitude - delta_latitude
           polyline << longitude - delta_longitude
           delta_latitude, delta_longitude = latitude, longitude
           polyline
         end
+        return deltas.map{|val| val.to_f/precision }
       end
 
       if self == Polylines::Decoder
@@ -110,7 +114,7 @@ module Polylines
           end
 
           charset
-        end.map {|charset| decode(charset) }
+        end.map {|charset| decode(charset, precision) }
       end
     end
   end

data/lib/polylines/decoder.rb

@@ -1,12 +1,13 @@
 module Polylines
   class Decoder < Base
-    def self.decode_polyline(polyline)
-      points_with_deltas = transform_to_array_of_lat_lng_and_deltas(polyline)
+    def self.decode_polyline(polyline, precision = 1e5)
+      points_with_deltas = transform_to_array_of_lat_lng_and_deltas(polyline,
+                                                                    precision)
 
       [].tap do |points|
         points << [points_with_deltas.shift, points_with_deltas.shift]
 
-        while points_with_deltas.any?
+        while points_with_deltas.size > 1
           points << [
             points.last[0] + points_with_deltas.shift,
             points.last[1] + points_with_deltas.shift
@@ -15,7 +16,7 @@ module Polylines
       end
     end
 
-    def self.decode(string)
+    def self.decode(string, precision = 1e5)
       self.new(string).tap do |decoding|
         decoding.step_11
         decoding.step_10
@@ -25,7 +26,7 @@ module Polylines
         decoding.step_5
         decoding.step_4
         decoding.step_3
-        decoding.step_2
+        decoding.step_2 precision
       end.current_value
     end
   end

data/lib/polylines/encoder.rb

@@ -1,13 +1,13 @@
 module Polylines
   class Encoder < Base
-    def self.encode_points(points)
-      points_with_deltas = transform_to_array_of_lat_lng_and_deltas(points)
-      points_with_deltas.map {|point| encode(point) }.join
+    def self.encode_points(points, precision = 1e5)
+      points_with_deltas = transform_to_array_of_lat_lng_and_deltas(points, precision)
+      points_with_deltas.map {|point| encode(point, precision) }.join
     end
 
-    def self.encode(number)
+    def self.encode(number, precision = 1e5)
       self.new(number).tap do |encoding|
-        encoding.step_2
+        encoding.step_2 precision
         encoding.step_3
         encoding.step_4
         encoding.step_5

data/lib/polylines/version.rb

@@ -1,3 +1,3 @@
 module Polylines
-  VERSION = "0.0.1"
+  VERSION = "0.4.0"
 end

data/polylines.gemspec

@@ -16,5 +16,6 @@ Gem::Specification.new do |s|
   s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
   s.require_paths = ["lib"]
 
-  s.add_development_dependency("rspec", "2.4.0")
+  s.add_development_dependency("rspec", "3.10.0")
+  s.add_development_dependency("rake")
 end

data/spec/polylines/decoder_spec.rb

@@ -2,15 +2,52 @@ require "spec_helper"
 
 describe Polylines::Decoder, ".decode" do
   it "decodes a single point" do
-    Polylines::Decoder.decode("`~oia@").should be_within(0.00001).of(-179.9832104)
+    expect(Polylines::Decoder.decode("`~oia@")).to be_within(0.00001).of(-179.9832104)
+  end
+
+  it "decodes a single point with 1e6 precision" do
+    expect(Polylines::Decoder.decode("ruhhvI", 1e6)).to be_within(0.000001).of(-179.9832104)
   end
 end
 
 describe Polylines::Decoder, ".decode_polyline" do
-  let(:polyline) { "_p~iF~ps|U_ulLnnqC_mqNvxq`@" }
-  let(:points)   { [[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]] }
+  let(:points) { [[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]] }
+
+  context "with default precision" do
+    it "decodes a polyline correctly" do
+      polyline = "_p~iF~ps|U_ulLnnqC_mqNvxq`@"
+
+      expect(Polylines::Decoder.decode_polyline(polyline)).to eq points
+    end
+  end
+
+  context "with 1e6 precision" do
+    it "decodes a polyline correctly" do
+      polyline = "_izlhA~rlgdF_{geC~ywl@_kwzCn`{nI"
+
+      expect(Polylines::Decoder.decode_polyline(polyline, 1e6)).to eq points
+    end
+  end
+end
 
+describe Polylines::Decoder, ".decode_polyline with points that were close together" do
   it "decodes a polyline correctly" do
-    Polylines::Decoder.decode_polyline(polyline).should == points
+    points = [[41.35222, -86.04563], [41.35222, -86.04544]]
+
+    expect(Polylines::Decoder.decode_polyline("krk{FdxdlO?e@")).to eq points
+  end
+
+  it "decodes a polyline correctly with 1e6 precision" do
+    points = [[41.352217, -86.045630], [41.352217, -86.045437]]
+
+    expect(Polylines::Decoder.decode_polyline("q`}zmAzzxbcD?aK", 1e6)).to eq points
+  end
+end
+
+describe Polylines::Decoder, ".decode_polyline with a value that previously broke" do
+  it "decodes a polyline correctly" do
+    value = "kbdoH{ioqCoF_j@Lwc@lC{BhNoMzCuJbEm]?wKkBaQmD}EqM_GwFiBfCge@zE_K~SaTdT`L|Da\\\\xJsX|EyJtQgPpXuRjKAtJqBfM[pn@g^nF}G??"
+
+    expect(Polylines::Decoder.decode_polyline(value).length).to eq 27
   end
 end

data/spec/polylines/encoder_spec.rb

@@ -2,15 +2,52 @@ require "spec_helper"
 
 describe Polylines::Encoder, ".encode" do
   it "encodes a single point" do
-    Polylines::Encoder.encode(-179.9832104).should == "`~oia@"
+    expect(Polylines::Encoder.encode(-179.9832104)).to eq "`~oia@"
+  end
+
+  it "encodes a single point with 1e6 precision" do
+    expect(Polylines::Encoder.encode(-179.9832104, 1e6)).to eq "ruhhvI"
   end
 end
 
 describe Polylines::Encoder, ".encode_points" do
-  let(:polyline) { "_p~iF~ps|U_ulLnnqC_mqNvxq`@" }
-  let(:points)   { [[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]] }
+  let(:points) { [[38.5, -120.2], [40.7, -120.95], [43.252, -126.453]] }
+
+  context "with default precision" do
+    it "encodes points correctly" do
+      polyline = "_p~iF~ps|U_ulLnnqC_mqNvxq`@"
+
+      expect(Polylines::Encoder.encode_points(points)).to eq polyline
+    end
+  end
+
+  context "with 1e6 precsion" do
+    it "encodes points correctly" do
+      polyline = "_izlhA~rlgdF_{geC~ywl@_kwzCn`{nI"
+
+      expect(Polylines::Encoder.encode_points(points, 1e6)).to eq polyline
+    end
+  end
+end
 
+describe Polylines::Encoder, ".encode_points that are very close together" do
   it "encodes points correctly" do
-    Polylines::Encoder.encode_points(points).should == polyline
+    points = [[41.3522171071184, -86.0456299662023], [41.3522171071183, -86.0454368471533]]
+
+    expect(Polylines::Encoder.encode_points(points)).to eq "krk{FdxdlO?e@"
+  end
+
+  it "encodes points correctly with 1e6 precision" do
+    points = [[41.3522171071184, -86.0456299662023], [41.3522171071183, -86.0454368471533]]
+
+    expect(Polylines::Encoder.encode_points(points, 1e6)).to eq "q`}zmAzzxbcD?aK"
+  end
+end
+
+describe Polylines::Encoder, ".encode_points with same results as google's api" do
+  it "encodes without rounding errors" do
+    points = [[39.13594499,-94.4243478], [39.13558757,-94.4243471]]
+
+    expect(Polylines::Encoder.encode_points(points)).to eq "svzmFdgi_QdA?"
   end
 end

data/spec/spec_helper.rb

@@ -1,7 +1,3 @@
 require "rubygems"
 require "bundler/setup"
-
 require "polylines"
-# 
-# RSpec.configure do |config|
-# end

metadata

@@ -1,50 +1,55 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: polylines
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 0
-  - 1
-  version: 0.0.1
+version: !ruby/object:Gem::Version
+  version: 0.4.0
 platform: ruby
-authors: 
+authors:
 - Josh Clayton
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2011-02-19 00:00:00 -05:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
+date: 2020-12-05 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '='
+      - !ruby/object:Gem::Version
+        version: 3.10.0
+  type: :development
   prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - "="
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 2
-        - 4
-        - 0
-        version: 2.4.0
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '='
+      - !ruby/object:Gem::Version
+        version: 3.10.0
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id001
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 description: 
-email: 
+email:
 - joshua.clayton@gmail.com
 executables: []
-
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
-- .gitignore
+files:
+- ".gitignore"
 - Gemfile
 - Gemfile.lock
+- LICENSE
+- README.markdown
 - Rakefile
 - lib/polylines.rb
 - lib/polylines/base.rb
@@ -55,39 +60,29 @@ files:
 - spec/polylines/decoder_spec.rb
 - spec/polylines/encoder_spec.rb
 - spec/spec_helper.rb
-has_rdoc: true
-homepage: ""
+homepage: ''
 licenses: []
-
+metadata: {}
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
-rubyforge_project: 
-rubygems_version: 1.3.7
+rubygems_version: 3.1.4
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: Easily handle Google polylines
-test_files: 
+test_files:
 - spec/polylines/decoder_spec.rb
 - spec/polylines/encoder_spec.rb
 - spec/spec_helper.rb