CGAL users discussion list

[Manuel Caroli <>]

Dear Daniel,

unfortunately this cannot work because
        tds.incident_cells( Edge e)
currently starts at e->first.

Anyway as it is not documented it could change in further releases even 
though this is not very probable.

Best

Manuel


Daniel Duque wrote:
> Hello,
>
> I am thinking about efficiently adding info to the edges of a triangulation. 
> E.g., imagine you frequently need their lengths, and do not want to compute 
> them each time you need them, just once when the triangulation is built.
>
> Since edges are not explicitly represented, I had the idea of using 
>
> Cell_circulator  	  tds.incident_cells ( Edge e)  Starts at an arbitrary cell 
> incident to e
>
> to get one cell incident to an edge. The cell could be provided with info 
> relevant to the edge. E.g., a simple way would be to keep a 4x4 matrix, with 
> element i,j giving the info for the vertex with indices i,j.
>
> My question is if this approach is (basically) sensible.
>
> Also, I am assuming the "arbitrary" cell will always be the same one for a 
> given edge. I would be surprised if this was not the case.
>
> BTW, there was a previous email from "400555 <  >" about this 
> last July, but it did not get any answers.
>
> Best regards,
>
> Daniel