CGAL users discussion list

[Efraim Fogel <>]

 wrote:

> Hi
>
> I get an assertion when I try to build an arrangement with a lot of lines:
>
> CGAL error: precondition violation!
> Expr: Segment_assertions::_assert_is_point_on (p, cv, Has_exact_division()) && 
> compare_xy(cv.left(), p) == SMALLER && compare_xy(cv.right(), p) == LARGER
> File: /Users/jegeblad/CGAL_Install/include/CGAL/Arr_segment_traits_2.h
> Line: 730
> Abort trap
>
>
> Does anyone know what could cause this problem? Could it be a floating-point 
> problem?
>  
You must use an exact rational number type to ensure robustness.

> Best - Jens
>
>  


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