CGAL users discussion list

[Winnie Hellmann <>]

> 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

Attachment: signature.asc
Description: OpenPGP digital signature