Procedural generation · 3 / 10

Space Colonization Algorithm

誘引点へ枝を伸ばして樹木や葉脈を作る。

Compare in motion

Interactive model

伸びる樹木

Synchronized comparison

AReference

分岐しない幹

BSpace Colonization Algorithm100%

周囲の空間に沿う分岐になる

Loading demo…

Speed

Time1.20 / 8.00 sB · effect amount100%

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

Look for: 近い点へ枝先を伸ばす → 枝が空間を埋める。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 伸びる樹木

1. Start
誘引点が散らばる
2. Change
近い点へ枝先を伸ばす
3. Result
枝が空間を埋める

周囲の空間に沿う分岐になる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

1. Input
枝の先端と誘引点
2. Process
近い誘引点へ伸ばす
3. Result
樹木・葉脈状の枝

A schematic of Space Colonization Algorithm. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Compare in motion

伸びる樹木

How it works

Further reading