Mallas poligonales y subdivisión

Las mallas poligonales aproximan superficies con redes de vértices, aristas y caras, y los esquemas de subdivisión refinan una malla gruesa en una superficie límite suave mediante divisiones y promedios repetidos.

Definition

Una malla poligonal es una superficie lineal a trozos definida por un conjunto de vértices y las caras poligonales que los conectan; la subdivisión es una regla de refinamiento iterativo que converge a una superficie suave.

Scope

Este tema abarca las representaciones de mallas triangulares y cuadriláteras, las estructuras de datos de conectividad como la media arista (half-edge), la calidad de la malla y la condición de variedad (manifoldness), y los esquemas de subdivisión, incluyendo Catmull-Clark para mallas cuádruples y Loop para mallas triangulares, junto con su suavidad en el límite.

Core questions

• ¿Cómo se almacena y se recorre eficientemente la conectividad de la superficie?
• ¿Qué hace que una malla esté bien formada y sea una variedad (manifold)?
• ¿Cómo produce la subdivisión repetida una superficie suave a partir de una jaula gruesa?
• ¿Qué suavidad alcanzan las superficies límite de subdivisión?

Key concepts

• Mallas triangulares y cuádruples
• Estructura de datos de media arista (half-edge)
• Mallas de variedad (manifold) y estancas (watertight)
• Subdivisión de Catmull-Clark
• Subdivisión de Loop
• Suavidad de la superficie límite

Key theories

Subdivisión de Catmull-Clark

Aplicado a mallas cuadriláteras de topología arbitraria, este esquema inserta puntos de cara, arista y vértice mediante promedios ponderados y converge a una superficie que generaliza las B-splines bicúbicas, convirtiéndose en un estándar en animación.

Subdivisión de Loop

Para mallas triangulares, el esquema de Loop divide cada triángulo en cuatro y reposiciona los vértices mediante una máscara de suavizado, produciendo una superficie con continuidad de plano tangente incluso en vértices irregulares.

Clinical relevance

Las mallas son la representación de superficie dominante en la renderización, los juegos y la impresión 3D, y las superficies de subdivisión son el estándar de modelado en la animación de personajes de largometrajes por su suavidad y facilidad de control.

History

Los esquemas de Catmull-Clark y Doo-Sabin de 1978 introdujeron la subdivisión para topologías arbitrarias; el esquema triangular de Loop de 1987 y el análisis posterior de la suavidad de la superficie límite hicieron de la subdivisión una herramienta de modelado práctica ampliamente adoptada en los estudios de animación.

Key figures

• Edwin Catmull
• Jim Clark
• Charles Loop

Seminal works

• catmullclark1978
• loop1987

Frequently asked questions

¿Por qué la mayoría de los modelos 3D están hechos de triángulos?

Los triángulos son siempre planos y convexos, lo que los hace sencillos de renderizar, intersecionar y procesar, y el hardware gráfico está diseñado para dibujarlos extremadamente rápido.

¿Cómo la subdivisión suaviza un modelo tosco?

Cada paso añade nuevos vértices y empuja los existentes hacia promedios locales, y la repetición de esto redondea las esquinas para que la malla converja a una superficie límite suave.