X-Git-Url: http://git.asbjorn.biz/?a=blobdiff_plain;f=lib%2Fgfxpoly%2Factive.h;h=6809e7b47acd6423b83e7773b4f0c1758f3a3925;hb=33e9461da6b886671749d6cbabd80b355ab1f6d9;hp=911ed63f192a50656d9ec69e85d9e862c1e73428;hpb=f5626be739a1e1b61f89d7a389be3c4b5d4d9128;p=swftools.git diff --git a/lib/gfxpoly/active.h b/lib/gfxpoly/active.h index 911ed63..6809e7b 100644 --- a/lib/gfxpoly/active.h +++ b/lib/gfxpoly/active.h @@ -2,23 +2,28 @@ #define __active_h__ #include "poly.h" -//#include "splay.h" typedef struct _actlist { - //SPLAY_HEAD(root, actnode_t); segment_t*list; + int size; +#ifdef SPLAY + segment_t*root; +#endif } actlist_t; actlist_t* actlist_new(); void actlist_destroy(actlist_t*a); -void actlist_verify_and_dump(actlist_t*a, int32_t y); +int actlist_size(actlist_t*a); +void actlist_verify(actlist_t*a, int32_t y); +void actlist_dump(actlist_t*a, int32_t y); 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) -void actlist_insert(actlist_t*a, point_t p, segment_t*s); +void actlist_insert(actlist_t*a, point_t p1, point_t p2, segment_t*s); void actlist_delete(actlist_t*a, segment_t*s); void actlist_swap(actlist_t*a, segment_t*s1, segment_t*s2); segment_t* actlist_left(actlist_t*a, segment_t*s); segment_t* actlist_leftmost(actlist_t*a); +segment_t* actlist_rightmost(actlist_t*a); segment_t* actlist_right(actlist_t*a, segment_t*s); #endif