X-Git-Url: http://git.asbjorn.biz/?a=blobdiff_plain;ds=sidebyside;f=lib%2Fgfxpoly%2Fpoly.h;h=7ef125cf521554758fb4cacfb2592598c6db2a06;hb=336f6de943b8c0bbeb0f64b7e35dd9511147a20a;hp=fb1128c1d7264e767bf82d4191a896f2bbd2c9da;hpb=c768cd47515e9101d8d38de85cc2f6fcbfccaef6;p=swftools.git diff --git a/lib/gfxpoly/poly.h b/lib/gfxpoly/poly.h index fb1128c..7ef125c 100644 --- a/lib/gfxpoly/poly.h +++ b/lib/gfxpoly/poly.h @@ -3,13 +3,14 @@ #include #include "../q.h" +#include "../types.h" //#define DEBUG #define CHECKS -//#define SPLAY +#define SPLAY -typedef enum {DIR_UP, DIR_DOWN} segment_dir_t; -typedef enum {EVENT_CROSS, EVENT_END, EVENT_CORNER, EVENT_START, EVENT_HORIZONTAL} eventtype_t; +typedef enum {DIR_UP, DIR_DOWN, DIR_UNKNOWN} segment_dir_t; +typedef enum {EVENT_CROSS, EVENT_END, EVENT_START, EVENT_HORIZONTAL} eventtype_t; typedef enum {SLOPE_POSITIVE, SLOPE_NEGATIVE} slope_t; typedef struct _point { @@ -25,7 +26,9 @@ typedef struct _edge { point_t a; point_t b; fillstyle_t*style; +#ifdef DEBUG int tmp; +#endif struct _edge *next; } edge_t; @@ -33,31 +36,52 @@ typedef struct _windstate { char is_filled; int wind_nr; - int num_polygons; } windstate_t; +/* TODO: maybe we should merge windcontext and windrule */ +typedef struct _windcontext +{ + int num_polygons; +} windcontext_t; + typedef struct _windrule { - windstate_t (*start)(int num_polygons); - windstate_t (*add)(windstate_t left, fillstyle_t*edge, segment_dir_t dir, int polygon_nr); + windstate_t (*start)(windcontext_t* num_polygons); + windstate_t (*add)(windcontext_t*context, windstate_t left, fillstyle_t*edge, segment_dir_t dir, int polygon_nr); fillstyle_t* (*diff)(windstate_t*left, windstate_t*right); } windrule_t; +#define SEGNR(s) ((s)?(s)->nr:-1) + +typedef struct _gfxpolystroke { + segment_dir_t dir; + int num_points; + point_t*points; + fillstyle_t*fs; +} gfxpolystroke_t; +typedef struct _gfxcompactpoly { + double gridsize; + int num_strokes; + gfxpolystroke_t*strokes; +} gfxcompactpoly_t; + typedef struct _segment { point_t a; point_t b; point_t delta; double k; //k = a.x*b.y-a.y*b.x = delta.y*a.x - delta.x*a.y (=0 for points on the segment) - int minx, maxx; + int32_t minx, maxx; segment_dir_t dir; fillstyle_t*fs; fillstyle_t*fs_out; +#ifdef CHECKS char fs_out_ok; +#endif int polygon_nr; windstate_t wind; - int nr; + ptroff_t nr; #ifdef SPLAY struct _segment*parent; @@ -70,6 +94,9 @@ typedef struct _segment { point_t pos; + gfxpolystroke_t*stroke; + int stroke_pos; + dict_t scheduled_crossings; } segment_t; @@ -97,18 +124,11 @@ typedef struct _gfxpoly { void gfxpoly_fail(char*expr, char*file, int line, const char*function); gfxpoly_t* gfxpoly_new(double gridsize); -char gfxpoly_check(gfxpoly_t*poly); -int gfxpoly_size(gfxpoly_t*poly); -void gfxpoly_dump(gfxpoly_t*poly); -gfxpoly_t* gfxpoly_save(gfxpoly_t*poly, const char*filename); -gfxpoly_t* gfxpoly_process(gfxpoly_t*poly, windrule_t*windrule); - -typedef struct _event { - eventtype_t type; - point_t p; - segment_t*s1; - segment_t*s2; -} event_t; +char gfxcompactpoly_check(gfxcompactpoly_t*poly); +int gfxcompactpoly_size(gfxcompactpoly_t*poly); +void gfxcompactpoly_dump(gfxcompactpoly_t*poly); +void gfxcompactpoly_save(gfxcompactpoly_t*poly, const char*filename); +gfxpoly_t* gfxpoly_process(gfxcompactpoly_t*poly, windrule_t*windrule, windcontext_t*context); #ifndef CHECKS #ifdef assert