Hello LEDA,
Face edges of GRAPH<CIRCLE,POINT> returned from
leda_point_set::compute_voronoi() should be labeled with the same point,
i.e. this edges bounds voronoi site assigned for the particular point of
delaunay triangulation. When I iterate through face edges of voronoi graph
and do the as simple test as
GREAPH<CIRCLE, POINT> g;
leda_edge e;
leda_point p_source = g.source(e).center();
leda_point p_target = g.target(e).center();
leda_point p_label = g[e];
int o = orientation(p_source, p_target, p_label);
I get different sign of variable 'o'. It seems that graph labeling is
wrong
after compute_voronoi() procedure. Moreover, there is no reversal
information assigned to edges so I should call make_mak() member function
to
correct this issue.
Alexander.
