Léxico TI › Programación › Colapso de arista

Colapso de arista

Programación Svenska → Actualizado: 2026-10-25

La operación atómica de la simplificación de mallas: una arista se contrae a un solo vértice y desaparecen dos triángulos.

Colapsar la arista entre dos vértices los fusiona en un punto; los dos triángulos que compartían la arista degeneran y se eliminan. La operación es reversible —una división de vértice recrea la arista—, que es justo lo que aprovecha una malla progresiva.

Qué arista sacrificar, y dónde queda el vértice fusionado, lo decide una métrica de error, casi siempre las métricas de error cuádrico. Las trampas son topológicas: un colapso no debe plegar la superficie sobre sí misma ni crear aristas no variedad, así que la mayoría de las implementaciones rechazan los colapsos que invertirían la normal de un triángulo.

← Volver al léxico