情報処理学会 第77回全国大会講演要旨

三角分割のデータ圧縮のための三角形ストリップの手法を，三角形と四角形の混在した分割のデータ圧縮にも適合できるように場合に拡張して，3Dモデルを圧縮を行った。本研究の手法により，メタセコイアなど多くの3Dモデルツールが出力する，三角形と四角形の混在した面で構成された3Dモデルデータの圧縮が可能となった。本研究の手法は，圧縮するモデルの全ての面を通る木を作成し、この木で隣接する面の重複する頂点番号を消すことでデータの冗長性を無くす。この木を副査優先探索することにより，頂点番号とその順番を決める符合で構成される面情報を作成する。復元の際は、頂点番号と付加された符号で面を構成することにより、元のモデルを再構築する。