HN 日本語サマリー

← 一覧へ戻る
プログラミング

SQLによるレイトレーサー

Ray Tracer in SQL (github.com)

40 pointsby kbumsik11 コメント

要約

このプロジェクトは、ClickHouse SQLクエリのみを使用してレイトレーサーを実装しています。UDFや外部コードを使わず、単一のSELECT文で画像をPNG形式で出力します。Andrew KenslerのPixar名刺レイトレーサーに触発され、「ClickHouse」という単語をガラスやクロムの文字としてレンダリングし、手続き的に生成された風景の上に浮かべます。

全文翻訳

RayTracer — ClickHouse SQLによるレイトレーサー

[画像: Perlinノイズ地形上のClickHouse]

完全にClickHouse SQLクエリとして実装されたパス・トレーサーで、ClickHouseのPNG出力フォーマットを介して直接PNGにレンダリングします。UDFや外部コードは一切使用せず、単一のSELECT文がすべてのピクセルを計算します。

Andrew Kenslerの有名なPixarの名刺レイトレーサーの精神に則り、ClickHouseという単語をガラス質、クロムメッキの文字としてレンダリングします。上記のシーンでは、手続き的に生成された風景の上に浮かび、地形を反射させ、丘に影を落としています。

こちらも参照してください:

仕組み

レンダラー全体は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 RECURSIVE CTEが使用されていました。以下のクエリを参照してください)。
  • 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.sqlPixarオマージュ、WITH RECURSIVE バウンスループ640 × 256
clickhouse_raytracer_loop.sql同様のシーン、arrayFold ループ(並列、高速)640 × 256
clickhouse_raytracer_primitives.sqlCSGプリミティブから削り出された文字1280 × 512
terrain.sqlPerlinノイズ地形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と同じライセンスです。