polygon intersector: added horizontal line reconstruction
[swftools.git] / lib / gfxpoly / active.h
1 #ifndef __active_h__
2 #define __active_h__
3
4 #include "poly.h"
5 //#include "splay.h"
6
7 typedef struct _actlist
8 {
9     //SPLAY_HEAD(root, actnode_t);
10     segment_t*list;
11     int size;
12 } actlist_t;
13
14 actlist_t* actlist_new();
15 void actlist_destroy(actlist_t*a);
16 int actlist_size(actlist_t*a);
17 void actlist_verify_and_dump(actlist_t*a, int32_t y);
18 segment_t* actlist_find(actlist_t*a, point_t p1, point_t p2);  // finds segment immediately to the left of p1 (breaking ties w/ p2)
19 void actlist_insert(actlist_t*a, point_t p, segment_t*s);
20 void actlist_delete(actlist_t*a, segment_t*s);
21 void actlist_swap(actlist_t*a, segment_t*s1, segment_t*s2);
22 segment_t* actlist_left(actlist_t*a, segment_t*s);
23 segment_t* actlist_leftmost(actlist_t*a);
24 segment_t* actlist_right(actlist_t*a, segment_t*s);
25
26 #endif