転換アルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/05 10:19 UTC 版)
「計算論的トポロジー」の記事における「転換アルゴリズム」の解説
結び目のダイアグラム表示からcusped triangulationを生成するアルゴリズムが知られており、SnapPeaに実装されている。アルゴリズムは絡み目の補空間の基本群の表示を作るWirtingerのアルゴリズムと似たものである。このアルゴリズムはダイアグラムの交点数に対して凡そ線形の計算時間である。 3次元多様体の手術表示から、当該多様体の三角形分割表示に変換するアルゴリズムがSnapPeaに実装されている。 三角形分割された3次元多様体から三角形分割された4次元多様体を構成する手順が知られている。 曲面の写像類群の元をデーンツイストを生成元とする語の形で与えたときに、三角形分割された3次元多様体を生成するアルゴリズムが知られている（S. Schleimerによる）[要出典]。生成される3次元多様体は、当該元をヘーガード分解の貼り合わせ写像と看做したときに作られるものである。
※この「転換アルゴリズム」の解説は、「計算論的トポロジー」の解説の一部です。
「転換アルゴリズム」を含む「計算論的トポロジー」の記事については、「計算論的トポロジー」の概要を参照ください。
ウィキペディア小見出し辞書の「転換アルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 転換アルゴリズムのページへのリンク
