calculate the volume of 3d convex hull

Where can I find the method Matlab uses to compute the volume of a 3d convex hull? For simple examples, it certainly gives the right answer eg a cube. Matlab says it uses the qhull commands, but I cannot find any explicit code or formula for the calculation of the volume. Qhull gives the right answer in the simple case I have tried. Any suggestions or hints will be very welcome.

Answer 1

[Jan]

The documentation of convhull mentiones the origin of the qhull library: http://www.qhull.org/ . There you can find the source codes of the library also. I have access to Matlab 2009a currently only, but at least in qhull.m you find a list of modifications of the qhull-source code used by Matlab.

You can trust the output of the volume even in more complicated cases.

[QIANYUN ZHU]

Thank you for the quick answer! The point is I want to calculate the volume of the sum of absolute determinants of all the submatrices given a set of 3d points, instead of a single number of volume given by Matlab. I can do the determinants in Maple, but the result is not exactly what in Matlab, so I want to find the method of Matlab calculating the volume of 3d convex hull. And I visited the qhull.org for many times, even installed it but no information or document of the calculation method for the volume.