CGAL users discussion list

["Jens Egeblad" <>]

Sorry to spam you like this.

Ok, so as I suspected it seems like my problem has to do with
precision. I thought arrangement_2 was very robust. Am I missing
something?

I have been using doubles but I have no problem with MP_Float.

I would really like to use an efficient number type since this is a
performance critical applications.

Is MP_Float efficient enough or does anyone have better idea?

Best - Jens

On 2/28/07, Jens Egeblad 
<>
 wrote:
> Hi again
>
> I hope someone can help me out here... Anyway I did a little bit more
> research and these are the x/y-values of cv.left(), cv.right() and p.
>
> cv.left(): -4.241547e+01, 9.937383e-01,
> cv.right(): -4.241547e+01, 3.496869e+00,
> p: -4.241547e+01, 2.289501e+00
>
> Looks like it is a vertical edge, which seems a bit odd... Can anyone help?
>
> - Jens
>
> On 2/28/07, 
>
>  
> <>
>  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?
> >
> > Best - Jens
> >
> > --
> > You are currently subscribed to cgal-discuss.
> > To unsubscribe or access the archives, go to
> > https://lists-sop.inria.fr/wws/info/cgal-discuss
> >