v 0, v 1,..., v N , v i= (x i, y i, z i).
(v 0, v 1, v 2), (v 0, v 2, v 3),..., (v 0, v i, v +1),..., (v 0, v N-1, v N) N-1 .
| (v i & minus; v 0) & times; (v + 1 & minus; v 0) | &; 2, & times; | & ; | .
, . (v i & minus; v 0) & times; (v + 1 & minus; v 0) & middot; (v 1 & minus; v 0) & times; (v 2 & minus; v 0). , .
2D- , (, z), , (v i & minus; v 0) & times; (v + 1 & minus; v 0) & middot; z . , .
(v 0 + v i + v + 1) & divide; 3.
, , ,
1 N-1
centroid = —————————— ∑ ( centroid-of-triangle-i × area-of-triangle-i )
total-area i=1
(For sizes ≥ 4D, the area should be calculated using A i =? Frac12; | v i & minus; v 0 | | v i + 1 ? Min 0 v sin | theta; i , where cos? Theta; i = (v i & minus; v 0 )? (v i + 1 & minus; v 0 ).)