Lissage de maillage 3D efficace : abandon des recherches de voisins

Cet article de blog présente un algorithme efficace pour le lissage de maillage 3D qui évite le besoin de structures de données à demi-arête complexes. En utilisant une approche de « lancement de sommets », il itère directement sur les faces des triangles, accumulant les positions des sommets voisins en une seule passe pour calculer les positions moyennes pour le lissage. Cela élimine les recherches de voisins, augmentant ainsi l’efficacité. L’article explore également plusieurs méthodes de parallélisation, notamment l’utilisation d’opérations atomiques et le précalcul de la liste des voisins, en comparant leurs différences de performances. Enfin, il montre comment recalculer les normales des sommets après le lissage.