CGAL users discussion list

[Philip Moseley <>]

On 18. 04. 14 12:06, Sebastien Loriot (GeometryFactory) wrote:
> On 04/14/2014 08:48 PM, Sebastien Loriot (GeometryFactory) wrote:
>> On 04/14/2014 04:22 PM, Philip Moseley wrote:
>>> Hello,
>>>
>>> I'm using CGAL triangulations to mesh a set of points, and in some
>>> circumstances I get the following error:
>>>
>>> terminate called after throwing an instance of
>>> 'CGAL::Precondition_exception'
>>>    what():  CGAL ERROR: precondition violation!
>>> Expr: orientation(p0, p1, p2, p3) == POSITIVE
>>> File: /usr/include/CGAL/Regular_triangulation_3.h
>>> Line: 1010
>>> Aborted
>>>
>>> I'm running Debian unstable, and this problem appears with the version
>>> 4.4-1 in the repositories, as well as the 4.4 release I downloaded
>>> manually from the CGAL website. However, the code works as expected with
>>> the older 4.0-5 in the Debian repos.
>>>
>>> Attached is a short example which fails with this error. I receive the
>>> error when itr==164. With CGAL=4.0-5 this test program ends when
>>> itr==219, which I believe to be correct.
>>>
>>> Is this a bug, or am I doing something foolish? Thanks!
>>> Philip
>>>
>> Your code is working with CGAL-4.2 but not with CGAL-4.3 nor CGAL-4.4.
>> I'll investigate and let you know.
>>
>> Sebastien.
> 
> Got it!
> It was a nasty one.
> 
> Please try again and let me know if you experience another issue.
> 
> Best regards,
> 
> Sebastien.
> 

Great! The patch seems to work for all my test-cases. Thank you for the
quick work!

Philip

-- 
Philip Moseley, PhD
Curtin Research Group
Laboratory for Multiscale Mechanics Modeling
Institut de Génie Mécanique, EPFL CH
http://www.philip-moseley.com