符号付き距離関数

From Wikipedia, the free encyclopedia

固定された円板(上、灰色)とその円板を含むxy平面(青色)上の点との間の符号付き距離のグラフ(下、赤)
より複雑な集合(上)とその符号付き距離関数のグラフ(下、赤)

符号付き距離関数(ふごうつききょりかんすう、英語: signed distance functionまたは英語: oriented distance functionSDF)は、与えられた点xから距離空間における集合Ωの境界までの垂直距離英語版である。xがΩの内部にあるかどうかによって符号が決まる。この関数は、Ωの内部の点xでは正の値を持ち、Ωの境界に近づくにつれて値が減少し、符号付き距離関数がゼロになる場所でΩの境界に達し、Ωの外部では負の値を取る[1]。負の値を内部、正の値を外部とする規約が採用されることもある[2]

Ω距離空間X部分集合とし、をその境界とする。Xの点xXの部分集合との距離は自然に次のように定義される。 ここで下限を表す。

xからXまでの符号付き距離関数は次のように定義される。

ユークリッド空間における特性

Ωがユークリッド空間Rn区分的滑らかな境界を持つ部分集合である場合、符号付き距離関数はほとんど至る所で微分可能であり、その勾配アイコナール方程式を満たす。

Ωの境界がk ≥ 2でCk滑らかな関数#滑らかさの分類を参照)である場合、dはΩの境界に十分に近い点でCkである。[3] 特に、境界fにおいては

を満たす。ここでNは内向きの法ベクトル場である。したがって、符号付き距離関数は法ベクトル場の微分可能な拡張である。特に、Ωの境界における符号付き距離関数のヘッセ行列形作要素英語版を与える。

さらに、Ωの境界に十分に近くfがその上で2回連続的に微分可能である領域Γに対し、符号付き距離関数と最も近い境界点の変数変換のヤコビアンには形作用素Wxを用いた公式が存在する。特に、T(Ω, μ)がΩの境界から距離μ以内の点の集合(つまり、半径μ管状近傍)であり、gがΓ上の絶対可積分関数である場合、

が成り立つ。ここでdet行列式を示し、dSu面積分を取ることを示す[4]

アルゴリズム

符号付き距離関数を計算するためのアルゴリズムには、効率的なファストマーチング法英語版ファストスウィーピング法英語版[5] およびより一般的なレベルセット法英語版がある。

ボクセルレンダリング向けには、タクシー幾何学でSDFを計算するために範囲総和表英語版を使用する高速アルゴリズムが存在する[6]

応用

脚注

関連項目

Related Articles

Wikiwand AI