CGAL users discussion list

[Joachim Reichel <>]

Hi,

> Can I efficiently, within arrangement_2, create an arrangement of infinite
> lines in the plane, in a way that I can determine for a face (without O(n)
> checks for each face) in what side of any line it lies? (so, to create an
> arrangement of halfspaces).

if you are interested in exact linear programming, you might want to have a 
look
at CGAL 3.4 beta, which has an exact linear and quadratic programming solver. 
See

http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/QP_solver/Chapter_main.html

Regards,
  Joachim