contrek 1.0.0

data/lib/contrek/reducers/reducer.rb

@@ -0,0 +1,14 @@
+module Contrek
+  module Reducers
+    class Reducer
+      def initialize(points: list_of_points, options: {})
+        @points = points
+        @opts = options
+      end
+
+      def reduce!
+        @points
+      end
+    end
+  end
+end

data/lib/contrek/reducers/uniq_reducer.rb

@@ -0,0 +1,9 @@
+module Contrek
+  module Reducers
+    class UniqReducer < Reducer
+      def reduce!
+        @points.replace @points.reject.with_index { |e, i| i < (@points.size - 1) and e[:x] == @points[i + 1][:x] && e[:y] == @points[i + 1][:y] }
+      end
+    end
+  end
+end

data/lib/contrek/reducers/visvalingam_reducer.rb

@@ -0,0 +1,139 @@
+# https://bost.ocks.org/mike/simplify/
+# https://github.com/metteo/jts/blob/master/jts-core/src/main/java/com/vividsolutions/jts/simplify/VWLineSimplifier.java
+
+module Contrek
+  module Reducers
+    class VisvalingamReducer < Reducer
+      def initialize(points: list_of_points, options: {})
+        @pts = points
+        @tolerance = options[:tolerance] * options[:tolerance]
+      end
+
+      def reduce!
+        @pts.replace simplify
+      end
+
+      def self.simplify(pts, distance_tolerance)
+        simp = Polygon::Reducers::VisvalingamReducer.new(pts, distance_tolerance)
+        simp.simplify
+      end
+
+      def simplify
+        vw_line = Vertex.build_line(@pts)
+        min_area = @tolerance
+        loop do
+          min_area = simplify_vertex(vw_line)
+          break if min_area >= @tolerance
+        end
+        vw_line.get_coordinates
+      end
+
+      private
+
+      def simplify_vertex(vw_line)
+        curr = vw_line
+        min_area = curr.get_area
+        min_vertex = nil
+        until curr.nil?
+          area = curr.get_area
+          if area < min_area
+            min_area = area
+            min_vertex = curr
+          end
+          curr = curr.next
+        end
+        min_vertex.remove if !min_vertex.nil? && min_area < @tolerance
+        return -1 if !vw_line.is_live
+        min_area
+      end
+    end
+
+    class Triangle
+      def self.area(a, b, c)
+        (((c[:x] - a[:x]) * (b[:y] - a[:y]) - (b[:x] - a[:x]) * (c[:y] - a[:y])) / 2).abs
+      end
+    end
+
+    class Vertex
+      attr_reader :pt, :next, :prev
+      MAX_AREA = Float::MAX
+      def initialize(pt)
+        @pt = pt
+        @prev = nil
+        @next = nil
+        @area = MAX_AREA
+        @is_live = true
+      end
+
+      def self.build_line(pts)
+        first = nil
+        prev = nil
+        pts.each_with_index do |pt, i|
+          v = Vertex.new(pts[i])
+          first = v if first.nil?
+
+          v.setPrev(prev)
+          if !prev.nil?
+            prev.setNext(v)
+            prev.updateArea
+          end
+          prev = v
+        end
+        first
+      end
+
+      def setPrev(prev)
+        @prev = prev
+      end
+
+      def setNext(nextp)
+        @next = nextp
+      end
+
+      def updateArea
+        if @prev.nil? || @next.nil?
+          @area = MAX_AREA
+
+          return
+        end
+        @area = Triangle.area(@prev.pt, pt, @next.pt).abs
+      end
+
+      def get_area
+        @area
+      end
+
+      attr_reader :is_live
+
+      def remove
+        tmp_prev = @prev
+        tmp_next = @next
+        result = nil
+        if !prev.nil?
+          @prev.setNext(tmp_next)
+          @prev.updateArea
+          result = prev
+        end
+        if !@next.nil?
+          @next.setPrev(tmp_prev)
+          @next.updateArea
+          result = @next if result.nil?
+        end
+
+        @is_live = false
+        result
+      end
+
+      def get_coordinates
+        coords = []
+        curr = self
+        loop do
+          coords << curr.pt
+          curr = curr.next
+          break if curr.nil?
+        end
+        coords
+      end
+    end
+  end
+end

data/lib/contrek/version.rb

@@ -0,0 +1,3 @@
+module Contrek
+  VERSION = "1.0.0"
+end

data/lib/contrek.rb

@@ -0,0 +1,58 @@
+require "contrek/version"
+require "contrek/bitmaps/painting"
+require "contrek/bitmaps/bitmap"
+require "contrek/bitmaps/chunky_bitmap"
+require "contrek/bitmaps/png_bitmap"
+require "contrek/bitmaps/rgb_color"
+require "contrek/finder/list"
+require "contrek/finder/list_entry"
+require "contrek/finder/listable"
+require "contrek/finder/lists"
+require "contrek/finder/node"
+require "contrek/finder/node_cluster"
+require "contrek/finder/polygon_finder"
+require "contrek/map/mercator_projection"
+require "contrek/matchers/matcher"
+require "contrek/matchers/matcher_hsb"
+require "contrek/matchers/value_not_matcher"
+require "contrek/reducers/reducer"
+require "contrek/reducers/linear_reducer"
+require "contrek/reducers/uniq_reducer"
+require "contrek/reducers/visvalingam_reducer"
+require "cpp_polygon_finder"
+
+module Contrek
+  class << self
+    def contour!(png_file_path:, options: {})
+      default_options = {native: true, class: "value_not_matcher", color: {r: 0, g: 0, b: 0, a: 255}}.merge(options)
+      default_options[:native] ? compute_cpp(png_file_path, default_options) : compute_ruby_pure(png_file_path, default_options)
+    end
+
+    private
+
+    def compute_cpp(png_file_path, options)
+      color = Bitmaps::RgbColor.new(**options[:color])
+      png_bitmap = CPPPngBitMap.new(png_file_path)
+      rgb_matcher_klass = (options[:class] == "value_not_matcher") ? CPPRGBNotMatcher : CPPRGBMatcher
+      rgb_matcher = rgb_matcher_klass.new(color.to_rgb_raw)
+      CPPPolygonFinder.new(png_bitmap,
+        rgb_matcher,
+        nil,
+        {versus: :a, compress: {uniq: true, linear: true}}).process_info
+    end
+
+    def compute_ruby_pure(png_file_path, options)
+      color = Bitmaps::RgbColor.new(**options[:color])
+      png_bitmap = Bitmaps::PngBitmap.new(png_file_path)
+      rgb_matcher = const_get("Contrek::Matchers::" + camelize("value_not_matcher")).new(color.raw)
+      Contrek::Finder::PolygonFinder.new(png_bitmap,
+        rgb_matcher,
+        nil,
+        {versus: :a, compress: {uniq: true, linear: true}}).process_info
+    end
+
+    def camelize(str)
+      str.split("_").map { |e| e.capitalize }.join
+    end
+  end
+end

metadata

@@ -0,0 +1,175 @@
+--- !ruby/object:Gem::Specification
+name: contrek
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Emanuele Cesaroni
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2025-05-18 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.10'
+- !ruby/object:Gem::Dependency
+  name: standard
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.49'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.49'
+- !ruby/object:Gem::Dependency
+  name: chunky_png
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.4'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.4'
+- !ruby/object:Gem::Dependency
+  name: rice
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.5'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.5'
+description: Shape contour finder
+email: cesaroni.emanuele77@gmail.com
+executables: []
+extensions:
+- ext/cpp_polygon_finder/extconf.rb
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- Gemfile
+- Gemfile.lock
+- LICENSE.md
+- README.md
+- Rakefile
+- contrek.gemspec
+- contrek.png
+- ext/cpp_polygon_finder/PolygonFinder/.cproject
+- ext/cpp_polygon_finder/PolygonFinder/.project
+- ext/cpp_polygon_finder/PolygonFinder/.settings/org.eclipse.ltk.core.refactoring.prefs
+- ext/cpp_polygon_finder/PolygonFinder/images/labyrinth.png
+- ext/cpp_polygon_finder/PolygonFinder/src/Main.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/Tests.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/Tests.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/Bitmap.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/Bitmap.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/FastPngBitmap.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/FastPngBitmap.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/PngBitmap.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/PngBitmap.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/RemoteFastPngBitmap.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/RemoteFastPngBitmap.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/X_picopng.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/List.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/List.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Lists.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Lists.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Node.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Node.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/NodeCluster.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/NodeCluster.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/PolygonFinder.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/PolygonFinder.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/optionparser.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/Matcher.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/Matcher.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBMatcher.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBMatcher.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBNotMatcher.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBNotMatcher.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/ValueNotMatcher.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/ValueNotMatcher.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/LinearReducer.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/LinearReducer.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/Reducer.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/Reducer.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/UniqReducer.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/UniqReducer.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/VisvalingamReducer.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/VisvalingamReducer.h
+- ext/cpp_polygon_finder/cpp_polygon_finder.cpp
+- ext/cpp_polygon_finder/extconf.rb
+- lib/contrek.rb
+- lib/contrek/bitmaps/bitmap.rb
+- lib/contrek/bitmaps/chunky_bitmap.rb
+- lib/contrek/bitmaps/painting.rb
+- lib/contrek/bitmaps/png_bitmap.rb
+- lib/contrek/bitmaps/rgb_color.rb
+- lib/contrek/finder/list.rb
+- lib/contrek/finder/list_entry.rb
+- lib/contrek/finder/listable.rb
+- lib/contrek/finder/lists.rb
+- lib/contrek/finder/node.rb
+- lib/contrek/finder/node_cluster.rb
+- lib/contrek/finder/polygon_finder.rb
+- lib/contrek/map/mercator_projection.rb
+- lib/contrek/matchers/matcher.rb
+- lib/contrek/matchers/matcher_hsb.rb
+- lib/contrek/matchers/value_not_matcher.rb
+- lib/contrek/reducers/linear_reducer.rb
+- lib/contrek/reducers/reducer.rb
+- lib/contrek/reducers/uniq_reducer.rb
+- lib/contrek/reducers/visvalingam_reducer.rb
+- lib/contrek/version.rb
+homepage: https://rubygems.org/gems/hola
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.22
+signing_key:
+specification_version: 4
+summary: Contour finder
+test_files: []