多角形の面積

多角形の面積を求めるには？
要素は２次元空間内に存在するものとします。

解説

多角形のの面積は、多角形の「各線分と原点によってできる三角形の面積」の総和を求めることで求まります。
（下記実装例では、向き判定も兼ねられるように、面積値として、負の値も返ることがあるように実装しています。多角形が時計回りであるとき、面積値として、負の値が返ります。）

double CalcPolygonArea( const unsigned int uiCountPoint, const CNhPoint2d* aPoint ) { double dArea = 0; for( unsigned int ui = 0; ui < uiCountPoint; ui++ ) { dArea += aPoint[ui].CalcOuterProduct( aPoint[(ui+1)%uiCountPoint] ); } return 0.5 * dArea; }

ダウンロード

サンプルプロジェクト