|
計算幾何学において、 アルファシェイプ（alpha shape, α-shape）とは、ユークリッド平面上の有限の点群の形状に付随する、単純で区分線形な曲線の一群を指す。 にて初めて定義された。点群に付随するアルファシェイプは凸包の一般化であり、全ての凸包はアルファシェイプであるがその逆は言えない。 == 特徴 == 任意の実数に対し「半径 1/''α'' の一般化円板」を次のように定義する。 * ''α'' = 0 のとき、閉半平面とする。 * ''α'' > 0 のとき、半径 1/''α'' の閉円板とする。 * ''α'' < 0 のとき、半径 −1/''α'' の円板の補集合の閉包とする。 ある有限点群に付随するアルファシェイプの辺は、全ての点を含む任意の半径 1/α の一般化円板の境界上にある二点をすべて繋ぐことによって得られる。 ''α'' = 0 のとき、アルファシェイプは点群に付随する通常の凸包と一致する。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「アルファシェイプ」の詳細全文を読む スポンサード リンク
|