Find a file

Fabien Freling 7c383dc245 add bounding box		2022-02-12 00:28:54 +01:00
src	add bounding box	2022-02-12 00:28:54 +01:00
.gitignore	add cli main	2022-02-11 20:06:26 +01:00
justfile	add bounding box	2022-02-12 00:28:54 +01:00
lenna.png	add bounding box	2022-02-12 00:28:54 +01:00
README.md	add bounding box	2022-02-12 00:28:54 +01:00
shell.nix	initial commit	2022-02-11 19:03:22 +01:00
test_algo.pdf	initial commit	2022-02-11 19:03:22 +01:00
Tupfile.ini	initial commit	2022-02-11 19:03:22 +01:00

README.md

Netatmo technical test

The subject is available here: Test Algo

Installation

Notes

Question 1

This is a packing problem, as described on Wikipedia. Since this is NP-hard, we know the "exact" solution might be unreachable but we could find a solution that is good enough for our needs.

Question 2

Question 3

PNG support

I chose to support PNG files through the stb files: github.com/nothings/stb. I could have implemented basic image support with the PNM format but I think it is nicer to support common image formats with a simple library.

stb also implements a 2D rectangle packer: stb_rect_pack.h I added this file in the project in order to compare my implementation to another one.

3rd party libraries

I use 2 external libraries for better visualization:

stb files (for PNG)
raylib (for GUI)

I don't rely on them for the algorithm implementation and the core of the exercise doesn't rely on external libraries.