Jämförelse av algoritmer för polygonisering utav volymetrisk data
Digitala spel har länge använt sig av terräng, det vanligaste sättet att lagra dessa terränger är med så kallade höjdkartor. Höjdkartor har en stor begränsning, de inte kan innehålla tunnlar.Denna rapport undersöker två alternativ till höjdkartor som arbetar med voxlar. Dessa två algoritmer är Marching Cubes (Lorensen & Cline, 1987) och Constrained Elastic Surface Nets (Gibson, 1998). Syftet med undersökningen är att evaluera dessa algoritmer med avseende på tidseffektivitet, minneseffektivitet och visuell korrekthet för att ta reda på vilken algoritm som öveträffar den andra med avseende på vilken aspekt.De utförda experimenten visade att Marching Cubes (Lorensen & Cline, 1987) var den mest tidseffektiva av de två, Constrained Elastic Surface Nets (Gibson, 1998) var mest minneseffektiv och Marching Cubes (Lorensen & Cline, 1987) var mest visuellt korrekt. Vidare forskning i ämnet skulle kunna göras på terränger som är för stora för enskilda modeller.