点の多角形内外判定
点の多角形内外判定は計算幾何の基本的な問いに答えます。照会位置と、順序付き頂点リングで定義された閉じた形があるとき、その位置は形の内部にあるか。測量、地図製品、ゲームの衝突マスク、物流のジオフェンス、授業の幾何ラボは、手描きスケッチではなく同じ決定的な答えを必要とします。本判定器は平面座標上の古典的な偶奇レイキャスティングを実装します。判定点から正の無限遠へ水平半直線を投げ、各多角形辺の真の交差を調べ、交差回数の偶奇で内と外を決めます。辺や頂点にぴったり乗る点は内部として扱い、境界フラグを立てるため、閉集合の利用側は二度手間が不要です。多角形は暗黙に閉じられ、末尾で最初の頂点を繰り返す必要はなく、頂点はx・yフィールドのオブジェクトまたは二要素配列で渡せます。頂点が3未満だと検証エラーで失敗します。多角形には少なくとも三角形が必要だからです。無料のブラウザツールと有料APIは一つの純粋な同型関数を共有し、デモ・宿題確認・自動パイプラインが同じ座標で分岐しません。
無料で実行
処理はブラウザ内で完結します。ファイルは送信されません。無料でご利用いただけます。
使い方
上のフォームに値を入力してください。計算前に内容を確認し、同じページに結果を表示します。
入力内容の確認
各項目のラベルと単位に従って入力してください。不足や範囲外の値がある場合は、修正する項目をページ上で示します。
再計算または自動化
個別の確認にはWebツールを、同じ機能を自動処理に組み込む場合はAPIを使用できます。
活用例
今すぐ結果を確認
値を入力するだけで、表計算やスクリプトを用意せずに結果を確認できます。
条件を比較
値を1つずつ変えて再計算し、結果に影響する要素を確認できます。
繰り返し処理を自動化
同じ計算を製品やワークフローで繰り返す場合はAPIを利用できます。
よくある質問
この機能はどう使いますか?
上の項目を入力して、このページで実行します。修正が必要な入力はフォームで示されます。
開発者向け — APIアクセス
このページの機能はすべてAPIからも利用できます。自社システムに組み込みたいチーム向けのセクションです。それ以外の方は上のツールをそのままお使いください。
エンドポイント
Bearerトークンで認証し、POST1回でタスクをキューに登録します。結果はWebhookまたは署名付きリンクで受け取れます。
お使いのスタックから呼び出す
curl -X POST https://api.kit.forhosting.com/geo/point-in-polygon \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"x":1,"y":1,"polygon":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3}]}'const res = await fetch("https://api.kit.forhosting.com/geo/point-in-polygon", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"x": 1,
"y": 1,
"polygon": [
{
"x": 0,
"y": 0
},
{
"x": 4,
"y": 0
},
{
"x": 4,
"y": 3
},
{
"x": 0,
"y": 3
}
]
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/geo/point-in-polygon",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"x": 1,
"y": 1,
"polygon": [
{
"x": 0,
"y": 0
},
{
"x": 4,
"y": 0
},
{
"x": 4,
"y": 3
},
{
"x": 0,
"y": 3
}
]
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/geo/point-in-polygon", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"x":1,"y":1,"polygon":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3}]}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"x":1,"y":1,"polygon":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3}]}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/geo/point-in-polygon", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)リクエスト例
{
"x": 1,
"y": 1,
"polygon": [
{
"x": 0,
"y": 0
},
{
"x": 4,
"y": 0
},
{
"x": 4,
"y": 3
},
{
"x": 0,
"y": 3
}
]
}レスポンス例
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "geo.point_in_polygon",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}非同期APIです。task_idは即時に返ります。ポーリングは1秒あたり1リクエストまでです。
料金
単価はすべて公開しています。トークン換算や独自クレジットはありません。失敗したタスクは課金されません。
エラー
| HTTP | コード | 意味 |
|---|---|---|
401 | unauthorized | APIキーが無効か、指定されていません。Authorizationヘッダーを確認してください。 |
402 | insufficient_balance | 残高が不足しています。チャージ後に再度お試しください。 |
404 | unknown_type | 指定されたタスクタイプは存在しません。タイプ名を確認してください。 |
429 | rate_limited | リクエストが多すぎます。しばらく待ってから再度お試しください。 |