点群・濾過複体のpersistent homology

スケールを変えた連結成分・穴・空洞の位相的な寿命を比較する。

同じfiltration値に属する単体を全て追加した後の位相を評価します。頂点が先、次に低次元・頂点IDの辞書順で整列します。

距離閾値scaleは球の半径ではなく点間距離の上限です。最大100点・50000単体。必要な単体数や演算回数が上限を超えた場合は省略せず計算を終了します。

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

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

計算する内容

H2の死亡を計算するときは3次元単体まで作成します。

自動の単位変換はしません。入力値とscaleは全て同じ単位にしてください。

点群・距離行列では必須で0以上。単体filtrationでは空欄可。等しい閾値は含みます。

点群の座標(同一単位)必須
行XYZ(3Dのみ) 任意操作
1
2
3

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

2DはX・Y、3Dはすべての点のZも入力。空の行は使用しません。


計算結果

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

お気に入り一覧

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

計算方法

Rips:単体σのfiltration f(σ)=max_{i,j∈σ} d(i,j)、頂点f=0。辺の距離がscale以下なら追加し、最大対象H_dの死亡を判定するため(d+1)次単体まで構築します。明示複体は全faceの存在とf(face)≤f(coface)を検証。係数体Fpで∂[v0,…,vk]=Σ_i (−1)^i[v0,…,v_iを除く,…,vk]、濾過値→次元→辞書順に並べて境界行列の最大非零行pivotを消去し、出生・死亡を対にします。β_d(t)=#{[b,d) : b≤t<d}。有限の0寿命も返し、最大scaleによる右打切りを∞と区別します。

出生・死亡区間とpersistence diagramの数値座標、右打切り・∞、Betti数の閾値推移。

計算例(架空の数値)

2点(0,0),(3,0)、最大scale=3、H0・F2では出生0が2件、距離3で有限区間[0,3)が1件、残る成分は∞が1件。正方形(0,0),(1,0),(1,1),(0,1)はH1に[1,√2)が1件。

適用対象と限界

有限2D/3D点群、対称非負の距離行列、または全境界面を備えた有限filtration。Čech/Alpha/zigzag/extended persistence、最小代表cycle、位相的不変量のノイズ頑健性保証、実データ全規模の高速計算、H3以上の評価には対応しない。。

方法と出典

方法:E2058-PH-Fp-RipsDiameter-v1(2026-11-15)。データ記録日:2026-11-15。