Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] iterating over Vertex Arrangement_2

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] iterating over Vertex Arrangement_2


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] iterating over Vertex Arrangement_2
  • Date: Sat, 7 Nov 2015 11:37:20 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:x8qWdhzt5cPvhXLXCy+O+j09IxM/srCxBDY+r6Qd0ekRIJqq85mqBkHD//Il1AaPBtWGrakVwLON6ejJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6PyZ/mnLnpodX6WEZhunmUWftKNhK4rAHc5IE9oLBJDeIP8CbPuWZCYO9MxGlldhq5lhf44dqsrtY4q3wD86Fpy8kVWqrze+E0TKdTES89G2Ez/szi8xfZHiWV4X5Jf2sX2jRPDAXBpEX3UJb/tST3ssJy3SCbOYv9SrViCmfq1LtiVBK90HRPDDU+6myC0sE=

See http://doc.cgal.org/latest/Arrangement_on_surface_2/index.html#arr_secex_dcel

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/



On Fri, Nov 6, 2015 at 10:38 PM, Mateus Bellomo <> wrote:
Hello,

I'm using Arrangement_2 and inserting some vertices in it. Besides the usual information I would like to add another information (weight) in each Vertex. 

Since I could not change the Vertex_handle class I'm using map<Vertex_handle,int> to store this new information.

I was wondering how the Arrangement_2 stores the vertices (if there is a specific order and this order doesn't change). This is because if there is a specific order for the vertices in Arrangement I could use a vector (instead of a map) to store this new information and could access it in O(1) using the relative position of a Vertex from the Arrangement vertices_begin().

Thanks in advance.




Archive powered by MHonArc 2.6.18.

Top of Page