CGAL users discussion list

[Bernd Gaertner <>]

dmyan wrote:
>    I want to calculate the volume of a Convex_hull_d volume. The method 
> is first to find a point which
> inside the convex hull, then connect this point with points of each 
> facet to form a set simplices. The volume of each simplex is calculated 
> seperately and added together. Because I want to compute the oriented 
> volume each simplex, the sequence of points of each facet is important. 

If the simplices have disjoint interiors (which you achieve by
connecting an interior point to all facets), you can simply add up
the absolute values of the simplex volumes.

> My problem is that I find the volume signs of all the simplices are not 
> same. 

They seem irrelevant to me in your application. Or am I missing something?

Best,
        Bernd.