Dual contouring
Algoritmo di estrazione di isosuperfici che, a differenza del marching cubes, posiziona i vertici all'interno delle celle usando le normali alla superficie e riesce così a riprodurre spigoli vivi e angoli.
Pubblicato nel 2002 da Ju, Losasso, Schaefer e Warren. Invece di collocare i vertici sugli spigoli della griglia, il dual contouring ne pone uno per cella, sulla griglia «duale», nel punto che minimizza una funzione di errore quadratico (QEF) rispetto ai punti di intersezione e alle relative normali. Le normali, i cosiddetti dati di Hermite, sono la chiave: indicano l'inclinazione della superficie, per cui uno spigolo netto può essere riprodotto con precisione anziché arrotondato.
Il marching cubes smussa proprio questi spigoli, perché non dispone di informazioni direzionali. Il dual contouring si usa quindi per terreni voxel dai bordi netti e per le operazioni CSG che tagliano e uniscono solidi. Il prezzo: può produrre geometria non manifold e richiede che i dati delle normali siano disponibili. Il suo omologo bidimensionale risolve lo stesso problema sul piano.