Procedural generation · 5 / 10

Binary Space Partitioning / BSP

領域を繰り返し二分して部屋を配置する。

Compare in motion

Interactive model

現れるダンジョン

Synchronized comparison

AReference

区切りのない空間

BBinary Space Partitioning / BSP100%

部屋割りを段階的に作れる

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 Binary Space Partitioning / BSP. 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