Subject: CGAL users discussion list
List archive
- From: Winnie Hellmann <>
- To:
- Subject: Re: [cgal-discuss] Extending Arrangement_2 and storing Face handles
- Date: Tue, 20 Mar 2012 16:23:41 +0100
> 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
- [cgal-discuss] Extending Arrangement_2 and storing Face handles, D Weterings, 03/19/2012
- Re: [cgal-discuss] Extending Arrangement_2 and storing Face handles, Winnie Hellmann, 03/20/2012
- Re: [cgal-discuss] Extending Arrangement_2 and storing Face handles, Efi Fogel, 03/20/2012
- [cgal-discuss] Re: Extending Arrangement_2 and storing Face handles, D Weterings, 03/20/2012
- Re: [cgal-discuss] Extending Arrangement_2 and storing Face handles, Winnie Hellmann, 03/20/2012
Archive powered by MHonArc 2.6.16.