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
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.3k
Cloud Run でシェルスクリプトを動かす
sachaos
0
2.5k
GAE を利用したゲーム内通貨管理サービスの運用〜可用性を損なわないための工夫〜
sachaos
0
1.2k
Go の静的解析ツールの作成と活用
sachaos
0
2.7k
OSSを作っている時に 考えていること ーUNIX哲学を添えてー
sachaos
2
470
GCPをフル活用したゲームログ収集基盤の構築
sachaos
6
2.9k
Other Decks in Programming
See All in Programming
go.mod、DockerfileやCI設定に分散しがちなGoのバージョンをまとめて管理する / Go Connect #3
arthur1
10
2.4k
アジャイルを支えるテストアーキテクチャ設計/Test Architecting for Agile
goyoki
7
2.8k
PagerDuty を軸にした On-Call 構築と運用課題の解決 / PagerDuty Japan Community Meetup 4
horimislime
1
110
Go言語でターミナルフレンドリーなAIコマンド、afaを作った/fukuokago20_afa
monochromegane
2
140
What’s New in Compose Multiplatform - A Live Tour (droidcon London 2024)
zsmb
1
330
Content Security Policy入門 セキュリティ設定と 違反レポートのはじめ方 / Introduction to Content Security Policy Getting Started with Security Configuration and Violation Reporting
uskey512
1
430
RailsのPull requestsのレビューの時に私が考えていること
yahonda
5
1.7k
Vaporモードを大規模サービスに最速導入して学びを共有する
kazukishimamoto
4
4.3k
C#/.NETのこれまでのふりかえり
tomokusaba
1
160
詳細解説! ArrayListの仕組みと実装
yujisoftware
0
480
レガシーな Android アプリのリアーキテクチャ戦略
oidy
1
170
OpenTelemetryでRailsのパフォーマンス分析を始めてみよう(KoR2024)
ymtdzzz
4
1.5k
Featured
See All Featured
KATA
mclloyd
29
13k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
9
680
Designing the Hi-DPI Web
ddemaree
280
34k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
46
2.1k
Visualization
eitanlees
144
15k
5 minutes of I Can Smell Your CMS
philhawksworth
202
19k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
25
1.8k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
250
21k
GitHub's CSS Performance
jonrohan
1030
460k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
167
49k
Gamification - CAS2011
davidbonilla
80
5k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
3
370
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
は楽しい • 演算子オーバーロードできないのは ベクトル演算の時に若干辛かった
ご静聴ありがとうございました