1 /** @file
2 * @brief SweepTreeList definition
3 */
5 #ifndef INKSCAPE_LIVAROT_SWEEP_TREE_LIST_H
6 #define INKSCAPE_LIVAROT_SWEEP_TREE_LIST_H
8 class Shape;
9 class SweepTree;
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.
22 SweepTreeList(int s);
23 virtual ~SweepTreeList();
25 SweepTree *add(Shape *iSrc, int iBord, int iWeight, int iStartPoint, Shape *iDst);
26 };
29 #endif /* !INKSCAPE_LIVAROT_SWEEP_TREE_LIST_H */
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 :