many optimizations and bugfixes in the new intersector code
[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 } actlist_t;
12
13 actlist_t* actlist_new();
14 void actlist_destroy(actlist_t*a);
15 void actlist_verify_and_dump(actlist_t*a, int32_t y);
16 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)
17 void actlist_insert(actlist_t*a, point_t p, segment_t*s);
18 void actlist_delete(actlist_t*a, segment_t*s);
19 void actlist_swap(actlist_t*a, segment_t*s1, segment_t*s2);
20 segment_t* actlist_left(actlist_t*a, segment_t*s);
21 segment_t* actlist_leftmost(actlist_t*a);
22 segment_t* actlist_right(actlist_t*a, segment_t*s);
23
24 #endif