lib/gfxpoly/active.h

   1 #ifndef __active_h__
   2 #define __active_h__
   3
   4 #include "poly.h"
   5
   6 typedef struct _actlist
   7 {
   8     segment_t*list;
   9     int size;
  10 #ifdef SPLAY
  11     segment_t*root;
  12 #endif
  13 } actlist_t;
  14
  15 actlist_t* actlist_new();
  16 void actlist_destroy(actlist_t*a);
  17 int actlist_size(actlist_t*a);
  18 void actlist_verify(actlist_t*a, int32_t y);
  19 void actlist_dump(actlist_t*a, int32_t y);
  20 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)
  21 void actlist_insert(actlist_t*a, point_t p1, point_t p2, segment_t*s);
  22 void actlist_delete(actlist_t*a, segment_t*s);
  23 void actlist_swap(actlist_t*a, segment_t*s1, segment_t*s2);
  24 segment_t* actlist_left(actlist_t*a, segment_t*s);
  25 segment_t* actlist_leftmost(actlist_t*a);
  26 segment_t* actlist_rightmost(actlist_t*a);
  27 segment_t* actlist_right(actlist_t*a, segment_t*s);
  28
  29 #endif