SQLによるレイトレーサー
Ray Tracer in SQL (github.com)
要約
このプロジェクトは、ClickHouse SQLクエリのみを使用してレイトレーサーを実装しています。UDFや外部コードを使わず、単一のSELECT文で画像をPNG形式で出力します。Andrew KenslerのPixar名刺レイトレーサーに触発され、「ClickHouse」という単語をガラスやクロムの文字としてレンダリングし、手続き的に生成された風景の上に浮かべます。
全文翻訳
RayTracer — ClickHouse SQLによるレイトレーサー
完全にClickHouse SQLクエリとして実装されたパス・トレーサーで、ClickHouseのPNG出力フォーマットを介して直接PNGにレンダリングします。UDFや外部コードは一切使用せず、単一のSELECT文がすべてのピクセルを計算します。
Andrew Kenslerの有名なPixarの名刺レイトレーサーの精神に則り、ClickHouseという単語をガラス質、クロムメッキの文字としてレンダリングします。上記のシーンでは、手続き的に生成された風景の上に浮かび、地形を反射させ、丘に影を落としています。
こちらも参照してください:
- NoiSQL — SQLクエリによる音楽生成
- SQL Mandelbrot Benchmark
- Click-V — ClickHouse SQLで構築されたRISC-Vエミュレーター
- DOOMHouse — 3Dグラフィックスを完全にClickHouse SQLでレンダリングする「Doom風」ゲームエンジン
仕組み
レンダラー全体は1つのクエリ内に存在します。
- ピクセルは行として扱われます。
numbers_mt(width * height * samples)は(pixel, sample)ごとに1行を生成します。GROUP BY pixelでサンプルが平均化され、出力列r, g, b([0, 1]の範囲)と明示的なx, y座標列(pixel % width,intDiv(pixel, width))がPNG出力フォーマットに書き込まれます。明示的な座標により、ライターは各ピクセルをその位置で配置できるため、行にORDER BYは不要で、重いピクセルごとの処理はすべてのコアで並列化されたままです。 - タプルでの3D数学演算。 ベクトルは
Tuple(Float64, Float64, Float64)です。dotProduct,L2Normalize,tuplePlus,tupleMultiplyByNumber, … などが線形代数演算を行い、短いラムダエイリアス(va,vs,vm,vd,vn,vc,vref)でラップされています。 - バウンスループは
arrayFoldです。 各レイはrange(maxDepth)に対する各foldステップで正確に1回の鏡面バウンスを進めます。これは各行内のループであり、行は独立したままでレンダリングはすべてのCPUコアで並列化されます(最初のバージョンではWITH RECURSIVECTEが使用されていました。以下のクエリを参照してください)。 letバインディングはarrayMapを介して行われます。 ClickHouseのWITHラムダは呼び出し時評価(call-by-name)であるため、値をパラメータとして渡すと式が再展開され、クエリツリーが肥大化します。そのため、中間値は1要素配列の「let」であるarrayMap(x -> body, [expr])[1]を使用して値渡しでバインドされます。
ジオメトリ(Constructive Solid Geometry - CSG)
- 円柱 — 直線的なストローク(
l,i,k,H,u,eの横棒)のための、平らなキャップを持つ円形の棒。 - トーラス — 文字の丸い部分(
C,c,o,u,s,e)は、符号付き距離フィールドを通してレイマーチングされます。C/c/s/eの開口部は、リングから減算されたボックスです。 - 球 —
iのドット、および球から球を減算したクロムの「惑星」。 - 向き付けられたボックス/平行六面体 — 平らな面を持つストロークに利用可能です。
したがって、このシーンではボックス、円柱、トーラス、球が、CSGの和集合、差集合(惑星と文字の開口部)、およびレイマーチングされた距離フィールド(トーラス)を用いて表現されています。
地形
高さフィールド z = amp · fBm(x, y) で、fBmは格子値ノイズの複数のオクターブを合計したものです。カメラレイはこれに対してレイマーチングされます。マーチングは空気をスキップし(レイが地形の最大高度に最初に達した場所から開始)、表面との交差を線形補間するため、高速でステップバンディングもありません。高さごとのカラーランプ(水 → 砂 → 草 → 岩 → 雪)、暖色系の太陽と寒色系の空のアンビエントモデル、マーチングされた影(地形自身の影と文字の影)、および空への距離フォグでシェーディングされています。
ギャラリー
ClickBulb — 球体だけで構成されたデスクランプが飛び込み、バナーの後ろに隠れ、文字の隙間を光で掃き、頭を突き出してあなたを見つめます。各フレームは同じClickHouse SQLクエリで、フレームごとに1回実行されます(フルクオリティビデオ)。
[画像: ClickBulb — 球体で構成されたデスクランプのアニメーション]
| [画像: Pixarオマージュ] | [画像: CSGプリミティブ] |
| Pixarオマージュ — 球プリミティブの和集合として表現された文字、チェッカーボード上のクロムメッキ。 | CSGプリミティブ — 円柱、トーラス、球から削り出された文字。 |
| [画像: Perlin地形] | [画像: 地形上のClickHouse] |
| Perlin地形 — 単独でレイマーチングされた高さフィールド。 | 組み合わせ — 地形上のClickHouse(上記のヒーロー画像)。 |
実行方法
queries/ ディレクトリ内の各ファイルは完全で自己完結しており、パラメータ化されています。画像サイズはClickHouseの画像出力設定(SQL内でgetSettingで読み込み)から取得され、ピクセルあたりのサンプル数は {SAMPLES:UInt32} クエリパラメータから設定されます。1つのクエリで任意の解像度をレンダリングできます。
以下を実行してレンダリングします:
clickhouse local --output_format_image_width 2560 --output_format_image_height 1200 \
--param_SAMPLES 8 --queries-file queries/clickhouse_terrain.sql > out.png
| クエリ | シーン | 解像度 |
|---|---|---|
clickhouse_raytracer.sql | Pixarオマージュ、WITH RECURSIVE バウンスループ | 640 × 256 |
clickhouse_raytracer_loop.sql | 同様のシーン、arrayFold ループ(並列、高速) | 640 × 256 |
clickhouse_raytracer_primitives.sql | CSGプリミティブから削り出された文字 | 1280 × 512 |
terrain.sql | Perlinノイズ地形 | 896 × 504 |
clickhouse_terrain.sql | 地形上のClickHouse(ヒーロー画像) | 2560 × 1200 |
クエリはgenerators/ ディレクトリのPythonジェネレーターによって生成されます。シーンとバウンス深度は生成時に埋め込まれ、画像サイズとピクセルあたりのサンプル数は生成されたクエリの実行時パラメータとして残ります。例えば、ヒーロー画像を再作成するには:
python3 generators/gen_combined.py 2560 1200 8 2 > scene.sql # depth 2; W/H/samples は実行時
clickhouse local --output_format_image_width 2560 --output_format_image_height 1200 \
--param_SAMPLES 8 --queries-file scene.sql > scene.png
任意のテキストのレンダリング
球バナーのジェネレーター(gen.py およびより高速な gen_fold.py)は、オプションの5番目の引数としてレンダリングするテキストを受け取ります。これはgenerators/font.py の7行ビットマップフォント(大文字A–Z、数字、一般的な句読点。元の混合ケースの「ClickHouse」グリフは保持されているため、デフォルトのレンダリングは変更されません)からレイアウトされ、カメラ、ライト、クロム球はバナー上に自動的に再センタリングされます。
python3 generators/gen_fold.py 640 256 16 4 "HELLO SQL" > hello.sql
clickhouse local --output_format_image_width 640 --output_format_image_height 256 \
--param_SAMPLES 16 --queries-file hello.sql > hello.png
レンダリングせずにバナーをASCIIアートでプレビューするには: python3 generators/font.py "HELLO SQL"。
他のデータベースでの試用
- 🐛 CedarDB: 動作しますが、33倍遅く、バグがあります: cedardb/issues#71
- ☠️ DuckDB: 動作しません。配列や再帰CTEで複数回試しましたが、最小解像度の画像さえ処理できません。
ベンチマークを参照してください。
謝辞
Andrew Kenslerの名刺レイトレーサーとPaul Heckbertのミニマルなレイトレーサーに触発され、純粋なClickHouse SQLとして再考されました。
ライセンス
Creative Commons Attribution-NonCommercial-ShareAlike 4.0。ClickBenchと同じライセンスです。