Please enable JavaScript.

Coggle requires JavaScript to display documents.

voronoi diagram(main) (Voronoi.h (VParabola.h (VPoint.h VEdge.h, class…

voronoi diagram(main)

Voronoi.h

VParabola.h

bool        isLeaf;
VPoint *    site;
VEdge *        edge;
VEvent *    cEvent;
VParabola * parent;

VParabola    ();
VParabola    (VPoint * s);

void        SetLeft (VParabola * p)
void        SetRight(VParabola * p)
VParabola *    Left ()
VParabola * Right()

static VParabola * GetLeft (VParabola * p);
static VParabola * GetRight (VParabola * p);
static VParabola * GetLeftParent (VParabola * p);
static VParabola * GetRightParent    (VParabola * p);
static VParabola * GetLeftChild (VParabola * p);
static VParabola * GetRightChild (VParabola * p);

VEvent.h

VPoint *    point;
bool        pe;
double        y;
VParabola * arch;

struct CompareEvent : public std::binary_function<VEvent*, VEvent*, bool>

VEdge.h

VPoint *    start;
VPoint *    end;
VPoint *    direction;
VPoint *    left;
VPoint *    right;

double        f;
double        g;

VEdge * neighbour;

VEdge(VPoint * s, VPoint * a, VPoint * b)


/*
    Destructor of the class
    direction belongs only to the current edge, other pointers can be shared by other edges
*/

~VEdge()

VPoint.h

typedef std::list<VPoint *> Vertices;
typedef std::list<VEdge *> Edges;