\documentclass[twocolumn,twoside,9.5pt]{jarticle}
\usepackage[dvips]{graphicx}

\usepackage{fancyhdr}
\usepackage{picins}
\pagestyle{fancy}
\lhead{\parpic{\includegraphics[height=1zw,clip,keepaspectratio]{pic/emblem-bitmap.eps}}琉球大学主催 工学部情報工学科 卒業研究発表会}
\rhead{}
\cfoot{}

\setlength{\topmargin}{-1in \addtolength{\topmargin}{15mm}}
\setlength{\headheight}{0mm}
\setlength{\headsep}{5mm}
\setlength{\oddsidemargin}{-1in \addtolength{\oddsidemargin}{11mm}}
\setlength{\evensidemargin}{-1in \addtolength{\evensidemargin}{21mm}}
\setlength{\textwidth}{181mm}
\setlength{\textheight}{261mm}
\setlength{\footskip}{0mm}
\pagestyle{empty}

\begin{document}
\title{ SceneGraphを用いたゲームプログラムの為のテスト作成手法}
\author{055722G 小林 佑亮 {}{} 指導教員 : 河野真治}
\date{}
\maketitle
\thispagestyle{fancy}

\section{研究背景・目的}
当研究室では学生実験において、PlayStation3を用いた並列的なゲームプログラムの作成を行っている。PlayStation3にはCellと呼ばれるCPUが搭載されており、作成したプログラムはCellに最適化させる必要がある。そこで使用されるのが当研究室で開発したCeriumレンダリングエンジンである。
	Ceriumには、Taskの管理やデータの転送などを行うTaskManager、オブジェクトのレンダリングを行うRenderingEngine、ゲームの場面(Scene)やルールをTree構造に格納したSceneGraphがある。Ceriumを用いたゲームプログラムの例題としてPlayStation2で動作していたゲーム作品の移植を行った。その際、オブジェクトの描画が正常に行われない、衝突判定の位置ずれが生じる等の不具合が発生した。\\
本研究ではCeriumの中でもSceneGraphに着目し、SceneGraph単位での単体テストを行うことで、、オブジェクトごとの振る舞いや描画をチェックする。これにより、先に述べたゲームの不具合を解消し、正常な動作が行われる事を目指す。

\section{SceneGraphによるゲームフレームワーク}
	\subsection{SceneGraphの特徴}
	ゲームの中の一つの場面(Scene)を構成するオブジェクトやその振る舞い、ゲームのルールの集合をSceneGraphとする。SceneGraphのノードは親子関係を持つTreeで構成される。
(図\ref{fig:sglist})

\begin{figure}[htbp]
\includegraphics[width=8.5cm]{pic/SceneGraph.eps}
\caption{SceneGraph}
\label{fig:sglist}
\end{figure}

	親子関係とは、親オブジェクトの回転や並行移動等の行列計算による頂点座標の変更が子オブジェクトにも反映する関係の事である。これは子に対してスタックに積まれた親の変更行列を掛ける事で実現できる。

	\subsection{SceneGraphを用いたゲームプログラム}
	ゲーム内で使用するオブジェクトはBlenderというオープンソースの3次元コンピュータグラフィックスソフトウェアで作成する。作成したオブジェクトモデルはpythonスクリプトによりxmlファイルに変換され、それを元にSceneGraphが生成される。
	生成したSceneGraphはset\_move\_collisionという関数によってmoveやcollisionが実装される。

	\subsubsection{move}
	オブジェクトの動作や状態遷移を記述する。各オブジェクトは複数のmove関数を持っており、set\_move\_collision関数によって状態遷移する。例を以下に示す。

\begin{itemize}
\item move\_left…左に移動するだけの関数
\item move\_right…右に移動するだけの関数
\end{itemize}

オブジェクトは最初move\_leftによって左に移動する。しかし、そのままだといずれ画面外に消えてしまう。そこでmove\_left関数中で条件分岐を立て、画面外ぎりぎりの座標になったらset\_move\_collisionでmove\_rightに切り替え、
右移動に切り替える。しかし、このままでもいずれ画面外に消えてしまう為、再びset\_move\_collisionに切り替える。
これを繰り返す事により、オブジェクトが常に画面内に描画されている状態を保つ事が出来る。

	\subsubsection{collision}
	オブジェクトの衝突判定を記述する。オブジェクト同士が触れた時に行う動作を決定する。例えばシューティングゲームなら弾丸が敵や自機に当たった時にダメージを受ける、ゲームオーバーになる、などの判定を行う。こちらも条件分岐により、set\_move\_collisionで状態遷移が可能である。

\subsubsection{SceneGraphTree}
	SceneGraphを用いたゲームプログラムでは各オブジェクトはTree構造で繋がっている必要があり、各々のSceneGraphは					addChildで子供となるSceneGraphの登録、addBrotherで同じ親を持つSceneGraphの登録を行い、親子関係を持つ。(図\ref{fig:sgbuild})

\begin{figure}[htbp]
\includegraphics[width=8.5cm,height= 9.0cm]{pic/SGbuild.eps}
\caption{SceneGraphTree}
\label{fig:sgbuild}
\end{figure}

\section{CppUnitを用いたSceneGraphのテスト}
	\subsection{CppUnitとは}
	CppUnitはxUnitの一つであり、C++の単体テストを自動化するframe workである。 CppUnitの特徴は、テストケースを増やす事が容易であり、1つの事象に対して様々なテストケースを同時にテストする事が出来る。また、羅列したテストケースは一括で実行、結果の表示ができる。
	
	\subsection{ゲームプログラムのテスト} 
	3つのSceneGraphを持つオブジェクトのテストを行った。このオブジェクトは本体の他に左右にパーツを1つずつ持つ。
	本体をTreeのrootとして左右のパーツがその子供になっている。ここで、各オブジェクトのSceneGraphはその親や子、兄弟に対するアドレスを保持している。従って、パーツオブジェクトのテストを行いたい場合は、そのオブジェクトのRootである本体から辿れば、オブジェクトの各パラメータを参照する事が出来る。そこで、Rootのアドレスを取得するgetSGP()という関数を作成した。getSGP()関数によって取得してきたRootのアドレスを使って、各オブジェクトが定義された通りにx,y,zの値を保持しているかテストした。(図\ref{fig:sgtest})
	
\begin{figure}[htbp]
\includegraphics[width=8.5cm]{pic/test_part.eps}
\caption{SceneGraphTest}
\label{fig:sgtest}
\end{figure}

テストの結果、全てのオブジェクトが定義されたx,y,zの値を保持している事が確認出来た。しかし、move,collision中の
各オブジェクトの座標は確認出来なかった。これはにテストを走らせた時点で全てのテストケースを同時にテストしている為である。

\section{評価}
前述した通り、CppUnitは羅列したテストケースを一括で実行、結果の表示を行うframe workである。しかし各オブジェクトの座標や傾き等はmoveやcollisionにより常に変化している。これらの動作をテストするにはCppUnitには不向きである。よって完全にオブジェクトの振る舞いをテストするには、move,collisionに対応した全く新しいテスト手法を考える必要がある。

\thispagestyle{fancy}
\begin{thebibliography}{9}

\bibitem{1}宮國 渡, 河野 真治, 神里 晃, 杉山 千秋: Cell 用の Fine-grain Task Manager の実装, 第108回システムソフトウェアとオペレーティング・システム研究会(2008)

\bibitem{2}高橋 寿一:知識ゼロから学ぶソフトウェアテスト, 翔泳社 (2005)

\bibitem{3}伊藤 喜一:CppUnit入門, (http://www.ogis-ri.co.jp/otc/hiroba/technical/CppUnit/)

\end{thebibliography}
\end{document}