三次元セル複体の逆問題の解法アルゴリズム

抄録

グラフ理論における「グラフ」を高次元の図形に対応するように一般化したものを，セル複体という．セル複体は，高次元の図形を簡略に表現できるという特徴を持つため，ComputerGraphicsや非線形方程式の解の位相幾何学的な検討の際に用いられる．本研究では，セル複体の表現方法として知られるZ2係数の結合行列から，それに対応する有限かつ正規な三次元セル複体を求めるアルゴリズムについて検討する．