CGAL users discussion list

[Efi Fogel <>]

Why not extend only the halfedge type with a double? This double is associated with the incident face and the target vertex.

On Tue, Mar 20, 2012 at 5:23 PM, Winnie Hellmann <> wrote:

> I'm currently trying to extend the DCEL of Arrangement_2: each vertex needs
> to store a value

I had a similar problem with triangulations where the only solution was
to write my own vertex type. Unfortunately, the vertex types of
arrangements can not access the DCEL, such that this approach would not
work. Maybe you can try to write your own DCEL class in which you pass
the face type as a template parameter to the vertex type.

>         std::vector< std::pair<Face_const_handle, double> > data;

I don't know what the data is for, but this approach definitely has the
disadvantage that you might need to update all vertices as soon as a
face has changed. This makes inserting in your arrangement very
expensive. You could instead use a map to store the values.

Best regards,
Winnie

--
PGP key: http://www.winniehell.de/0xA8FE4F09.pub.asc