IT-lexikon › Programmering › Edge collapse

Edge collapse

Programmering In English → Uppdaterad: 2026-10-25

Den minsta operationen i mesh-förenkling: en kant dras ihop till en enda vertex och två trianglar försvinner.

Att kollapsa kanten mellan två vertexar slår ihop dem till en punkt; de två trianglar som delade kanten degenererar och tas bort. Operationen är inverterbar — en vertex-split återskapar kanten — vilket är precis vad en progressiv mesh utnyttjar.

Vilken kant som ska offras, och var den nya vertexen hamnar, avgörs av ett felmått; quadric error metrics är det vanligaste. Fallgroparna är topologiska: en kollaps får inte vika ytan på sig själv eller skapa icke-manifolda kanter, så de flesta implementationer vägrar kollapser som flippar en triangels normal.

← Tillbaka till lexikonet