algorithm - 从 N^2 中的一系列点计算体积

Question

给定一个序列 (integer, integer)点，说(p1, ..., pn) ，它定义了行 (p_i, p_i+1)对于 1 <= i < n , 加上行 (p_n, p_1) .生成的线具有不成对相交的附加属性。计算最终体积的最佳方法是什么？

Answer 1

这是一个很好的代码简介，其中解释了它的工作原理:http://alienryderflex.com/polygon_area/

//  Public-domain function by Darel Rex Finley, 2006.

double polygonArea(double *X, double *Y, int points) {

  double  area=0. ;
  int     i, j=points-1  ;

  for (i=0; i<points; i++) {
    area+=(X[j]+X[i])*(Y[j]-Y[i]); j=i; }

  return area*.5; }

你还应该阅读这个问题的前一个版本:How do I calculate the area of a 2d polygon?