CGAL users discussion list

[Bernd Gaertner <>]

Chaman Singh Verma wrote:
> I am sorry for putting = sign, must be replaced by <= sign. So I will have
> set of planes defined by those equations. So I am interested in knowing the
> polytopes formed by the intersections of half spaces.

This is dual to the convex hull problem, so if you have a point that is 
strictly in the intersection of the halfspaces (can be found by linear 
programming), you can reduce to convex hull computaton through gometric 
duality. However, as you seem to have a high number of variables, the 
result will in practice not be computable.

Best,
Bernd.