Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Extending Arrangement_2 and storing Face handles

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Extending Arrangement_2 and storing Face handles


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.16.

Top of Page