流れの条件のもとでの平面的セル複体の描画アルゴリズム

抄録

平面上に描くことができる2次元セル複体を平面的セル複体という．与えられた平面的セル複体を流れの条件とよぶ与えられた条件 $F$ のもとで2次元空間 $\mathbb{X}$ に描けるとき，その平面的セル複体は $(F,\mathbb{X})$-実現をもつという．本研究では，与えられた平面的セル複体が $(F,\mathbb{X})$-実現をもつか否かを判定し，それが可能であれば $\mathbb{X}$ に描くアルゴリズムを提案する．