Sequential decision-making approach for quadrangular mesh generation

Johnen, Amaury; Ernst, Damien; Geuzaine, Christophe

doi:10.1007/s00366-014-0383-9

Download

Article (Scientific journals)

Sequential decision-making approach for quadrangular mesh generation

Johnen, Amaury; Ernst, Damien; Geuzaine, Christophe

2015 • In Engineering with Computers, 31 (4), p. 729-735

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/173826

DOI
10.1007/s00366-014-0383-9

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

art%3A10.1007%2Fs00366-014-0383-9(1).pdf

Publisher postprint (1.65 MB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Finite element mesh generation; Quadrangular meshes; Recombination; Sequential decision-making

Abstract :

[en] A new indirect quadrangular mesh generation algorithm which relies on sequential decision-making techniques to search for optimal triangle recombinations is presented. In contrast to the state-of-art Blossom-quad algorithm, this new algorithm is a good candidate for addressing the 3D problem of recombining tetrahedra into hexahedra.

Research center :

Applied and Computational Electromagnetics

Disciplines :

Engineering, computing & technology: Multidisciplinary, general & others

Author, co-author :

Johnen, Amaury ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Applied and Computational Electromagnetics (ACE)

Ernst, Damien ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids

Geuzaine, Christophe ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Applied and Computational Electromagnetics (ACE)

Language :

English

Title :

Sequential decision-making approach for quadrangular mesh generation

Publication date :

October 2015

Journal title :

Engineering with Computers

ISSN :

0177-0667

eISSN :

1435-5663

Publisher :

Springer, New York, United States - New York

Volume :

Issue :

Pages :

729-735

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

http://link.springer.com/article/10.1007/s00366-014-0383-9

Name of the research project :

DOMHEX

Funders :

Service public de Wallonie : Direction générale opérationnelle de l'économie, de l'emploi et de la recherche - DG06

Available on ORBi :

since 12 November 2014

Statistics

Number of views

515 (78 by ULiège)

Number of downloads

393 (35 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

Baudouin TC, Remacle JF, Marchandise E, Henrotte F, Geuzaine C (2014) A frontal approach to hex-dominant mesh generation. Adv Model Simul Eng Sci 1(1):1–30
Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32(4):811–847
Borouchaki H, Frey PJ (1998) Adaptive triangular-quadrilateral mesh generation. Int J Numer Methods Eng 41(5):915–934
Bunin G (2006) Non-local topological clean-up. In: Pébay PP (ed) Proceedings of the 15th International Meshing Roundtable. Springer, pp 3–29
D’Azevedo E (2000) Are bilinear quadrilaterals better than linear triangles? SIAM J Sci Comput 22(1):198–217
Frey PJ, Marechal L (1998) Fast adaptive quadtree mesh generation. In: Proceedings of the Seventh International Meshing Roundtable, pp 211–224
Jiménez A, Kiwi M (2011) Counting perfect matchings in the geometric dual. Electron Notes Discret Math 37:225–230
Jung T, Wehenkel L, Ernst D, Maes F (2013) Optimized look-ahead tree policies: a bridge between look-ahead tree policies and direct policy search. Int J Adapt Control Signal Process. Available as preprint at: http://onlinelibrary.wiley.com/ doi:10.1002/acs.2387/full
Kolmogorov V (2009) Blossom V: a new implementation of a minimum cost perfect matching algorithm. Math Program Comput 1(1):43–67
Kowalski N, Ledoux F, Frey P (2013) A PDE based approach to multidomain partitioning and quadrilateral meshing. Springer, pp 137–154
Lee CK, Lo SH (1994) A new scheme for the generation of a graded quadrilateral mesh. Comput Struct 52(5):847–857
Lévy B, Liu Y (2010) Lp centroidal voronoi tessellation and its applications. ACM Trans Graph 29(4): 119:1–119:11
Lo S, Lee C (1992) On using meshes of mixed element types in adaptive finite element analysis. Finite Elem Anal Des 11(4):307–336
Maes F, St-Pierre D, Ernst D (2013) Monte carlo search algorithm discovery for single-player games. IEEE Trans Comput Intell AI Games 5(3):201–213. doi:10.1109/TCIAIG.2013.2239295
Meshkat S, Talmor D (2000) Generating a mixed mesh of hexahedra, pentahedra and tetrahedra from an underlying tetrahedral mesh. Int J Numer Methods Eng 49(1–2):17–30
Owen SJ, Staten ML, Canann SA, Saigal S (1999) Q-Morph: an indirect approach to advancing front quad meshing. Int J Numer Methods Eng 44(9):1317–1340
Remacle JF, Henrotte F, Carrier-Baudouin T, Bechet E, Marchandise E, Geuzaine C, Mouton T (2013) A frontal delaunay quad mesh generator using the lnorm. Int J Numer Methods Eng 94(5):494–512
Remacle JF, Lambrechts J, Seny B, Marchandise E, Johnen A, Geuzaine C (2012) Blossom-quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm. Int J Numer Methods Eng 89(9):1102–1119
Yamakawa S, Shimada K (2003) Fully-automated hex-dominant mesh generation with directionality control via packing rectangular solid cells. Int J Numer Methods Eng 57(15):2099–2129
Zhu J, Zienkiewicz O, Hinton E, Wu J (1991) A new approach to the development of automatic quadrilateral mesh generation. Int J Numer Methods Eng 32(4):849–866
Zienkiewicz O, Taylor R (2000) The finite element method—the basis, vol 1. Elsevier