Meshes & deformation · 2 / 10

Marching Squares

二次元の値の場から輪郭線を取り出す。

Compare in motion

広がる水たまり

Synchronized comparison
AReference
値の場を格子で見る

値の場を格子で見る

BMarching Squares100%
二次元の値から動く輪郭を取り出せる

二次元の値から動く輪郭を取り出せる

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: セルの交差を線でつなぐ → 輪郭線が広がる。

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. 1. Start

    二次元の値が変わる

  2. 2. Change

    セルの交差を線でつなぐ

  3. 3. Result

    輪郭線が広がる

二次元の値から動く輪郭を取り出せる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

  1. 1. Input

    二次元の値の格子

  2. 2. Process

    セルの辺との交差をつなぐ

  3. 3. Result

    等値線

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

Further reading

libigl Tutorial ↗

A general reference for this subcategory.