is 0.0.1

data/CHANGELOG.md

@@ -0,0 +1,5 @@
+# CHANGELOG
+
+## 0.0.1
+
+  * Init version

data/Gemfile

@@ -0,0 +1,4 @@
+source "http://rubygems.org"
+
+# Specify your gem's dependencies in gon.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,70 @@
+PATH
+  remote: .
+  specs:
+    gon (4.0.0)
+      actionpack (>= 2.3.0)
+      json
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    actionpack (3.2.3)
+      activemodel (= 3.2.3)
+      activesupport (= 3.2.3)
+      builder (~> 3.0.0)
+      erubis (~> 2.7.0)
+      journey (~> 1.0.1)
+      rack (~> 1.4.0)
+      rack-cache (~> 1.2)
+      rack-test (~> 0.6.1)
+      sprockets (~> 2.1.2)
+    activemodel (3.2.3)
+      activesupport (= 3.2.3)
+      builder (~> 3.0.0)
+    activesupport (3.2.3)
+      i18n (~> 0.6)
+      multi_json (~> 1.0)
+    blankslate (2.1.2.4)
+    builder (3.0.0)
+    diff-lcs (1.1.3)
+    erubis (2.7.0)
+    hike (1.2.1)
+    i18n (0.6.0)
+    jbuilder (0.4.0)
+      activesupport (>= 3.0.0)
+      blankslate (>= 2.1.2.4)
+    journey (1.0.4)
+    json (1.7.3)
+    multi_json (1.2.0)
+    rabl (0.6.9)
+      activesupport (>= 2.3.14)
+      multi_json (~> 1.0)
+    rack (1.4.1)
+    rack-cache (1.2)
+      rack (>= 0.4)
+    rack-test (0.6.1)
+      rack (>= 1.0)
+    rake (0.9.2.2)
+    rspec (2.10.0)
+      rspec-core (~> 2.10.0)
+      rspec-expectations (~> 2.10.0)
+      rspec-mocks (~> 2.10.0)
+    rspec-core (2.10.1)
+    rspec-expectations (2.10.0)
+      diff-lcs (~> 1.1.3)
+    rspec-mocks (2.10.1)
+    sprockets (2.1.3)
+      hike (~> 1.2)
+      rack (~> 1.0)
+      tilt (~> 1.1, != 1.3.0)
+    tilt (1.3.3)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  gon!
+  jbuilder
+  rabl
+  rake
+  rspec

data/README.md

@@ -0,0 +1,42 @@
+# Simple tool to find points in polygon
+
+### Build Status ![http://travis-ci.org/gazay/is](https://secure.travis-ci.org/gazay/is.png)
+
+Sponsored by Evil Martians <http://evilmartians.com>
+
+``` ruby
+pt = [2, 2]
+all_pts = [[2, 2], [2, 2.5]]
+any_pts = [[2, 0], [2, 2]]
+no_pts = [[0, 0], [1, 0]]
+area  = \
+  [
+    [1, 1],
+    [3, 1],
+    [3, 3],
+    [1, 3]
+  ]
+
+Is.point(pt).in?(area)           # => true
+Is.all_points(all_pts).in?(area) # => true
+Is.any_points(any_pts).in?(area) # => true
+Is.any_points(no_pts).in?(area)  # => false
+
+# or
+Is.point_in_area?(pt, area)           # => true
+Is.all_points_in_area?(all_pts, area) # => true
+Is.any_points_in_area?(any_pts, area) # => true
+Is.any_points_in_area?(no_pts, area)  # => false
+```
+
+## License
+
+The MIT License
+
+Copyright (c) 2011-2012 gazay
+
+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/Rakefile

@@ -0,0 +1,9 @@
+require 'rubygems'
+require 'rake'
+require 'bundler'
+Bundler::GemHelper.install_tasks
+
+desc 'Run all tests by default'
+task :default do
+  system("rspec spec")
+end

data/is.gemspec

@@ -0,0 +1,23 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "is/version"
+
+Gem::Specification.new do |s|
+  s.name        = "is"
+  s.version     = Is::VERSION
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ['gazay']
+  s.email       = ['alex.gaziev@gmail.com']
+  s.homepage    = "https://github.com/gazay/is"
+  s.summary     = %q{Is this point in polygon?}
+  s.description = %q{Simple small tool for finding points in polygon}
+
+  s.rubyforge_project = "is"
+
+  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"
+end

data/lib/is/area.rb

@@ -0,0 +1,74 @@
+class Is
+  class Area
+
+    attr_reader :area
+
+    def initialize(points)
+      @area = points.map { |it| Is::Point.new *it }
+    end
+
+    def contains?(point)
+      point = Is::Point.new(*point) unless point.is_a?(Is::Point)
+      return false if outside_box? point
+
+      contains_point = false
+      area_size = area.size
+      i = -1
+      j = area_size - 1
+
+      while (i += 1) < area_size
+        vertex1, vertex2 = area.values_at i, j
+        if conditions_passed?(point, vertex1, vertex2)
+          contains_point = !contains_point
+        end
+        j = i
+      end
+
+      contains_point
+    end
+
+    private
+
+    def conditions_passed?(*args)
+      orig_lat_between_vertices_lats?(*args.map(&:latitude)) and ray_crosses_segment?(*args)
+    end
+
+    def orig_lat_between_vertices_lats?(orig_lat, vertex1_lat, vertex2_lat)
+      (vertex1_lat..vertex2_lat).include?(orig_lat) or
+      (vertex2_lat..vertex1_lat).include?(orig_lat)
+    end
+
+    def ray_crosses_segment?(orig, vertex1, vertex2)
+      olt  = orig.latitude
+      olg  = orig.longitude
+      v1lt = vertex1.latitude
+      v1lg = vertex1.longitude
+      v2lt = vertex2.latitude
+      v2lg = vertex2.longitude
+
+      olg < (v2lg - v1lg) * (olt - v1lt) / (v2lt - v1lt) + v1lg
+    end
+
+    def bounding_box
+      {
+        'left' => area.min{|a, b| a.longitude <=> b.longitude}.longitude,
+        'right' => area.max{|a, b| a.longitude <=> b.longitude}.longitude,
+        'top' => area.max{|a, b| a.latitude <=> b.latitude}.latitude,
+        'bottom' => area.min{|a, b| a.latitude <=> b.latitude}.latitude
+      }
+    end
+
+    def outside_box?(point)
+      if point.nil? || point.longitude.nil? || point.latitude.nil?
+        true
+      else
+        box = bounding_box
+        point.longitude < box['left']   ||
+        point.longitude > box['right']  ||
+        point.latitude  < box['bottom'] ||
+        point.latitude  > box['top']
+      end
+    end
+
+  end
+end

data/lib/is/point.rb

@@ -0,0 +1,17 @@
+class Is
+  class Point
+
+    attr_reader :longitude, :latitude
+
+    def initialize(lat, long)
+      @latitude = lat.to_f
+      @longitude = long.to_f
+    end
+
+    def in?(area)
+      area = Is::Area.new(area) unless area.is_a?(Is::Area) # :)
+      area.contains? self
+    end
+
+  end
+end

data/lib/is/version.rb

@@ -0,0 +1,5 @@
+class Is
+
+  VERSION = '0.0.1'
+
+end

data/lib/is.rb

@@ -0,0 +1,49 @@
+require 'is/area'
+require 'is/point'
+
+class Is
+
+  class << self
+
+    def point(point)
+      Point.new *point
+    end
+
+    def all_points(points)
+      pts = points.map { |it| Point.new *it }
+
+      pts.define_singleton_method :in?, ->(area) do
+        area = Area.new area
+        all? { |point| point.in? area }
+      end
+
+      pts
+    end
+    alias :points :all_points
+
+    def any_points(points)
+      pts = points.map { |it| Point.new *it }
+
+      pts.define_singleton_method :in?, ->(area) do
+        area = Area.new area
+        any? { |point| point.in? area }
+      end
+
+      pts
+    end
+
+    def point_in_area?(point, area)
+      point(point).in? area
+    end
+
+    def all_points_in_area?(points, area)
+      all_points(points).in?(area)
+    end
+
+    def any_points_in_area?(points, area)
+      any_points(points).in?(area)
+    end
+
+  end
+
+end

data/spec/is/basic_spec.rb

@@ -0,0 +1,97 @@
+require 'is'
+
+describe Is do
+
+  AREA  = \
+    [
+      [1, 1],
+      [3, 1],
+      [3, 3],
+      [1, 3]
+    ]
+
+  describe '#point' do
+
+    it 'is inside area' do
+      point = [2, 2]
+      Is.point(point).in?(AREA).should be_true
+    end
+
+    it "isn't inside area" do
+      point = [0, 2]
+      Is.point(point).in?(AREA).should_not be_true
+    end
+
+  end
+
+  describe '#all_points' do
+
+    it 'are inside area' do
+      points = [[2, 2], [2, 2.5]]
+      Is.all_points(points).in?(AREA).should be_true
+    end
+
+    it "aren't inside area" do
+      points = [[0, 2], [0, 1]]
+      Is.all_points(points).in?(AREA).should_not be_true
+    end
+
+  end
+
+  describe '#any_points' do
+
+    it 'are inside area' do
+      points = [[2, 0], [2, 2.5]]
+      Is.any_points(points).in?(AREA).should be_true
+    end
+
+    it "aren't inside area" do
+      points = [[0, 2], [0, 1]]
+      Is.any_points(points).in?(AREA).should_not be_true
+    end
+
+  end
+
+  describe '#point_in_area?' do
+
+    it 'is inside area' do
+      point = [2, 2]
+      Is.point_in_area?(point, AREA).should be_true
+    end
+
+    it "isn't inside area" do
+      point = [0, 2]
+      Is.point_in_area?(point, AREA).should_not be_true
+    end
+
+  end
+
+  describe '#all_points_in_area?' do
+
+    it 'are inside area' do
+      points = [[2, 2], [2, 2.5]]
+      Is.all_points_in_area?(points, AREA).should be_true
+    end
+
+    it "aren't inside area" do
+      points = [[0, 2], [0, 1]]
+      Is.all_points_in_area?(points, AREA).should_not be_true
+    end
+
+  end
+
+  describe '#any_points_in_area?' do
+
+    it 'are inside area' do
+      points = [[2, 0], [2, 2.5]]
+      Is.any_points_in_area?(points, AREA).should be_true
+    end
+
+    it "aren't inside area" do
+      points = [[0, 2], [0, 1]]
+      Is.any_points_in_area?(points, AREA).should_not be_true
+    end
+
+  end
+
+end

metadata

@@ -0,0 +1,73 @@
+--- !ruby/object:Gem::Specification
+name: is
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- gazay
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-11-04 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Simple small tool for finding points in polygon
+email:
+- alex.gaziev@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- CHANGELOG.md
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- is.gemspec
+- lib/is.rb
+- lib/is/area.rb
+- lib/is/point.rb
+- lib/is/version.rb
+- spec/is/basic_spec.rb
+homepage: https://github.com/gazay/is
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: is
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Is this point in polygon?
+test_files:
+- spec/is/basic_spec.rb