KLabGames Tech Blog

KLabは、多くのスマートフォン向けゲームを開発・提供しています。 スマートフォン向けゲームの開発と運用は、Webソーシャルゲームと比べて格段に複雑で、またコンシューマゲーム開発とも異なったノウハウが求められる領域もあります。 このブログでは、KLabのゲーム開発・運用の中で培われた様々な技術や挑戦とそのノウハウについて、広く紹介していきます。

ターミネーター

2015年7月10日に映画ターミネーターの最新作「ターミネーター: 新起動/ジェニシス」が公開になりましたね!

この最新作でも「ターミネーター2」で初登場してシュワちゃん達を苦しめたアイツが登場するようです。

そう、液体金属ロボット「T-1000」です!

液体金属なのでどんな形にも自在に変形可能。手を武器に変形させて襲いかかります。小さな隙間から侵入したり、別の人物に成り代わって待ち伏せする事も可能です。銃で撃たれても自己再生するのでとても厄介!

Youtubeで検索すれば元祖の方も含めてT-1000の映像はたくさん出てきますよ。

ターミネーター2が公開されたのはずいぶん前の話ですが、あの時代にもこんなにすごい映像を作る技術が存在したのですね。

私はこのT-1000が大好きで、技術的目標の一つなのです。それもあって今では3D関連のプログラミングを仕事にしています。見る人を「あっ!!」と言わせるようなものを作りたい!

私以外にも多くのファンを惹き付けたT-1000ですが、この映像を作るためにシェーディングや流体シミュレーションなど色んな技術が使われている事でしょう。今は映画スタッフのような専門の人でなくても普通の人が無料でこのような技術に触れる事が出来るんですよ!そう、Blenderの出番です。

特に今回はT-1000の動きに関係の深そうな流体シミュレーションの技術に触れてみましょう。と、いうわけでBlenderの流体シミュレーション周りのコードを探っていきたいと思います。part1では下準備として、簡単な流体シミュレーションのプロジェクトをBlenderで作っていきます。

とってもお手軽な流体シミュレーションのやり方

( 作り方は気にせず完成したプロジェクトだけ欲しい場合は下にファイルへのリンクがあります。 )

1、オブジェクトの中にオブジェクトを作る都合上、ひとまずWireflame表示に切り替えます。
wireflame

2、デフォルトで配置されているキューブを適当に大きくします。
default
big

3、上記のキューブの内部に新しくキューブを追加して、大きいキューブ内部の上の方に移動します
small

4、さらに障害物となるキューブを追加し、大きさを調整して移動します。
obstacle_perspective
obstacle_frustum

5、ここから物理オブジェクトとしての設定をしていきます。まず小さいキューブを選択してプロパティエディタのPhysicsタブからFluidボタンを押します。
fluid
Typeは「Fluid」を指定します。
type_fluid

6、次に障害物用のオブジェクトを選択して同じようにFluidボタンを押します。Typeは「Obstacle」を指定します。
type_obstacle

7、最後に大きいキューブを選択してFluidボタンを押し、Typeは「Domain」を指定します。
type_domain

8、DomainタイプにはBakeボタンがあるので押します。
bake_button
これで物理計算が走り、進捗は画面上に表示されるプログレスバーで確認できます。時間のかかる処理なので途中でキャンセルしたい場合はxボタンを押しましょう。
baking

9、物理計算が終了した後、アニメーションを再生するとドメイン内で障害物に邪魔されながら水の落ちる様子が確認できます。
playing

今回のプロジェクトファイルのダウンロードはこちら(右クリックでリンク先を名前を付けて保存してください)
ちなみに、上記bakeボタンを押して物理計算が終了すると、このfluidsym.blendと同じフォルダにcache_fluidというフォルダが出来て中に計算結果のキャッシュデータがたまるのですが、このデータはファイルサイズが大きいためここには置かないので上記ファイルダウンロード後にbakeボタンを押してご自身で作成してください。これが無いとアニメーションを再生させても水が落ちません。

プリレンダリングという技術

Bakeには少々時間がかかると思います。MacBook Pro Mid 2014, 2.6GHz intel Core i5で実験しましたが数分待たされました。このようにレンダリングに必要なデータを事前計算しておく事はプリレンダリングという技術に分類されます。ゲームのムービーシーンや映画で使われる技術で、ターミネーターシリーズでも様々なシーンで使われている事でしょう。ゲームのプレイ中にユーザーの操作を動的に受け付けながらレンダリングするリアルタイムレンダリングとはまた違った技術です。Blenderには多くのプリレンダリングの技術が含まれているのでプリレンダリングを研究したい場合は他に無いくらい最適な材料になるかと思います。

今回作ったプロジェクトを使って、part2ではブレイクポイントを張りながらコードを追いかけていきます。それではまた次回。
I'll be back.


@fmystB

※この記事ではgitのタグ「v2.74」から生成したブランチ上でコードリーディングしています。

頂点が頻繁に更新されるのはEditモードだよね

前回の記事の続きです。

前回はObjectモード時のレンダリングはGPUで行われている事を突き止めましたが、今回は頂点データが頻繁に更新されてメインメモリ<ー>GPUメモリ間のデータ転送コストが毎回発生するであろうEditモードのレンダリングについて調べてみます。Editモードのレンダリングに使われているのはCPUでしょうか?GPUでしょうか?

OB_MODE_EDITで探るもレンダリング命令まで行き着かず

Objectモードのときはdrawobject.cの中でObjectモードを示すenum値:OB_MODE_OBJECTの付近を探っていたら運良くレンダリング命令の部分を引き当てる事に成功しましたが、今回はEditモードを示すOB_MODE_EDITの付近を探ってみるも、レンダリング命令に行き着きませんでした。

しかしdrawobject.cの中に目的の部分がある可能性は捨てず、別の方法で探す事にしました。いろいろ検索条件を変えて絞り込んでいきましょう。

Objectモードのときと同じようにdrawFacesSolidが答えか?

ObjectモードのときはdrawFacesSolidという関数ポインタがドローコールにつながっていたので、Editモードのときも同じようにViewport ShadingがSolidの場合は関数ポインタdrawFacesSolidがドローコールにつながっているかもしれません。

drawobject.cの中で関数ポインタdrawFacesSolidがコールされている場所は8カ所。試しに8カ所全てコメントアウトしてみるも、Editモードの時のモデルの面が消える事はありませんでした。

drawFaces〜〜〜かな??

ついでに「drawFaces」でdrawobject.c内を検索してみましょう。

ヒットは11件で8件が先ほどのdrawFacesSolid。1件はenum値なのでこれは関係なし。残る2件はdrawFacesGLSL(GLSLはOpenGLのシェーダ言語)という関数ポインタで、EditモードはデフォルトでSolidシェーディングなのでGLSLが使われる事もなさそうだから違うだろうなと思いつつ2件ともコメントアウトしてみるもやはり該当しませんでした。

試行錯誤

「draw」ならどうか?ヒットは1311件。これは調べきれません。

Objectモードのときと同じように構造体内の関数ポインタになっていると予想できるので、「->draw」で検索してみると135件。まだ手探りで該当箇所を探るのはキツい件数ですね。

Xcodeはパターン検索が出来るので「->draw〜〜〜(」という形で検索して絞り込む。すると55件。もう少し絞りたい!この55件の〜〜〜の中には「Verts」(頂点)や「Edges」(辺)という文字列が含まれています。でも狙いは「Faces」(面)なので「->draw〜〜〜Faces」で検索。すると12件まで絞れました。これくらいの数であれば1つ1つ手で調べていけますね!この12件の中に答えがあるか!?

容疑者:drawMappedFaces

12件のうち1件は関数でも関数ポインタでもないので除外。そして10件は関数ポインタdrawMappedFaces、1件は関数ポインタdrawMappedFacesGLSLです。Objectモードのときもdraw〜〜〜という関数ポインタがレンダリング命令につながっていたので、この11件の中のどれかがEditモードの面のレンダリングにつながっているかもしれません。

どの関数がdrawMappedFacesまたはdrawMappedFacesGLSLを呼び出しているかを列挙してみると、

  • draw_dm_faces_sel() 1件
  • draw_em_fancy() 3件
  • draw_mesh_fancy() 1件
  • bbs_mesh_solid_EM() 2件
  • bbs_mesh_solid_verts() 1件
  • bbs_mesh_solid_faces() 2件
  • draw_object_mesh_instance() 1件

となっていました。

Objectモードのときはdraw_mesh_fancy()がdrawFacesSolid()を呼び出していてレンダリング命令につながっていましたね。試しにdraw_mesh_fancy()の中のdrawMappedFaces()をコメントアウトして実行してみましたが、Editモードの面のレンダリングには関係ないようです。

次はdraw_mesh_fancy()と同じように「fancy」の付くdraw_em_fancy()辺りが怪しいでしょうか?3件ともコメントアウトしてみます。
before
↓↓↓
after
Editモードの面が消えましたね!!結果、3つの関数ポインタdrawMappedFacesのうち最後が今回探している起動時のデフォルト状態からEditモードに切り替えた直後の面のレンダリング部分につながっているようです。

関数ポインタが指す関数本体は?

さて、狙いの関数ポインタdrawMappedFacesも見つかった事ですし、ステップ実行してこのdrawMappedFacesが指し示している関数本体を探してみましょう。するとdrawMappedFacesはeditderivedmesh.c内のemDM_drawMappedFaces()を指し示している事がわかります。

emDM_drawMappedFaces()の中ではやはりOpenGLのレンダリング命令が使われており、GPUレンダリングが行われているようです。CPUか?GPUか?答えが出ましたね!

おまけ

ObjectモードのときはglDrawArraysで頂点データの格納された配列の中身を一気にレンダリングしていました。

Editモードのときはこれと違い、for文の中で三角形を1つずつレンダリングしているようです。きっと頻繁な頂点の追加&削除の負荷に耐えるためでしょう。

試しにfor文のカウントの上限値から1を引いてみたら三角形が1つ欠けたりするんでしょうか?
before
三角形が1つ消えましたね^^


@fmystB

読者の皆さまが普段使っているバージョン管理システムは何でしょうか?多くの会社さんと同様、KLabでは大多数のプロジェクトでGitを利用しています。

Gitでは全てのcommitについて名前とメールアドレスが記録されます。ところで、Git管理しているリポジトリ上で会社のメールアドレスと個人のメールアドレスが混ざることがありませんか?

KLab社内では大半のプロジェクトでGitHub Enterpriseを利用している一方、一部プロジェクトや公開用のリポジトリについてはgithub.comも併用しており、それぞれで登録メールアドレスが異なっていたりするため、間違いが起こりやすい状況になっています。

本稿では、そんなときでもリポジトリごとに適切なメールアドレスでcommitできるような~/.gitconfigの書き方を紹介します。

具体的な手順

今回紹介する手順は、リポジトリをgit cloneするタイミングでuser.nameおよびuser.emailを自動的にgit config --localで設定するようにした、というものです。また、その際の設定値をスクリプト側に書かず、~/.gitconfigに書けるようにしました。

手順としては、まず~/.gitconfigを次のように変更または追記します。

[init]
        templatedir = ~/.git_templates/
[user]
        name = Git Hanako
        email = git@example.com
[user "ssh://git@ghe.example.jp/"]
        email = hanako@ghe.example.jp
[user "https://ghe.example.jp/"]
        email = hanako@ghe.example.jp

ただし、[user]ブロックに書くメールアドレスはデフォルトのメールアドレス、[user <URL>]ブロックに書くメールアドレスはリポジトリのURLに対応するメールアドレスです。

次に、この設定通りにGitのローカル設定を変更するためのフックスクリプトを設置します。次のように~/.git_templates/hooks/post-checkoutを作成します。

#!/bin/sh

PREVIOUS_HEAD=$1
NEW_HEAD=$2
BRANCH_SWITCH=$3
Z40="0000000000000000000000000000000000000000"

# Continue only when "git clone" has been executed.
if [ "$PREVIOUS_HEAD" != "$Z40" -o "$BRANCH_SWITCH" != "1" ]; then
  exit
fi

origin_name="$(git remote | head -1)"
current_remote_url="$(git config --get --local remote.$origin_name.url)"
default_name="$(git config --get user.name)"
default_email="$(git config --get user.email)"
local_name="$(git config --local --get user.name)"
local_email="$(git config --local --get user.email)"

if [ "$current_remote_url" ]; then
    case $current_remote_url in
        *://*)
            # Normalize URL: remove leading "git+"
            #   e.g. "git+ssh://user@host/path/" ==> "ssh://user@host/path/"
            current_remote_url=$(echo $current_remote_url | sed 's/^git\+//')
            ;;
        *:*)
            # Convert scp-style URL to normal-form
            #   e.g. "user@host:path/" ==> "ssh://user@host/path/"
            current_remote_url=$(echo $current_remote_url | sed 's/\(.*\):/ssh:\/\/\1\//')
            ;;
    esac
    if [ -z "$local_name" ]; then
        name="$(git config --get-urlmatch user.name $current_remote_url)"
        if [ "$name" != "$default_name" ]; then
            git config --local user.name "$name"
        fi
    fi
    if [ -z "$local_email" ]; then
        email="$(git config --get-urlmatch user.email $current_remote_url)"
        if [ "$email" != "$default_email" ]; then
            git config --local user.email "$email"
        fi
    fi
else
    echo "No remote URL"
fi

こうすることで、git cloneのタイミングでuser.nameuser.emailが必要に応じて設定されるというわけです。

ただし、git initしてgit remote addしたような場合には対応できないので、注意が必要です。

~/.gitconfig にはURLごとの設定が書ける

スクリプトだけ紹介しても寂しいので、仕組みも紹介します。

Gitの設定は~/.gitconfigに記述できますが、 Git 1.8.5からはリポジトリURLごとの設定が書けるようになりました。git-configのman pageには次のような例が掲載されています。

; HTTP
[http]
    sslVerify
[http "https://weak.example.com"]
    sslVerify = false
    cookieFile = /tmp/cookie.txt

これはリポジトリのホスト名によってhttp.sslVerifyを勝手に切り替えるような例です。設定値によっては、このように書くだけで勝手に設定を使い分けることができます。

一方で、user.emailなどの設定はURLに紐付いているわけではないため、~/.gitconfigを設定しただけでは反映されません。とはいえ、同じ枠組みを利用すればシンプルに設定が記述できますし、git config--get-urlmatchオプションを使えば簡単に値が取り出せますから、今回はこれをgit cloneのフックスクリプトから利用したというわけです。

この仕組みを使えば、特定オーガナイゼーションのみ、もしくは特定リポジトリのみといった設定も可能ですので、他にも応用ができそうですよね。便利な使い方を思いついた方はぜひ教えてください!


@hnw

↑このページのトップヘ