Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Change in internal structure Arrangement_2

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Change in internal structure Arrangement_2


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Change in internal structure Arrangement_2
  • Date: Thu, 11 Feb 2016 09:13:07 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:odDwEx9AzSTdkv9uRHKM819IXTAuvvDOBiVQ1KB90O0cTK2v8tzYMVDF4r011RmSDdqdsKkP0rKI+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuStGU1J/8jrjss7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cY6Lod8JtLXqz+Oqg5VrdFFy8OMmYv5cStuwOQYxGI4y4xXGRevB1HDgyNuBz0X5n2vSb+nuV40Siee8bxSOZnCnyZ8653RUqw2288PDkj/TSPhw==

When you alter the arrangement, cells (i.e., vertices, halfedges, and faces) come and go and they get allocated and deallocated, respectively. You can use an observer to keep track of the changes.


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



On Thu, Feb 11, 2016 at 2:47 AM, Mateus Bellomo <> wrote:
Hello all,

I would like to know if CGAL deallocate and allocate the internal structures (as vertices for example) as we use some functions in Arrangement_2.

I'm asking this because I want to iterate over Arrangement_2 vertices in a specific order so I've created a vector of Vertex pointer and push back to it as I was creating the Arrangement vertices. After that I've tried to iterate over this vector and I'm getting wrong information (and sometimes segmentation fault).

So I was wondering if CGAL deallocate this vertices created in the beginning and allocate it in somewhere else.

Thanks for the help.

PS: I already know the possibility of extending the Vertex class and add an index to it but I need to iterate over this vertices in the most efficient way (O(n)).






Archive powered by MHonArc 2.6.18.

Top of Page