Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Edge with info

Subject: CGAL users discussion list

List archive

[cgal-discuss] Edge with info


Chronological Thread 
  • From: Daniel Duque <>
  • To:
  • Subject: [cgal-discuss] Edge with info
  • Date: Tue, 3 Nov 2009 11:41:21 +0100
  • Organization: UPM

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

--
Nueva dirección de e-mail!



Archive powered by MHonArc 2.6.16.

Top of Page