Sampling & distribution · 1 / 10

Poisson Disk Sampling

最小距離を守って木や岩を配置する。

Compare in motion

木の配置

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

独立したランダム配置

BPoisson Disk Sampling100%
ランダムさを残しながら密集を防げる

ランダムさを残しながら密集を防げる

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 Poisson Disk Sampling. 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.