contrek 1.0.5 → 1.0.7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/.gitignore +4 -3
- data/CHANGELOG.md +25 -0
- data/Gemfile.lock +1 -1
- data/README.md +133 -33
- data/Rakefile +3 -0
- data/contrek.gemspec +6 -3
- data/ext/cpp_polygon_finder/PolygonFinder/Makefile +44 -0
- data/ext/cpp_polygon_finder/PolygonFinder/images/sample_10240x10240.png +0 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/Main.cpp +14 -5
- data/ext/cpp_polygon_finder/PolygonFinder/src/Tests.cpp +136 -15
- data/ext/cpp_polygon_finder/PolygonFinder/src/Tests.h +5 -4
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/CpuTimer.h +44 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/Bitmap.cpp +8 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/Bitmap.h +3 -4
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/FastPngBitmap.cpp +63 -573
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/FastPngBitmap.h +17 -18
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/RemoteFastPngBitmap.cpp +22 -5
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/RemoteFastPngBitmap.h +4 -8
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/spng.c +6980 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/spng.h +537 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/FinderUtils.cpp +101 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/FinderUtils.h +16 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/List.cpp +0 -3
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/List.h +4 -7
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Lists.cpp +13 -13
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Lists.h +5 -7
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Node.cpp +47 -41
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Node.h +15 -10
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/NodeCluster.cpp +181 -178
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/NodeCluster.h +19 -20
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/Polygon.h +20 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/PolygonFinder.cpp +52 -137
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/PolygonFinder.h +85 -16
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/RectBounds.h +39 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/ClippedPolygonFinder.cpp +14 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/ClippedPolygonFinder.h +17 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Cluster.cpp +117 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Cluster.h +32 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Cursor.cpp +344 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Cursor.h +46 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/EndPoint.cpp +14 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/EndPoint.h +22 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/FakeCluster.cpp +13 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/FakeCluster.h +17 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Finder.cpp +139 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Finder.h +52 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Hub.cpp +23 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Hub.h +40 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Part.cpp +70 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Part.h +47 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/PartPool.cpp +24 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/PartPool.h +23 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Partitionable.cpp +182 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Partitionable.h +30 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Polyline.cpp +108 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Polyline.h +52 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Poolable.cpp +59 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Poolable.h +52 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Position.cpp +31 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Position.h +25 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Queue.h +36 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Queueable.h +230 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Sequence.cpp +35 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Sequence.h +20 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Shape.cpp +26 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Shape.h +23 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Tile.cpp +105 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Tile.h +56 -0
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/Matcher.cpp +3 -3
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/Matcher.h +5 -8
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBMatcher.h +3 -7
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBNotMatcher.cpp +2 -2
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/RGBNotMatcher.h +4 -8
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/ValueNotMatcher.cpp +2 -2
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/matchers/ValueNotMatcher.h +3 -7
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/LinearReducer.cpp +23 -15
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/LinearReducer.h +6 -8
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/Reducer.cpp +2 -5
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/Reducer.h +4 -8
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/UniqReducer.cpp +9 -12
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/UniqReducer.h +3 -7
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/VisvalingamReducer.cpp +26 -27
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/reducers/VisvalingamReducer.h +76 -87
- data/ext/cpp_polygon_finder/cpp_polygon_finder.cpp +167 -138
- data/ext/cpp_polygon_finder/extconf.rb +14 -0
- data/lib/contrek/bitmaps/sample_generator.rb +56 -0
- data/lib/contrek/cpp/cpp_concurrent_finder.rb +9 -0
- data/lib/contrek/finder/bounds.rb +17 -0
- data/lib/contrek/finder/concurrent/cluster.rb +2 -2
- data/lib/contrek/finder/concurrent/cursor.rb +8 -8
- data/lib/contrek/finder/concurrent/finder.rb +19 -15
- data/lib/contrek/finder/concurrent/part.rb +2 -2
- data/lib/contrek/finder/concurrent/partitionable.rb +1 -1
- data/lib/contrek/finder/concurrent/polyline.rb +17 -15
- data/lib/contrek/finder/concurrent/sequence.rb +11 -0
- data/lib/contrek/finder/concurrent/tile.rb +3 -3
- data/lib/contrek/finder/node_cluster.rb +16 -8
- data/lib/contrek/finder/polygon_finder.rb +9 -10
- data/lib/contrek/finder/result.rb +13 -0
- data/lib/contrek/results/cpp_result.rb +21 -0
- data/lib/contrek/version.rb +1 -1
- data/lib/contrek.rb +11 -1
- metadata +59 -10
- data/ext/cpp_polygon_finder/PolygonFinder/.cproject +0 -136
- data/ext/cpp_polygon_finder/PolygonFinder/.project +0 -27
- data/ext/cpp_polygon_finder/PolygonFinder/.settings/org.eclipse.ltk.core.refactoring.prefs +0 -2
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/PngBitmap.cpp +0 -48
- data/ext/cpp_polygon_finder/PolygonFinder/src/polygon/bitmaps/PngBitmap.h +0 -32
|
@@ -1,42 +1,41 @@
|
|
|
1
1
|
/*
|
|
2
2
|
* FastPngBitmap.h
|
|
3
3
|
*
|
|
4
|
-
* Created on:
|
|
4
|
+
* Created on: 23 nov 2025
|
|
5
5
|
* Author: ema
|
|
6
|
+
* Copyright 2025 Emanuele Cesaroni
|
|
6
7
|
*/
|
|
7
8
|
|
|
8
|
-
#
|
|
9
|
-
#define POLYGON_BITMAPS_FASTPNGBITMAP_H_
|
|
10
|
-
|
|
11
|
-
#include "Bitmap.h"
|
|
9
|
+
#pragma once
|
|
12
10
|
#include <vector>
|
|
13
11
|
#include <cstddef>
|
|
12
|
+
#include <string>
|
|
13
|
+
#include "Bitmap.h"
|
|
14
|
+
|
|
14
15
|
class RGBMatcher;
|
|
15
16
|
|
|
16
17
|
static const std::string base64_chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
|
|
17
18
|
|
|
18
19
|
class FastPngBitmap : public Bitmap {
|
|
19
|
-
public:
|
|
20
|
-
FastPngBitmap(std::string filename);
|
|
21
|
-
|
|
22
|
-
bool pixel_match(int x,int y,Matcher *matcher);
|
|
20
|
+
public:
|
|
21
|
+
explicit FastPngBitmap(std::string filename);
|
|
22
|
+
bool pixel_match(int x, int y, Matcher *matcher);
|
|
23
23
|
int h();
|
|
24
24
|
int w();
|
|
25
25
|
virtual int error();
|
|
26
|
-
char value_at(int x,int y);
|
|
27
|
-
unsigned int rgb_value_at(int x,int y);
|
|
28
|
-
|
|
26
|
+
char value_at(int x, int y);
|
|
27
|
+
unsigned int rgb_value_at(int x, int y);
|
|
28
|
+
const unsigned char* get_row_ptr(int y) const;
|
|
29
|
+
int get_bytes_per_pixel() const;
|
|
30
|
+
|
|
31
|
+
protected:
|
|
29
32
|
std::vector<unsigned char> buffer;
|
|
30
33
|
std::vector<unsigned char> base64_decode(std::string &encoded_string);
|
|
31
34
|
std::vector<unsigned char> image;
|
|
32
|
-
unsigned
|
|
33
|
-
unsigned char *last_red = nullptr;
|
|
35
|
+
unsigned int width, height;
|
|
34
36
|
int png_error;
|
|
35
37
|
int decodePNG(std::vector<unsigned char>& out_image, unsigned long& image_width, unsigned long& image_height, const unsigned char* in_png, size_t in_size, bool convert_to_rgba32 = true);
|
|
36
38
|
|
|
37
|
-
private:
|
|
39
|
+
private:
|
|
38
40
|
void loadFile(std::vector<unsigned char>& buffer, const std::string& filename);
|
|
39
|
-
|
|
40
41
|
};
|
|
41
|
-
|
|
42
|
-
#endif /* POLYGON_BITMAPS_FASTPNGBITMAP_H_ */
|
|
@@ -16,15 +16,32 @@
|
|
|
16
16
|
#include <string>
|
|
17
17
|
#include "../matchers/RGBMatcher.h"
|
|
18
18
|
#include "../matchers/RGBNotMatcher.h"
|
|
19
|
+
#include "spng.h"
|
|
19
20
|
|
|
20
21
|
RemoteFastPngBitmap::RemoteFastPngBitmap(std::string *dataurl) : FastPngBitmap("") {
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
22
|
+
buffer = base64_decode(*dataurl);
|
|
23
|
+
if (buffer.empty()) {
|
|
24
|
+
this->png_error = 1;
|
|
25
|
+
return;
|
|
26
|
+
}
|
|
27
|
+
spng_ctx *ctx = spng_ctx_new(0);
|
|
28
|
+
spng_set_png_buffer(ctx, buffer.data(), buffer.size());
|
|
29
|
+
struct spng_ihdr ihdr;
|
|
30
|
+
int error = spng_get_ihdr(ctx, &ihdr);
|
|
31
|
+
if (!error) {
|
|
32
|
+
this->width = ihdr.width;
|
|
33
|
+
this->height = ihdr.height;
|
|
34
|
+
size_t out_size; // RGBA8 dimension
|
|
35
|
+
spng_decoded_image_size(ctx, SPNG_FMT_RGBA8, &out_size);
|
|
36
|
+
this->image.resize(out_size);
|
|
37
|
+
error = spng_decode_image(ctx, image.data(), out_size, SPNG_FMT_RGBA8, SPNG_DECODE_TRNS);
|
|
38
|
+
}
|
|
39
|
+
if (error != 0) {
|
|
40
|
+
std::cout << "spng error: " << spng_strerror(error) << std::endl;
|
|
41
|
+
}
|
|
25
42
|
this->png_error = error;
|
|
43
|
+
spng_ctx_free(ctx);
|
|
26
44
|
}
|
|
27
45
|
|
|
28
46
|
RemoteFastPngBitmap::~RemoteFastPngBitmap() {
|
|
29
47
|
}
|
|
30
|
-
|
|
@@ -6,21 +6,17 @@
|
|
|
6
6
|
* Copyright 2025 Emanuele Cesaroni
|
|
7
7
|
*/
|
|
8
8
|
|
|
9
|
-
#
|
|
10
|
-
#define POLYGON_BITMAPS_REMOTEFASTPNGBITMAP_H_
|
|
11
|
-
|
|
12
|
-
#include "FastPngBitmap.h"
|
|
13
|
-
#include "Bitmap.h"
|
|
9
|
+
#pragma once
|
|
14
10
|
#include <vector>
|
|
15
11
|
#include <string>
|
|
16
12
|
#include <cstddef>
|
|
13
|
+
#include "FastPngBitmap.h"
|
|
14
|
+
#include "Bitmap.h"
|
|
17
15
|
|
|
18
16
|
class RGBMatcher;
|
|
19
17
|
|
|
20
18
|
class RemoteFastPngBitmap: public FastPngBitmap {
|
|
21
19
|
public:
|
|
22
|
-
RemoteFastPngBitmap(std::string *dataurl);
|
|
20
|
+
explicit RemoteFastPngBitmap(std::string *dataurl);
|
|
23
21
|
virtual ~RemoteFastPngBitmap();
|
|
24
22
|
};
|
|
25
|
-
|
|
26
|
-
#endif /* POLYGON_BITMAPS_REMOTEFASTPNGBITMAP_H_ */
|