Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 22
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Representing Urban Geometries for Unstructured Mesh Generation

  • Gargallo-Peiró, Abel
  • Folch, Arnau|||0000-0002-0677-6366
  • Roca, Xevi
We present a robust and automatic method to generate an idealized surface geometry of a city landscape ready to be meshed for computer simulations. The city geometry is idealized for non viscous flow simulations and targets two main geometrical features: the topography and the city blocks. The procedure is fully automatic and demands no human interaction given the following source data: the city cadastre, a Digital Elevation Model (DEM) of all the target domain, and Light Detection And Ranging (LiDAR) data of the domain region covered by the cadastre. The geometry representation takes three main steps. First, a 2D mesh of the cadastre is generated, where the elements are marked according to street and block regions. Second, using a DEM of the city landscape the topography surface mesh is generated by finding the best surface mesh in the least-squares sense obtained by deforming the previous 2D mesh. Third, we extrude the block facades and we compute a planar ceiling taking into account all the buildings belonging to that city block. We describe the applicability of the geometry representation by presenting the work-flow required to generate an unstructured mesh valid for non-viscous flow or transport simulations. Finally, we illustrate the main application by obtaining a surface and tetrahedral mesh for the city of Barcelona in Spain., This work has been developed in the context of the EU H2020 GrowSmarter project which has Barcelona as one of the three lighthouse cities. The work of the last author was supported by the European Commission through the Marie Sklodowska-Curie Actions (HiPerMeGaFlows project)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Defining an2-disparity measure to check and improve the geometric accuracy of noninterpolating curved high-order meshes

  • Ruiz Gironés, Eloi
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
  • Roca Navarro, Francisco Javier
We define an2-disparity measure between curved high-order meshes and parameterized manifolds in terms of an2norm. The main application of the proposed definition is to measure and improve the distance between a curved high-order mesh and a target parameterized curve or surface. The approach allows considering meshes with the nodes on top of the curve or surface (interpolative), or floating freely in the physical space (non-interpolative). To compute the disparity measure, the average of the squared point-wise differences is minimized in terms of the nodal coordinates of an auxiliary parametric high-order mesh. To improve the accuracy of approximating the target manifold with a noninterpolating curved high-order mesh, we minimize the square of the disparity measure expressed both in terms of the nodal coordinates of the physical and parametric curved high-order meshes. The proposed objective functions are continuously differentiable and thus, we are able to use minimization algorithms that require the first or the second derivatives of the objective function. Finally, we present several examples that show that the proposed methodology generates high-order approximations of the target manifold with optimal convergence rates for the geometric accuracy even when non-uniform parameterizations of the manifolds are prescribed. Accordingly, we can generate coarse curved high-order meshes significantly more accurate than finer low-order meshes that feature the same resolution., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Implicit large-eddy simulation of compressible flows using the Interior Embedded Discontinuous Galerkin method

  • Fernandez, P.
  • Nguyen, N.C.
  • Roca, Xevi
  • Peraire, J.
We present a high-order implicit large-eddy simulation (ILES) approach for simulating transitional turbulent flows. The approach consists of an Interior Embedded Discontinuous Galerkin (IEDG) method for the discretization of the compressible Navier-Stokes equations and a parallel preconditioned Newton-GMRES solver for the resulting nonlinear system of equations. The IEDG method arises from the marriage of the Embedded Discontinuous Galerkin (EDG) method and the Hybridizable Discontinuous Galerkin (HDG) method. As such, the IEDG method inherits the advantages of both the EDG method and the HDG method to make itself well-suited for turbulence simulations. We propose a minimal residual Newton algorithm for solving the nonlinear system arising from the IEDG discretization of the Navier-Stokes equations. The preconditioned GMRES algorithm is based on a restricted additive Schwarz (RAS) preconditioner in conjunction with a block incomplete LU factorization at the subdomain level. The proposed approach is applied to the ILES of transitional turbulent flows over a NACA 65-(18)10 compressor cascade at Reynolds number 250,000 in both design and off-design conditions. The high-order ILES results show good agreement with a subgrid-scale LES model discretized with a second-order finite volume code while using significantly less degrees of freedom. This work shows that high-order accuracy is key for predicting transitional turbulent flows without a SGS model., The first author would like to acknowledge “la Caixa” Foundation for the Graduate Studies Fellowship that support his work. We also gratefully acknowledge Pratt & Whitney and the Air Force Office of Scientific Research for partially supporting this effort. The work of the third author is supported by the European Comission through the Marie Sklodowska-Curie Actions (HiPerMeGaFlowS project). Finally, we would like to thank Prof. M. Drela, Dr. M. Sadeghi and H.-M. Shang for their useful comments and suggestions, and Dr. C. Hill for providing with the computing resources to perform some of the simulations presented in this paper.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

High-order mesh curving by distortion minimization with boundary nodes free to slide on a 3D CAD representation

  • Ruiz-Gironés, Eloi
  • Roca Navarro, Francisco Javier
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
We propose a 3D mesh curving method that converts a straight-sided mesh to an optimal-quality curved high-order mesh that interpolates a CAD boundary representation. The main application of this method is the generation of discrete approximations of curved domains that are valid for simulation analysis with unstructured high-order methods. We devise the method as follows. First, the boundary of a straight-sided high-order mesh is curved to match the curves and surfaces of a CAD model. Second, the method minimizes the volume mesh distortion with respect to the coordinates of the inner nodes and the parametric coordinates of the curve and surface nodes. The proposed minimization features untangling capabilities and therefore, it repairs the invalid elements that may arise from the initial curving step. Compared with other mesh curving methods, the only goal of the proposed residual system is to minimize the volume mesh distortion. Furthermore, it is less constrained since the boundary nodes are free to slide on the CAD curves and surfaces. Hence, the proposed method is well suited to generate curved high-order meshes of optimal quality from CAD models that contain thin parts or high-curvature entities. To illustrate these capabilities, we generate several curved high-order meshes from CAD models with the implementation detailed in this work. Specifically, we detail a node-by-node non-linear iterative solver that minimizes the proposed objective function in a block Gauss-Seidel manner., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Generation of curved high-order meshes with optimal quality and geometric accuracy

  • Ruiz Gironés, Eloi
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
  • Roca Navarro, Francisco Javier
We present a novel methodology to generate curved high-order meshes featuring optimal mesh quality and geometric accuracy. The proposed technique combines a distortion measure and a geometric L2-disparity measure into a single objective function. While the element distortion term takes into account the mesh quality, the L2-disparity term takes into account the geometric error introduced by the mesh approximation to the target geometry. The proposed technique has several advantages. First, we are not restricted to interpolative meshes and therefore, the resulting mesh approximates the target domain in a non-interpolative way, further increasing the geometric accuracy. Second, we are able to generate a series of meshes that converge to the actual geometry with expected rate while obtaining high-quality elements. Third, we show that the proposed technique is robust enough to handle real-case geometries that contain gaps between adjacent entities., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

High-order mesh curving by distortion minimization with boundary nodes free to slide on a 3D CAD representation

  • Ruiz-Gironés, Eloi
  • Roca, Xevi
  • Sarrate, Jose
We propose a 3D mesh curving method that converts a straight-sided mesh to an optimal-quality curved high-order mesh that interpolates a CAD boundary representation. The main application of this method is the generation of discrete approximations of curved domains that are valid for simulation analysis with unstructured high-order methods. We devise the method as follows. First, the boundary of a straight-sided high-order mesh is curved to match the curves and surfaces of a CAD model. Second, the method minimizes the volume mesh distortion with respect to the coordinates of the inner nodes and the parametric coordinates of the curve and surface nodes. The proposed minimization features untangling capabilities and therefore, it repairs the invalid elements that may arise from the initial curving step. Compared with other mesh curving methods, the only goal of the proposed residual system is to minimize the volume mesh distortion. Furthermore, it is less constrained since the boundary nodes are free to slide on the CAD curves and surfaces. Hence, the proposed method is well suited to generate curved high-order meshes of optimal quality from CAD models that contain thin parts or high-curvature entities. To illustrate these capabilities, we generate several curved high-order meshes from CAD models with the implementation detailed in this work. Specifically, we detail a node-by-node non-linear iterative solver that minimizes the proposed objective function in a block Gauss–Seidel manner., This research was partially supported by CONACYT-SENER (‘‘Fondo Sectorial CONACYT SENER HIDROCARBUROS’’, grant contract 163723) and by the Spanish Ministerio de Economía y Competitividad under grant CTM2014-55014-C3-3-R.The work of the second author was partially supported by the Boeing Co. and US Air Force Office of Scientific Research and European Commis- sion through the Boeing–MIT Alliance and Computational Math Program and Marie Skłodowska-Curie Actions (HiPerMeGaFlows project),respectively., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization

  • Gargallo Peiró, Abel|||0000-0003-3742-2197
  • Roca Navarro, Francisco Javier
  • Peraire Guitart, Jaume
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
This is the accepted version of the following article: [Gargallo-Peiró, A., Roca, X., Peraire, J., and Sarrate, J. (2016) A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization. Int. J. Numer. Meth. Engng, 106: 1100–1130. doi: 10.1002/nme.5162], which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/nme.5162/abstract, A framework to validate and generate curved nodal high-order meshes on Computer-Aided Design (CAD) surfaces is presented. The proposed framework is of major interest to generate meshes suitable for thin-shell and 3D finite element analysis with unstructured high-order methods. First, we define a distortion (quality) measure for high-order meshes on parameterized surfaces that we prove to be independent of the surface parameterization. Second, we derive a smoothing and untangling procedure based on the minimization of a regularization of the proposed distortion measure. The minimization is performed in terms of the parametric coordinates of the nodes to enforce that the nodes slide on the surfaces. Moreover, the proposed algorithm repairs invalid curved meshes (untangling), deals with arbitrary polynomial degrees (high-order), and handles with low-quality CAD parameterizations (independence of parameterization). Third, we use the optimization procedure to generate curved nodal high-order surface meshes by means of an a posteriori approach. Given a linear mesh, we increase the polynomial degree of the elements, curve them to match the geometry, and optimize the location of the nodes to ensure mesh validity. Finally, we present several examples to demonstrate the features of the optimization procedure, and to illustrate the surface mesh generation process., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization

  • Gargallo-Peiró, Abel
  • Roca, Xevi
  • Peraire, Jaume
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
A framework to validate and generate curved nodal high-order meshes on Computer-Aided Design (CAD) surfaces is presented. The proposed framework is of major interest to generate meshes suitable for thin-shell and 3D finite element analysis with unstructured high-order methods. First, we define a distortion (quality) measure for high-order meshes on parameterized surfaces that we prove to be independent of the surface parameterization. Second, we derive a smoothing and untangling procedure based on the minimization of a regularization of the proposed distortion measure. The minimization is performed in terms of the parametric coordinates of the nodes to enforce that the nodes slide on the surfaces. Moreover, the proposed algorithm repairs invalid curved meshes (untangling), deals with arbitrary polynomial degrees (high-order), and handles with low-quality CAD parameterizations (independence of parameterization). Third, we use the optimization procedure to generate curved nodal high-order surface meshes by means of an a posteriori approach. Given a linear mesh, we increase the polynomial degree of the elements, curve them to match the geometry, and optimize the location of the nodes to ensure mesh validity. Finally, we present several examples to demonstrate the features of the optimization procedure, and to illustrate the surface mesh generation process, The first author was sponsored by CUR from DIUE of the Generalitat de Catalunya and the European Social Fund (grants FI-DGR’11 and BE-DGR’12), and by the Ferran Sunyer i Balaguer Foundation (grant FSB’13). The work of the corresponding author was partially supported by the Boeing Co. & US Air Force Office of Scientific Research & European Commission through the Boeing-MIT Alliance & the Computational Math Program & Marie Skłodowska-Curie Actions (HiPerMeGaFlowS individual fellowship grant)., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Generation of curved high-order meshes with optimal quality and geometric accuracy

  • Ruiz Gironés, Eloi
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
  • Roca Navarro, Francisco Javier
We present a novel methodology to generate curved high-order meshes featuring optimal mesh quality and geometric accuracy. The proposed technique combines a distortion measure and a geometric L2-disparity measure into a single objective function. While the element distortion term takes into account the mesh quality, the L2-disparity term takes into account the geometric error introduced by the mesh approximation to the target geometry. The proposed technique has several advantages. First, we are not restricted to interpolative meshes and therefore, the resulting mesh approximates the target domain in a non-interpolative way, further increasing the geometric accuracy. Second, we are able to generate a series of meshes that converge to the actual geometry with expected rate while obtaining high-quality elements. Third, we show that the proposed technique is robust enough to handle real-case geometries that contain gaps between adjacent entities., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Defining an L2-disparity Measure to Check and Improve the Geometric Accuracy of Non-interpolating Curved High-order Meshes

  • Ruiz-Gironés, Eloi
  • Sarrate, Jose
  • Roca, Xevi
We define an Full-size image L2-disparity measure between curved high-order meshes and parameterized manifolds in terms of an Full-size image L2 norm. The main application of the proposed definition is to measure and improve the distance between a curved high-order mesh and a target parameterized curve or surface. The approach allows considering meshes with the nodes on top of the curve or surface (interpolative), or floating freely in the physical space (non-interpolative). To compute the disparity measure, the average of the squared point-wise differences is minimized in terms of the nodal coordinates of an auxiliary parametric high-order mesh. To improve the accuracy of approximating the target manifold with a non-interpolating curved high-order mesh, we minimize the square of the disparity measure expressed both in terms of the nodal coordinates of the physical and parametric curved high-order meshes. The proposed objective functions are continuously differentiable and thus, we are able to use minimization algorithms that require the first or the second derivatives of the objective function. Finally, we present several examples that show that the proposed methodology generates high-order approximations of the target manifold with optimal convergence rates for the geometric accuracy even when non-uniform parameterizations of the manifolds are prescribed. Accordingly, we can generate coarse curved high-order meshes significantly more accurate than finer low-order meshes that feature the same resolution., This research was partially supported by CONACYT-SENER ("Fondo Sectorial CONACYT SENER HIDROCARBUROS", gran contract 163723). The work of the corresponding author was partially supported by the Boeing CO. & US Air Force Office of Scientific Research & European Comission through the Boeing-MIT Alliance & Computational Math Program & Marie Sklodowska-Curie Actions (HiPerMeGaFlows project), respectively., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Generation of Curved High-order Meshes with Optimal Quality and Geometric Accuracy

  • Ruiz-Girones, Eloi
  • Sarrate Ramos, Josep|||0000-0003-0182-934X
  • Roca, Xevi
We present a novel methodology to generate curved high-order meshes featuring optimal mesh quality and geometric accuracy. The proposed technique combines a distortion measure and a geometric Full-size image (<1 K)-disparity measure into a single objective function. While the element distortion term takes into account the mesh quality, the Full-size image (<1 K)-disparity term takes into account the geometric error introduced by the mesh approximation to the target geometry. The proposed technique has several advantages. First, we are not restricted to interpolative meshes and therefore, the resulting mesh approximates the target domain in a non-interpolative way, further increasing the geometric accuracy. Second, we are able to generate a series of meshes that converge to the actual geometry with expected rate while obtaining high-quality elements. Third, we show that the proposed technique is robust enough to handle real-case geometries that contain gaps between adjacent entities., This research was partially supported by the Spanish Ministerio de Economía y Competitividad under grand contract CTM2014-55014-C3-3-R, and by the Government of Catalonia under grand contract 2014-SGR-1471. The work of the last author was supported by the European Commission through the Marie Sklodowska-Curie Actions (HiPerMeGaFlows project)., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization

  • Gargallo-Peiró, Abel
  • Roca, Xevi
  • Peraire, Jaume
  • Sarrate Ramos, Josep
A framework to validate and generate curved nodal high-order meshes on Computer-Aided Design (CAD) surfaces is presented. The proposed framework is of major interest to generate meshes suitable for thin-shell and 3D finite element analysis with unstructured high-order methods. First, we define a distortion (quality) measure for high-order meshes on parameterized surfaces that we prove to be independent of the surface parameterization. Second, we derive a smoothing and untangling procedure based on the minimization of a regularization of the proposed distortion measure. The minimization is performed in terms of the parametric coordinates of the nodes to enforce that the nodes slide on the surfaces. Moreover, the proposed algorithm repairs invalid curved meshes (untangling), deals with arbitrary polynomial degrees (high-order), and handles with low-quality CAD parameterizations (independence of parameterization). Third, we use the optimization procedure to generate curved nodal high-order surface meshes by means of an a posteriori approach. Given a linear mesh, we increase the polynomial degree of the elements, curve them to match the geometry, and optimize the location of the nodes to ensure mesh validity. Finally, we present several examples to demonstrate the features of the optimization procedure, and to illustrate the surface mesh generation process, The first author was sponsored by CUR from DIUE of the Generalitat de Catalunya and the European Social Fund (grants FI-DGR’11 and BE-DGR’12), and by the Ferran Sunyer i Balaguer Foundation (grant FSB’13). The work of the corresponding author was partially supported by the Boeing Co. & US Air Force Office of Scientific Research & European Commission through the Boeing-MIT Alliance & the Computational Math Program & Marie Skłodowska-Curie Actions (HiPerMeGaFlowS individual fellowship grant)., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Defining an L2-disparity Measure to Check and Improve the Geometric Accuracy of Non-interpolating Curved High-order Meshes

  • Ruiz-Gironés, Eloi
  • Sarrate, Jose
  • Roca, Xevi
We define an Full-size image L2-disparity measure between curved high-order meshes and parameterized manifolds in terms of an Full-size image L2 norm. The main application of the proposed definition is to measure and improve the distance between a curved high-order mesh and a target parameterized curve or surface. The approach allows considering meshes with the nodes on top of the curve or surface (interpolative), or floating freely in the physical space (non-interpolative). To compute the disparity measure, the average of the squared point-wise differences is minimized in terms of the nodal coordinates of an auxiliary parametric high-order mesh. To improve the accuracy of approximating the target manifold with a non-interpolating curved high-order mesh, we minimize the square of the disparity measure expressed both in terms of the nodal coordinates of the physical and parametric curved high-order meshes. The proposed objective functions are continuously differentiable and thus, we are able to use minimization algorithms that require the first or the second derivatives of the objective function. Finally, we present several examples that show that the proposed methodology generates high-order approximations of the target manifold with optimal convergence rates for the geometric accuracy even when non-uniform parameterizations of the manifolds are prescribed. Accordingly, we can generate coarse curved high-order meshes significantly more accurate than finer low-order meshes that feature the same resolution., This research was partially supported by CONACYT-SENER ("Fondo Sectorial CONACYT SENER HIDROCARBUROS", gran contract 163723). The work of the corresponding author was partially supported by the Boeing CO. & US Air Force Office of Scientific Research & European Comission through the Boeing-MIT Alliance & Computational Math Program & Marie Sklodowska-Curie Actions (HiPerMeGaFlows project), respectively., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Implicit large-eddy simulation of compressible flows using the Interior Embedded Discontinuous Galerkin method

  • Fernandez, P.
  • Nguyen, N.C.
  • Roca, Xevi
  • Peraire, J.
We present a high-order implicit large-eddy simulation (ILES) approach for simulating transitional turbulent flows. The approach consists of an Interior Embedded Discontinuous Galerkin (IEDG) method for the discretization of the compressible Navier-Stokes equations and a parallel preconditioned Newton-GMRES solver for the resulting nonlinear system of equations. The IEDG method arises from the marriage of the Embedded Discontinuous Galerkin (EDG) method and the Hybridizable Discontinuous Galerkin (HDG) method. As such, the IEDG method inherits the advantages of both the EDG method and the HDG method to make itself well-suited for turbulence simulations. We propose a minimal residual Newton algorithm for solving the nonlinear system arising from the IEDG discretization of the Navier-Stokes equations. The preconditioned GMRES algorithm is based on a restricted additive Schwarz (RAS) preconditioner in conjunction with a block incomplete LU factorization at the subdomain level. The proposed approach is applied to the ILES of transitional turbulent flows over a NACA 65-(18)10 compressor cascade at Reynolds number 250,000 in both design and off-design conditions. The high-order ILES results show good agreement with a subgrid-scale LES model discretized with a second-order finite volume code while using significantly less degrees of freedom. This work shows that high-order accuracy is key for predicting transitional turbulent flows without a SGS model., The first author would like to acknowledge “la Caixa” Foundation for the Graduate Studies Fellowship that support his work. We also gratefully acknowledge Pratt & Whitney and the Air Force Office of Scientific Research for partially supporting this effort. The work of the third author is supported by the European Comission through the Marie Sklodowska-Curie Actions (HiPerMeGaFlowS project). Finally, we would like to thank Prof. M. Drela, Dr. M. Sadeghi and H.-M. Shang for their useful comments and suggestions, and Dr. C. Hill for providing with the computing resources to perform some of the simulations presented in this paper., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Representing Urban Geometries for Unstructured Mesh Generation

  • Gargallo-Peiró, Abel
  • Folch, Arnau
  • Roca, Xevi
We present a robust and automatic method to generate an idealized surface geometry of a city landscape ready to be meshed for computer simulations. The city geometry is idealized for non viscous flow simulations and targets two main geometrical features: the topography and the city blocks. The procedure is fully automatic and demands no human interaction given the following source data: the city cadastre, a Digital Elevation Model (DEM) of all the target domain, and Light Detection And Ranging (LiDAR) data of the domain region covered by the cadastre. The geometry representation takes three main steps. First, a 2D mesh of the cadastre is generated, where the elements are marked according to street and block regions. Second, using a DEM of the city landscape the topography surface mesh is generated by finding the best surface mesh in the least-squares sense obtained by deforming the previous 2D mesh. Third, we extrude the block facades and we compute a planar ceiling taking into account all the buildings belonging to that city block. We describe the applicability of the geometry representation by presenting the work-flow required to generate an unstructured mesh valid for non-viscous flow or transport simulations. Finally, we illustrate the main application by obtaining a surface and tetrahedral mesh for the city of Barcelona in Spain., This work has been developed in the context of the EU H2020 GrowSmarter project which has Barcelona as one of the three lighthouse cities. The work of the last author was supported by the European Commission through the Marie Sklodowska-Curie Actions (HiPerMeGaFlows project)., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Defining an2-disparity measure to check and improve the geometric accuracy of noninterpolating curved high-order meshes

  • Ruiz Gironés, Eloi
  • Sarrate Ramos, Josep
  • Roca Navarro, Francisco Javier
We define an2-disparity measure between curved high-order meshes and parameterized manifolds in terms of an2norm. The main application of the proposed definition is to measure and improve the distance between a curved high-order mesh and a target parameterized curve or surface. The approach allows considering meshes with the nodes on top of the curve or surface (interpolative), or floating freely in the physical space (non-interpolative). To compute the disparity measure, the average of the squared point-wise differences is minimized in terms of the nodal coordinates of an auxiliary parametric high-order mesh. To improve the accuracy of approximating the target manifold with a noninterpolating curved high-order mesh, we minimize the square of the disparity measure expressed both in terms of the nodal coordinates of the physical and parametric curved high-order meshes. The proposed objective functions are continuously differentiable and thus, we are able to use minimization algorithms that require the first or the second derivatives of the objective function. Finally, we present several examples that show that the proposed methodology generates high-order approximations of the target manifold with optimal convergence rates for the geometric accuracy even when non-uniform parameterizations of the manifolds are prescribed. Accordingly, we can generate coarse curved high-order meshes significantly more accurate than finer low-order meshes that feature the same resolution., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

High-order mesh curving by distortion minimization with boundary nodes free to slide on a 3D CAD representation

  • Ruiz-Gironés, Eloi
  • Roca Navarro, Francisco Javier
  • Sarrate Ramos, Josep
We propose a 3D mesh curving method that converts a straight-sided mesh to an optimal-quality curved high-order mesh that interpolates a CAD boundary representation. The main application of this method is the generation of discrete approximations of curved domains that are valid for simulation analysis with unstructured high-order methods. We devise the method as follows. First, the boundary of a straight-sided high-order mesh is curved to match the curves and surfaces of a CAD model. Second, the method minimizes the volume mesh distortion with respect to the coordinates of the inner nodes and the parametric coordinates of the curve and surface nodes. The proposed minimization features untangling capabilities and therefore, it repairs the invalid elements that may arise from the initial curving step. Compared with other mesh curving methods, the only goal of the proposed residual system is to minimize the volume mesh distortion. Furthermore, it is less constrained since the boundary nodes are free to slide on the CAD curves and surfaces. Hence, the proposed method is well suited to generate curved high-order meshes of optimal quality from CAD models that contain thin parts or high-curvature entities. To illustrate these capabilities, we generate several curved high-order meshes from CAD models with the implementation detailed in this work. Specifically, we detail a node-by-node non-linear iterative solver that minimizes the proposed objective function in a block Gauss-Seidel manner., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

High-order mesh curving by distortion minimization with boundary nodes free to slide on a 3D CAD representation

  • Ruiz-Gironés, Eloi
  • Roca, Xevi
  • Sarrate, Jose
We propose a 3D mesh curving method that converts a straight-sided mesh to an optimal-quality curved high-order mesh that interpolates a CAD boundary representation. The main application of this method is the generation of discrete approximations of curved domains that are valid for simulation analysis with unstructured high-order methods. We devise the method as follows. First, the boundary of a straight-sided high-order mesh is curved to match the curves and surfaces of a CAD model. Second, the method minimizes the volume mesh distortion with respect to the coordinates of the inner nodes and the parametric coordinates of the curve and surface nodes. The proposed minimization features untangling capabilities and therefore, it repairs the invalid elements that may arise from the initial curving step. Compared with other mesh curving methods, the only goal of the proposed residual system is to minimize the volume mesh distortion. Furthermore, it is less constrained since the boundary nodes are free to slide on the CAD curves and surfaces. Hence, the proposed method is well suited to generate curved high-order meshes of optimal quality from CAD models that contain thin parts or high-curvature entities. To illustrate these capabilities, we generate several curved high-order meshes from CAD models with the implementation detailed in this work. Specifically, we detail a node-by-node non-linear iterative solver that minimizes the proposed objective function in a block Gauss–Seidel manner., This research was partially supported by CONACYT-SENER (‘‘Fondo Sectorial CONACYT SENER HIDROCARBUROS’’, grant contract 163723) and by the Spanish Ministerio de Economía y Competitividad under grant CTM2014-55014-C3-3-R.The work of the second author was partially supported by the Boeing Co. and US Air Force Office of Scientific Research and European Commis- sion through the Boeing–MIT Alliance and Computational Math Program and Marie Skłodowska-Curie Actions (HiPerMeGaFlows project),respectively., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Generation of curved high-order meshes with optimal quality and geometric accuracy

  • Ruiz Gironés, Eloi
  • Sarrate Ramos, Josep
  • Roca Navarro, Francisco Javier
We present a novel methodology to generate curved high-order meshes featuring optimal mesh quality and geometric accuracy. The proposed technique combines a distortion measure and a geometric L2-disparity measure into a single objective function. While the element distortion term takes into account the mesh quality, the L2-disparity term takes into account the geometric error introduced by the mesh approximation to the target geometry. The proposed technique has several advantages. First, we are not restricted to interpolative meshes and therefore, the resulting mesh approximates the target domain in a non-interpolative way, further increasing the geometric accuracy. Second, we are able to generate a series of meshes that converge to the actual geometry with expected rate while obtaining high-quality elements. Third, we show that the proposed technique is robust enough to handle real-case geometries that contain gaps between adjacent entities., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Generation of curved high-order meshes with optimal quality and geometric accuracy

  • Ruiz Gironés, Eloi
  • Sarrate Ramos, Josep
  • Roca Navarro, Francisco Javier
We present a novel methodology to generate curved high-order meshes featuring optimal mesh quality and geometric accuracy. The proposed technique combines a distortion measure and a geometric L2-disparity measure into a single objective function. While the element distortion term takes into account the mesh quality, the L2-disparity term takes into account the geometric error introduced by the mesh approximation to the target geometry. The proposed technique has several advantages. First, we are not restricted to interpolative meshes and therefore, the resulting mesh approximates the target domain in a non-interpolative way, further increasing the geometric accuracy. Second, we are able to generate a series of meshes that converge to the actual geometry with expected rate while obtaining high-quality elements. Third, we show that the proposed technique is robust enough to handle real-case geometries that contain gaps between adjacent entities., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Generation of Curved High-order Meshes with Optimal Quality and Geometric Accuracy

  • Ruiz-Girones, Eloi
  • Sarrate Ramos, Josep
  • Roca, Xevi
We present a novel methodology to generate curved high-order meshes featuring optimal mesh quality and geometric accuracy. The proposed technique combines a distortion measure and a geometric Full-size image (<1 K)-disparity measure into a single objective function. While the element distortion term takes into account the mesh quality, the Full-size image (<1 K)-disparity term takes into account the geometric error introduced by the mesh approximation to the target geometry. The proposed technique has several advantages. First, we are not restricted to interpolative meshes and therefore, the resulting mesh approximates the target domain in a non-interpolative way, further increasing the geometric accuracy. Second, we are able to generate a series of meshes that converge to the actual geometry with expected rate while obtaining high-quality elements. Third, we show that the proposed technique is robust enough to handle real-case geometries that contain gaps between adjacent entities., This research was partially supported by the Spanish Ministerio de Economía y Competitividad under grand contract CTM2014-55014-C3-3-R, and by the Government of Catalonia under grand contract 2014-SGR-1471. The work of the last author was supported by the European Commission through the Marie Sklodowska-Curie Actions (HiPerMeGaFlows project)., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization

  • Gargallo Peiró, Abel
  • Roca Navarro, Francisco Javier
  • Peraire Guitart, Jaume
  • Sarrate Ramos, Josep
This is the accepted version of the following article: [Gargallo-Peiró, A., Roca, X., Peraire, J., and Sarrate, J. (2016) A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization. Int. J. Numer. Meth. Engng, 106: 1100–1130. doi: 10.1002/nme.5162], which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/nme.5162/abstract, A framework to validate and generate curved nodal high-order meshes on Computer-Aided Design (CAD) surfaces is presented. The proposed framework is of major interest to generate meshes suitable for thin-shell and 3D finite element analysis with unstructured high-order methods. First, we define a distortion (quality) measure for high-order meshes on parameterized surfaces that we prove to be independent of the surface parameterization. Second, we derive a smoothing and untangling procedure based on the minimization of a regularization of the proposed distortion measure. The minimization is performed in terms of the parametric coordinates of the nodes to enforce that the nodes slide on the surfaces. Moreover, the proposed algorithm repairs invalid curved meshes (untangling), deals with arbitrary polynomial degrees (high-order), and handles with low-quality CAD parameterizations (independence of parameterization). Third, we use the optimization procedure to generate curved nodal high-order surface meshes by means of an a posteriori approach. Given a linear mesh, we increase the polynomial degree of the elements, curve them to match the geometry, and optimize the location of the nodes to ensure mesh validity. Finally, we present several examples to demonstrate the features of the optimization procedure, and to illustrate the surface mesh generation process., Peer Reviewed, Postprint (author's final draft)