ポリゴンを構成するポイントのx座標とy座標を知ることによってのみ、C ++でポリゴンの面積を計算するにはどうすればよいですか?
6086 次
2 に答える
1
自己交差しないポリゴンを扱っている場合、単純な Google 検索で答えが表示されます。多角形上の点が反時計回りに配置されている場合、面積の符号は正です。この式は、多角形が凸面であることを想定していません。
http://mathworld.wolfram.com/PolygonArea.html
ここで、面積は、隣接する点の定理を合計することによって求められます。各決定要素は、ベクトル (x1,y1) と (x2,y2) によって形成される平行四辺形の面積を計算します (両方のベクトルは原点 (0,0) から派生します)。2 で割ると、三角形の面積が得られます。ポリゴンの周りを移動するとき、ポリゴンが凸状の場合、三角形には正の領域があります。それ以外の場合、これらの三角形の負の領域は、正しい結果を与える凹面多角形の場合の正の対応物と相殺されます。
于 2013-03-05T19:24:47.860 に答える
0
ウィキペディアで簡単に検索すると、答えが表示されます。
于 2013-03-05T19:26:13.460 に答える