Subject: CGAL users discussion list
List archive
- From: Mateus Bellomo <>
- To: "" <>
- Subject: [cgal-discuss] iterating over Vertex Arrangement_2
- Date: Fri, 06 Nov 2015 20:38:22 +0000
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:ZbME0BFcXILYa3Vv/v68oJ1GYnF86YWxBRYc798ds5kLTJ75oM2wAkXT6L1XgUPTWs2DsrQf27eQ6PCrBDBIyK3CmU5BWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYsExnyfTB4Ov7yUtaLyZ/niqbpq9aOP01hv3mUX/BbFF2OtwLft80b08NJC50a7V/3mEZOYPlc3mhyJFiezF7W78a0+4N/oWwL46pyv50IbaKvNa83RLgdADU9OH0u/+XqswPCRE2B/DFUBm4Zmx4NDwne5wzhRb/wtDH7v6xzwn/JE9fxSOURUCiv8rwjYhLsjCACMHZt9WjLh9Frhq9fpBWkoDRwxofVZMeeM/8oLfCVRs8TWWcUBpUZbCdGGI7pN4Y=
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.
- [cgal-discuss] iterating over Vertex Arrangement_2, Mateus Bellomo, 11/06/2015
- Re: [cgal-discuss] iterating over Vertex Arrangement_2, Efi Fogel, 11/07/2015
Archive powered by MHonArc 2.6.18.