Sampling & distribution · 4 / 10

Low-Discrepancy Sequence / Sobol

空間を均等に埋める数列でサンプルを選ぶ。

Compare in motion

増える試料点

Synchronized comparison
AReference
独立したランダム配置

独立したランダム配置

BLow-Discrepancy Sequence / Sobol100%
サンプル数を増やしても広く覆える

サンプル数を増やしても広く覆える

Loading demo…

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 数列から順に点を足す → 空間が偏り少なく埋まる。

A small visual example of a game use case. Games combine these techniques with assets and other effects.

Read the storyboard

例: 増える試料点

  1. 1. Start

    最初の少数の点

  2. 2. Change

    数列から順に点を足す

  3. 3. Result

    空間が偏り少なく埋まる

サンプル数を増やしても広く覆える。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

  1. 1. Input

    決定的な数列

  2. 2. Process

    低食い違いで空間を覆う

  3. 3. Result

    偏りの少ない点列

A schematic of Low-Discrepancy Sequence / Sobol. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Further reading

Fast Poisson Disk Sampling in Arbitrary Dimensions ↗

A general reference for this subcategory.