CGAL users discussion list

[Jane Tournois <>]

Hi Chris,

thanks for your report.

First, I have one question : did you insert the interior constraints 
before running the mesher (I mean the refinement step), or after?

Can you please send some code and data to help me reproduce the issue? 
The use case you mention has been tested already, so I would need your data.

Best regards,

Jane.



Le 23/02/2018 à 00:25, Chris Marsh a écrit :
> 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

--
Jane Tournois, PhD
R&D Engineer at GeometryFactory
http://www.geometryfactory.com/