\relax 
\citation{NiaR}
\@writefile{toc}{\contentsline {chapter}{\numberline {第1章}序論}{1}}
\@writefile{lof}{\addvspace {10\jsc@mpt }}
\@writefile{lot}{\addvspace {10\jsc@mpt }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}空間音響をゲームロジックに取り入れる}{1}}
\newlabel{intro}{{1.1}{1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第2章}基礎概念}{3}}
\@writefile{lof}{\addvspace {10\jsc@mpt }}
\@writefile{lot}{\addvspace {10\jsc@mpt }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}OpenALについて}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces OpenAL_Context}}{3}}
\newlabel{fig:opeal}{{2.1}{3}}
\citation{Dijkstra}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Unityについて}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}レイキャストについて}{4}}
\newlabel{section_raycast}{{2.3}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}Any-angle path planning}{4}}
\citation{ThetaStar}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}Theta*アルゴリズム}{5}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Theta*}}{6}}
\newlabel{alg1}{{1}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {2.6}空間分割}{7}}
\newlabel{spatialdiv}{{2.6}{7}}
\newlabel{nsp}{{2.6}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces 空間分割なし}}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces 空間分割あり}}{7}}
\newlabel{sp}{{2.3}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {2.7}8分木}{8}}
\newlabel{octree0}{{2.7}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces 分割数0}}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces 分割数1}}{8}}
\newlabel{octree1}{{2.5}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces 分割数2}}{8}}
\newlabel{octree2}{{2.6}{8}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第3章}Kingdom Spatial Audio}{9}}
\@writefile{lof}{\addvspace {10\jsc@mpt }}
\@writefile{lot}{\addvspace {10\jsc@mpt }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}概要}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}システムの流れ}{9}}
\citation{sabin}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces KSAのフローチャート}}{10}}
\newlabel{fig:ksa_flow}{{3.1}{10}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}反射の再現}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces 4分木の分割の様子}}{11}}
\newlabel{fig:quad_div}{{3.2}{11}}
\newlabel{raycast1}{{3.3}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces レイキャストの環境}}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces 空間0,2,3との交差判定}}{12}}
\newlabel{raycast2}{{3.4}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.5}{\ignorespaces 空間1'との交差判定}}{12}}
\newlabel{raycast3}{{3.5}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.6}{\ignorespaces レイキャスト}}{12}}
\newlabel{fig:raycast}{{3.6}{12}}
\citation{ThetaStar}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}回折の再現}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.1}Any-angle path planning}{13}}
\newlabel{astar_path}{{3.4.1}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.7}{\ignorespaces A*による経路生成}}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.8}{\ignorespaces Theta*による経路生成}}{13}}
\newlabel{thetastar_path}{{3.8}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}8分木によるグラフの構築}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {3.6}経路探索のサブスレッド化}{14}}
\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces 経路探索の計算時間}}{14}}
\newlabel{pathfinding_time}{{3.1}{14}}
\newlabel{write_node}{{3.1}{14}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.1}グラフに直接ノードを書き込む場合}{14}}
\newlabel{unwrite_node}{{3.2}{16}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.2}グラフにノードを書き込まない場合}{16}}
\@writefile{toc}{\contentsline {section}{\numberline {3.7}レイキャストの実行結果}{18}}
\newlabel{theta_path1}{{3.7}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.9}{\ignorespaces Theta*による経路の生成}}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.10}{\ignorespaces 複雑な経路の生成}}{18}}
\newlabel{theta_path2}{{3.10}{18}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第4章}まとめ}{19}}
\@writefile{lof}{\addvspace {10\jsc@mpt }}
\@writefile{lot}{\addvspace {10\jsc@mpt }}
\@writefile{toc}{\contentsline {chapter}{\numberline {第5章}謝辞}{20}}
\@writefile{lof}{\addvspace {10\jsc@mpt }}
\@writefile{lot}{\addvspace {10\jsc@mpt }}
\bibcite{NiaR}{1}
\bibcite{Dijkstra}{2}
\bibcite{sabin}{3}
\bibcite{ThetaStar}{4}
\bibcite{coner-graph}{5}
\@writefile{toc}{\contentsline {chapter}{参考文献}{21}}