ポリゴンの集合演算・オフセット

複数の面領域を集合演算し、境界と穴を含む新しい領域を計算する。

面積を持つポリゴン領域を計算します。共通部分が線・点だけの場合、面積は0で接触として表示します。端部capは閉じたポリゴンに適用しません。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容
入力頂点(集合A/B)必須
行集合リングID区分順序X(平面単位)Y(平面単位)操作
1
2
3
4

6列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

集合A/Bごとに外環または穴を定義します。同じリングIDは1つの連続した環を表します。順序は1から指定し、末尾の始点再掲は不要です。平面XYは同じ単位にしてください。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

入力XYを固定1e-6格子に整列。線分交点は整数外積に基づく有理数で厳密に分割し、各分割辺の両側でA/Bの内外を判定します。A∪B、A∩B、A−B、A△Bの真理値が異なる辺を結果境界とし、左側が内部となるように接続します。面積は外環の靴紐公式の和から穴の面積を引きます。bufferでは辺から距離dの帯と結合部を面集合演算で加算(d>0)または除去(d<0)します。roundは弧を折線で近似します。

演算後の外環/穴、面積、境界長、結果頂点XY、面積0の接触区分、曲線近似誤差。

計算例(架空の数値)

A=[0,2]×[0,2]、B=[1,3]×[0,2]のとき、面積は共通部分2、和集合6、A−B=2、対称差4(平面単位²)。

適用対象と限界

平面直交座標の単純で妥当な外環・穴を持つ面領域。入力座標は1e-6単位の固定格子で、XYは同じ平面単位。緯度経度の測地距離、自己交差・接触穴などの不正入力の修復、線・点を集合演算の出力ジオメトリに含めるOGC GeometryCollection、線の端部cap、任意SVG・GeoJSONファイル入力は扱いません。。

方法と出典

方法:E1292 exact-grid arrangement / polygonal-only v1.0 (2026-11-14)。データ記録日:2026-11-14。