IT-lexikon › Programmering › Marching squares

Marching squares

Programmering In English → Uppdaterad: 2026-10-24

Marching cubes kusin i två dimensioner: den drar konturlinjer genom ett rutnät av skalärvärden, en cell i taget, utifrån sexton hörnfall.

Varje cell har fyra hörn som ligger över eller under ett tröskelvärde, vilket ger 2⁴ = 16 fall. En uppslagstabell översätter varje fall till ett eller två linjesegment, och linjär interpolation längs cellens kanter placerar ändpunkterna så att konturen blir jämn i stället för trappstegsformad.

Resultatet är en isolinje — samma idé som höjdkurvorna på en topografisk karta eller isobarerna på en väderkarta. I spel och grafik används den för 2D-metabollar, för att dra ut konturen av förstörbar 2D-terräng och för att vektorisera trösklade bilder. Tar man steget upp till en hel volym blir det marching cubes; vill man bevara skarpa hörn använder man dual contouring.

← Tillbaka till lexikonet