contrek 1.2.3 → 1.2.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 07f6097c256b6d44373aa941b969b12dd68630e168c72b29d1ae478bb5f48186
-  data.tar.gz: 7ec31b1ef4413e679e31a123f367d0a86ed332160455c8024ea185ca67c27020
+  metadata.gz: 0df584b1fe92f70cb27f479a6d7705545f662b8758a4843bf966fe92d90c4c9d
+  data.tar.gz: 2dfe6f8b0cc96298858f5055158ba439644d24a9921166c572e91cd5df17780b
 SHA512:
-  metadata.gz: c03213b7499e5741bf3c90044251a5ba6fc606905f3c72ff93462a62ffc116ebae7ce211fb2a201862d874ae865df048e45cf85beed094bc60967d2b4dd6fc34
-  data.tar.gz: ae891e55d9d9ef5503f654d79c7187713579c6fa1c699736d446d6b19497ddb9d30723a26e98a77261481f364466b7d891962e9937433a65e6e341f240129faa
+  metadata.gz: d97742b1bc4f3688a8d083d25873da8db709b69c42c8068d02cfe6fe3569acac159f3d1a37c31128a7809b0e9851ba5e9da15c801f18c514189e53f4bc39440a
+  data.tar.gz: ee34393dc9713f62de0560b5d6538e7e9ffd6ff38358429f14f7ab7efb3cde201f2461d4ec209ed906a0a0e1e6aa0eb013040dddf290856400f632131e4c3622

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    contrek (1.2.3)
+    contrek (1.2.4)
       chunky_png (~> 1.4)
       concurrent-ruby (~> 1.3.5)
       rice (= 4.5.0)

data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Cursor.cpp

@@ -86,9 +86,8 @@ void Cursor::traverse_outer(Part* act_part,
         auto& q_set = new_position->end_point()->queues();
         auto it = std::find_if(q_set.begin(), q_set.end(), [&](Queueable<Point>* q) {
           Part* p = static_cast<Part*>(q);
-          return p->versus() == -versus && p->polyline()->tile != act_part->polyline()->tile;
+          return (p->mirror || act_part->mirror || p->versus() == -versus) && p->polyline()->tile != act_part->polyline()->tile;
         });
-
         Part* part = nullptr;
         if (it != q_set.end()) {
           part = static_cast<Part*>(*it);
@@ -97,24 +96,26 @@ void Cursor::traverse_outer(Part* act_part,
           const auto n = all_parts.size();
           Part *last_last_part = n >= 2 ? all_parts[n - 2] : nullptr;
           if (last_last_part != part) {
+            bool all_seam = false;
             if (n >= 2) {
-              bool all_seam = true;
+              all_seam = true;
               for (std::size_t i = all_parts.size() - 2; i < all_parts.size(); ++i) {
                 if (all_parts[i]->type != Part::SEAM) {
                   all_seam = false;
                   break;
                 }
               }
-              if (all_seam) break;
             }
-            if (shapes_sequence_lookup.insert(part->polyline()->shape).second) {
-              shapes_sequence.push_back(part->polyline()->shape);
+            if (!all_seam) {
+              if (shapes_sequence_lookup.insert(part->polyline()->shape).second) {
+                shapes_sequence.push_back(part->polyline()->shape);
+              }
+              part->next_position(new_position);
+              part->dead_end = true;
+              act_part = part;
+              jumped_to_new_part = true;
+              break;
             }
-            part->next_position(new_position);
-            part->dead_end = true;
-            act_part = part;
-            jumped_to_new_part = true;
-            break;
           }
         }
         if (!jumped_to_new_part) {

data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Part.cpp

@@ -65,7 +65,13 @@ void Part::orient()
 { if (this->size <= 1 || (this->size == 2 && this->inverts)) {
     this->versus_ = 0;
   } else {
-    this->versus_ = (this->tail->payload->y - this->head->payload->y) > 0 ? 1 : -1;
+    int diff = this->tail->payload->y - this->head->payload->y;
+    if (diff == 0) {
+      this->mirror = true;
+      this->versus_ = 0;
+    } else {
+      this->versus_ = diff > 0 ? 1 : -1;
+    }
   }
 }
 
@@ -78,6 +84,7 @@ std::string Part::inspect() {
   std::stringstream ss;
   ss << "part " << part_index
   << " (versus=" << this->versus_
+  << " mirror=" << this->mirror
   << " inv=" << this->inverts
   << " trm=" << this->trasmuted
   << " touched=" << this->touched_

data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Part.h

@@ -33,6 +33,7 @@ class Part : public Queueable<Point> {
   bool inverts = false;
   bool trasmuted = false;
   bool dead_end = false;
+  bool mirror = false;
   Part* next = nullptr;
   Part* prev = nullptr;
   Part* circular_next = nullptr;

data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Partitionable.cpp

@@ -87,10 +87,16 @@ void Partitionable::trasmute_parts()
         }
         return false;
       });
-      if (count == inside->size && count < inside_compare->size) {
-        inside->type = Part::EXCLUSIVE;
-        inside->trasmuted = true;
-        break;
+      if (count == inside->size) {
+        if (count < inside_compare->size) {
+          inside->type = Part::EXCLUSIVE;
+          inside->trasmuted = true;
+          break;
+        } else if ( count == inside_compare->size &&
+                    inside->next == nullptr &&
+                    inside_compare->prev == nullptr) {
+          inside->mirror = true;
+        }
       }
     }
   }

data/lib/contrek/finder/concurrent/cursor.rb

@@ -115,7 +115,7 @@ module Contrek
             new_position.end_point.tracked_outer = true
             versus = act_part.versus
             part = new_position.end_point.queues.find do |p|
-              p.versus == -versus && p.polyline.tile != act_part.polyline.tile
+              (p.mirror || act_part.mirror || p.versus == -versus) && p.polyline.tile != act_part.polyline.tile
             end
             if part
               if all_parts[-2] != part

data/lib/contrek/finder/concurrent/part.rb

@@ -8,7 +8,7 @@ module Contrek
       ADDED = 2
 
       attr_reader :polyline, :touched
-      attr_accessor :next, :circular_next, :prev, :type, :dead_end, :inverts, :trasmuted, :versus
+      attr_accessor :next, :circular_next, :prev, :type, :dead_end, :inverts, :trasmuted, :versus, :mirror
       def initialize(type, polyline)
         @type = type
         @polyline = polyline
@@ -20,6 +20,7 @@ module Contrek
         @inverts = false
         @trasmuted = false
         @versus = 0
+        @mirror = false
       end
 
       def is?(type)
@@ -56,7 +57,7 @@ module Contrek
       end
 
       def inspect
-        "part #{polyline.parts.index(self)} (versus=#{@versus} inv=#{@inverts} trm=#{@trasmuted} touched=#{@touched} dead_end =#{@dead_end}, #{size}x) of #{polyline.info} (#{name}) (#{to_a.map { |e| "[#{e[:x]},#{e[:y]}]" }.join})"
+        "part #{polyline.parts.index(self)} (mir=#{@mirror} versus=#{@versus} inv=#{@inverts} trm=#{@trasmuted} touched=#{@touched} dead_end =#{@dead_end}, #{size}x) of #{polyline.named} (#{name}) (#{to_a.map { |e| "[#{e[:x]},#{e[:y]}]" }.join})"
       end
 
       def innerable?
@@ -67,7 +68,13 @@ module Contrek
         @versus = if size <= 1 || (size == 2 && @inverts)
           0
         else
-          (tail.payload[:y] - head.payload[:y]).positive? ? 1 : -1
+          diff = tail.payload[:y] - head.payload[:y]
+          if diff == 0
+            @mirror = true
+            0
+          else
+            diff.positive? ? 1 : -1
+          end
         end
       end
 

data/lib/contrek/finder/concurrent/partitionable.rb

@@ -73,6 +73,10 @@ module Contrek
               inside.trasmuted = true
               break
             end
+            if count == inside.size && count == inside_compare.size &&
+                inside.next.nil? && inside_compare.prev.nil?
+              inside.mirror = true
+            end
           end
         end
       end

data/lib/contrek/version.rb

@@ -1,3 +1,3 @@
 module Contrek
-  VERSION = "1.2.3"
+  VERSION = "1.2.4"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: contrek
 version: !ruby/object:Gem::Version
-  version: 1.2.3
+  version: 1.2.4
 platform: ruby
 authors:
 - Emanuele Cesaroni
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2026-05-23 00:00:00.000000000 Z
+date: 2026-05-26 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec