Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Possible bug in the arrangement implementation

Subject: CGAL users discussion list

List archive

[cgal-discuss] Possible bug in the arrangement implementation


Chronological Thread 
  • From: ax487 <>
  • To:
  • Subject: [cgal-discuss] Possible bug in the arrangement implementation
  • Date: Sat, 31 Aug 2013 00:30:05 +0200

Hello all,

I believe that I have found a bug in the arrangement implementation of
CGAL 4.2, specifically in the file Arrangement_on_surface_2_impl.h,
line 1142:

DHalfedge *prev1 = _locate_around_vertex (_vertex (v1), cv, ind1);
CGAL_assertion_code (
DFace *f1 = prev1->is_on_inner_ccb() ?
prev1->inner_ccb()->face() :

prev1->outer_ccb()->face();
);

CGAL_assertion_msg
(prev1 != NULL,
"The inserted curve cannot be located in the arrangement.");


The problem seems to be that prev1->is_on_inner_ccb() is called before
it is made sure that prev1 != NULL. This results in a segfault if prev1
== NULL (which does happen). I would appreciate it if you could just
interchange the assertion messsage and the assertion code which resolves
the issue nicely.

ax487


  • [cgal-discuss] Possible bug in the arrangement implementation, ax487, 08/31/2013

Archive powered by MHonArc 2.6.18.

Top of Page