Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Using arrangment_2 for linear programming

Subject: CGAL users discussion list

List archive

[cgal-discuss] Using arrangment_2 for linear programming


Chronological Thread 
  • From: "Amir Vaxman" <>
  • To: <>
  • Subject: [cgal-discuss] Using arrangment_2 for linear programming
  • Date: Sun, 28 Dec 2008 14:51:17 +0200

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).

 

Amir.




Archive powered by MHonArc 2.6.16.

Top of Page