座標多角形計算機

多角形座標計算機は、靴紐公式（Shoelace formula）（測量師の公式やガウスの面積公式とも呼ばれる）を用い、正多角形か不規則多角形かを問わず、(x, y) 頂点座標のみから任意の単純多角形の面積を求めます。辺の長さ、角度、高さの測定は不要です。頂点を順に代入するだけです。このチュートリアルでは、公式の説明、幾何学的な観点からの動作原理、および凸多角形と凹多角形の両方のworked examples（解付き例題）を紹介します。

靴紐公式（Shoelace formula）

n個の頂点が (x₁, y₁), (x₂, y₂), ..., (xₙ, yₙ) の順でリストされている多角形について：

面積 = ½ × |Σ (xᵢ × yᵢ₊₁ − xᵢ₊₁ × yᵢ)|

和はすべての連続する頂点の組について取り、(xₙ₊₁, yₙ₊₁) を (x₁, y₁) と同じものとして扱います（ループ処理）。絶対値記号は、頂点が時計回りにリストされている場合（和が負になる）に対応し、結果は常に正の面積になります。

「靴紐」という名前の由来

この公式の名前は、視覚的に計算する方法に由来しています：

1. x座標を1列、y座標をもう1列に書き、多角形を閉じるために最初の行を底部に繰り返します。
2. 右下方向への掛け算（各 xᵢ に y_{i+1} を掛ける）を行い、その和を取ります。
3. 左下方向への掛け算（各 yᵢ に x_{i+1} を掛ける）を行い、その和を取ります。
4. 2つの和の絶対差を取り、2で割ります。

対角線方向の掛け算のパターンが靴紐のジグザグのように見えるため、この名前が付いています。

解付き例題1 — 靴紐公式による正方形

頂点が (0, 0), (4, 0), (4, 3), (0, 3) の正方形 — 実際には 4 × 3 の長方形です。

右下方向の積と左下方向の積を計算します：

右下方向: (0×0) + (4×3) + (4×3) + (0×0) = 0 + 12 + 12 + 0 = 24

待ってください、正しい組み合わせで再計算しましょう。公式は Σ(xᵢyᵢ₊₁ − xᵢ₊₁yᵢ) です。

• (x₁y₂ − x₂y₁) = (0×0) − (4×0) = 0
• (x₂y₃ − x₃y₂) = (4×3) − (4×0) = 12
• (x₃y₄ − x₄y₃) = (4×3) − (0×3) = 12
• (x₄y₁ − x₁y₄) = (0×0) − (0×3) = 0

和 = 0 + 12 + 12 + 0 = 24. 面積 = |24| / 2 = 12.

検算: 4 × 3 の長方形の面積は 12 です。✓

解付き例題2 — 三角形

頂点が (0, 0), (6, 0), (3, 4) の三角形。

• (0×0 − 6×0) = 0
• (6×4 − 3×0) = 24
• (3×0 − 0×4) = 0

和 = 24. 面積 = 24 / 2 = 12.

検算: 三角形の底辺 6、高さ 4、面積 = ½ × 6 × 4 = 12. ✓

解付き例題3 — 不規則五角形

頂点が (0, 0), (5, 0), (6, 3), (3, 5), (−1, 3) の五角形。

• (0×0 − 5×0) = 0
• (5×3 − 6×0) = 15
• (6×5 − 3×3) = 21
• (3×3 − (−1)×5) = 9 + 5 = 14
• ((−1)×0 − 0×3) = 0

和 = 50. 面積 = 50 / 2 = 25.

注目: 辺の長さを計算したり、五角形を三角形に分割したりする必要はありません。頂点座標のみが必要です。

なぜ靴紐公式は機能するのか？

直感的理解: 靴紐公式は、多角形の周囲を移動することで掃引される有向面積を計算します。各項 (xᵢyᵢ₊₁ − xᵢ₊₁yᵢ) は、原点、頂点 i、および頂点 i+1 で形成される三角形の有向面積の2倍です。これらすべてを合計すると多角形の面積の2倍になり、2で割ることで元の面積が得られます。

絶対値は、頂点が時計回り（負の結果を与える）でリストされている場合と反時計回り（正）の場合に対応します。どちらの順序でも、絶対値は同じ面積になります。

反時計回り vs 時計回り

頂点を反時計回りにリストすると、和は正になります。時計回りにリストすると、和は負になります。

これは意図的な設計であり、公式が向きを検出できるようにしています。いくつかの文脈（計算幾何学、多角形の巻き付け数など）では、符号は多角形のどの「側」をトレースしているかを示します。純粋な面積計算の場合は、単に絶対値を取ればよいです。

重要: 頂点は順序通りに指定する必要があります

靴紐公式では、頂点が多角形の境界に沿った順序（一貫して時計回りまたは一貫して反時計回り）でリストされている必要があります。順序を無視してリストすると（飛び飛びに）、物理的には存在しない自己交差する「多角形」が作成され、公式は異なる（より小さい）面積を返します。

凹多角形

靴紐公式は、凹多角形（非凸多角形）にも適用できます — 多角形が単純（自己交差がない）であれば。頂点を自然な境界順にリストするだけです。

自己交差多角形

辺が交差する多角形（単一の連続した線で描かれた星型や、「蝶ネクタイ」型など）の場合、靴紐公式は交差に依存する値を返します — これは通常、一部の領域が正として、他の領域が負としてカウントされる「正味」の有向面積です。実用的な目的のほとんどにおいて、これは望ましい結果ではありません。靴紐公式を使用する前に、多角形が単純であることを確認してください。

現実世界での応用

• 測量。 隅のGPS座標からの土地面積の計算。靴紐公式は、まさに不動産測量士が区画面積を計算する方法です。
• GIS / マッピング。 緯度・経度の多角形頂点で定義された領域の面積の計算（小規模な領域に対して平面地球近似を用いる）。
• コンピュータグラフィックス。 衝突判定、レンダリング、または幾何学アルゴリズムのための多角形面積の計算。
• 建築およびデザイン。 CAD座標からの不規則なフロアプラン面積の計算。
• 数学 — ピックの定理。 整数座標を持つ多角形内の格子点を数え、靴紐面積に関連します。

一般的な間違い

• 多角形を閉じることを忘れる。 最後の頂点は最初の頂点に戻って接続しなければなりません。(xₙ₊₁, yₙ₊₁) = (x₁, y₁) を明示的に含めるか、ループ処理を暗黙的に扱う必要があります。
• 頂点を順序なしでリストする。 ランダムな順序は、面積が不正な自己交差形状を作成します。常に境界を順序通りにトレースしてください。
• ½ を忘れる。 靴紐の和は多角形面積の2倍です。最後に2で割ります。
• 絶対値を忘れる。 結果は負になる可能性があります（時計回りのリスト）。面積は常に正であるため、|結果| を取ります。
• 自己交差多角形で使用する。 靴紐公式は自己交差図形に対して「有向面積」を与えます；これは物理的な面積と同じではありません。