hlfw.ca

binpack

ref: 1a41bd1a3cb2d74f914ae050b74dc6dd221cdee9
dir: /binpack.h/

#include <stdbool.h>

#define MAX_BIN 64

struct Input {
	unsigned minw;
	unsigned minh;
	unsigned maxw;
	unsigned maxh;
	unsigned wid;
};

struct Output {
	unsigned w;
	unsigned h;
	unsigned x;
	unsigned y;
	unsigned wid;
};

struct Current {
	unsigned w;
	unsigned h;
	unsigned wid;
};

struct Points {
	unsigned x;
	unsigned y;
};

void binary_bin_pack(unsigned width, unsigned height, struct Output out[], struct Input in[], struct Points points[]);
bool bin_pack(unsigned width, unsigned height, struct Current c[], struct Output out[], unsigned count, struct Points points[]);
void split(struct Input *in, struct Input *a, struct Input *b, size_t length);
void center(unsigned width, unsigned height, struct Output out[], unsigned gaps);
void sort_bins(struct Input r[], const size_t length);
void print_bin(struct Output out[], size_t length);
void offset(struct Output out[], unsigned w);
size_t init_bins(struct Input r[], unsigned gaps);
struct Current pop(struct Current c[]);
void push(struct Input in[], struct Current temp);
void scrub_output(struct Output out[]);