Article (Périodiques scientifiques)
Blossom-Quad: a non-uniform quadrilateral mesh generator using a minimum cost perfect matching algorithm
Remacle, Jean-François; Lambrechts, Jonathan; Seny, Bruno et al.
2012In International Journal for Numerical Methods in Engineering, 89 (9), p. 1102-1119
Peer reviewed vérifié par ORBi
 

Documents


Texte intégral
paper-ijnme.pdf
Preprint Auteur (3.97 MB)
Télécharger

Tous les documents dans ORBi sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
quadrilateral meshing; surface remeshing; graph theory; optimization; perfect matching
Résumé :
[en] A new indirect way of producing all-quad meshes is presented. The method takes advantage of a well-known algorithm of the graph theory, namely the Blossom algorithm, that computes the minimum-cost perfect matching in a graph in polynomial time. The new Blossom-Quad algorithm is compared with standard indirect procedures. Meshes produced by the new approach are better both in terms of element shape and in terms of size field efficiency.
Disciplines :
Sciences informatiques
Auteur, co-auteur :
Remacle, Jean-François
Lambrechts, Jonathan
Seny, Bruno
Marchandise, Emilie
Johnen, Amaury ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Applied and Computational Electromagnetics (ACE)
Geuzaine, Christophe  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Applied and Computational Electromagnetics (ACE)
Langue du document :
Anglais
Titre :
Blossom-Quad: a non-uniform quadrilateral mesh generator using a minimum cost perfect matching algorithm
Date de publication/diffusion :
février 2012
Titre du périodique :
International Journal for Numerical Methods in Engineering
ISSN :
0029-5981
eISSN :
1097-0207
Maison d'édition :
Wiley, Chichester, Royaume-Uni
Volume/Tome :
89
Fascicule/Saison :
9
Pagination :
1102-1119
Peer reviewed :
Peer reviewed vérifié par ORBi
Disponible sur ORBi :
depuis le 29 février 2012

Statistiques


Nombre de vues
241 (dont 16 ULiège)
Nombre de téléchargements
583 (dont 4 ULiège)

citations Scopus®
 
122
citations Scopus®
sans auto-citations
110
OpenCitations
 
93

Bibliographie


Publications similaires



Contacter ORBi