Marching squares

Les quatre différentes teintes grisées des cellules représentent les valeurs prises par un champ de température sur un maillage. La ligne en rouge est la courbe de niveau délimitant les carrés noirs : elle peut être obtenue par marching squares.

Marching squares désigne un algorithme d'infographie qui permet la construction de courbes de niveau ou courbes isovaleurs d'un champ scalaire sur une surface maillée par des quadrangles. Un algorithme tout à fait identique permet de tracer les isovaleurs sur une surface maillée par des triangles.

L'algorithme des marching squares procède, comme l’algorithme 3D marching cubes, en quatre étapes successives :

Cet algorithme, bien que rapide et totalement parallélisable, présente des problèmes de précision dans certains cas particuliers[Lesquels ?], difficiles à résoudre de manière automatique.

Voir aussi

Marching cubes, le pendant 3D de marching squares.