Marching squares

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Les marching squares désignent un algorithme de reconstruction de surface implicites (ou isosurfaces) en deux dimensions. Le principe est le même que pour les Marching cubes, mais fonctionnant sur un plan, utilisant donc des carrés au lieu de cubes comme forme de base.

Il existe 16 configurations possibles de lignes dans un carré, ce qui réduit la taille de l'index à 4 bits.

Cet algorithme, bien que rapide, présente des problèmes de précision dans certains cas particuliers, difficiles à résoudre de manière automatique.

Voir aussi[modifier | modifier le code]

Marching cubes, le pendant 3D des Marching squares.

Liens externes[modifier | modifier le code]