座標から点の外周(凸包)と多角形の面積を計算する
座標の点を全部囲む外周(凸包)の頂点・面積・周の長さを計算します。点の外側にゴムひもをかけたときの形です。土地や図形のように頂点の順番が決まっている多角形は、「入力した順の多角形」に切り替えると、その順につないだ形の面積を出します。
計算結果
- 角の頂点
- 辺の上の点
- 内側の点
- 外周(凸包)
- 凸包(比べる用)
- 交差・接触している辺
右が x、上が y の大きい方(数学の向き)で、縦と横は同じ縮尺です。点をクリックすると選べて、ドラッグで動かせます。図で変えた座標は、入力の欄にもそのまま入ります。
外周の頂点(反時計回り)
点の分類(角・辺の上・内側・重複)
計算式と計算の内訳
早わかり:座標から面積と凸包(点の外周)
- 座標から面積を求めるには、頂点を一周する順に並べて靴紐公式(靴ひも公式。となり合う頂点の x と y をたすきがけに掛けて引き、全部足して2で割る)を使います。
- 凸包は、点を全部囲むようにゴムひもをかけ、縮めたときにできる形です。へこみのない多角形になり、角になる点を頂点と呼びます。凸包なら、点を入れる順番はばらばらで構いません。
- 土地の境界のように頂点の順番が決まっているときは「入力した順の多角形」で計算します。凸包にするとへこみが埋まり、面積が大きく出ます(下のL字の例では 350 m² と 425 m²)。
- 座標は平面(方眼紙)の値として計算します。緯度・経度は、そのままでは入れられません。
凸包(点の外周)とは
平面上にいくつかの点があるとき、それを全部含む「へこみのない図形」のうち、いちばん小さいものを凸包(とつほう)と呼びます。へこみがないとは、図形の中のどの2点を結んだ線分も、図形からはみ出さないということです。点の数が限られていれば、凸包は入力した点のいくつかを頂点とする多角形になります(点が全部一直線上なら線分)。
板に釘を打ち、全部の釘の外側にゴムひもをかけて離すと、ゴムひもは外側の釘に引っかかって止まります。このときのゴムひもの形が凸包です。ゴムひもが曲がる釘が頂点(角の点)、ゴムひもに触れていても曲がらない釘が辺の上の点、ゴムひもに触れない釘が内側の点です。
点の集まりがどこからどこまで広がっているかを、1つの図形で表したいときに使います。調べた地点の広がりを囲む、散らばった点の外枠を作る、といった使い方です。多角形ではなく円で囲みたいときは、全点を囲む最小の円を使います。
使い方と結果の読み方
- 「点の座標」に、1行に1点ずつ x と y を入れます。区切りはカンマ・空白・タブのどれでもよく、表計算ソフトの2列をそのまま貼り付けられます。「A, 10, 20」のように先頭に名前を付けることもできます。名前には文字を含めてください。「1, 10, 20」のような数字だけの点番号は、x・y と区別できないので読み取りません(測量の座標表なら、点番号の列を除いて貼り付けるか、K1 のように書き換えます)。1行目が「x, y」のような見出しなら読み飛ばします。
- 図をクリックすると点を追加でき、点をドラッグすると動かせます(スマホでは、図の下の「図で点を編集する」をオンにしてからタップします)。図で変えた座標は、入力の欄にもそのまま入ります。
- 結果には、凸包の面積・周の長さ・頂点の一覧が出ます。頂点は、x がいちばん小さい点(同じ x が複数なら y が小さい方)から反時計回りに並べます。
- 頂点の一覧は「コピー」で貼り付け用の文字に、「CSVで保存」で表計算ソフト用のファイルにできます。
凸包の辺の上にある点は、初期設定では頂点の一覧に入れません(角の点だけ)。「辺の上の点も一覧に」を選ぶと、辺の上の点も通る順に一覧に入ります。どちらでも、面積と周の長さは同じです。
面積の求め方:靴紐公式(靴ひも公式)
頂点を反時計回りに (x₁, y₁), (x₂, y₂), …, (xₙ, yₙ) と並べると、多角形の面積は次の式で求められます。最後の頂点の次は、最初の頂点に戻ります。
となり合う頂点の x と y をたすきがけに掛けて引き、全部足して2で割ります。掛ける組が靴ひものように交差するので、英語では shoelace formula と呼ばれ(Lee・Lim, 2017 など)、日本語では靴紐公式(靴ひも公式)と訳されます。英語では surveyor's area formula(測量士の面積公式)という名前もあります(Braden, 1986)。原点と各辺でできる三角形の面積を足し合わせるのと同じ計算で、頂点の座標だけから面積が決まります。
計算例:初めに入っている6点 (0, 0), (6, 1), (7, 5), (3, 7), (−1, 4), (3, 3) では、凸包の頂点は (−1, 4) → (0, 0) → (6, 1) → (7, 5) → (3, 7) の5つで、(3, 3) は内側の点です。たすきがけの値は順に 0, 0, 23, 34, 19 で、合計は76。面積はその半分の38です。周の長さは各辺の長さ √17 + √37 + √17 + √20 + 5 で、約23.8011です。
頂点を時計回りに並べると、同じ式の値はマイナスになります(大きさは同じ)。このツールは面積を大きさ(絶対値)で出し、「入力した順の多角形」では、入力した順が反時計回りか時計回りかも表示します。
凸包の面積と、土地・図形の面積の違い
凸包はへこみを埋めた形です。L字形の土地の角 A(0, 0), B(20, 0), C(20, 10), D(10, 10), E(10, 25), F(0, 25)(単位 m)を凸包で計算すると、へこんだ角 D が内側の点になり、面積は425 m²です。A→B→C→D→E→F の順につないだ多角形の面積は350 m²で、差の75 m²は、へこみの三角形 C・D・E の分です。土地や部屋の広さを座標から出すときは、凸包ではなく「入力した順の多角形」を使ってください(「例を入れる」の「L字の土地」で確かめられます)。
入力した順の多角形では、点の順番が形を決めます。境界に沿って一周する順(時計回りでも反時計回りでもよい)に入れてください。最後に最初の点と同じ座標を入れて閉じても構いません(閉じるための点として扱います)。
順番を取り違えて辺が交差すると、靴ひも公式の値は面積になりません。たとえば4×4の正方形の角を (0, 0), (4, 4), (4, 0), (0, 4) の順に入れると、辺が交差した「8の字」になり、式の値は0になります(2つの三角形が打ち消し合うため)。正しい順の (0, 0), (4, 0), (4, 4), (0, 4) なら16です。このツールは辺どうしの交差・接触・折り返しを確かめ、見つかったときは面積を出さずに、どの辺かを知らせます。
測量図や登記の座標で使うとき
土地の登記に使う地積測量図には、筆界点(境界の角)の座標値、その座標の「平面直角座標系」の番号、地積とその求積方法などが記録されます(不動産登記規則77条。近くに基準となる点がない場合などの例外があります)。平面直角座標系は、全国を19の区域に分け、区域ごとに決めた原点を X = 0 m、Y = 0 m として、位置をメートルで表すものです(平成14年国土交通省告示第9号)。
この座標系は、X 軸が北向き、Y 軸が東向きです。数学の x・y とは逆なので、測量図の X を x の欄、Y を y の欄に入れると、図は鏡に映したように描かれ、回る向きの表示も逆になります。面積と周の長さは変わりません。地図と同じ向きの図にしたいときは、Y を x の欄、X を y の欄に入れてください。
登記の地積は、水平に投影した面積で、宅地では1平方メートルの100分の1未満を切り捨てます(宅地と鉱泉地以外で10平方メートルを超える土地は、1平方メートル未満を切り捨て。不動産登記規則100条)。このツールは切り捨てをしないので、登記の地積と下の桁が合わないことがあります。結果は確かめのための計算です。登記や売買の手続きには、土地家屋調査士などの専門家が作った図面の値を使ってください。
緯度・経度は角度なので、そのまま x・y として入れても、長さや面積にはなりません。平面直角座標などの、メートルで表した平面の座標に換算してから入れてください。
一直線・1点・重複・辺の上の点の扱い
- 点が0個……計算しません。
- 点が1個(同じ座標を除いて)……外周はその1点で、面積も周の長さも0です。
- 全部が一直線上……外周は線分になり、面積は0です。周の長さは、このツールでは線分の長さと決めています(ゴムひもが行って戻る2倍の長さではありません)。両端の2点が頂点、間の点は「辺の上の点」です。
- 同じ座標の点……1つとして計算し、何点を除いたかを表示します。頂点の一覧には、最初に入力した行を出します。「1.50」と「1.5」は同じ座標です。
- 凸包の辺の上の点……角にならないので、初期設定では頂点に入れません。「辺の上の点も一覧に」を選ぶと一覧に入ります。
計算の正確さ
3つの点 a, b, c が一直線上にあるか、a → b → c と進むときに左右どちらへ曲がるかは、外積 (b − a) × (c − a) の符号で決めます。外積は「(b の x − a の x) × (c の y − a の y) − (b の y − a の y) × (c の x − a の x)」という掛け算と引き算だけでできる値で、正なら左に曲がる、0なら一直線、負なら右に曲がることを表します。コンピューターのふつうの小数(浮動小数点数)で計算すると、この符号を誤ることがあります。たとえば (0.1, 0.3), (0.3, 0.9), (0.7, 2.1) はどれも y = 3x の上にあり、外積は0のはずですが、浮動小数点数で計算すると −5.55 × 10⁻¹⁷ になり、「右に曲がる」と判定されてしまいます。凸包の計算でこうした誤りが重なると、外側の点が抜けたり、へこんだ形が出たりすることが報告されています(Kettner ほか, 2008)。
このツールは、入力した小数の桁をそろえて整数に直してから計算します(小数2桁までなら100倍)。外積の符号と面積は整数のまま計算するので、丸めの誤差はありません。面積は、小数4桁までで表せるときは正確な値を、それより長いときは小数4桁に四捨五入した値を表示し、丸めない値を「計算式と計算の内訳」に出します。周の長さは平方根を含むので、小数で計算して小数4桁に四捨五入しています。
凸包は、点を x の小さい順(同じなら y の小さい順)に並べ、下側と上側の折れ線を順に作る Andrew の方法(1979年)で求めています。Graham の方法(1972年)をもとにした方法(その変種)です。いちばん手間がかかるのは最初の並べ替えで、計算の回数は点の数を n とすると n × log n(log は対数)に比例します。点が1,000個から10,000個に増えても、手間は約13倍で済みます(点の数の2乗に比例する方法なら100倍)。
この計算が扱わないこと
- 曲線の境界……円弧などの曲がった境界は扱いません。曲線を細かい点で表すと、近い値になります。
- 穴のある図形……中に穴(中庭など)がある図形は、外側の面積から穴の面積を引いてください。
- 傾き・高さ……平面の座標だけで計算します。斜面の表面積や、立体の表面積・体積は扱いません。
- 緯度・経度……地球の丸みを考えた距離や面積は計算しません。
- 点の数……凸包は50,000点、入力した順の多角形は2,000点までです。図での編集は2,000点までです。
よくある質問
凸包とは何ですか?簡単に言うと?
座標から多角形の面積を計算するにはどうすればいいですか?
点の順番がばらばらでも面積は出せますか?
時計回りに入力すると面積がマイナスになるのはなぜですか?
凸包の面積が土地の面積より大きくなるのはなぜですか?
緯度・経度をそのまま入れてもいいですか?
一直線上の点や同じ点が混ざっているとどうなりますか?
測量図の座標の X と Y は、どちらを x に入れればいいですか?
関連するツール
計算式と出典
- Andrew AM. Another efficient algorithm for convex hulls in two dimensions. Information Processing Letters 1979;9(5):216-219. doi:10.1016/0020-0190(79)90072-3(凸包を下側と上側の折れ線で作る方法)
- Graham RL. An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters 1972;1(4):132-133. doi:10.1016/0020-0190(72)90045-2
- Hert S, Schirra S. 2D Convex Hulls and Extreme Points. CGAL 6.2.1 User and Reference Manual(凸包・頂点の定義、Graham の方法の Andrew による変種〔Andrew's variant of Graham's scan〕と計算量)
- Lee Y, Lim W. Shoelace Formula: Connecting the Area of a Polygon and the Vector Cross Product. The Mathematics Teacher 2017;110(8):631-636. doi:10.5951/mathteacher.110.8.0631(英語名 shoelace formula と、外積による面積の式の説明)
- Braden B. The Surveyor's Area Formula. The College Mathematics Journal 1986;17(4):326-337. doi:10.1080/07468342.1986.11972974(座標から多角形の面積を求める式)
- Kettner L, Mehlhorn K, Pion S, Schirra S, Yap C. Classroom examples of robustness problems in geometric computations. Computational Geometry 2008;40(1):61-78. doi:10.1016/j.comgeo.2007.06.003(浮動小数点数による向きの判定の誤りと、凸包の計算の失敗例)
- 不動産登記規則(平成17年法務省令第18号)77条・100条(地積測量図の内容、地積の定め方と端数の切り捨て)
- 平面直角座標系(平成14年国土交通省告示第9号)(国土地理院。19の座標系、X 軸は北、Y 軸は東が正)
凸包は Andrew の方法(x→y の順に並べ、下側と上側の折れ線を作る)で求めます。座標は小数9桁までを桁をそろえて整数に直し、外積の符号(一直線上か、左右どちらか)と靴ひも公式の面積は整数のまま計算します。周の長さは各辺の長さ(平方根)を小数で計算して足し、小数4桁に四捨五入して表示します。入力した順の多角形は、隣り合わないすべての辺の組について、交わる・接する・重なるかを整数の外積で確かめます。結果は入力した座標にもとづく数学上の値で、測量・登記の面積を示すものではありません。