Code

271a6baae6b8b8d83f672b584c1f89f561075640
[inkscape.git] / src / livarot / sweep-tree-list.h
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 :