IT-lexicon › Programmeren › Dual contouring

Dual contouring

Programmeren Svenska → Bijgewerkt: 2026-10-24

Een algoritme voor het extraheren van isoppervlakken dat, anders dan marching cubes, hoekpunten binnen de cellen plaatst met behulp van oppervlaktenormalen en zo scherpe randen en hoeken kan weergeven.

Gepubliceerd in 2002 door Ju, Losasso, Schaefer en Warren. In plaats van hoekpunten op de randen van het raster te zetten, plaatst dual contouring één hoekpunt per cel, op het "duale" raster, en wel op het punt dat een kwadratische foutfunctie (QEF) minimaliseert over de snijpunten en hun normalen. Die normalen, de zogeheten Hermite-data, zijn de sleutel: ze geven aan welke kant het oppervlak op helt, waardoor een scherpe rand exact kan worden gereproduceerd in plaats van afgerond.

Marching cubes rondt precies die randen af, omdat het geen richtingsinformatie heeft. Dual contouring wordt daarom gebruikt voor voxelterrein met harde randen en voor CSG-bewerkingen die massieve lichamen snijden en samenvoegen. De prijs: het kan non-manifold geometrie opleveren en vereist dat normaalgegevens beschikbaar zijn. De tweedimensionale tegenhanger lost hetzelfde probleem op in het vlak.

← Terug naar het lexicon