芸術科学会論文誌 投稿用カバーシート

■ 論文種類（以下のうちから一つ選択）
  ・原著論文 フルペーパー    

■ 論文分野（1)〜3)のうちから一つ選択）
  2) 科学系分野

■ カテゴリ（1個以上選択）
  a-1) CG技術(モデリング)

■ 該当特集（以下のうちから一つ選択）
  ・一般論文

■ 論文題名(和文、英文)
PC クラスタ環境のための3次元モデル軽量化手法の分散化

A Distributed Simplification Method with PC Cluster

■ 著者名(和文、英文)
吉田 安男，今野 晃市，徳山 喜政

Yasuo Yoshida, Kouichi Konno, Yoshimasa Tokuyama

■ 著者所属(和文、英文)
(株)プレミアムエージェンシー，岩手大学工学部，東京工芸大学工学部

Premium Agency Inc.，Iwate University，Tokyo Polytechnic University

■ 著者e-mail
konno@cis.iwate-u.ac.jp

■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail
今野晃市，
〒020-8551 盛岡市上田４−３−５
岩手大学工学部
Tel/FAX:019-621-6476
konno@cis.iwate-u.ac.jp

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

Simplification algorithm of 3D model is basic, important 
technology that can reduce the redundancy of the expanding 
3D shape data, and that can apply to various applications.
The QEM method is given as an algorithm to simplify data 
while preserving the feature of 3D model. The QEM method 
is one of the algorithms with the best balance between details 
and the simplification speed after the vertex is degenerated.
However, because the QEM method is a successive algorithm 
that can delete only one edge at a time, it takes time for 
simplification of the huge 3D models. PC cluster is one of 
the environment that can enlarge computational resources with 
uniting many PCs. It is constructed easily and used generally.
In this paper, it proposes the method made parallel by extending 
the QEM method, and using the PC cluster. With the PC cluster 
constructed by typical windows PCs, simplification high-speed 
by this method becomes possible while maintaining the 
feature of 3D model.

■ キーワード(和文5個程度、英文5個程度)
3次元モデル，PCクラスタ，データ軽量化，QEM 手法

3D Model, PC Cluster, Simplification, QEM Method