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