geospatial 1.2.0 → 1.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f680a683a9711ab54aa842e366d8bcf331201221
-  data.tar.gz: c9a05d601b5e06486bdcf5a387ebcdeb3c771ec9
+  metadata.gz: '08c617f2553f89f8517d92ddb199e6fea96e9944'
+  data.tar.gz: 8035d32514e61d2a6803181ca6fd8e1edaaa7df4
 SHA512:
-  metadata.gz: ffb91f9ce99d727800906b8781b378753b508c16b54bac52f4fd6bcd0b51fd1a1467728d82b20ca18c2905e2c36fba31b10975512dde2dc60dd8f24f2350a904
-  data.tar.gz: fb3e122187a2d047485253e90db1e19acd6b0d2667f331fd17326034c98f2483c01b6fe6c5e9929f9e0839d67c89c483b38095a5570d6fcf3ded6485b39945bc
+  metadata.gz: b6bd5d3e78d85dba02e4fcb4e184c1c9f9a70ee4499955a7b14098cf2110126dc8dec7bb83adbcbd3a5c53746b3df4c254faee864e9a59d3505218b65fafdca0
+  data.tar.gz: ccd3725544626d4a89f9de9b7e4c6a5907572fb4be42cb4b3015e0cb6cc6f43fdd8c17b5aa4b8a496f015e5030434cf5d5e518305a55b6d360c093e99bc84d1e

data/README.md

@@ -14,6 +14,8 @@ We had a need to query a database of places efficiently using SQLite. We did som
 
 After researching geospatial hashing algorithms, I found [this blog post](http://blog.notdot.net/2009/11/Damn-Cool-Algorithms-Spatial-indexing-with-Quadtrees-and-Hilbert-Curves) and decided to implement a geospatial hash using the Hilbert curve. This library exposes a fast indexing and querying mechanism based on Hilbert curves, for points on a map, which can be integrated into a database or other systems as required.
 
+For another solution to this problem, Google uses [S2 Geometry](http://blog.christianperone.com/2015/08/googles-s2-geometry-on-the-sphere-cells-and-hilbert-curve/) which is a more specific implementation designed for geospatial indexes only.
+
 ## Installation
 
 Add this line to your application's Gemfile:

data/lib/geospatial/polygon.rb

@@ -28,9 +28,11 @@ module Geospatial
 		
 		def initialize(points)
 			@points = points
-			@box = nil
+			@bounding_box = nil
 		end
 		
+		attr :points
+		
 		def to_s
 			"#{self.class}#{@points.inspect}"
 		end

data/lib/geospatial/version.rb

@@ -19,5 +19,5 @@
 # THE SOFTWARE.
 
 module Geospatial
-	VERSION = "1.2.0"
+	VERSION = "1.3.0"
 end

data/spec/geospatial/polygon_spec.rb

@@ -40,6 +40,10 @@ RSpec.shared_context "kaikoura region" do
 end
 
 RSpec.describe Geospatial::Polygon.new([Vector[0.0, 0.0], Vector[1.0, 0.0], Vector[0.0, 1.0]]) do
+	it "should have 3 points" do
+		expect(subject.points.count).to be == 3
+	end
+	
 	it "should intersect point on edge" do
 		is_expected.to be_include_point(Vector[0.0, 0.0])
 	end
@@ -100,3 +104,43 @@ RSpec.describe Geospatial::Polygon do
 		end.render_file "polygon.pdf"
 	end
 end
+
+RSpec.shared_context "visualize polygon" do
+	it "can generate visualisation" do
+		map = Geospatial::Map.for_earth(30)
+		
+		coordinates = region_string.split(/\s+/).collect{|coordinate| Vector.elements(coordinate.split(',').collect(&:to_f).first(2))}
+		region = Geospatial::Polygon.new(coordinates)
+		
+		Geospatial::Visualization.for_map(map) do |pdf, origin|
+			region.edges do |pa, pb|
+				pdf.line (origin + pa).to_a, (origin + pb).to_a
+			end
+			
+			count = 0
+			map.traverse(region, depth: 12) do |child, prefix, order|
+				count += 1
+				size = child.size
+				top_left = (origin + child.min) + Vector[0, size[1]]
+				pdf.rectangle(top_left.to_a, *size.to_a)
+				# puts "#{top_left.to_a} #{size.to_a}"
+			end
+			
+			# puts "count=#{count}"
+			
+			pdf.fill_and_stroke
+		end.render_file "#{self.class.description}.pdf"
+	end
+end
+
+RSpec.describe "Christchurch Polygon" do
+	let(:region_string) {"172.5704862712994,-43.48596596137077,0 172.5201239708415,-43.53774028333099,0 172.5497172175809,-43.58329117215316,0 172.604929908906,-43.58160925926914,0 172.6545025267675,-43.56367542997712,0 172.6985236068587,-43.55310361706354,0 172.7121776930187,-43.52196479307798,0 172.696171928184,-43.48585061855334,0 172.6332017124032,-43.45926891264853,0 172.5704862712994,-43.48596596137077,0"}
+	
+	include_context "visualize polygon"
+end
+
+RSpec.describe "Whanganui Polygon" do
+	let(:region_string) {"175.0556233581592,-39.89861688271326,0 175.0212702693783,-39.91563023046992,0 174.9982107080192,-39.94106068540562,0 175.0189791159102,-39.95883189352543,0 175.0380433179273,-39.9568297441058,0 175.0580033463029,-39.94526078572716,0 175.0686808831414,-39.92828589884596,0 175.0760889571864,-39.90493548576401,0 175.0556233581592,-39.89861688271326,0"}
+	
+	include_context "visualize polygon"
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: geospatial
 version: !ruby/object:Gem::Version
-  version: 1.2.0
+  version: 1.3.0
 platform: ruby
 authors:
 - Samuel Williams
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-01-12 00:00:00.000000000 Z
+date: 2017-03-04 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
@@ -119,7 +119,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.5.2
+rubygems_version: 2.6.10
 signing_key: 
 specification_version: 4
 summary: Provides abstractions for dealing with geographical locations efficiently