Meshes & deformation · 3 / 10

Delaunay Triangulation / Tetrahedralization

空円・空球条件に基づき点群を三角形や四面体へ分割する。

Compare in motion

Interactive model

動く地形点

Synchronized comparison

AReference

点群だけを表示する

BDelaunay Triangulation / Tetrahedralization100%

動く点群から面を再構成できる

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 Delaunay Triangulation / Tetrahedralization. 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