+
+typedef struct _stdpoly {
+ gfxpoly_t*poly;
+ double lastx,lasty;
+ double z;
+} stdpoly_t;
+static void stdmoveto(void*data, double x, double y)
+{
+ stdpoly_t*d = (stdpoly_t*)data;
+ x *= d->z;
+ y *= d->z;
+ d->lastx = x;d->lasty = y;
+}
+static void stdlineto(void*data, double x, double y)
+{
+ stdpoly_t*d = (stdpoly_t*)data;
+ x *= d->z;
+ y *= d->z;
+ gfxpoly_add_edge(d->poly, d->lastx, d->lasty, x, y);
+ d->lastx = x;d->lasty = y;
+}
+static void stdsetgridsize(void*data, double gridsize)
+{
+ stdpoly_t*d = (stdpoly_t*)data;
+ d->poly->gridsize = gridsize;
+}
+gfxpoly_t* gfxpoly_from_gfxline(gfxline_t*line, double gridsize)
+{
+ stdpoly_t data;
+ data.poly = gfxpoly_new(gridsize);
+ data.z = 1.0 / gridsize;
+ data.lastx = data.lasty = 0;
+ convert_gfxline(line, &data, stdmoveto, stdlineto, stdsetgridsize);
+ return data.poly;
+}
+gfxpoly_t* gfxpoly_from_file(const char*filename, double gridsize)
+{
+ stdpoly_t data;
+ data.poly = gfxpoly_new(gridsize);
+ data.z = 1.0 / gridsize;
+ data.lastx = data.lasty = 0;
+ convert_file(filename, &data, stdmoveto, stdlineto, stdsetgridsize);
+ return data.poly;
+}
+
+typedef struct _compactpoly {
+ gfxcompactpoly_t*poly;
+ point_t last;
+ double z;
+ int strokes_size;
+ point_t*points;
+ int num_points;
+ int points_size;
+ segment_dir_t dir;
+} compactpoly_t;
+
+void add_segment(compactpoly_t*data, point_t start, segment_dir_t dir)
+{
+ if(data->poly->num_strokes == data->strokes_size) {
+ data->strokes_size <<= 1;
+ assert(data->strokes_size > data->poly->num_strokes);
+ data->poly->strokes = rfx_realloc(data->poly->strokes, data->strokes_size);
+ }
+ data->poly->strokes[data->poly->num_strokes].dir = dir;
+ data->points[0] = start;
+ data->num_points = 1;
+ data->dir = dir;
+}
+void finish_segment(compactpoly_t*data)
+{
+ if(data->num_points <= 1)
+ return;
+ point_t*p = malloc(sizeof(point_t)*data->num_points);
+ data->poly->strokes[data->poly->num_strokes-1].points = p;
+ if(data->dir == DIR_UP) {
+ int t;
+ int s = data->num_points;
+ for(t=0;t<data->num_points;t++) {
+ p[--s] = data->points[t];
+ }
+ } else {
+ memcpy(p, data->points, sizeof(point_t)*data->num_points);
+ }
+ data->poly->num_strokes++;
+}
+static void compactmoveto(void*_data, double _x, double _y)
+{
+ compactpoly_t*data = (compactpoly_t*)_data;
+ data->dir = DIR_UNKNOWN;
+ point_t p;
+ p.x = convert_coord(_x);
+ p.y = convert_coord(_y);
+ data->last = p;
+}
+static void compactlineto(void*_data, double _x, double _y)
+{
+ compactpoly_t*data = (compactpoly_t*)_data;
+ point_t p;
+ p.x = convert_coord(_x);
+ p.y = convert_coord(_y);
+ if(p.y < data->last.y && data->dir != DIR_UP ||
+ p.y > data->last.y && data->dir != DIR_DOWN) {
+ data->dir = p.y > data->last.y ? DIR_DOWN : DIR_UP;
+ finish_segment(data);
+ add_segment(data, data->last, data->dir);
+ }
+ if(data->points_size == data->num_points) {
+ data->points_size <<= 1;
+ assert(data->points_size > data->num_points);
+ data->points = rfx_realloc(data->points, data->points_size);
+ }
+ data->points[data->num_points++] = p;
+}
+static void compactsetgridsize(void*data, double gridsize)
+{
+ compactpoly_t*d = (compactpoly_t*)data;
+ d->poly->gridsize = gridsize;
+}
+static void compactinit(compactpoly_t*data, double gridsize)
+{
+ data->poly = rfx_calloc(sizeof(gfxcompactpoly_t));
+ data->poly->gridsize = gridsize;
+ data->z = 1.0 / gridsize;
+ data->last.x = data->last.y = 0;
+ data->strokes_size = 16;
+ data->num_points = 0;
+ data->points_size = 16;
+ data->points = (point_t*)rfx_alloc(sizeof(point_t)*data->points_size);
+ data->poly->strokes = (gfxstroke_t*)rfx_alloc(sizeof(gfxstroke_t)*data->strokes_size);
+}
+static gfxcompactpoly_t*compactfinish(compactpoly_t*data)
+{
+ finish_segment(data);
+ data->poly->strokes = rfx_realloc(data->poly->strokes, sizeof(gfxstroke_t)*data->poly->num_strokes);
+ free(data->points);
+ return data->poly;
+}
+gfxcompactpoly_t* gfxcompactpoly_from_gfxline(gfxline_t*line, double gridsize)
+{
+ compactpoly_t data;
+ compactinit(&data, gridsize);
+ data.poly->gridsize = gridsize;
+ convert_gfxline(line, &data, compactmoveto, compactlineto, compactsetgridsize);
+ return compactfinish(&data);
+}
+gfxcompactpoly_t* gfxcompactpoly_from_file(const char*filename, double gridsize)
+{
+ compactpoly_t data;
+ compactinit(&data, gridsize);
+ data.poly->gridsize = gridsize;
+ convert_file(filename, &data, compactmoveto, compactlineto, compactsetgridsize);
+ return compactfinish(&data);
+}
+void gfxcompactpoly_free(gfxcompactpoly_t*poly)
+{
+ int t;
+ for(t=0;t<poly->num_strokes;t++) {
+ free(poly->strokes[t].points);
+ }
+ free(poly->strokes);
+ free(poly);
+}
+