Centroid of a Convex n-Dimensional Polyhedron

Computes the center of gravity of a convex polyhedron in any number of dimensions.

USAGE: C = centroid(P)

P = Matrix of convex polyhedron vertices: each row is a vertex, and each column is a dimension.
C = Row vector of centroid coordinates. Each column is a dimension.

Notes:
(1) This function computes the centroid by partitioning into simplices and determining the weighted sum of their centroids.
(2) Written in response to a question on comp.soft-sys.matlab

Michael Kleder, Sep 2005