src/livarot/sweep-tree-list.h

   1 /** @file
   2  * @brief SweepTreeList definition
   3  */
   4
   5 #ifndef INKSCAPE_LIVAROT_SWEEP_TREE_LIST_H
   6 #define INKSCAPE_LIVAROT_SWEEP_TREE_LIST_H
   7
   8 class Shape;
   9 class SweepTree;
  10
  11 /**
  12  * The sweepline: a set of edges intersecting the current sweepline
  13  * stored as an AVL tree.
  14  */
  15 class SweepTreeList {
  16 public:
  17     int nbTree;   ///< Number of nodes in the tree.
  18     int const maxTree;   ///< Max number of nodes in the tree.
  19     SweepTree *trees;    ///< The array of nodes.
  20     SweepTree *racine;   ///< Root of the tree.
  21
  22     SweepTreeList(int s);
  23     virtual ~SweepTreeList();
  24
  25     SweepTree *add(Shape *iSrc, int iBord, int iWeight, int iStartPoint, Shape *iDst);
  26 };
  27
  28
  29 #endif /* !INKSCAPE_LIVAROT_SWEEP_TREE_LIST_H */
  30
  31 /*
  32   Local Variables:
  33   mode:c++
  34   c-file-style:"stroustrup"
  35   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
  36   indent-tabs-mode:nil
  37   fill-column:99
  38   End:
  39 */
  40 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:fileencoding=utf-8:textwidth=99 :