Marching squares
Il cugino bidimensionale del marching cubes: traccia le curve di livello attraverso una griglia di valori scalari, una cella alla volta, a partire da sedici casi di vertici.
Ogni cella ha quattro vertici che si trovano sopra o sotto una soglia, il che dà 2⁴ = 16 casi. Una tabella di lookup associa a ciascun caso uno o due segmenti, e l'interpolazione lineare lungo i lati della cella colloca gli estremi in modo che il contorno risulti liscio e non a gradini.
Il risultato è un'isolinea: la stessa idea delle curve di livello di una carta topografica o delle isobare di una carta meteorologica. Nei giochi e nella grafica si usa per le metaball 2D, per tracciare il profilo di terreni 2D distruttibili e per vettorializzare immagini con soglia. Estesa a un volume completo diventa il marching cubes; per conservare gli angoli vivi si passa al dual contouring.