contrek 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 784d6fa77c94f481b71bd4ae7ab7a6210e28c4376829612a9e1357669155b370
+  data.tar.gz: e2a2ac6b417c3818b5509b7f43fd51874c30f7eea2290946323a6a5c3a952220
+SHA512:
+  metadata.gz: fa138802fd7e343e65aa3ca853406ad57c90e2103f1441057efb703f2135eb1b132544033aa1aca0b1e9f405e77f79e705efd7acf975ca72cf3b29ac417ceaf3
+  data.tar.gz: 52da9f3b406533fa0d96267324605a807ac6e27cf8882e5f4a1aab30c651ed1bab682f7d3fb9bc04168c600d1a495b263c271e608326df5237ad9d0926cbd5c6

data/.gitignore

@@ -0,0 +1,13 @@
+/pkg/
+
+# rspec failure tracking
+.rspec_status
+
+/ext/cpp_polygon_finder/PolygonFinder/Debug/*
+/ext/cpp_polygon_finder/.metadata/
+/ext/cpp_polygon_finder/RemoteSystemsTempFiles/
+/ext/cpp_polygon_finder/Makefile
+/ext/cpp_polygon_finder/cpp_polygon_finder.o
+/ext/cpp_polygon_finder/cpp_polygon_finder.so
+/ext/cpp_polygon_finder/mkmf.log
+/lib/cpp_polygon_finder.so

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/Gemfile

@@ -0,0 +1,3 @@
+source "https://rubygems.org"
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,84 @@
+PATH
+  remote: .
+  specs:
+    contrek (1.0.0)
+      chunky_png (~> 1.4)
+      rice (~> 4.5)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    ast (2.4.3)
+    chunky_png (1.4.0)
+    diff-lcs (1.6.1)
+    json (2.11.3)
+    language_server-protocol (3.17.0.4)
+    lint_roller (1.1.0)
+    parallel (1.27.0)
+    parser (3.3.8.0)
+      ast (~> 2.4.1)
+      racc
+    prism (1.4.0)
+    racc (1.8.1)
+    rainbow (3.1.1)
+    regexp_parser (2.10.0)
+    rice (4.5.0)
+    rspec (3.13.0)
+      rspec-core (~> 3.13.0)
+      rspec-expectations (~> 3.13.0)
+      rspec-mocks (~> 3.13.0)
+    rspec-core (3.13.3)
+      rspec-support (~> 3.13.0)
+    rspec-expectations (3.13.3)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.13.0)
+    rspec-mocks (3.13.2)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.13.0)
+    rspec-support (3.13.2)
+    rubocop (1.75.3)
+      json (~> 2.3)
+      language_server-protocol (~> 3.17.0.2)
+      lint_roller (~> 1.1.0)
+      parallel (~> 1.10)
+      parser (>= 3.3.0.2)
+      rainbow (>= 2.2.2, < 4.0)
+      regexp_parser (>= 2.9.3, < 3.0)
+      rubocop-ast (>= 1.44.0, < 2.0)
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (>= 2.4.0, < 4.0)
+    rubocop-ast (1.44.1)
+      parser (>= 3.3.7.2)
+      prism (~> 1.4)
+    rubocop-performance (1.25.0)
+      lint_roller (~> 1.1)
+      rubocop (>= 1.75.0, < 2.0)
+      rubocop-ast (>= 1.38.0, < 2.0)
+    ruby-progressbar (1.13.0)
+    standard (1.49.0)
+      language_server-protocol (~> 3.17.0.2)
+      lint_roller (~> 1.0)
+      rubocop (~> 1.75.2)
+      standard-custom (~> 1.0.0)
+      standard-performance (~> 1.8)
+    standard-custom (1.0.2)
+      lint_roller (~> 1.0)
+      rubocop (~> 1.50)
+    standard-performance (1.8.0)
+      lint_roller (~> 1.1)
+      rubocop-performance (~> 1.25.0)
+    unicode-display_width (3.1.4)
+      unicode-emoji (~> 4.0, >= 4.0.4)
+    unicode-emoji (4.0.4)
+
+PLATFORMS
+  ruby
+  x86_64-linux
+
+DEPENDENCIES
+  contrek!
+  rspec (~> 3.10)
+  standard (~> 1.49)
+
+BUNDLED WITH
+   2.6.6

data/LICENSE.md

@@ -0,0 +1,9 @@
+The MIT License
+
+Copyright 2018 -- 2025 by Emanuele Cesaroni.
+
+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/README.md

@@ -0,0 +1,118 @@
+# Contrek
+Contrek is a Ruby library (C++ powered) to trace png bitmap areas polygonal contours. Manages png images usign png++ and picoPNG (version 20101224) libraries. 
+
+## About Contrek library
+Contrek (contour trekking) simply scans your png bitmap and returns shape contour as close polygonal lines, both for the external and internal sides. It can compute the nesting level of the polygons found with a tree structure. It supports various levels and modes of compression and approximation of the found coordinates.
+
+In the following image all the non-white pixels have been examined and the result is the red polygon for the outer contour and the green one for the inner one
+![alt text](contrek.png "Contour tracing")
+
+## Install
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'contrek'
+```
+
+And then execute:
+
+    bundle install
+
+This will install the gem and compile the native extensions. If you get
+`fatal error: png++/png.hpp: No such file or directory`
+
+means that you have to install png++ on your system which Contrek C++ code depends on; visit http://download.savannah.nongnu.org/releases/pngpp/
+Grab the lattest file (here 0.2.9) 
+Go to download directory. Extract to /usr/src with 
+
+    sudo tar -zxf png++-0.2.9.tar.gz -C /usr/src
+Change directory to
+
+    cd /usr/src/png++-0.2.9/
+Do make and make install
+
+    make
+    make install
+
+## Usage
+In this example we are asking to examine any pixel that does not have the red color.
+
+```ruby
+result = Contrek.contour!(
+  png_file_path: "labyrinth3.png",
+  options: {
+    class: "value_not_matcher",
+    color: {r: 255, g: 0, b: 0, a: 255}
+  }
+)
+```
+The result reports information about the execution times (microseconds), the polygons found, their coordinates and the nesting tree.
+```ruby
+{:benchmarks=>{"build_tangs_sequence"=>0.129, "compress"=>0.037, "plot"=>0.198, "scan"=>0.114, "total"=>0.478}, :groups=>2, :named_sequence=>"", :polygons=>[...], :treemap=>[]}
+
+```
+
+By default the C++ version is used. If you want run pure but slower ruby implementation
+```ruby
+result = Contrek.contour!(
+  png_file_path: "labyrinth3.png",
+  options: {
+    native: false, # force ruby pure
+    class: "value_not_matcher",
+    color: {r: 241, g: 156, b: 156, a: 255}
+  }
+
+```
+
+You can bypass the helper and access low level (here the CPP classes)
+
+```ruby
+png_bitmap = CPPPngBitMap.new("labyrinth3.png")
+rgb_matcher = CPPRGBNotMatcher.new(png_bitmap.rgb_value_at(0, 0))
+polygonfinder = CPPPolygonFinder.new(png_bitmap,
+  rgb_matcher,
+  nil,
+  {versus: :a, compress: {visvalingam: {tolerance: 1.5}}})
+result = polygonfinder.process_info
+# draws the polygons found
+Contrek::Bitmaps::Painting.direct_draw_polygons(result[:polygons], png_image)
+png_image.save('result.png') # => inspect the image to feedback the result
+```
+
+You can also read base64 png images
+```ruby
+png_bitmap = CPPRemotePngBitMap.new("iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==")
+```
+
+## Performances native vs pure
+One of the most complex test you can find under the spec folder is named "scans poly 1200x800", scans this [image](spec/files/images/sample_1200x800.png) computing coordinates to draw polygons you can see in this [result](spec/files/stored_samples/sample_1200x800.png).
+On pure ruby implementation this is the time
+```ruby
+{ :scan=>1063.146,
+  :build_tangs_sequence=>287.114,
+  :plot=>79.329,
+  :compress=>0.001,
+  :total=>1429.59}
+```
+This the one for the native C++
+```ruby
+{ :scan=>43.521,
+  :build_tangs_sequence=>44.105,
+  :plot=>35.718,
+  :compress=>0.001,
+  :total=>123.34500000000001}
+```
+
+About 10 x faster. Times are in microseconds; system: AMD Ryzen 7 3700X 8-Core Processor (BogoMIPS: 7199,99). 
+
+## License
+
+This project is licensed under the terms of the MIT license.
+
+See [LICENSE.md](LICENSE.md).
+
+## History
+The algorithm was originally developed by me in 2018 when I was commissioned to create a Rails web application whose main objective was to census buildings from GoogleMAPS; the end user had to be able to select their home building by clicking its roof on the map which had to be identified as a clickable polygon. The solution was to configure GoogleMAPS to render buildings of a well-defined color (red), and at each refresh of the same to transform the div into an image (html2canvas) then process it server side returning the polygons to be superimposed again on the map. This required very fast polygons determination. Searching for a library for tracing the contours I was not able to find anything better except OpenCV which however seemed to me to be a very heavy dependency. So I decided to write my algorithm directly in the context of the ROR application. Once perfected, it was already usable but a bit slow in the higher image resolutions. So I decided to write the counterpart in C++, which came out much faster and which I then used as an extension on Ruby by means of Rice.
+
+I thought that the algorithm had excellent qualities but I never had the time to develop it further. A few months ago I decided to publish it as a gem, freely usable. The gem includes the C++ extension. There is also a [Rails 7.1 demo project](https://github.com/runout77/contrek_rails) that uses the gem and proposes the same scheme I described above. Starting from a GoogleMAPS map, the server receives the image and returns the outlines to be drawn again on the same. It is a great way to test an applicative use of this gem. Enjoy!.

data/Rakefile

@@ -0,0 +1,19 @@
+require "rake"
+
+desc "compiles c++ extension"
+task :compile do |t|
+  Dir.chdir("ext/cpp_polygon_finder") do
+    system "ruby", "extconf.rb"
+    system "make", "-B"
+    system "cp cpp_polygon_finder.so ./../../lib"
+  end
+end
+
+desc "builds gem"
+task :build do |t|
+  system "gem", "build"
+  system "mv *.gem pkg"
+  Dir.chdir("pkg") do
+    system "gem install contrek"
+  end
+end

data/contrek.gemspec

@@ -0,0 +1,23 @@
+lib = File.expand_path("lib", __dir__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "contrek/version"
+Gem::Specification.new do |s|
+  s.name = "contrek"
+  s.version = Contrek::VERSION
+  s.summary = "Contour finder"
+  s.description = "Shape contour finder"
+  s.authors = ["Emanuele Cesaroni"]
+  s.email = "cesaroni.emanuele77@gmail.com"
+  s.homepage = "https://rubygems.org/gems/hola"
+  s.license = "MIT"
+  s.files = Dir.chdir(File.expand_path("..", __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(pkg|spec)/}) }
+  end
+
+  s.add_development_dependency "rspec", "~> 3.10"
+  s.add_development_dependency "standard", "~> 1.49"
+  s.add_dependency "chunky_png", "~> 1.4"
+  s.add_dependency "rice", "~> 4.5"
+
+  s.extensions = %w[ext/cpp_polygon_finder/extconf.rb]
+end

data/ext/cpp_polygon_finder/PolygonFinder/.cproject

@@ -0,0 +1,136 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<?fileVersion 4.0.0?><cproject storage_type_id="org.eclipse.cdt.core.XmlProjectDescriptionStorage">
+	<storageModule moduleId="org.eclipse.cdt.core.settings">
+		<cconfiguration id="cdt.managedbuild.config.gnu.exe.debug.230092677">
+			<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="cdt.managedbuild.config.gnu.exe.debug.230092677" moduleId="org.eclipse.cdt.core.settings" name="Debug">
+				<externalSettings/>
+				<extensions>
+					<extension id="org.eclipse.cdt.core.GmakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.CWDLocator" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.ELF" point="org.eclipse.cdt.core.BinaryParser"/>
+				</extensions>
+			</storageModule>
+			<storageModule moduleId="cdtBuildSystem" version="4.0.0">
+				<configuration artifactName="${ProjName}" buildArtefactType="org.eclipse.cdt.build.core.buildArtefactType.exe" buildProperties="org.eclipse.cdt.build.core.buildType=org.eclipse.cdt.build.core.buildType.debug,org.eclipse.cdt.build.core.buildArtefactType=org.eclipse.cdt.build.core.buildArtefactType.exe" cleanCommand="rm -rf" description="" id="cdt.managedbuild.config.gnu.exe.debug.230092677" name="Debug" parent="cdt.managedbuild.config.gnu.exe.debug">
+					<folderInfo id="cdt.managedbuild.config.gnu.exe.debug.230092677." name="/" resourcePath="">
+						<toolChain id="cdt.managedbuild.toolchain.gnu.exe.debug.1239797023" name="Linux GCC" superClass="cdt.managedbuild.toolchain.gnu.exe.debug">
+							<targetPlatform id="cdt.managedbuild.target.gnu.platform.exe.debug.1171825928" name="Debug Platform" superClass="cdt.managedbuild.target.gnu.platform.exe.debug"/>
+							<builder buildPath="${workspace_loc:/PolygonFinder}/Debug" id="cdt.managedbuild.target.gnu.builder.exe.debug.1257678896" keepEnvironmentInBuildfile="false" managedBuildOn="true" name="Gnu Make Builder" superClass="cdt.managedbuild.target.gnu.builder.exe.debug"/>
+							<tool id="cdt.managedbuild.tool.gnu.archiver.base.1856002595" name="GCC Archiver" superClass="cdt.managedbuild.tool.gnu.archiver.base"/>
+							<tool id="cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug.2115733171" name="GCC C++ Compiler" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug">
+								<option id="gnu.cpp.compiler.exe.debug.option.optimization.level.1326185101" name="Optimization Level" superClass="gnu.cpp.compiler.exe.debug.option.optimization.level" useByScannerDiscovery="false" value="gnu.cpp.compiler.optimization.level.none" valueType="enumerated"/>
+								<option id="gnu.cpp.compiler.exe.debug.option.debugging.level.1247115604" name="Debug Level" superClass="gnu.cpp.compiler.exe.debug.option.debugging.level" useByScannerDiscovery="false" value="gnu.cpp.compiler.debugging.level.max" valueType="enumerated"/>
+								<option id="gnu.cpp.compiler.option.other.other.741409039" name="Other flags" superClass="gnu.cpp.compiler.option.other.other" useByScannerDiscovery="false" value="-c -fmessage-length=0 -std=c++11" valueType="string"/>
+								<option id="gnu.cpp.compiler.option.dialect.std.354652968" superClass="gnu.cpp.compiler.option.dialect.std" value="gnu.cpp.compiler.dialect.default" valueType="enumerated"/>
+								<inputType id="cdt.managedbuild.tool.gnu.cpp.compiler.input.633512179" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.input"/>
+							</tool>
+							<tool id="cdt.managedbuild.tool.gnu.c.compiler.exe.debug.1037594756" name="GCC C Compiler" superClass="cdt.managedbuild.tool.gnu.c.compiler.exe.debug">
+								<option defaultValue="gnu.c.optimization.level.none" id="gnu.c.compiler.exe.debug.option.optimization.level.400575370" name="Optimization Level" superClass="gnu.c.compiler.exe.debug.option.optimization.level" useByScannerDiscovery="false" valueType="enumerated"/>
+								<option id="gnu.c.compiler.exe.debug.option.debugging.level.335517367" name="Debug Level" superClass="gnu.c.compiler.exe.debug.option.debugging.level" useByScannerDiscovery="false" value="gnu.c.debugging.level.max" valueType="enumerated"/>
+								<option id="gnu.c.compiler.option.dialect.std.447995157" name="Language standard" superClass="gnu.c.compiler.option.dialect.std" useByScannerDiscovery="true" value="gnu.c.compiler.dialect.default" valueType="enumerated"/>
+								<inputType id="cdt.managedbuild.tool.gnu.c.compiler.input.98002247" superClass="cdt.managedbuild.tool.gnu.c.compiler.input"/>
+							</tool>
+							<tool id="cdt.managedbuild.tool.gnu.c.linker.exe.debug.1946335522" name="GCC C Linker" superClass="cdt.managedbuild.tool.gnu.c.linker.exe.debug"/>
+							<tool id="cdt.managedbuild.tool.gnu.cpp.linker.exe.debug.888672614" name="GCC C++ Linker" superClass="cdt.managedbuild.tool.gnu.cpp.linker.exe.debug">
+								<option id="gnu.cpp.link.option.libs.392256841" name="Libraries (-l)" superClass="gnu.cpp.link.option.libs" valueType="libs">
+									<listOptionValue builtIn="false" value="png"/>
+								</option>
+								<inputType id="cdt.managedbuild.tool.gnu.cpp.linker.input.1499348319" superClass="cdt.managedbuild.tool.gnu.cpp.linker.input">
+									<additionalInput kind="additionalinputdependency" paths="$(USER_OBJS)"/>
+									<additionalInput kind="additionalinput" paths="$(LIBS)"/>
+								</inputType>
+							</tool>
+							<tool id="cdt.managedbuild.tool.gnu.assembler.exe.debug.1643445143" name="GCC Assembler" superClass="cdt.managedbuild.tool.gnu.assembler.exe.debug">
+								<inputType id="cdt.managedbuild.tool.gnu.assembler.input.2006340935" superClass="cdt.managedbuild.tool.gnu.assembler.input"/>
+							</tool>
+						</toolChain>
+					</folderInfo>
+					<sourceEntries>
+						<entry flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name="src"/>
+					</sourceEntries>
+				</configuration>
+			</storageModule>
+			<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
+		</cconfiguration>
+		<cconfiguration id="cdt.managedbuild.config.gnu.exe.release.1889533389">
+			<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="cdt.managedbuild.config.gnu.exe.release.1889533389" moduleId="org.eclipse.cdt.core.settings" name="Release">
+				<externalSettings/>
+				<extensions>
+					<extension id="org.eclipse.cdt.core.GmakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.CWDLocator" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
+					<extension id="org.eclipse.cdt.core.ELF" point="org.eclipse.cdt.core.BinaryParser"/>
+				</extensions>
+			</storageModule>
+			<storageModule moduleId="cdtBuildSystem" version="4.0.0">
+				<configuration artifactName="${ProjName}" buildArtefactType="org.eclipse.cdt.build.core.buildArtefactType.exe" buildProperties="org.eclipse.cdt.build.core.buildType=org.eclipse.cdt.build.core.buildType.release,org.eclipse.cdt.build.core.buildArtefactType=org.eclipse.cdt.build.core.buildArtefactType.exe" cleanCommand="rm -rf" description="" id="cdt.managedbuild.config.gnu.exe.release.1889533389" name="Release" parent="cdt.managedbuild.config.gnu.exe.release">
+					<folderInfo id="cdt.managedbuild.config.gnu.exe.release.1889533389." name="/" resourcePath="">
+						<toolChain id="cdt.managedbuild.toolchain.gnu.exe.release.1325837642" name="Linux GCC" superClass="cdt.managedbuild.toolchain.gnu.exe.release">
+							<targetPlatform id="cdt.managedbuild.target.gnu.platform.exe.release.219395500" name="Debug Platform" superClass="cdt.managedbuild.target.gnu.platform.exe.release"/>
+							<builder buildPath="${workspace_loc:/PolygonFinder}/Release" id="cdt.managedbuild.target.gnu.builder.exe.release.943964203" keepEnvironmentInBuildfile="false" managedBuildOn="true" name="Gnu Make Builder" superClass="cdt.managedbuild.target.gnu.builder.exe.release"/>
+							<tool id="cdt.managedbuild.tool.gnu.archiver.base.1855153254" name="GCC Archiver" superClass="cdt.managedbuild.tool.gnu.archiver.base"/>
+							<tool id="cdt.managedbuild.tool.gnu.cpp.compiler.exe.release.899886102" name="GCC C++ Compiler" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.exe.release">
+								<option id="gnu.cpp.compiler.exe.release.option.optimization.level.981249657" name="Optimization Level" superClass="gnu.cpp.compiler.exe.release.option.optimization.level" value="gnu.cpp.compiler.optimization.level.most" valueType="enumerated"/>
+								<option id="gnu.cpp.compiler.exe.release.option.debugging.level.302462699" name="Debug Level" superClass="gnu.cpp.compiler.exe.release.option.debugging.level" value="gnu.cpp.compiler.debugging.level.none" valueType="enumerated"/>
+								<inputType id="cdt.managedbuild.tool.gnu.cpp.compiler.input.561634342" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.input"/>
+							</tool>
+							<tool id="cdt.managedbuild.tool.gnu.c.compiler.exe.release.327745473" name="GCC C Compiler" superClass="cdt.managedbuild.tool.gnu.c.compiler.exe.release">
+								<option defaultValue="gnu.c.optimization.level.most" id="gnu.c.compiler.exe.release.option.optimization.level.706749095" name="Optimization Level" superClass="gnu.c.compiler.exe.release.option.optimization.level" valueType="enumerated"/>
+								<option id="gnu.c.compiler.exe.release.option.debugging.level.2093011643" name="Debug Level" superClass="gnu.c.compiler.exe.release.option.debugging.level" value="gnu.c.debugging.level.none" valueType="enumerated"/>
+								<inputType id="cdt.managedbuild.tool.gnu.c.compiler.input.635848800" superClass="cdt.managedbuild.tool.gnu.c.compiler.input"/>
+							</tool>
+							<tool id="cdt.managedbuild.tool.gnu.c.linker.exe.release.368376046" name="GCC C Linker" superClass="cdt.managedbuild.tool.gnu.c.linker.exe.release"/>
+							<tool id="cdt.managedbuild.tool.gnu.cpp.linker.exe.release.1612063391" name="GCC C++ Linker" superClass="cdt.managedbuild.tool.gnu.cpp.linker.exe.release">
+								<inputType id="cdt.managedbuild.tool.gnu.cpp.linker.input.6860118" superClass="cdt.managedbuild.tool.gnu.cpp.linker.input">
+									<additionalInput kind="additionalinputdependency" paths="$(USER_OBJS)"/>
+									<additionalInput kind="additionalinput" paths="$(LIBS)"/>
+								</inputType>
+							</tool>
+							<tool id="cdt.managedbuild.tool.gnu.assembler.exe.release.860205816" name="GCC Assembler" superClass="cdt.managedbuild.tool.gnu.assembler.exe.release">
+								<inputType id="cdt.managedbuild.tool.gnu.assembler.input.1581025119" superClass="cdt.managedbuild.tool.gnu.assembler.input"/>
+							</tool>
+						</toolChain>
+					</folderInfo>
+					<sourceEntries>
+						<entry flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name="src"/>
+					</sourceEntries>
+				</configuration>
+			</storageModule>
+			<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
+		</cconfiguration>
+	</storageModule>
+	<storageModule moduleId="cdtBuildSystem" version="4.0.0">
+		<project id="PolygonFinder.cdt.managedbuild.target.gnu.exe.1715238056" name="Executable" projectType="cdt.managedbuild.target.gnu.exe"/>
+	</storageModule>
+	<storageModule moduleId="scannerConfiguration">
+		<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
+		<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.release.1889533389;cdt.managedbuild.config.gnu.exe.release.1889533389.;cdt.managedbuild.tool.gnu.c.compiler.exe.release.327745473;cdt.managedbuild.tool.gnu.c.compiler.input.635848800">
+			<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
+		</scannerConfigBuildInfo>
+		<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.debug.230092677;cdt.managedbuild.config.gnu.exe.debug.230092677.;cdt.managedbuild.tool.gnu.c.compiler.exe.debug.1037594756;cdt.managedbuild.tool.gnu.c.compiler.input.98002247">
+			<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
+		</scannerConfigBuildInfo>
+		<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.debug.230092677;cdt.managedbuild.config.gnu.exe.debug.230092677.;cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug.2115733171;cdt.managedbuild.tool.gnu.cpp.compiler.input.633512179">
+			<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
+		</scannerConfigBuildInfo>
+		<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.release.1889533389;cdt.managedbuild.config.gnu.exe.release.1889533389.;cdt.managedbuild.tool.gnu.cpp.compiler.exe.release.899886102;cdt.managedbuild.tool.gnu.cpp.compiler.input.561634342">
+			<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
+		</scannerConfigBuildInfo>
+	</storageModule>
+	<storageModule moduleId="org.eclipse.cdt.core.LanguageSettingsProviders"/>
+	<storageModule moduleId="refreshScope" versionNumber="2">
+		<configuration configurationName="Release">
+			<resource resourceType="PROJECT" workspacePath="/PolygonFinder"/>
+		</configuration>
+		<configuration configurationName="Debug">
+			<resource resourceType="PROJECT" workspacePath="/PolygonFinder"/>
+		</configuration>
+	</storageModule>
+	<storageModule moduleId="org.eclipse.cdt.make.core.buildtargets"/>
+	<storageModule moduleId="org.eclipse.cdt.internal.ui.text.commentOwnerProjectMappings"/>
+</cproject>

data/ext/cpp_polygon_finder/PolygonFinder/.project

@@ -0,0 +1,27 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>PolygonFinder</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.cdt.managedbuilder.core.genmakebuilder</name>
+			<triggers>clean,full,incremental,</triggers>
+			<arguments>
+			</arguments>
+		</buildCommand>
+		<buildCommand>
+			<name>org.eclipse.cdt.managedbuilder.core.ScannerConfigBuilder</name>
+			<triggers>full,incremental,</triggers>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.cdt.core.cnature</nature>
+		<nature>org.eclipse.cdt.core.ccnature</nature>
+		<nature>org.eclipse.cdt.managedbuilder.core.managedBuildNature</nature>
+		<nature>org.eclipse.cdt.managedbuilder.core.ScannerConfigNature</nature>
+	</natures>
+</projectDescription>

data/ext/cpp_polygon_finder/PolygonFinder/.settings/org.eclipse.ltk.core.refactoring.prefs

@@ -0,0 +1,2 @@
+eclipse.preferences.version=1
+org.eclipse.ltk.core.refactoring.enable.project.refactoring.history=false

data/ext/cpp_polygon_finder/PolygonFinder/src/Main.cpp

@@ -0,0 +1,41 @@
+//============================================================================
+// Name        : PolygonFinder.cpp
+// Author      : Emanuele Cesaroni
+// Version     :
+// Copyright   : 2025 Emanuele Cesaroni
+// Description :
+//============================================================================
+
+#include <iostream>
+#include <string.h>
+#include <list>
+#include <map>
+#include <string>
+#include "polygon/finder/PolygonFinder.h"
+#include "polygon/bitmaps/Bitmap.h"
+#include "polygon/bitmaps/PngBitmap.h"
+#include "polygon/bitmaps/FastPngBitmap.h"
+#include "polygon/bitmaps/RemoteFastPngBitmap.h"
+#include "polygon/matchers/Matcher.h"
+#include "polygon/matchers/RGBMatcher.h"
+#include "polygon/matchers/RGBNotMatcher.h"
+#include "polygon/matchers/ValueNotMatcher.h"
+#include "polygon/finder/optionparser.h"
+#include "Tests.h"
+using namespace std;
+
+int main() {
+  Tests *test_suite = new Tests;
+  test_suite->test_a();
+
+  FastPngBitmap png_bitmap("images/labyrinth.png");
+  std::cout << "image_w=" << png_bitmap.w() << " image_h=" << png_bitmap.h() << std::endl;
+  std::cout << "load_error=" << png_bitmap.error() << std::endl;
+
+  std::string data_url = "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==";
+  data_url.erase(0, 22);
+  RemoteFastPngBitmap bitmap(&data_url);
+  std::cout << "image_w=" << bitmap.w() << " image_h=" << bitmap.h() << std::endl;
+  std::cout << "load_error=" << bitmap.error() << std::endl;
+  return 0;
+}

data/ext/cpp_polygon_finder/PolygonFinder/src/Tests.cpp

@@ -0,0 +1,69 @@
+/*
+ * Tests.cpp
+ *
+ *  Created on: 16 feb 2021
+ *      Author: ema
+ *      Copyright 2025 Emanuele Cesaroni
+ */
+
+#include "Tests.h"
+#include <iostream>
+#include <string.h>
+#include <list>
+#include <map>
+#include <vector>
+#include <string>
+#include "polygon/finder/PolygonFinder.h"
+#include "polygon/bitmaps/Bitmap.h"
+#include "polygon/bitmaps/PngBitmap.h"
+#include "polygon/bitmaps/FastPngBitmap.h"
+#include "polygon/bitmaps/RemoteFastPngBitmap.h"
+#include "polygon/matchers/Matcher.h"
+#include "polygon/matchers/RGBMatcher.h"
+#include "polygon/matchers/RGBNotMatcher.h"
+#include "polygon/matchers/ValueNotMatcher.h"
+#include "polygon/finder/optionparser.h"
+using namespace std;
+
+Tests::Tests() {
+}
+
+Tests::~Tests() {
+}
+
+void Tests::test_a()
+{ string chunk =
+      "0000000000000000"\
+      "00000000000B0000"\
+      "000000AAAAAA0000"\
+      "000000BB00FF0000"\
+      "000000CC00EE0000"\
+      "000000DDDDDD0000"\
+      "0000000000000000";
+
+  std::vector<std::string> arguments = {"--versus=a", "--compress_uniq", "--treemap"};
+  ValueNotMatcher matcher('0');
+  Bitmap b(chunk, 16);
+  PolygonFinder pl(&b, &matcher, nullptr, &arguments);
+  ProcessResult *o = pl.process_info();
+  std::vector<int> outer_array{11, 1, 6, 2, 6, 3, 6, 4, 6, 5, 11, 5, 11, 4, 11, 3, 11, 2, 11, 1};
+  std::vector<int> inner_array{7, 3, 10, 3, 10, 4, 7, 4};
+  std::vector<int> array_compare;
+  for (std::list<std::map<std::string, std::list<std::list<Point*>*>>>::iterator x = o->polygons.begin(); x != o->polygons.end(); ++x)
+  { for (std::list<Point*>::iterator y = (*x)["outer"].front()->begin(); y != (*x)["outer"].front()->end(); ++y)
+    {  array_compare.push_back((*y)->x);
+       array_compare.push_back((*y)->y);
+    }
+    if (outer_array != array_compare) throw;
+    array_compare.clear();
+
+    for (std::list<std::list<Point*>*>::iterator z = (*x)["inner"].begin(); z != (*x)["inner"].end(); ++z)
+    { for (std::list<Point*>::iterator y = (*z)->begin(); y != (*z)->end(); ++y)
+      { array_compare.push_back((*y)->x);
+        array_compare.push_back((*y)->y);
+      }
+    }
+    if (inner_array != array_compare) throw;
+  }
+}
+

data/ext/cpp_polygon_finder/PolygonFinder/src/Tests.h

@@ -0,0 +1,19 @@
+/*
+ * Tests.h
+ *
+ *  Created on: 16 feb 2021
+ *      Author: ema
+ *      Copyright 2025 Emanuele Cesaroni
+ */
+
+#ifndef TESTS_H_
+#define TESTS_H_
+
+class Tests {
+ public:
+  Tests();
+  virtual ~Tests();
+  virtual void test_a();
+};
+
+#endif /* TESTS_H_ */

data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/Bitmap.cpp

@@ -0,0 +1,52 @@
+/*
+ * Bitmap.cpp
+ *
+ *  Created on: 25 nov 2018
+ *      Author: ema
+ *      Copyright 2025 Emanuele Cesaroni
+ */
+
+#include "Bitmap.h"
+#include <string.h>
+#include <iostream>
+#include <string>
+#include "../matchers/Matcher.h"
+
+Bitmap::Bitmap(std::string data, int mod) {
+  module = mod;
+  raw = data;
+}
+
+Bitmap::~Bitmap() {
+}
+
+int Bitmap::w() {
+  return module;
+}
+int Bitmap::h() {
+  return raw.length() / module;
+}
+int Bitmap::error() {
+  return 0;
+}
+char Bitmap::value_at(int x, int y) {
+  return raw.at(y * module + x);
+}
+void Bitmap::value_set(int x, int y, char value) {
+    if (y >= h() || x >= w()) return;
+    if (value_at(x, y) != '0') value = 'X';
+    raw[y*module + x] = value;
+}
+void Bitmap::print() {
+  std::cout << "----------------------------"<< std::endl;
+  for (int x = 0; x < h(); x++)
+  { std::cout << raw.substr(module * x, module) << std::endl;
+  }
+  std::cout << "----------------------------"<< std::endl;
+}
+bool Bitmap::pixel_match(int x, int y, Matcher *matcher)
+{ return(matcher->match(value_at(x, y)));
+}
+void Bitmap::clear(char value = '0')
+{ for (unsigned int i = 0; i < raw.length(); i++) raw[i] = value;
+}