#include "../q.h"
typedef enum {DIR_UP, DIR_DOWN} segment_dir_t;
-typedef enum {EVENT_CROSS, EVENT_END, EVENT_START} eventtype_t;
+typedef enum {EVENT_CROSS, EVENT_END, EVENT_HORIZONTAL, EVENT_START} eventtype_t;
typedef enum {SLOPE_POSITIVE, SLOPE_NEGATIVE} slope_t;
typedef struct _point {
int32_t y;
} point_t;
+typedef struct _fillstyle {
+ char is_filled;
+} fillstyle_t;
+
typedef struct _edge {
point_t a;
point_t b;
+ fillstyle_t*style;
struct _edge *next;
} edge_t;
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)
+
segment_dir_t dir;
+ fillstyle_t*style;
+
int nr;
struct _segment*left;
struct _segment*right;
- int tmp;
+
point_t pos;
+ point_t new_point;
+ point_t new_pos;
dict_t scheduled_crossings;
} segment_t;
#define LINE_EQ(p,s) ((double)(s)->delta.y*(p).x - (double)(s)->delta.x*(p).y - (s)->k)
+#define XPOS(s,ypos) ((s)->a.x + ceil(((s)->delta.x * (double)((ypos) - (s)->a.y)) / (s)->delta.y))
typedef edge_t gfxpoly_t;
gfxpoly_t* gfxpoly_new();