抄録
3次元モデルの軽量化手法は，肥大化する3 次元形状の冗長性を削減し，様々なアプリケーションに適用可能な，基本的で重要な技術である．3次元モデルの特徴を保存しながら，データを軽量化するためのアルゴリズムとして，QEM手法があげられる．QEM手法は，頂点を縮退した後の詳細さと軽量化速度の間で，最も良いバランスを持つアルゴリズムのひとつである．しかし，QEM手法は，一度にひとつの稜線しか削除できない逐次的なアルゴリズムであるため，膨大な3次元モデルの軽量化には時間がかかる．PC クラスタは，メモリ分散型の計算環境として一般に用いられており，複数のPC を束ねることで，計算資源を拡大することができる．本論文では，QEM手法をPCクラスタ環境で動作させるための分散化手法について提案する．PCクラスタを利用することで，安価なシステムにより3次元モデルの特徴を維持しながら，高速に軽量化することが可能となる．
