winding-polygon 0.0.13 → 0.0.14

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b93c5a04c574168789c5f535cfe5b7bd6b3022b9
-  data.tar.gz: f786a135b79fae01532ff79e204723e8729d4095
+  metadata.gz: d44f05e5f4d9feb93c0f33ae9bb149db8cce5161
+  data.tar.gz: 0226aa7e2ef617527e886511380e0994dd43494c
 SHA512:
-  metadata.gz: 0e4b819bec68773342dae6efb09835cc1a1f99ebb28c67b0f26c0b940baeef3867519372ad6f1c8cbf0a08b32ccd7e5f2f6c0adb086acee69cdfd7c061b01bc1
-  data.tar.gz: 052bc7ac5b866fc70a3a44fb4220300ff36eab2b493c8e1e4415b137553489621d4ddc70b9206c681d798b13710532f370349c276176247f1d83794d1118ce31
+  metadata.gz: f28db5bbd6bd7c2588f59e4fa80e8476fc36c404c70b08d8dd1026ca179ff8f0fcd1ea77847a008762cc787b19f0f881fcee10348fd332df64c6f71679edde31
+  data.tar.gz: a1525f67badaac5b6921aaf1dab8a2f1d583ed24cbf5faae804570d4088159545d0479c10b955252c53951d0095cceb3d5c17ad428638fa8bcff5df7fe81d14b

data/lib/winding-polygon.rb

@@ -11,8 +11,10 @@ module WindingPolygon
 
    def self.decompose(input_polygon)
 
+     raise Exception.new("The input polygon is invalid") if input_polygon.nil? || input_polygon.vertices.nil? || input_polygon.vertices.size<4 || input_polygon.vertices.first != input_polygon.vertices.last
+
      intersection_points = input_polygon.get_intersection_points
-     return [input_polygon] if intersection_points.nil? || intersection_points.size==0
+     return [input_polygon.vertices] if intersection_points.nil? || intersection_points.size==0
 
      input_polygon.simple_segments.sort_by!{|seg| [seg.left_point] }
      simple_polygons = Array.new

data/lib/winding-polygon/version.rb

@@ -1,3 +1,3 @@
 module WindingPolygon
-    VERSION = "0.0.13"
+    VERSION = "0.0.14"
 end

data/spec/winding-polygon_spec.rb

@@ -36,6 +36,7 @@ describe WindingPolygon do
 
   end
 
+  #TODO: need to be fixed for this case.
   it 'should decompose a production complex polygon3  into 2 simple polygons' do
     puts 'should decompose a production complex polygon3  into 2 simple polygons'
     points = JSON.parse("[["+"-117.24925876095165 33.91178188651025,-117.23665 33.92297,-117.23454 33.88265,-117.2329768082223 33.876156994994965,-117.22880432048471 33.858825798560716,-117.21764 33.82916,-117.19441 33.78354,-117.18500627102398 33.76125512143704,-117.17963 33.75808,-117.1822623691137 33.75475264555591,-117.17329 33.73349,-117.1469 33.68342,-117.15323 33.72559,-117.16379 33.7651,-117.17963 33.81249,-117.19969 33.86073,-117.21209151500123 33.88704,-117.21342 33.88704,-117.22240964169768 33.89151566678272,-117.22187 33.8923,-117.24357401835415 33.907738274960245,-117.2451 33.90719,-117.24429633564073 33.90241238017341,-117.25423918087715 33.90736261775205,-117.24925876095165 33.91178188651025".gsub(',','],[').gsub(' ',',')+"]]")
@@ -95,4 +96,36 @@ describe WindingPolygon do
 
   end
 
+
+  it 'should decompose a non-closed complex polygon into two simple ones, one of them is non-closed too.' do
+    puts 'should decompose a non-closed complex polygon into two simple ones, one of them is non-closed too.'
+      points = JSON.parse("[["+"48.38589399615689 -121.67504882813289,48.34940025288681 -118.35717773438792,46.11179728878453 -121.97167968751148,46.438325724662185 -117.81884765625605,48.07119285609636 -121.64208984375948".gsub(',','],[').gsub(' ',',')+"]]")
+      polygon = WindingPolygon::Polygon.new(points.map{|item| WindingPolygon::Point.new(item[1].to_f,item[0].to_f)})
+
+      t1 = Time.now
+      begin
+      multi_polygons = WindingPolygon.decompose(polygon)
+      rescue  Exception=>e
+      e.message.should == "The input polygon is invalid"
+      end
+      t2 = Time.now
+      puts "elapsed time: #{(t2-t1)*1000.to_i} ms"
+
+  end
+
+  it 'jason example 1 should work' do
+    puts 'should decompose a non-closed complex polygon into two simple ones, one of them is non-closed too.'
+    points = JSON.parse("[["+"48.80007546725736 -124.3227539062524,45.63756276917531 -123.795410156251,46.06608048393649 -116.76416015625323,48.94459805806026 -117.07177734375331,48.80007546725736 -124.3227539062524".gsub(',','],[').gsub(' ',',')+"]]")
+    polygon = WindingPolygon::Polygon.new(points.map{|item| WindingPolygon::Point.new(item[1].to_f,item[0].to_f)})
+
+    t1 = Time.now
+    multi_polygons = WindingPolygon.decompose(polygon)
+    t2 = Time.now
+    puts "elapsed time: #{(t2-t1)*1000.to_i} ms"
+    multi_polygons.should_not be_nil
+
+    multi_polygons.size.should == 1
+
+  end
+
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: winding-polygon
 version: !ruby/object:Gem::Version
-  version: 0.0.13
+  version: 0.0.14
 platform: ruby
 authors:
 - Martin Xu
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-06-11 00:00:00.000000000 Z
+date: 2013-06-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec