CGAL users discussion list

[Bernd Gaertner <>]

Chaman Singh Verma wrote:
> 2).   In order to experiment with Kannan's paper for calculating 
> volumes, I need one predicate in higher
>        dimension i.e. point inside Polytope. Is there any robust module 
> in CGAL for this task ?

The QP_solver can be used to test exactly whether a point is a convex 
combination of other points, meaning that it is inside the polytope 
generated by these points; see 
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/QP_solver/Chapter_main.html#sec:QP-iterators 
for a code example.

Best,
Bernd.