Décomposition d’un maillage triangulaire 3D en carreaux quadrangulés

Résumé

Dans cet article, nous présentons une méthode permettant de décomposer un maillage triangulaire en un ensemble de carreaux quadrangulés. Elle se base sur la construction de quadrangles par fusion de triangles. Les quadrangles sont ensuite regroupés afin de composer des zones quadrangulées qui sont redécoupées en carreaux. Cette méthode a la particularité de ne pas modifier les points du maillage triangulaire d’origine contrairement à de nombreuses méthodes de remaillage. Les carreaux quadrangulés extraits peuvent ensuite être utilisés comme support d’une surface paramétrique ou d’un schéma de subdivision.