#include <stdint.h>
#include "../q.h"
-typedef enum {DIR_UP, DIR_DOWN} segment_dir_t;
-typedef enum {EVENT_CROSS, EVENT_END, EVENT_START} eventtype_t;
+typedef enum {DIR_UP, DIR_DOWN, DIR_HORIZONTAL} segment_dir_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 _edge {
+ point_t a;
+ point_t b;
+ struct _edge *next;
+} edge_t;
+
typedef struct _segment {
point_t a;
point_t b;
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 segment_t gfxpoly_t;
+typedef edge_t gfxpoly_t;
gfxpoly_t* gfxpoly_new();
void gfxpoly_dump(gfxpoly_t*poly);
+gfxpoly_t* gfxpoly_process(gfxpoly_t*poly);
typedef struct _event {
eventtype_t type;