Suavizado de malla 3D eficiente: eliminando las búsquedas de vecinos

Esta publicación de blog presenta un algoritmo eficiente para el suavizado de mallas 3D que evita la necesidad de estructuras de datos de media arista complejas. Utilizando un enfoque de 'lanzamiento de vértices', itera directamente sobre las caras de los triángulos, acumulando las posiciones de los vértices vecinos en una sola pasada para calcular las posiciones promedio para el suavizado. Esto elimina las búsquedas de vecinos, aumentando la eficiencia. La publicación también explora varios métodos de paralelización, incluyendo el uso de operaciones atómicas y el pre-cálculo de la lista de vecinos, comparando sus diferencias de rendimiento. Finalmente, muestra cómo recalcular las normales de los vértices después del suavizado.