CGAL users discussion list

[Manuel Caroli <>]

Daniel Duque wrote:
> On Tuesday 03 November 2009 11:52:58 Manuel Caroli wrote:
> > Dear Daniel,
> >
> > unfortunately this cannot work because
> >         tds.incident_cells( Edge e)
> > currently starts at e->first.
>
> Right, I could simply load the info onto the cell e->first. Why wouldn't this 
> work? Every edge would have an e->first with its info, would it not?
ok, of course this would work. But then why to use 
tds.incident_cells(Edge e)?

If I've understood your approach right you will end up storing the 
information in each of the incident cells of an edge, right? This might 
cause non-negligible memory overhead.

As Sylvain suggested you can of course trade memory overhead against 
running time using a map.

best

Manuel

> If there are flips things can get messy, but I would load the info _after_ the 
> triangulation is built, not _while_ it builds...
>
> Thanks for the anwers!
>
> Best,
>
> Daniel