面被覆経路と未被覆面積

多角形領域の工具幅を考慮した連続面被覆の走査経路を作り未被覆領域を概算する。

局所平面のm単位で入力します。作業領域内のみを工具中心が通過し、円形工具の外周が障害物・外周に接触しない条件を使います。

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

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

計算する内容
作業領域の外周頂点(辺の順序)必須
行X座標(m)Y座標(m)操作
1
2
3
4

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

X・Yはm。時計回り/反時計回りに順番入力。始点は最後に重複入力せず自動閉合します。

穴・障害物の頂点(任意)任意
行領域ID種類X座標(m)Y座標(m)操作
1
2

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

同じIDの頂点を順番に記入。1領域は3点以上。ID例 H1、O1。外周内に配置し、重複・接触させないでください。

始点・終点(任意)任意
行役割X座標(m)Y座標(m)操作
1
2

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

位置を指定しない場合は自動選定。作業領域内で工具半径分の空間が必要です。

0.05〜2m、工具幅の1/4かつ走査間隔の1/2以下。最大12,000セル。小さな格子ほど詳細で処理が重くなります。


計算結果

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

お気に入り一覧

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

計算方法

走査線間隔s=w(1−p/100)。外周・穴・障害物を分離し、工具半径r=w/2以上の境界離隔を満たす格子セルで走査線の連続区間を作る。隣接区間を障害物を横切らない経路で結ぶ(r_turn=0は格子A*、r_turn>0は候補Dubins曲線)。得た連続経路の各線分からの距離がr以下の作業領域セルを和集合として数え、対象面積で規格化する。被覆率=A_covered/A_work×100、未被覆=A_work−A_covered、2回以上通過したセルをoverlapとする。これは格子解像度に依存する推定値で、最短・完全被覆の証明ではない。

走査区間・接続経路座標、被覆率・重複・未被覆面積(m²)、走行距離・旋回費用、探索演算数。

計算例(架空の数値)

外周(0,0)(10,0)(10,5)(0,5)m、工具幅1m、重複0%、最小旋回半径0m、格子幅0.1mなら、水平走査の基本列は5本。円盤端の角部は未被覆として再検査に残り得ます。

適用対象と限界

100m×100m以内の平面上の自己交差しない外周と重複しない穴/障害物。工具中心の境界距離と格子による面積推定。。世界座標変換、地形・傾斜、工具外形の非円形性、実機操舵と速度・加速度、動的障害物、最適性証明、格子より細い通路・物体の検出、経路図の表示は対象外。。

方法と出典

方法:E1846-grid-scanline-disk-audit-v1.0 (2026-11-15)。データ記録日:2026-11-15。