%0 Journal Article %1 Remacle2013Frontal %A Remacle, J. F. %A Henrotte, F. %A Carrier-Baudouin, T. %A Béchet, E. %A Marchandise, E. %A Geuzaine, C. %A Mouton, T. %D 2013 %J International Journal for Numerical Methods in Engineering %K 05c85-graph-algorithms 65n50-pdes-bvps-mesh-generation-and-refinement %N 5 %P 494--512 %R 10.1002/nme.4458 %T A Frontal Delaunay Quad Mesh Generator using the \$L\_ınfty\$ Norm %U http://dx.doi.org/10.1002/nme.4458 %V 94 %X In a recent paper 1, a new indirect method to generate all-quad meshes has been developed. It takes advantage of a well known algorithm of the graph theory, namely the Blossom algorithm, which computes in polynomial time the minimum cost perfect matching in a graph. In this paper, we describe a method that allow to build triangular meshes that are better suited for recombination into quadrangles. This is done by using the infinity norm to compute distances in the meshing process. The alignment of the elements in the frontal Delaunay procedure is controlled by a cross field defined on the domain. Meshes constructed this way have their points aligned with the cross field directions and their triangles are almost right everywhere. Then, recombination with the Blossom-based approach yields quadrilateral meshes of excellent quality.

@article{Remacle2013Frontal, abstract = {{In a recent paper [1], a new indirect method to generate all-quad meshes has been developed. It takes advantage of a well known algorithm of the graph theory, namely the Blossom algorithm, which computes in polynomial time the minimum cost perfect matching in a graph. In this paper, we describe a method that allow to build triangular meshes that are better suited for recombination into quadrangles. This is done by using the infinity norm to compute distances in the meshing process. The alignment of the elements in the frontal Delaunay procedure is controlled by a cross field defined on the domain. Meshes constructed this way have their points aligned with the cross field directions and their triangles are almost right everywhere. Then, recombination with the Blossom-based approach yields quadrilateral meshes of excellent quality.}}, added-at = {2019-03-01T00:11:50.000+0100}, author = {Remacle, J. F. and Henrotte, F. and Carrier-Baudouin, T. and B\'{e}chet, E. and Marchandise, E. and Geuzaine, C. and Mouton, T.}, biburl = {https://www.bibsonomy.org/bibtex/21d15c69f3957d2acd16ed719f77aa27a/gdmcbain}, citeulike-article-id = {14388113}, citeulike-attachment-1 = {remacle_13_frontal.pdf; /pdf/user/gdmcbain/article/14388113/1113268/remacle_13_frontal.pdf; b6d5e5e5abe72c5ea2ca8c6f433ba8cfa681b679}, citeulike-linkout-0 = {http://dx.doi.org/10.1002/nme.4458}, day = 04, doi = {10.1002/nme.4458}, file = {remacle_13_frontal.pdf}, interhash = {2a79bca792a3d44b10405876c1b8d142}, intrahash = {1d15c69f3957d2acd16ed719f77aa27a}, issn = {00295981}, journal = {International Journal for Numerical Methods in Engineering}, keywords = {05c85-graph-algorithms 65n50-pdes-bvps-mesh-generation-and-refinement}, month = may, number = 5, pages = {494--512}, posted-at = {2017-07-05 01:16:18}, priority = {5}, timestamp = {2019-03-01T00:11:50.000+0100}, title = {A Frontal {D}elaunay Quad Mesh Generator using the \$L\_\infty\$ Norm}, url = {http://dx.doi.org/10.1002/nme.4458}, volume = 94, year = 2013 }