# Optimizing mesh distortion by hierarchical iteration relocation of the nodes on the CAD entities

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Available online at Procedia Engineering 00 (2014) rd International Meshing Roundtable (IMR23) Optimizing mesh distortion by hierarchical iteration relocation of the nodes on the CAD entities Eloi Ruiz-Gironés a,, Xevi Roca b, Jose Sarrate a a Laboratori de Càlcul Numèric (LaCàN), Departament de Matemàtica Aplicada III (MA III), Universitat Politècnica de Catalunya (UPC), Campus Nord UPC, Barcelona, Spain. {eloi.ruiz, b Aerospace Computational Design Laboratory, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA. Abstract Mesh untangling and smoothing is an important part of the meshing process to obtain high-quality discretizations. The usual approach consists on moving the position of the interior nodes while considering fixed the position of the boundary ones. However, the boundary nodes may constrain the quality of the whole mesh, and high-quality elements may not be generated. Specifically, thin regions in the geometry or special configurations of the boundary edges may induce low-quality elements. To overcome this drawback, we present a smoothing and untangling procedure that moves the interior nodes as well as the boundary ones, via an optimization process. The objective function is defined as a regularized distortion of the elements, and takes the nodal Cartesian coordinates as input arguments. When dealing with surface and edge nodes, the objective function uses the nodal parametric coordinates in order to avoid projecting them to the boundary. The novelty of the approach is that we consider a single target objective function (mesh distortion) where all the nodes, except the vertex nodes, are free to move on the corresponding CAD entity. Although the objective function is defined globally, for implementation purposes we propose to perform a node-by-node process. To minimize the objective function, we consider a block iterated non-linear Gauss-Seidel method using a hierarchical approach. That is, we first smooth the edge nodes, then the face nodes, and finally the inner nodes. This process is iterated using a node-by-node Gauss-Seidel approach until convergence is achieved. c 2014 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of organizing committee of the 23rd International Meshing Roundtable (IMR23). Keywords: Mesh smoothing; Mesh untangling; Algebraic quality; Function optimization; Hierarchical approach Corresponding author. Tel.: ; fax: address: c 2014 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of organizing committee of the 23rd International Meshing Roundtable (IMR23).

2 2 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) Introduction It is well known that the accuracy of a finite element method calculation depends on the mesh quality of the domain discretization. For this reason, mesh untangling and smoothing is a key process that improves the element quality. Hence, several algorithms have been developed to improve the mesh quality. One of the most versatile methods consists on defining a quality measure function [1 3] that takes the nodal coordinates as arguments. Then, an optimization algorithm is applied to compute the best configuration of nodes that maximizes the element quality. Different optimization strategies can be applied, such as performing a global optimization problem, in which all nodes are moved at the same time, or iteratively move one node at a time, until convergence is achieved. Typically, when a smoothing algorithm is applied, the boundary nodes are considered fixed, and the method obtains the best position of the interior nodes to improve the mesh quality. However, the boundary mesh may constrain the quality of the whole mesh and low-quality elements could be obtained. For instance, specific configurations of the boundary edges or thin regions in the volume may hinder the task of obtaining a high-quality mesh. Several works deal with improving the quality of the boundary mesh, composed of triangles or quadrilaterals, restricting the position of the nodes on the boundary surfaces, either by projecting the nodes to the geometrical entities, [4 8], or by using the parametric space, [9 13]. Then, when a high-quality boundary mesh is obtained, the algorithm to smooth the inner nodes is applied. However, this approach may not obtain the volume mesh of optimal quality since it takes into account two distortion measures: one distortion measure for the two-dimensional boundary nodes, and one distortion measure for the three-dimensional inner nodes. In addition, low-quality elements may be obtained due to the position of edge nodes, which are not considered in this approach. To overcome this issue, we propose a hierarchical smoothing and untangling process based on minimizing a global objective function defined in terms of the distortion of the three dimensional elements, that takes the nodal coordinates as arguments [13,14]. The novelty of the approach is that we consider a single target objective function (mesh distortion) where all the nodes, except the vertex nodes, are free to move on the corresponding container CAD entity. While the objective function is globally defined for all the nodes, we propose to optimize it using a hierarchical approach in three stages. First, we improve the quality of the three-dimensional elements moving the edge nodes along the curves. Second, we improve the quality of the three-dimensional elements moving the face nodes on the surfaces. Finally, we improve the quality of the elements moving the interior nodes. During the first two steps of the proposed method, we have to ensure that the boundary nodes are located on the corresponding edges and faces. To this end, we consider the parameterization of edges and faces provided by the CAD model. Specifically, the unknowns that correspond to the edge and surface nodes are determined by their parametric coordinates on the CAD entities. In this manner, we can avoid expensive and non-robust projections of the nodes on the CAD entities. The main advantage of the proposed approach is that the location of the edge and surface nodes is not fixed. This results in an optimization process that is less constrained than the standard approach (fixed boundary nodes) and therefore, a better configuration of nodes can be achieved. It is important to point out that the node type is assigned while the mesh is generated hierarchically. That is, when the curve, surface and volume meshes are generated, the corresponding nodes are marked with the appropriate type. The remaining of the paper is structured as follows. In Section 2, we review the existing literature related to the presented work. In Section 3, we present a simple two-dimensional example to illustrate this work. In Section 4, we review the concept of an algebraic shape distortion measure for two and three dimensional elements. In Section 5, we present the proposed hierarchical smoothing. Then, in Section 6, we present several examples in order to show that the proposed method is able to untangle inverted elements and improve the overall mesh quality. Finally, in Section 7, we present the concluding remarks and the future work. 2. Related work In [1 3], the authors introduced a framework to define algebraic element quality and distortion in terms of the Jacobian of the mapping between an ideal and a physical element. Using these distortion measures, several authors proposed to perform an optimization process to compute the optimal node position that minimize the element distortion, see [3,15 18]. The minimization process can be performed globally or based on a local approach. In the global

3 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) approach, an objective function has to be minimized for all the nodes at the same time. In the local approach, all the free nodes are smoothed sequentially until the objective function is optimized. The objective functions introduced by Knupp present asymptotes (barriers) when inverted elements appear in the mesh. For this reason, when tangled elements are present, the optimization process is not able to recover a valid configuration of the nodes to obtain untangled elements. To overcome this drawback, in [3,17], a two-stage smoothing process is proposed. In the first stage, an objective function to untangle the inverted elements is used. In the second stage, an objective function to improve the quality is used. That is, the optimization process is driven by two objective functions: the first one to untangle the mesh, and the second one to smooth the mesh. Other authors used the log-barrier method in order to avoid tangled elements, see [19 21]. In reference [22,23], the authors proposed a regularization in the objective function in order to avoid the singularities. Thus, a simultaneous untangling and smoothing process is performed by using only the regularized objective function. Note that in our smoothing method, we use this approach to avoid the barriers in the objective function. Several algorithms deal with mesh smoothing on parameterized surfaces. These algorithms could be classified as indirect or direct. The indirect algorithms first compute the ideal position of a node and then they project back the node to the surface, see [4 8]. On the other hand, direct methods express the objective function in terms of the parametric coordinates of the nodes [9 13]. Thus, there is no need to project the nodes back to the surface. Note that these techniques are usually performed to improve the quality of a volume mesh enclosed by a boundary mesh. First, a smoothing of the boundary mesh is performed and then, a smoothing of the interior nodes is performed to improve the quality of the whole mesh. Note that two different objective functions are used: one for the boundary nodes, and another different one for the interior nodes. The former is expressed in terms of the distortion of the two-dimensional boundary elements, and the later is expressed in terms of the distortion of three-dimensional elements of the volume. Different methods have been proposed to improve the quality of three-dimensional elements by moving the inner and boundary nodes. Note that the main issue is to impose that the boundary nodes should approximate the geometry boundary. To this end, it is possible to include a penalty term in the objective function that enforces that the corresponding nodes move close to the boundary [24]. It is also possible to impose that the nodes are strictly on the geometry boundary. In [25] the authors proposed a mesh quality improvement method that relocates the volume and surface nodes, but not the curve nodes. In some applications, such as curved high-order mesh generation or structured meshing, it could be also required to move the curve nodes. In [20] a method to smooth and untangle curved high-order meshes using the parametric coordinates of the surface and curve nodes was proposed. Specifically, they minimize an objective function that penalizes both large deformations and small values of the determinant of the iso-parametric mapping. In reference [26], the authors showed a smoothing method to increase the quality of iso-geometric meshes by moving the nodes on edges and surfaces. In our work, we also propose to move the nodes on the surface and edge nodes based on the parametric coordinates. The difference is that the goal in our proposed optimization problem is to minimize a regularized mesh distortion. 3. Motivation To highlight the importance of moving boundary nodes during a smoothing and untangling process we use a simple two-dimensional quadrilateral mesh. Figure 1(a) presents the initial mesh generated using the submapping method. Note that the initial geometry is composed of four edges. Due to the curvature of the edges, when they are discretized using intervals of the same length, the inner mesh contains inverted elements. When we apply a smoothing technique to improve the mesh quality, the method is not able to obtain a high-quality mesh because the boundary nodes are fixed, see Fig. 1(b). The objective of this work is to develop a smoother that is able to move the interior nodes as well as the boundary nodes according to a distortion measure. Using this procedure, a high-quality mesh can be generated, even when the boundary discretization constrains the quality of the whole mesh, see Fig. 1(c). 4. Algebraic distortion and quality measures In reference [1], the authors propose an algebraic framework to compute the quality and distortion of a given element. Given a physical element, e, in the physical domain, and an ideal element, e I, that represents the desired shape, there exists a transformation, φ, such that the ideal element is transformed to the physical element. Since the

4 4 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) (a) (b) (c) Fig. 1. Simple quadrilateral mesh generated using the submapping method: (a) original mesh; (b) smoothing interior nodes; and (c) smoothing interior and boundary nodes. mapping φ can be difficvult to compute, a master element, e M, and a transformation from e M to e I, denoted as φ I, are considered. Note that φ = φ P φ 1 I, where φ P transforms the master element, e M, to the physical element, e P. Note that we use a master element, e M, such that the mappings φ I and φ P are easy to define. For instance, in the case of iso-parametric elements, n p n p φ P (ξ) = x i N i (ξ), φ I (ξ) = y i N i (ξ), i=1 where n p is the number of element nodes, x i and y i, for i = 1,..., n p are the coordinates of the nodes of the physical and ideal element, respectively, and N i (ξ) are a base of shape functions in the master element. The point-wise distortion of element e is measured in terms of the Jacobian, Dφ, as: η(y) = i=1 Dφ(y) 2, (1) nσ(dφ(y)) 2/n where σ( ) is the determinant, n is the space dimension and = (, ) is the Frobenius norm, being (, ) a dot product for matrices, defined as (A, B) = tr(a T B). Note that while φ is an affine transformation for linear triangles and tetrahedra, it is not the case for quadrilaterals and hexahedra. In the general case, Dφ can be computed as: Dφ(y) = Dφ P (φ 1 I (y)) Dφ 1 (y). According to [1], the point-wise quality of an element is the inverse of the point-wise distortion. That is: q(y) = 1 η(y). The shape distortion measure can be used to improve the mesh quality by means of a minimization process, see [3,15 18]. However, the shape distortion measure presents asymptotes when σ(dφ) = 0. This prevents the use of this distortion measure in a continuous optimization procedure. To overcome this drawback, in reference [22] a regularization of Eqn. (1) is introduced as η (y) = I Dφ(y) 2, (2) nh(σ(dφ(y))) 2/n

5 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) where h(σ) = 1 2 ( σ + σ2 + 4δ 2). (3) The δ parameter is defined as a small parameter, and its value depends on the problem. For a further analysis on the selection of δ, see [4,13,22,27,28]. Let M be the physical mesh and M I be the set of ideal elements. A scalar product of functions on M I is defined as: n e f, g MI = f (y)g(y)dy = f, g ei, M I where n e is the number of elements in the mesh, and f, g ei = e I i=1 f (y)g(y)dy. Since φ I is a diffeomorphism, each elemental integral can be computed in the corresponding master element as: f, g ei = f (φ I (ξ))g(φ I (ξ)) det Dφ I (ξ)dξ. e M Given the point-wise element distortion measure, Eqn. (2), the element distortion, η e(x 1,..., x np ), is computed as η e(x 1,..., x np ) = η e(y) ei 1 ei. (4) Note that the point-wise element distortion, η (y), is a function of y e I, but it also depends on x i, for i = 1,..., n p. For this reason, the element distortion, η e, only depends on the coordinates of the nodes, x i, for i = 1,..., n p. Note that the element quality, q e, is defined as: q e = 1 η. e 5. Simultaneous untangling and smoothing In this section, we detail the optimization approach to simultaneously untangle and smooth a mesh. First, we define an objective function according to the point-wise shape distortion measure (2). Then, this objective function is adapted to obtain the quality of the elements when there are some nodes that belong to an edge or a face. Using the distortion measures, we will obtain a new node position that minimize the distortion of the elements Objective function Base objective function In this section, we will define an objective function that is evaluated on the position of the nodes in the physical space. The objective function takes into account the parameterization of the boundary curves and surfaces in order to untangle the mesh and improve the quality of the elements, even those that have nodes on the boundary of the geometric model. According to Eqn. (2), the ideal mesh satisfies η = 1, y M I. However, since this condition cannot be accomplished, we impose it in a least squares sense as: f(x 1,..., x n f ; p 1,..., p np ) = 1 2 η (Dφ) 1 2 M I, (5) where n f is the number of free nodes (nodes that are not fixed), and n p is the number of fixed nodes. In our case, the only fixed nodes are the ones that belong to the vertices of the geometry.

6 6 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) We need to impose that the boundary nodes in the smoothed mesh belong to the boundary. To avoid non-robust and expensive projections from the computational point of view, we describe the objective function (5) in terms of the parametric coordinates of the boundary nodes. That is: x j = x(u j ), j = 1,..., n s x k = x(t k ), k = 1,..., n c, where n s and n c are the number of mesh points on the surfaces and curves of the geometry, respectively, and u j and t k are the parametric coordinates of surface and edge nodes, respectively. Using the parametric coordinates, the global objective function can be expressed as: f(x 1,..., x ni, u i,..., u ns, t 1,..., t nc ; p 1,..., p np ) = 1 2 η (Dφ) 1 2 M I, (6) where n i is the number of inner nodes, and n i + n s + n c = n f Interior nodes objective function Note that we have deduced an objective function that depends on the coordinates of all the free mesh nodes (global). Since we use nodal elements, we can deduce an objective function that only depends on the coordinates of one specific node (local). Thus, the local objective function allows the implementation of a non-linear Gauss-Seidel procedure. The local objective function for a single node, v, is defined as the addition of the elemental contributions of the adjacent elements: 1 f v = 2 η (Dφ e ) 1 2 e I, (7) e M v where M v is the local sub-mesh that contains node v, and φ e is the mapping between the ideal element, e I, and the physical element, e Edge nodes objective function We need to impose that the edge nodes in the smoothed mesh are located on the boundary edges. To this end, we rewrite the objective function (7) in terms of the parametric coordinates of the boundary nodes. Given a parametric curve, γ(t), and a node on the curve, v, the corresponding objective function is expressed as the composition of functions: f γ (t) = f v (γ(t)) (8) The derivatives of the objective function (8) with respect to the parametric coordinate t can be expressed in terms of Function (7) and the curve parameterization, γ(t), by means of the chain rule. That is, and f γ (t) = f v (γ(t)) γ(t), (9) H f γ (t) = (γ ) T f v (γ(t)) γ + f v (γ(t)) γ. (10) The derivatives of the curve parameterization, γ, are provided by the CAD engine. In our applications we use Open- Cascade as the geometric engine [29]. We only need to compute the derivatives of the objective function (7) to restrict the movement of a node on a curve. For this reason, given a generic objective function, it is straightforward to obtain a new one for a node that belongs to a curve Face nodes objective function Given a node, v, on a surface, we define the corresponding objective function by composing (7) with the surface parameterization, ϕ. That is: f ϕ (u) = f v (ϕ(u)). (11) The derivatives of the objective function (11) with respect to coordinates u are deduced by means of the chain rule. That is, f ϕ (u) = Dϕ(u) f v (ϕ(u)), (12)

7 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) Algorithm 1 Procedure to smooth a mesh, M. 1: function smoothmesh(mesh M, Real maxdisp) 2: Boolean isconverged false 3: while not isconverged do 4: Real disp 0 5: for all v E do Edge nodes 6: Function f γ getcurvefuncion Eq. (8) 7: Real nodedisp smoothnode(v, f γ ) 8: disp max{disp, nodedisp} 9: end for 10: for all v F do Face nodes 11: Function f ϕ getsurfacefuncion Eq. (11) 12: Real nodedisp smoothnode(v, f ϕ ) 13: disp max{disp, nodedisp} 14: end for 15: for all v V do Volume nodes 16: Function f v getbasefuncion Eq. (7) 17: Real nodedisp smoothnode(v, f v ) 18: disp max{disp, nodedisp} 19: end for 20: isconverged (disp maxdisp) 21: end while 22: end function and H f ϕ (u) = Hϕ(u) : f v (ϕ(u)) + (Dϕ(u)) T f v (ϕ(u)) Dϕ(u), (13) where Hϕ(u) is a third order tensor whose components are defined as and [ Hϕ(u) ]i jk = 2 ϕ k (u) u i u j, [ Hϕ(u) : fv (ϕ(u)) ] i j = n k=1 f(ϕ(u)) x k 2 ϕ k (u) u i u j. Note that we only need to compute the derivatives of the original objective function, because the derivatives of the surface parameterization are provided by the CAD engine Optimization approach In this section, we detail the optimization approach to obtain the new position of the nodes that untangles the mesh and improves the element quality. To this end, we propose an iterative process to minimize the objective function (7), one node at a time, see Algorithm 1. The nodes are divided in three sets, according to their location. First, we smooth the edge nodes, prescribing the position of all the other nodes, Lines 5 9. Second, we smooth the face nodes by assuming that the positions of the remaining nodes are fixed, Lines Third, we smooth the interior nodes fixing the position of all the other nodes, For each node, v, the appropriate objective function is used, depending on the location of the node. The process is iterated until the maximum displacement of the nodes is below a threshold prescribed by the user, Line 20. The new position of a node is computed using a line-search iterative process. Let x k v be the position of node v at iteration k. The new position at iteration k + 1 is defined as x k+1 v = x k v + α k p k, (14)

8 E. Ruiz-Girone s et al. / Procedia Engineering 00 (2014) (a) (b) (c) (d) Fig. 2. Hexahedral mesh optimization of the mesh generated for the half of a gear: (a) geometry definition; (b) mesh before applying the hierarchical smoothing; (c) mesh with randomized node position; and (d) mesh after applying the hierarchical smoothing. where pk is an advancing direction and αk is a step length. To compute both the advancing direction and the step length, there are several methods, like the steepest descent or the Newton-Raphson methods, see [30]. Note that to apply this algorithm, the first and the second derivatives of the objective function are needed. 6. Examples In this section, we present several examples that illustrate the advantages of the proposed method to untangle and smooth hexahedral and tetrahedral meshes. The first example correspond to a hexahedral mesh, the second example shows a tetrahedral mesh, and the third example presents an high-order hexahedral mesh. For each example we show the original mesh and the smoothed mesh, and we present a table summarizing the shape quality statistics of the mesh elements. Specifically, we provide: the number of tangled elements, the minimum, the maximum, the

9 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) Table 1. Element quality statistics of the linear meshes for the half of a gear and the propeller. Gear mesh Propeller mesh original randomized smoothed initial smoothed elements inverted elem minimum maximum mean deviation mean and the standard deviation of the mesh quality. We highlight that in all cases the smoothed mesh increases the minimum and mean values of the mesh quality and decreases its standard deviation. Note that the proposed objective function corresponds to an L 2 -norm and therefore, it improves the average element distortion. The objective function penalizes, by construction, the highly distorted elements. This is in agreement with the obtained quality statistics, the average and minimum quality (maximum distortion) increase (decrease). However, the maximum quality (minimum distortion) decreases (increases) to accommodate the quality (distortion) improvement of the whole mesh Linear meshes Hexahedral mesh for a gear In this example, we apply the proposed hierarchical method to improve the quality of a hexahedral mesh generated for the half of a gear using the submapping method [31,32], see Fig. 2(b). Due to the solution of the integer problem that leads to the number of edge intervals during the mesh generation process, some skewness is introduced in the mesh. Before applying the proposed smoothing algorithm, a high-tangled mesh is obtained by moving the nodes randomly, Fig. 2(c). Note that the only fixed nodes are the ones located at the vertices of the original geometry. All the other nodes have been randomly moved and, for this reason, a large number of inverted elements is obtained. Figure 2(d) presents the mesh after applying the hierarchical smoother to the randomized mesh. The final mesh does not contain inverted elements and, in addition, the smoothing algorithm is able to reduce the skewness of the original mesh that is introduced by the submapping method. Table 1 details the mesh quality statistics for the three meshes. The original mesh does not contain any inverted elements. The randomized mesh contains inverted elements, and the hierarchical smoother is able to obtain a mesh without inverted elements. The mean and maximum qualities are almost equal for the original and the smoothed mesh, but the minimum quality of the smoothed mesh is higher, and the deviation is lower Tetrahedral mesh for a propeller In the second example, we use the proposed method to improve the quality of a tetrahedral mesh generated for a propeller. In this case, the geometry contains close surfaces that constrains the quality of the mesh in those thin regions, see Fig. 3(a). The initial mesh is shown in Fig. 3(b), which contains over a million elements. The interior nodes of this mesh are optimized without moving the boundary nodes. Next, we apply the proposed hierarchical smoothing to the initial mesh and a higher quality mesh is obtained, see Fig. 3(c). Table 1 presents the element quality statistics for the initial mesh and the smoothed mesh using the proposed hierarchical method. The minimum quality is lower in the initial mesh, as well as the mean quality. The maximum quality is similar in both meshes, and, as expected, the deviation is lower in the mesh smoothed using the hierarchical method High-order hexahedral mesh In this example, we illustrate the applicability of the hierarchical smoother for high-order hexahedral meshes. We first generate a hexahedral mesh for a simple geometry, and then applying the high-order version of the hierarchical smoothing we generate the high-order mesh. Figure 4(a) shows the geometry definition, and Fig. 4(b) shows the linear mesh generated using the submapping method. Since the edge nodes are equi-distributed along the geometry

10 E. Ruiz-Girone s et al. / Procedia Engineering 00 (2014) (a) (b) (c) Fig. 3. Tetrahedral mesh optimization of the mesh generated for a propeller: (a) geometry definition; (b) mesh before applying the hierarchical smoothing; and (c) mesh after applying the hierarchical smoothing. edges, a mesh with a large number of inverted elements is generated. The application of the hierarchical smoother leads to a high-quality mesh without any inverted elements. Then, the interpolation degree of the optimized mesh is increased to p = 4, see Fig. 4(c). Finally, Fig. 4(d) shows the mesh obtained after applying the high-order version of the hierarchical smoothing. Note that a high-quality mesh that follows the curvature of the geometry is obtained. Table 2 presents the element quality statistics for the linear and high-order meshes generated in this example. The original linear mesh contains 104 elements of which twelve are inverted. Thus, the minimum quality is zero. When the linear version of hierarchical smoother is applied, we obtain a mesh without any inverted elements. The maximum quality is about the same as the original mesh, but the minimum and mean quality has increased, and the deviation is decreased. The high-order mesh obtained from the smoothed linear mesh does not contain any inverted elements. In addition, the high-order mesh presents higher minimum and mean quality than the linear one, while that maximum quality and the deviation remain the same. When we apply the high-order version of the hierarchical smoother, the element quality is better. That is, the minimum, the maximum and the mean quality have all increased.

11 E. Ruiz-Girone s et al. / Procedia Engineering 00 (2014) (a) (b) (c) (d) 11 Fig. 4. High-order hexahedral mesh (p = 4) optimization for a toy geometry: (a) geometry definition; (b) initial linear mesh; (c) high-order mesh obtained from the smoothed linear mesh using the hierarchical smoothing; and (d) high-order mesh obtained using the high-order hierarchical smoothing. Table 2. Element quality statistics of the linear and high-order hex-meshes. Linear mesh original smoothed elements inverted elem. minimum maximum mean deviation High-order mesh from smoothed after high-order linear mesh smoother Conclusions In this work, we have presented a novel technique to hierarchically untangle and smooth meshes composed by triangles, quadrilaterals for 2D applications and tetrahedra or hexahedra for 3D applications. The untangling and smoothing process is accomplished by optimizing a single objective function defined in terms of a regularized distortion measure of the elements. The objective function is defined globally and takes the nodal coordinates as input

12 12 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) arguments. The main contribution is that the boundary nodes also contribute to the value of the objective function using the parametric coordinates of the geometric entity where they belong. In this way, the boundary nodes can also be moved during the optimization process. This results in meshes with better quality, specially when the boundary of the mesh constrains the element quality of the whole mesh, like thin regions of the geometry. Contrary to other approaches that use two separate smoothing processes, one for the boundary mesh that takes into account a distortion measure for two-dimensional elements, and another one for the interior nodes that takes into account a distortion measure for three-dimensional elements, we use a single objective function that only takes into account the distortion of the three-dimensional elements. To ensure that boundary nodes are placed on its corresponding geometrical entity, we restrict this objective function using the parameterization of the boundary entities. Although we have deduced a global objective function, for implementation purposes we have adopted a local optimization approach. That is, instead of moving all the nodes at the same time, we perform a node-by-node iteration until convergence is achieved. This allows to perform a hierarchical smoothing approach which is divided into three stages. First, we smooth the edge nodes; second, we improve the location of face nodes; and third, we smooth the inner nodes. During each stage, we consider the quality of the adjacent three-dimensional elements and, for this reason, we only use one element quality function during the whole process. Since we did not prove that the proposed objective function is convex, there is no convergence guarantee. In practical applications, we use backtracking line search to improve the global convergence features of the implementation. It is important to point out that with all the tested examples we have converged to a local minima that provides a valid mesh, and we did not experience non-convergent or oscillatory behavior during the optimization process. It is also worth noticing that the time to smooth the example meshes is of the order of the minutes. The algorithm in the current form requires the utilization of CAD engine that provides the evaluation of parameterizations and their first and second derivatives. The method could be modified to deal with non-parameterized representations of the geometry, e.g. piece-wise linear representations. In this case, it could be required to obtain local parameterizations that provide the required derivatives for the optimization method of choice. Several aspects of the algorithm can be extended in the near future. The proposed approach is an optimization based method with untangling capabilities constrained to move the nodes on the CAD entities. Hence, it requires more floating point operations per node than other methods, e.g. Laplacian smoothing. It would be interesting to explore additional techniques to reduce the computational cost of smoothing a given mesh. For instance, we could use a parallel version of the presented algorithm to reduce the time to smooth a mesh. With this objective in mind, we need to apply a partition algorithm to the mesh nodes in order to avoid that different processors access and modify the same node position at the same time. While we have applied the hierarchical smoother to linear meshes, we have shown that it can also be applied to high-order meshes. For this reason, in the near future we will further improve the proposed algorithm to better handle this kind of meshes. In addition, we have chosen to implement the global function in a node-by-node manner to simplify the solver implementation, reduce the memory footprint, and exploit the local behavior of the objective function. However, we need to explore additional minimization approaches in order to investigate the robustness and the performance of different solvers. With this objective in mind, one of the most interesting approaches is to consider a global solver, in which all the nodes are moved at the same time. It is important to point out that the global implementation could lead to an ill-conditioned Jacobian matrix since the scales of motion in the curves, surfaces, and volumes are different. This could require to scale the optimization variables to improve the conditioning as proposed in [20]. We have considered to apply the proposed approach in industrial applications where the current approach has a high impact. For instance, domains that present thin regions or surfaces shared by two volumes (assembly models). To deal with these configurations, we have considered to use the same objective function since it will enforce to relocate the shared surface nodes to improve the distortion of the global mesh composed by the sub-volume meshes. Acknowledgements This research was partially supported by CONACYT-SENER ( Fondo Sectorial CONACYT SENER HIDROCAR- BUROS, grand contract ).

13 E. Ruiz-Gironés et al. / Procedia Engineering 00 (2014) References [1] P M Knupp. Algebraic mesh quality metrics. SIAM J Sci Comput, 23(1): , [2] P M Knupp. Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Anal Des, 39(3): , [3] P M Knupp. A method for hexahedral mesh shape optimization. Int J Numer Meth Eng, 58(2): , [4] J M Escobar, G Montero, R Montenegro, and E Rodríguez. An algebraic method for smoothing surface triangulations on a local parametric space. Int J Numer Meth Eng, 66(4): , [5] J M Escobar, R Montenegro, E Rodríguez, and G Montero. Simultaneous aligning and smoothing of surface triangulations. Eng Comput, 27(27):17 29, [6] Pascal J Frey and Houman Borouchaki. Geometric surface mesh optimization. Comput Visual Sci, 1(3): , [7] Yongjie Zhang, Chandrajit Bajaj, and Guoliang Xu. Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Commun numer meth eng, 25(1):1 18, [8] X Jiao, D Wang, and H Zha. Simple and effective variational optimization of surface and volume triangulations. Eng Comput, 27(27):81 94, [9] R Garimella and M Shashkov. Polygonal surface mesh optimization. Eng Comput, 20(20): , [10] R Garimella, M Shashkov, and P Knupp. Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput Methods Appl Mech Engrg, 193(193): , [11] K Shivanna, N Grosland, and V Magnotta. An Analytical Framework for Quadrilateral Surface Mesh Improvement With an Underlying Triangulated Surface Definition. In 19th IMR, pages , [12] A Gargallo-Peiró, X Roca, J Peraire, and J Sarrate. Defining quality measures for meshes on parameterized cad surfaces. In 21st IMR, [13] Abel Gargallo-Peiró, Xevi Roca, and Sarrate. A surface mesh smoothing and untangling method independent of the CAD parameterization. Computational Mechanics, 53(4): , [14] A Gargallo-Peiró, X Roca, J Peraire, and J Sarrate. Defining quality measures for validation and generation of high-order tetrahedral meshes. In 22nd IMR, [15] P M Knupp. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I - A framework for surface mesh optimization. Int J Numer Meth Eng, 48: , [16] P M Knupp. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II - A framework for volume mesh optimization and the condition number of the Jacobian matrix. Int J Numer Meth Eng, 48: , [17] L. A. Freitag and P. Plassmann. Local optimization-based simplicial mesh untangling and improvement. Int J Numer Meth Eng, 49: , [18] L. A. Freitag and P M Knupp. Tetrahedral mesh improvement via optimization of the element condition number. Int J Numer Meth Eng, 53: , [19] Shankar P Sastry, Suzanne M Shontz, and Stephen A Vavasis. A log-barrier method for mesh quality improvement and untangling. Engineering with Computers, pages 1 15, [20] Thomas Toulorge, Christophe Geuzaine, Jean-François Remacle, and Jonathan Lambrechts. Robust untangling of curvilinear meshes. Journal of Computational Physics, 254:8 26, [21] Shankar P Sastry and Suzanne M Shontz. A parallel log-barrier method for mesh quality improvement and untangling. Engineering with Computers, pages 1 13, [22] J M Escobar, E Rodríguez, R Montenegro, G Montero, and J M González-Yuste. Simultaneous untangling and smoothing of tetrahedral meshes. Comput Methods Appl Mech Engrg, 192(25): , [23] J M Escobar, E Rodríguez, R Montenegro, G Montero, and J M González-Yuste. SUS Code - Simultaneous mesh Untangling and Smoothing code, [24] J Yin and C Teodosiu. Constrained mesh optimization on boundary. Eng Comput, 24(3): , [25] Alan Kelly, Lukasz Kaczmarczyk, and Chris J Pearce. Mesh Improvement Methodology for 3D Volumes with Non-Planar Surfaces. In 21st IMR, [26] Lei Liu, Yongjie Zhang, Thomas J.R. Hughes, Michael A. Scott, and Thomas W. Sederberg. Volumetric t-spline construction using boolean operations. Engineering with Computers, pages 1 15, [27] T J Wilson. Simultaneous untangling and smoothing of thetrahedral meshes. Master s thesis, ETSE Camins Canals i Ports de Barcelona, Universitat Politècnica de Catalunya, June [28] A Gargallo-Peiró. Smoothing and untangling of meshes on parameterized surfaces. Master s thesis, Facultat de Matemàtiques, Universitat Politècnica de Catalunya, February [29] OpenCASCADE. Open CASCADE Technology, 3D modeling & numerical simulation [30] J Nocedal and S Wright. Numerical optimization. Springer Verlag, [31] David Roger White. Automatic, quadrilateral and hexahedral meshing of pseudo-cartesian geometries using virtual subdivision. PhD thesis, Brigham Young University, [32] E Ruiz-Gironés and J Sarrate. Generation of structured hexahedral meshes in volumes with holes. Finite Elem Anal Des, 46(10): , 2010.

### Defining quality measures for validation and generation of high-order tetrahedral meshes

Defining quality measures for validation and generation of high-order tetrahedral meshes Abel Gargallo-Peiró 1, Xevi Roca 2, Jaime Peraire 2, Josep Sarrate 1 1 Laboratori de Càlcul Numèric (LaCàN), Universitat

### Finite Element Formulation for Plates - Handout 3 -

Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the

### Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements

K. Stein Department of Physics, Bethel College, St. Paul, MN 55112 T. Tezduyar Mechanical Engineering, Rice University, MS 321, Houston, TX 77005 R. Benney Natick Soldier Center, Natick, MA 01760 Mesh

### A study on generation of three-dimensional M-uniform tetrahedral meshes in practice

A study on generation of three-dimensional M-uniform tetrahedral meshes in practice Lennard Kamenski and Hang Si 2 Weierstrass Institute, Mohrenstr. 39, 07 Berlin, Germany. lennard.kamenski@wias-berlin.de

### Engineering optimization example

Engineering optimization example The title of example: Number of example: Level of example: Short description of the example: Shape optimization of a 3D part using CAE system OPT-BME-5 intermediate In

### Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing

### Volumetric Meshes for Real Time Medical Simulations

Volumetric Meshes for Real Time Medical Simulations Matthias Mueller and Matthias Teschner Computer Graphics Laboratory ETH Zurich, Switzerland muellerm@inf.ethz.ch, http://graphics.ethz.ch/ Abstract.

### Lecture 7 - Meshing. Applied Computational Fluid Dynamics

Lecture 7 - Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.

### Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.

An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points

### A Log-Barrier Method for Mesh Quality Improvement

A Log-Barrier Method for Mesh Quality Improvement Shankar P. Sastry 1, Suzanne M. Shontz 2, and Stephen A. Vavasis 3 1 Department of Computer Science and Engineering, The Pennsylvania State University,

### Types of Elements

chapter : Modeling and Simulation 439 142 20 600 Then from the first equation, P 1 = 140(0.0714) = 9.996 kn. 280 = MPa =, psi The structure pushes on the wall with a force of 9.996 kn. (Note: we could

### Introduction to the Finite Element Method (FEM)

Introduction to the Finite Element Method (FEM) Lecture 1 The Direct Stiffness Method and the Global StiffnessMatrix Dr. J. Dean 1 Introduction The finite element method (FEM) is a numerical technique

### Tetrahedral mesh improvement via optimization of the element condition number

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2002; 53:1377 1391 (DOI: 10.1002/nme.341) Tetrahedral mesh improvement via optimization of the element condition number

### Introduction to the Finite Element Method (FEM)

Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional

### Serendipity Basis Functions for Any Degree in Any Dimension

Serendipity Basis Functions for Any Degree in Any Dimension Andrew Gillette Department of Mathematics University of Arizona joint work with Michael Floater (University of Oslo) http://math.arizona.edu/

### Back to Elements - Tetrahedra vs. Hexahedra

Back to Elements - Tetrahedra vs. Hexahedra Erke Wang, Thomas Nelson, Rainer Rauch CAD-FEM GmbH, Munich, Germany Abstract This paper presents some analytical results and some test results for different

### Introduction to mesh generation for simulation

Introduction to mesh generation for simulation Xevi Roca xevi.roca@bsc.es http://web.mit.edu/xeviroca/www/index.html Marie Sklodowska-Curie Fellow Geometry and Meshing for Simulation Team Computer Applications

### Multiphysics Software Applications in Reverse Engineering

Multiphysics Software Applications in Reverse Engineering *W. Wang 1, K. Genc 2 1 University of Massachusetts Lowell, Lowell, MA, USA 2 Simpleware, Exeter, United Kingdom *Corresponding author: University

### Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

### An introduction to MeshGems-Hexa V1.1

An introduction to MeshGems-Hexa V1.1 A fast, robust, automated hexahedral mesher For further information, contact: DISTENE 2, Rue de la Piquetterie, 91680 Bruyères le Châtel FRANCE Tel: +33 (0) 970 650

### 820446 - ACMSM - Computer Applications in Solids Mechanics

Coordinating unit: 820 - EUETIB - Barcelona College of Industrial Engineering Teaching unit: 737 - RMEE - Department of Strength of Materials and Structural Engineering Academic year: Degree: 2015 BACHELOR'S

### FINITE ELEMENT METHOD (FEM): AN OVERVIEW. Dr A Chawla

FINITE ELEMENT METHOD (FEM): AN OVERVIEW Dr A Chawla ANALYTICAL / MATHEMATICAL SOLUTIONS RESULTS AT INFINITE LOCATIONS CONTINUOUS SOLUTIONS FOR SIMPLIFIED SITUATIONS ONLY EXACT SOLUTION NUMERICAL (FEM)

### NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

### Finite Element Formulation for Beams - Handout 2 -

Finite Element Formulation for Beams - Handout 2 - Dr Fehmi Cirak (fc286@) Completed Version Review of Euler-Bernoulli Beam Physical beam model midline Beam domain in three-dimensions Midline, also called

### Introduction to the Finite Element Method

Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross

### A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable

### Finite Elements for 2 D Problems

Finite Elements for 2 D Problems General Formula for the Stiffness Matrix Displacements (u, v) in a plane element are interpolated from nodal displacements (ui, vi) using shape functions Ni as follows,

### ScienceDirect. Pressure Based Eulerian Approach for Investigation of Sloshing in Rectangular Water Tank

Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 144 (2016 ) 1187 1194 12th International Conference on Vibration Problems, ICOVP 2015 Pressure Based Eulerian Approach for Investigation

### Research Problems in Finite Element Theory: Analysis, Geometry, and Application

Research Problems in Finite Element Theory: Analysis, Geometry, and Application Andrew Gillette Department of Mathematics University of Arizona Research Tutorial Group Presentation Slides and more info

### DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

### Applied Finite Element Analysis. M. E. Barkey. Aerospace Engineering and Mechanics. The University of Alabama

Applied Finite Element Analysis M. E. Barkey Aerospace Engineering and Mechanics The University of Alabama M. E. Barkey Applied Finite Element Analysis 1 Course Objectives To introduce the graduate students

### BOĞAZİÇİ UNIVERSITY COMPUTER ENGINEERING

Parallel l Tetrahedral Mesh Refinement Mehmet Balman Computer Engineering, Boğaziçi University Adaptive Mesh Refinement (AMR) A computation ti technique used to improve the efficiency i of numerical systems

### Interactive Math Glossary Terms and Definitions

Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Additive Property of Area the process of finding an the area of a shape by totaling the areas

### Polyhedral Mesh Generation for CFD-Analysis of Complex Structures

Faculty of Civil Engineering and Geodesy Chair for Computation in Engineering Prof. Dr. rer. nat. Ernst Rank Polyhedral Mesh Generation for CFD-Analysis of Complex Structures Georgios Balafas Master s

### The Basics of FEA Procedure

CHAPTER 2 The Basics of FEA Procedure 2.1 Introduction This chapter discusses the spring element, especially for the purpose of introducing various concepts involved in use of the FEA technique. A spring

### Solving Simultaneous Equations and Matrices

Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

### Surface Modeling. Polygon Surfaces. Types: Generating models: Polygon Tables. Set of surface polygons that enclose an object interior

Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural Polygon Surfaces Set of surface polygons that enclose an object interior Slide 1 Slide 2 Polygon

### An Overview of the Finite Element Analysis

CHAPTER 1 An Overview of the Finite Element Analysis 1.1 Introduction Finite element analysis (FEA) involves solution of engineering problems using computers. Engineering structures that have complex geometry

### Element Selection Criteria

Element Selection Criteria Element Selection Criteria Overview Elements in ABAQUS Structural Elements (Shells and Beams) vs. Continuum Elements Modeling Bending Using Continuum Elements Stress Concentrations

### OpenFOAM Optimization Tools

OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation

### Linear Threshold Units

Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear

### Computational Fluid Dynamics - CFD Francisco Palacios & Markus Widhalm fpalacios@gmail.com, markus.widhalm@dlr.de Basque Center for Applied

Computational Fluid Dynamics - CFD Francisco Palacios & Markus Widhalm fpalacios@gmail.com, markus.widhalm@dlr.de Basque Center for Applied Mathematics (BCAM). February 22nd to 26th, 2010 1 Grid generation

### 4.1 Learning algorithms for neural networks

4 Perceptron Learning 4.1 Learning algorithms for neural networks In the two preceding chapters we discussed two closely related models, McCulloch Pitts units and perceptrons, but the question of how to

### Geometric Constraints

Simulation in Computer Graphics Geometric Constraints Matthias Teschner Computer Science Department University of Freiburg Outline introduction penalty method Lagrange multipliers local constraints University

### OPTIMIZATION-BASED MESHING TECHNIQUES FOR MESH QUALITY IMPROVEMENT AND DEFORMATION

The Pennsylvania State University The Graduate School Department of Computer Science and Engineering OPTIMIZATION-BASED MESHING TECHNIQUES FOR MESH QUALITY IMPROVEMENT AND DEFORMATION A Dissertation in

### Interpolating and Approximating Implicit Surfaces from Polygon Soup

Interpolating and Approximating Implicit Surfaces from Polygon Soup 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types

### Algorithms for Real-Time Tool Path Generation

Algorithms for Real-Time Tool Path Generation Gyula Hermann John von Neumann Faculty of Information Technology, Budapest Polytechnic H-1034 Nagyszombat utca 19 Budapest Hungary, hermgyviif.hu Abstract:The

### 1 Local Brouwer degree

1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

### P. Lu, Sh. Huang and K. Jiang

416 Rev. Adv. Mater. Sci. 33 (2013) 416-422 P. Lu, Sh. Huang and K. Jiang NUMERICAL ANALYSIS FOR THREE-DIMENSIONAL BULK METAL FORMING PROCESSES WITH ARBITRARILY SHAPED DIES USING THE RIGID/VISCO-PLASTIC

### Planar Tree Transformation: Results and Counterexample

Planar Tree Transformation: Results and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen s University Kingston, Ontario, Canada K7L 3N6 Abstract We consider the problem

### A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications

Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-CHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based

### Performance Level Descriptors Grade 6 Mathematics

Performance Level Descriptors Grade 6 Mathematics Multiplying and Dividing with Fractions 6.NS.1-2 Grade 6 Math : Sub-Claim A The student solves problems involving the Major Content for grade/course with

### Nonobtuse local tetrahedral refinements towards a polygonal face/interface

Nonobtuse local tetrahedral refinements towards a polygonal face/interface Sergey Korotov, Michal Křížek M - asque enter for pplied Mathematics izkaia Technology Park, uilding 00, E 860 Derio asque ountry,

### We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model

CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant

### Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009

Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level

### Stiffness Matrices of Isoparametric Four-node Finite Elements by Exact Analytical Integration

Stiffness Matrices of Isoparametric Four-node Finite Elements by Exact Analytical Integration Key words: Gautam Dasgupta, Member ASCE Columbia University, New York, NY C ++ code, convex quadrilateral element,

### Reliable FE-Modeling with ANSYS

Reliable FE-Modeling with ANSYS Thomas Nelson, Erke Wang CADFEM GmbH, Munich, Germany Abstract ANSYS is one of the leading commercial finite element programs in the world and can be applied to a large

### Mean value theorem, Taylors Theorem, Maxima and Minima.

MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.

### From Scattered Samples to Smooth Surfaces

From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles

### PARAMETRIC MODELING. David Rosen. December 1997. By carefully laying-out datums and geometry, then constraining them with dimensions and constraints,

1 of 5 11/18/2004 6:24 PM PARAMETRIC MODELING David Rosen December 1997 The term parametric modeling denotes the use of parameters to control the dimensions and shape of CAD models. Think of a rubber CAD

### Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions

Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,

### High-Dimensional Image Warping

Chapter 4 High-Dimensional Image Warping John Ashburner & Karl J. Friston The Wellcome Dept. of Imaging Neuroscience, 12 Queen Square, London WC1N 3BG, UK. Contents 4.1 Introduction.................................

### Streaming Tetrahedral Mesh Optimization

Streaming Tetrahedral Mesh Optimization Tian Xia University of Illinois Eric Shaffer University of Illinois Abstract Improving the quality of tetrahedral meshes is an important operation in many scientific

### LECTURE NOTES: FINITE ELEMENT METHOD

LECTURE NOTES: FINITE ELEMENT METHOD AXEL MÅLQVIST. Motivation The finite element method has two main strengths... Geometry. Very complex geometries can be used. This is probably the main reason why finite

Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express

### Overview of Math Standards

Algebra 2 Welcome to math curriculum design maps for Manhattan- Ogden USD 383, striving to produce learners who are: Effective Communicators who clearly express ideas and effectively communicate with diverse

### Universal Format of Shape Function for Numerical Analysis using Multiple Element Forms

, pp.63-67 http://dx.doi.org/0.4257/astl.206. Universal Format of Shape Function for Numerical Analysis using Multiple Element Forms Yuting Zhang, Yujie Li, Xiuli Ding Yangtze River Scientific Research

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical

### FINITE ELEMENT : MATRIX FORMULATION. Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 7633

FINITE ELEMENT : MATRIX FORMULATION Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 76 FINITE ELEMENT : MATRIX FORMULATION Discrete vs continuous Element type Polynomial approximation

### Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation

Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology

### FEA Good Modeling Practices Issues and examples. Finite element model of a dual pinion gear.

FEA Good Modeling Practices Issues and examples Finite element model of a dual pinion gear. Finite Element Analysis (FEA) Good modeling and analysis procedures FEA is a powerful analysis tool, but use

Frequently Asked Questions about the Finite Element Method 1. What is the finite element method (FEM)? The FEM is a novel numerical method used to solve ordinary and partial differential equations. The

### DYNAMIC RANGE IMPROVEMENT THROUGH MULTIPLE EXPOSURES. Mark A. Robertson, Sean Borman, and Robert L. Stevenson

c 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or

### December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

### A gentle introduction to the Finite Element Method. Francisco Javier Sayas

A gentle introduction to the Finite Element Method Francisco Javier Sayas 2008 An introduction If you haven t been hiding under a stone during your studies of engineering, mathematics or physics, it is

### COMPUTATION OF THREE-DIMENSIONAL ELECTRIC FIELD PROBLEMS BY A BOUNDARY INTEGRAL METHOD AND ITS APPLICATION TO INSULATION DESIGN

PERIODICA POLYTECHNICA SER. EL. ENG. VOL. 38, NO. ~, PP. 381-393 (199~) COMPUTATION OF THREE-DIMENSIONAL ELECTRIC FIELD PROBLEMS BY A BOUNDARY INTEGRAL METHOD AND ITS APPLICATION TO INSULATION DESIGN H.

### Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations

Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations Roy D. Williams, 1990 Presented by Chris Eldred Outline Summary Finite Element Solver Load Balancing Results Types Conclusions

### TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW

TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW Rajesh Khatri 1, 1 M.Tech Scholar, Department of Mechanical Engineering, S.A.T.I., vidisha

### Simplification of Nonconvex Tetrahedral Meshes

Simplification of Nonconvex Tetrahedral Meshes Martin Kraus and Thomas Ertl Visualization and Interactive Systems Group, Institut für Informatik, Universität Stuttgart, Breitwiesenstr. 20 22, 70565 Suttgart,

### Computer-Aided Design

Training Objective After watching the program and reviewing this printed material, the viewer will understand the basic concepts of computer-aided design, or CAD. The relationship between 2-dimensional

### c 2002 I.P. Ivrissimtzis, M.A. Sabin, N.A. Dodgson

Technical Report UCAM-CL-TR-544 ISSN 476-2986 Number 544 Computer Laboratory On the support of recursive subdivision I.P. Ivrissimtzis, M.A. Sabin, N.A. Dodgson September 2002 An updated, improved version

### Constrained curve and surface fitting

Constrained curve and surface fitting Simon Flöry FSP-Meeting Strobl (June 20, 2006), floery@geoemtrie.tuwien.ac.at, Vienna University of Technology Overview Introduction Motivation, Overview, Problem

### C3.8 CRM wing/body Case

C3.8 CRM wing/body Case 1. Code description XFlow is a high-order discontinuous Galerkin (DG) finite element solver written in ANSI C, intended to be run on Linux-type platforms. Relevant supported equation

### Multimaterial Meshing of MRI Head Data for Bioelectric Field Simulations

Multimaterial Meshing of MRI Head Data for Bioelectric Field Simulations Ross Whitaker, Robert M. Kirby, Jeroen Sinstra, Miriah Meyer, Martin Cole Scientific Computing and Imaging Institute, University

### Common Core Unit Summary Grades 6 to 8

Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations

### FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG

FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR INFORMATIK (MATHEMATISCHE MASCHINEN UND DATENVERARBEITUNG) Lehrstuhl für Informatik 10 (Systemsimulation) Massively Parallel Multilevel Finite

### FREE VIBRATION OF SPHERICAL SHELL USING FINITE ELEMENT APPROACH

Communication Science & technology N 4. January 04 COST FREE VIBRATION OF SPHERICAL SHELL USING FINITE ELEMENT APPROACH M. BOUAZZA,, A. LAIREDJ 3, D. OUINAS 4, and A. HAMOUINE Department of Civil Engineering,

### Max-Min Representation of Piecewise Linear Functions

Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,

### CFD analysis for road vehicles - case study

CFD analysis for road vehicles - case study Dan BARBUT*,1, Eugen Mihai NEGRUS 1 *Corresponding author *,1 POLITEHNICA University of Bucharest, Faculty of Transport, Splaiul Independentei 313, 060042, Bucharest,

### 4. Factor polynomials over complex numbers, describe geometrically, and apply to real-world situations. 5. Determine and apply relationships among syn

I The Real and Complex Number Systems 1. Identify subsets of complex numbers, and compare their structural characteristics. 2. Compare and contrast the properties of real numbers with the properties of

### Delaunay Refinement Mesh Generation

Delaunay Refinement Mesh Generation Jonathan Richard Shewchuk May 18, 1997 CMU-CS-97-137 School of Computer Science Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 Submitted

### Computational Geometry. Lecture 1: Introduction and Convex Hulls

Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,

### Senior Secondary Australian Curriculum

Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero

### Automatic mesh update with the solid-extension mesh moving technique

Comput. Methods Appl. Mech. Engrg. 193 (2004) 2019 2032 www.elsevier.com/locate/cma Automatic mesh update with the solid-extension mesh moving technique Keith Stein a, *, Tayfun E. Tezduyar b, Richard

### ABOUT THE GENERATION OF UNSTRUCTURED MESH FAMILIES FOR GRID CONVERGENCE ASSESSMENT BY MIXED MESHES

VI International Conference on Adaptive Modeling and Simulation ADMOS 2013 J. P. Moitinho de Almeida, P. Díez, C. Tiago and N. Parés (Eds) ABOUT THE GENERATION OF UNSTRUCTURED MESH FAMILIES FOR GRID CONVERGENCE

### Stress Recovery 28 1

. 8 Stress Recovery 8 Chapter 8: STRESS RECOVERY 8 TABLE OF CONTENTS Page 8.. Introduction 8 8.. Calculation of Element Strains and Stresses 8 8.. Direct Stress Evaluation at Nodes 8 8.. Extrapolation

### PURE MATHEMATICS AM 27

AM SYLLABUS (013) PURE MATHEMATICS AM 7 SYLLABUS 1 Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs) 1. AIMS To prepare students for further studies in Mathematics and