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

Roseline Bénière (1) , Gérard Subsol (1) , Gilles Gesquière (2) , François Le Breton (3) , William Puech (1)

1 ICAR - Image & Interaction
2 GMOD-LSIS - GMOD-LSIS
3 Matra Datavision

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

Domaines: Traitement des images [eess.IV]

Roseline Bénière, Gérard Subsol, Gilles Gesquière, François Le Breton, William Puech. Décomposition d'un maillage triangulaire 3D en carreaux quadrangulés. Revue Electronique Francophone d'Informatique Graphique, 2011, 5 (1), pp.17-25. ⟨lirmm-00857215⟩