ForHosting KIT · 開発者向けツール

座標点の凸包と周長を計算

この計算ツールは、デカルト座標点の集合を囲む最小の凸境界を求め、境界辺のユークリッド長を順番に合計します。周長だけでなく凸包の頂点も返すため、結果の確認、描画、後続処理への利用が可能です。重複点や境界の内側にある点によって値が増えることはありません。計算は決定論的でネットワークを使用せず、1回のリクエストで最大100,000点を処理します。

● Beta無料・ブラウザ内で実行

無料で実行 API仕様を見る

ご利用方法ウェブAPIメールTelegramアプリ近日

統一した座標系でデカルト座標点を入力してください

各点を有限の数値座標xとyを持つレコードとして送信してください。すべての点で同一のデカルト座標系と単位を使用する必要があります。座標の単位がメートルなら周長もメートル、ピクセルなら結果もピクセルになります。この計算ツールは緯度と経度を投影せず、地球の曲率も考慮しません。実距離が必要な場合は、地理座標を適切な投影座標系へ変換してから計算してください。境界を構築する前に座標を並べ替えるため、入力順序は結果に影響しません。同じ座標を複数回入力しても受け付け、幾何計算では重複を除去しますが、応答には元の入力点数と一意な点数の両方を示します。最低1点が必要で、上限は100,000レコードです。距離計算前の不要な丸めを避けるため、元の精度を保つことをお勧めします。凸包は辞書順で最小の境界点から始まり、反時計回りに進むため、安定して再現可能な表現になります。

境界と周長の計算方法をご確認ください

計算にはAndrewの単調連鎖法を使用します。座標を並べ替えて重複を除いた後、下側と上側の2本の連鎖を構築します。外積による向き判定を行い、連続する3候補が反時計回りに曲がらない場合は中央の点を取り除きます。これにより、凸包の内部にある点だけでなく、直線状の境界辺に並ぶ中間点も除外され、その辺を表すために必要な両端だけが残ります。次に、端点を重複させずに2本の連鎖を結合します。各頂点から次の頂点までのユークリッド距離を合計し、最後の頂点から最初へ戻る閉辺も加えて周長を求めます。処理時間は並べ替えが支配的で、時間計算量はO(n log n)です。その後の構築処理は線形です。一意な点が1個だけなら周長はゼロです。2点だけの場合、または全点が同一直線上にある場合は両端点を凸包とし、閉境界の規則により線分を往復分数えるため、端点間距離の2倍を返します。

結果の読み方と適切な利用方法

perimeterフィールドには、入力座標と同じ単位で境界全体の長さが入ります。hull配列には、採用された境界頂点が巡回順に格納され、末尾で最初の点を繰り返しません。応答にはinput_points、unique_points、hull_pointsも含まれるため、内部点、重複点、同一直線上の中間点が境界に現れない理由を確認できます。多角形を描画する場合は、隣接する頂点を結び、最後の頂点を最初の頂点へ明示的に接続してください。JavaScriptの浮動小数点演算を使うため、無理数の距離には通常の小さな二進近似誤差が含まれることがあります。表示用の丸めは結果を受け取った後に行ってください。この機能は平面図、画像座標、局所的な工学グリッド、投影済み地図データに適しています。球面または楕円体上の測地周長は計算せず、誤った座標参照系の修正や表示目的だけの共線点保持も行いません。APIリクエストの料金は$0.002です。ブラウザーでも同じ純粋な計算ロジックを使うため、各経路で一貫した結果が得られます。

活用例

敷地境界の長さを測る

測量点を適切な局所投影へ変換した後、それらを囲む境界の周長を求めます。

保護囲いの規模を見積もる

平面上の全地点を含む最短の凸状フェンスや包装境界を計算します。

空間的な広がりを要約する

クラスタ、画像特徴、シミュレーション粒子、CAD座標について、順序付き輪郭と長さを返します。

よくある質問

1回のリクエスト料金はいくらですか？

APIリクエスト1回の料金は$0.002です。ブラウザー内ではローカル実行も可能です。

緯度と経度をそのまま使用できますか？

数値として入力できますが、結果は度単位となり、信頼できる実距離にはなりません。平面計算の前に地理データを投影してください。

重複点と内部点はどうなりますか？

重複点を除去し、内部点を凸包から外します。応答では入力点、一意な点、境界点を個別に数えます。

同一直線上の点はどう処理されますか？

両端の2点だけを残します。退化した境界は線分を往復するため、その長さを2回数えます。

最初の頂点は末尾でも繰り返されますか？

いいえ。凸包配列には各頂点を1回だけ格納します。最初の頂点へ戻る閉辺は暗黙的ですが、周長には含まれます。

開発者向け — APIアクセス

このページの機能はすべてAPIからも利用できます。自社システムに組み込みたいチーム向けのセクションです。それ以外の方は上のツールをそのままお使いください。

エンドポイント

POSThttps://api.kit.forhosting.com/geo/convex-hull-perimeter

Bearerトークンで認証し、POST1回でタスクをキューに登録します。結果はWebhookまたは署名付きリンクで受け取れます。

お使いのスタックから呼び出す

curl -X POST https://api.kit.forhosting.com/geo/convex-hull-perimeter \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}'

const res = await fetch("https://api.kit.forhosting.com/geo/convex-hull-perimeter", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "points": [
      {
        "x": 0,
        "y": 0
      },
      {
        "x": 4,
        "y": 0
      },
      {
        "x": 4,
        "y": 3
      },
      {
        "x": 0,
        "y": 3
      },
      {
        "x": 2,
        "y": 1
      }
    ]
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/geo/convex-hull-perimeter",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "points": [
        {
            "x": 0,
            "y": 0
        },
        {
            "x": 4,
            "y": 0
        },
        {
            "x": 4,
            "y": 3
        },
        {
            "x": 0,
            "y": 3
        },
        {
            "x": 2,
            "y": 1
        }
    ]
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/geo/convex-hull-perimeter", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/geo/convex-hull-perimeter", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

リクエスト例

{
  "points": [
    {
      "x": 0,
      "y": 0
    },
    {
      "x": 4,
      "y": 0
    },
    {
      "x": 4,
      "y": 3
    },
    {
      "x": 0,
      "y": 3
    },
    {
      "x": 2,
      "y": 1
    }
  ]
}

レスポンス例

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "geo.convex_hull_perimeter",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

非同期APIです。task_idは即時に返ります。ポーリングは1秒あたり1リクエストまでです。

料金

1リクエストあたり$0.002

単価はすべて公開しています。トークン換算や独自クレジットはありません。失敗したタスクは課金されません。

制限

max_items 100000

エラー

HTTP	コード	意味
`401`	`unauthorized`	APIキーが無効か、指定されていません。Authorizationヘッダーを確認してください。
`402`	`insufficient_balance`	残高が不足しています。チャージ後に再度お試しください。
`404`	`unknown_type`	指定されたタスクタイプは存在しません。タイプ名を確認してください。
`429`	`rate_limited`	リクエストが多すぎます。しばらく待ってから再度お試しください。

KITの完全なドキュメントを見る →