polylines 0.0.1

data/.gitignore

@@ -0,0 +1,3 @@
+pkg/*
+*.gem
+.bundle

data/Gemfile

@@ -0,0 +1,3 @@
+source "http://rubygems.org"
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,24 @@
+PATH
+  remote: .
+  specs:
+    polylines (0.0.1)
+
+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)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  polylines!
+  rspec (= 2.4.0)

data/Rakefile

@@ -0,0 +1,12 @@
+require "rake"
+require "rake/tasklib"
+require 'bundler'
+Bundler::GemHelper.install_tasks
+
+Bundler.require
+
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:rspec)
+
+task :default => [:rspec]

data/lib/polylines.rb

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

data/lib/polylines/base.rb

@@ -0,0 +1,117 @@
+module Polylines
+  class Base
+    attr_reader :current_value, :negative
+
+    def initialize(current_value)
+      @current_value = current_value
+    end
+
+    def step_2
+      @negative = current_value < 0 if encoding?
+
+      encode! { (current_value * 1e5).round }
+      decode! { current_value.to_f/1e5 }
+    end
+
+    def step_3
+      return unless negative
+      encode! { ~(current_value * -1) + 1 }
+      decode! { ~(current_value - 1) * -1 }
+    end
+
+    def step_4
+      encode! { current_value << 1 }
+      decode! { current_value >> 1 }
+    end
+
+    def step_5
+      return unless negative
+      encode! { ~current_value }
+      decode! { ~current_value }
+    end
+
+    def step_6
+      encode! do
+        [].tap do |numbers|
+          while current_value > 0 do
+            numbers.unshift(current_value & 0x1f)
+            @current_value >>= 5
+          end
+        end
+      end
+
+      decode! do
+        current_value.map {|chunk| "%05b" % chunk }.join.tap do |val|
+          @negative = val[-1, 1] == "1"
+        end.to_i(2)
+      end
+    end
+
+    def step_7
+      encode! { current_value.reverse }
+      decode! { current_value.reverse }
+    end
+
+    def step_8
+      encode! { current_value[0..-2].map {|item| item | 0x20 } << current_value.last }
+      decode! { current_value[0..-2].map {|item| item ^ 0x20 } << current_value.last }
+    end
+
+    def step_10
+      encode! { current_value.map {|value| value + 63 } }
+      decode! { current_value.map {|value| value - 63 } }
+    end
+
+    def step_11
+      encode! { current_value.map(&:chr).join }
+      decode! { current_value.split(//).map {|char| char.unpack("U").first } }
+    end
+
+    def encode!
+      if encoding?
+        @current_value = yield
+      end
+    end
+
+    def decode!
+      if decoding?
+        @current_value = yield
+      end
+    end
+
+    def encoding?
+      self.is_a?(Polylines::Encoder)
+    end
+
+    def decoding?
+      self.is_a?(Polylines::Decoder)
+    end
+
+    def self.transform_to_array_of_lat_lng_and_deltas(value)
+      if self == Polylines::Encoder
+        delta_latitude, delta_longitude = 0, 0
+
+        return value.inject([]) do |polyline, (latitude, longitude)|
+          polyline << latitude - delta_latitude
+          polyline << longitude - delta_longitude
+          delta_latitude, delta_longitude = latitude, longitude
+          polyline
+        end
+      end
+
+      if self == Polylines::Decoder
+        set = []
+        return value.split(//).inject([]) do |charset, char|
+          set << char
+
+          if ((char.unpack("U").first - 63) & 0x20).zero?
+            charset << set.join
+            set = []
+          end
+
+          charset
+        end.map {|charset| decode(charset) }
+      end
+    end
+  end
+end

data/lib/polylines/decoder.rb

@@ -0,0 +1,32 @@
+module Polylines
+  class Decoder < Base
+    def self.decode_polyline(polyline)
+      points_with_deltas = transform_to_array_of_lat_lng_and_deltas(polyline)
+
+      [].tap do |points|
+        points << [points_with_deltas.shift, points_with_deltas.shift]
+
+        while points_with_deltas.any?
+          points << [
+            points.last[0] + points_with_deltas.shift,
+            points.last[1] + points_with_deltas.shift
+          ]
+        end
+      end
+    end
+
+    def self.decode(string)
+      self.new(string).tap do |decoding|
+        decoding.step_11
+        decoding.step_10
+        decoding.step_8
+        decoding.step_7
+        decoding.step_6
+        decoding.step_5
+        decoding.step_4
+        decoding.step_3
+        decoding.step_2
+      end.current_value
+    end
+  end
+end

data/lib/polylines/encoder.rb

@@ -0,0 +1,22 @@
+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
+    end
+
+    def self.encode(number)
+      self.new(number).tap do |encoding|
+        encoding.step_2
+        encoding.step_3
+        encoding.step_4
+        encoding.step_5
+        encoding.step_6
+        encoding.step_7
+        encoding.step_8
+        encoding.step_10
+        encoding.step_11
+      end.current_value
+    end
+  end
+end

data/lib/polylines/version.rb

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

data/polylines.gemspec

@@ -0,0 +1,20 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "polylines/version"
+
+Gem::Specification.new do |s|
+  s.name        = "polylines"
+  s.version     = Polylines::VERSION
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ["Josh Clayton"]
+  s.email       = ["joshua.clayton@gmail.com"]
+  s.homepage    = ""
+  s.summary     = %q{Easily handle Google polylines}
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  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")
+end

data/spec/polylines/decoder_spec.rb

@@ -0,0 +1,16 @@
+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)
+  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]] }
+
+  it "decodes a polyline correctly" do
+    Polylines::Decoder.decode_polyline(polyline).should == points
+  end
+end

data/spec/polylines/encoder_spec.rb

@@ -0,0 +1,16 @@
+require "spec_helper"
+
+describe Polylines::Encoder, ".encode" do
+  it "encodes a single point" do
+    Polylines::Encoder.encode(-179.9832104).should == "`~oia@"
+  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]] }
+
+  it "encodes points correctly" do
+    Polylines::Encoder.encode_points(points).should == polyline
+  end
+end

data/spec/spec_helper.rb

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

metadata

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