Description

This is a pair of small libraries (one in C; one in Java) for tracing compound polygons formed from smaller elements, such as square cells in a two-colour rectangular grid. The result is an efficient vector path which, when filled using an even-odd fill rule, outlines the compound polygons. The C version is used by my online Nonogram solver to produce SVGs that are both compact and quick to render.

It can also do multicolour images. (The fewer the colours, the better it should work.) It will try to simplify the paths of each colour by adding extra cells into the plotted area, so long as such cells are hidden by other colours drawn later. The Java version doesn't do any path simplification yet.

• <edges.h>