CGAL users discussion list

[Chris Marsh <>]

Hi,

I've been successfully meshing a 2D domain with the CDT as per 

https://doc.cgal.org/latest/Mesh_2/index.html

I've been using an outer domain constraint, and have now started to add interior constraints (lines that represent rivers that should be not crossed by triangles).

This works as expected.

However, when I enable lloyd optimization I have the following error:

Running 1 Lloyd iterations...

CGAL error: assertion violation!

_expression_ : do_intersect(line, m_cdt.segment(face->blinding_constraint()))

File       : /usr/local/include/CGAL/Constrained_voronoi_diagram_2.h

Line       : 392

Explanation:

Refer to the bug-reporting instructions at http://www.cgal.org/bug_report.html

libc++abi.dylib: terminating with uncaught exception of type CGAL::Assertion_exception: CGAL ERROR: assertion violation!

Expr: do_intersect(line, m_cdt.segment(face->blinding_constraint()))

File: /usr/local/include/CGAL/Constrained_voronoi_diagram_2.h

Line: 392

When I use the same domain *without* the interior constraints, the lloyd optimization works as expected.

I've been unable to figure out what is going wrong based on this error message and would appreciate any insight

Cheers

Chris