2D三角形分割・TIN補間
バグ・不具合を報告
平面点群を面三角形へ分割し、面内のZをpiecewise linearに内挿する。
X・Yは平面直交座標(m)です。緯度経度は投影座標へ変換してから入力してください。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
- 凸包頂点数
- —
- 制約辺数
- —
- 穴として除外した三角形数
- —
- 共円による対角線の非一意性
- —
- 領域内の照会数
- —
- Zを内挿した照会数
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
反時計回りのorientationとincircle判定により三角分割し、共円の2つの対角線では端点IDを辞書順に比較します。制約辺は既存点を保存する局所再分割と非制約辺の合法化で保持し、穴種点から制約辺を越えない連結面を除去します。面内の照会点Pの重心座標λA・λB・λCは各対辺による有向面積比、λA+λB+λC=1。Z=λA ZA+λB ZB+λC ZC(非ゼロ重みの点にZがある場合だけ)。凸包外・穴の中は外挿しません。
三角形ID・頂点ID・隣接、凸包、共円条件、領域内のZと重心座標。
計算例(架空の数値)
A(0,0,0m)、B(1,0,1m)、C(0,1,2m)でP(1/3,1/3)ならλA=λB=λC=1/3、Z=1m。
適用対象と限界
同じメートル系で表される有限の平面直交座標・高さ(空欄可)。緯度経度のままの球面計算、交差・重複制約辺、途中点をまたぐ制約辺、Steiner点挿入、任意の外周切抜き、法定の地形精度保証、外挿は対象外。
採用した方式
- Delaunay(無制約)(e1294-v1.0):対象範囲 直交平面XY・最大1000点・共円時ID辞書順の対角辺/適用地域 global
- 制約付きDelaunayと穴の除外(e1294-v1.0):対象範囲 非交差制約辺・穴種点・Steiner点なし・凸包外周/適用地域 global
方法と出典
方法:e1294-filtered-dyadic-predicates-v1.0 (2026-11-14)。データ記録日:2026-11-14。