Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
レイトレーシングとGoroutine
Search
Takumasa Sakao
December 18, 2018
Programming
2
1.1k
レイトレーシングとGoroutine
Takumasa Sakao
December 18, 2018
Tweet
Share
More Decks by Takumasa Sakao
See All by Takumasa Sakao
k9s のプラグイン機構とモダンな watch コマンド、viddy の紹介
sachaos
0
1.4k
Cloud Run でシェルスクリプトを動かす
sachaos
0
2.6k
GAE を利用したゲーム内通貨管理サービスの運用〜可用性を損なわないための工夫〜
sachaos
0
1.2k
Go の静的解析ツールの作成と活用
sachaos
0
2.8k
OSSを作っている時に 考えていること ーUNIX哲学を添えてー
sachaos
2
490
GCPをフル活用したゲームログ収集基盤の構築
sachaos
6
2.9k
Other Decks in Programming
See All in Programming
5分で理解する SOLID 原則 #phpcon_nagoya
shogogg
1
300
もう少しテストを書きたいんじゃ〜 #phpstudy
o0h
PRO
17
3.9k
バッチを作らなきゃとなったときに考えること
irof
2
520
CDK開発におけるコーディング規約の運用
yamanashi_ren01
2
250
CDKを使ったPagerDuty連携インフラのテンプレート化
shibuya_shogo
0
100
Grafana Loki によるサーバログのコスト削減
mot_techtalk
1
150
ナレッジイネイブリングにAIを活用してみる ゆるSRE勉強会 #9
nealle
0
150
Honoとフロントエンドの 型安全性について
yodaka
7
1.4k
自力でTTSモデルを作った話
zgock999
0
100
『GO』アプリ バックエンドサーバのコスト削減
mot_techtalk
0
170
Amazon Q Developer Proで効率化するAPI開発入門
seike460
PRO
0
120
sappoRo.R #12 初心者セッション
kosugitti
0
270
Featured
See All Featured
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
Documentation Writing (for coders)
carmenintech
67
4.6k
Speed Design
sergeychernyshev
27
810
The Cost Of JavaScript in 2023
addyosmani
47
7.4k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.1k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
30
2.2k
Facilitating Awesome Meetings
lara
52
6.2k
How to train your dragon (web standard)
notwaldorf
91
5.9k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
21
2.5k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
27
1.6k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
49k
Build The Right Thing And Hit Your Dates
maggiecrowley
34
2.5k
Transcript
レイトレーシングと Goroutine golang.tokyo #20 @sachaos
自己紹介 • @sachaos (サカオスと読みます) Twitter, GitHub もこれでやってます。 フォローしてくれると嬉しいです。
• 所属: 株式会社アカツキ 新卒 3 年目 技術基盤開発 主に GAE/Go を触っています。 Go エンジニア募集中です。
レイトレーシングとは? • 3D を描画する手法の一つ。 • Pros 光の反射を綺麗に描画できる。 アルゴリズムが直感的。
• Cons 非常に計算時間がかかる • リアルタイムに描画しなければならないゲームではあまり使われていない • 映画など予め描画して映像を作成できれば済むようなものに使用される
そもそも 我々はどのようにして物を”視る“のか? 僕は赤を強く 反射する 赤い
そもそも 我々はどのようにして物を”視る“のか? 僕は赤を強く 反射する 赤い そもそも 我々はどのようにして物を”視る“のか? • 光源が光を発する •
光は空間内の物体にぶつかったら反射・屈折する • 反射・屈折してたまたま目に入った光から 情報を結合して物を認識する。
レイトレーシングでは逆に カメラからレイ(視線)を飛ばす 僕は赤を強く 反射する
レイトレーシングでは逆に カメラからレイ(視線)を飛ばす 僕は赤を強く 反射する • スクリーンの各ピクセルからレイ(視線)を飛ばす • 空間内の物体に衝突したら反射・屈折させる • 再帰的に最終的なピクセルの色を計算する
レイトレーシングでは逆に カメラからレイ(視線)を飛ばす
これを Go で フルスクラッチ実装してみました • https://github.com/sachaos/go-simple-raytracer • 実装的にはそこまで難しくはない • 高校数学(ベクトル)を理解できていれば
コーディングできます
主な部品
カメラ • ピクセル毎にレイ(視線) を飛ばす。 • アンチエイリアス: ピクセル毎にランダムに N個のレイを飛ばす。 N=3 N=100
反射するマテリアル • 金属、鏡のような 質感の物 • 単純にベクトルを 反射させる 入射レイ 反射レイ
乱反射するマテリアル • マットな質感の物 • レイが来た時にランダム に反射させる ランダムに 方向を決める 入射レイ
Go を使うメリット • 標準パッケージで十分書ける image/png で PNG を吐き出したりがシュッとできる。
ベクトル計算は筋肉で書きました。 • レイトレーシングは並行処理が可能 Goroutine で計算することができる! (補足: 本来は GPU で並列計算します)
筋肉で書いた vector.go
並行処理が可能なので シュッと Goroutine にしてみる • これで速くなるはず!
並行処理が可能なので シュッと Goroutine にしてみる • これで速くなるはず! • 実際にやってみると速くならない!!! むしろ遅くなった
(51s => 1m24s)
なぜか? pprof を使って見てみる • rand/math が原因である事がわかった。 • rand/math は goroutine
safe で ロックを取っているので競合してしまう。
mono0x/prand を使ってみた • https://github.com/mono0x/prand • rand を複数作っておいて プールして使い回す実装の様子 • Goroutine
間で競合が起こるのを防ぐ事ができる。
問題解消、速くなった! • 51s => 30s に!
Go で書いた感想 • シュッと Goroutine が決まると気持ちいい • 標準パッケージだけでも こんなに遊べるので Go
は楽しい • 演算子オーバーロードできないのは ベクトル演算の時に若干辛かった
ご静聴ありがとうございました