FULLY ANISOTROPIC UNSTRUCTURED GRID GENERATION WITH APPLICATION TO AIRCRAFT DESIGN

Size: px
Start display at page:

Download "FULLY ANISOTROPIC UNSTRUCTURED GRID GENERATION WITH APPLICATION TO AIRCRAFT DESIGN"

Transcription

1 European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 FULLY ANISOTROPIC UNSTRUCTURED GRID GENERATION WITH APPLICATION TO AIRCRAFT DESIGN V. Selmin, E. Pelizzari and A. Ghidoni Alenia Aeronautica S.p.A. Corso Marche 41, Torino, Italy vselmin@aeronautica.alenia.it Alenia Aeronautica S.p.A. Corso Marche 41, Torino, Italy epelizzari@aeronautica.alenia.it University of Brescia, Mechanical Engineering Dep., Via Brianze 38, Brescia, Italy ghidoni@unibs.it Key words: hybrid grids surface meshing; anisotropic mesh; background grid; unstructured and Abstract. This paper describes a fully automatic 3D anisotropic mesh generation method for domains of arbitrary shape. The spacing of the boundary mesh is computed by the analysis of the principal curvatures and directions of the boundary surfaces. The spacing in the domain is obtained by interpolation of the spacing at the boundaries on a suitably constructed background mesh. Examples which illustrate the performance of the proposed methodology are presented. 1 INTRODUCTION The availability of ever increasing computational resources and of efficient and robust CFD solution algorithms allows the numerical simulation of very complex flow fields. The generation of the grid is probably the bottleneck in terms of human resources required to complete a CFD simulation for domains of complex shape such as, for example, an aircraft configuration. The construction of a grid which minimizes the number of nodes required to compute a flow field within a prescribed tolerance level, or even of a grid which approximates the geometry of the domain with sufficient accuracy to allow the computation of an initial coarse solution in an adaptive solution process, remains in fact a difficult and time consuming task with the commonly available software. Among the many tasks which require substantial user input in grid generation, that of prescribing the mesh spacing for a complex domain is probably the most demanding in terms of human resources required. We here describe a three-dimensional anisotropic 1

2 unstructured grid generation algorithm which instead requires a very limited user input even for very complex geometries since the mesh spacing is automatically defined as a function of the curvature of the boundary of the domain. We follow the widely adopted approach [3, 5] which consists in augmenting the domain to be meshed with a metric field M(x) (i.e. to define a Riemannian structure on the domain) and in requiring that all the mesh edges have the same length with respect to M(x) (typically unit length edges lengths in M(x) are chosen). This leads to an anisotropic control of the mesh spacing which means to control not only the mesh element size but also their aspect ratio. This approach decreases significantly the nodes number used when the flow field or the geometry of the domain are characterized by anisotropic features Following the ideas introduced in [4], the metric field on the boundary is computed according to the principal curvatures and directions of the boundary surface. This approach is, however, not appropriate if the surface curvature is very small, since it leads to excessive mesh spacings. The generally adopted approach to deal with nearly-flat surfaces is to limit the spacing with a threshold value prescribed in an isotropic manner. As a consequence all the informations regarding the anisotropy of the mesh are completely lost in regions of small surface curvature and much of the potential savings allowed by anisotropic unstructured meshes are not fully realized in practice. This situation is typical in many applications such as, for example, high aspect ratio wings and turbomachinery bladings. An original anisotropic treatment for nearly-flat surfaces has been developed in this work. After establishing the metric field distribution on the boundary, we proceed with the surface mesh generation using an approach, sometimes referred to as the indirect approach, which consists in generating the mesh in the parametric domain associated to the surface and in mapping the resulting mesh onto the real surface. Using the surface mesh as input data it is then possible to build a background grid, which is used to interpolate the value of the boundary metric field at any other points. The computational domain is then discretized by using a 3D anisotropic mesh generator based on Front Advancing method. In order to build hybrid grids suited to solve Navier-Stokes equations, layers of prisms are introduced at the skin boundary, by using a spring analogy based node movement algorithm. Starting with layers of null thickness, a force proportional to the required displacement is applied to the skin nodes which result to push on the grid formed by tetrahedra, leaving then room to introduce prisms. The anisotropic grid generation approach has been applied with success to the computation of inviscid and viscous flows around complex aeronautical configuration configurations. In addition to provide unstructured/hybrid grids of good quality formed by a relatively small number of elements, it allows to control some desirable properties of the grid. As an example, it is possible by using this method to maintain the chordwise number of nodes along the wing span almost constant, which is hard to obtain by using an isotropic unstructured mesh generation process. 2

3 2 RIEMANNIAN METRIC An anisotropic control of the mesh spacing has been chosen for this work, which means that we will be able to control not only the mesh elements size but also their aspect ratio. This is realized by requiring that all the edges of the mesh are of unit length with respect to a suitable defined metric field M(x), where x is a point of R d (d = 2, 3). M(x) is a (d d) symmetric positive definite matrix. For example, in two dimensions, we consider ( ) a(x) b(x), (1) b(x) c(x) such that a > 0, c > 0 and ac b 2 > 0, for a, b, c R. If the field of tensors thus defined is known, it induces a Riemannian structure over R d. The length with respect to M of an arbitrary mesh edge v is approximated as v M = v T M( x)v, (2) where x is the midpoint of edge v. When M(x) is independent of the position x, we again find the classical Euclidean case, otherwise we are in the Riemannian context. The matrix M(x) can be factorized as where M(x) = R(x)Λ(x)R(x) T, (3) R(x) = [r 1 (x),..., r n (x)] (4) is the orthogonal matrix of the normalized (right) eigenvectors of M(x) and Λ(x) = diag(γ 1 (x),..., γ n (x)) (5) is the diagonal matrix of real eigenvalues γ i > 0, i = 1,..., n. We can associate to M(x) a transformation matrix T(x) defined as T(x) = M(x) = R(x) Λ(x)R(x) T, (6) and we therefore can express M(x) in terms of T(x) as M(x) = T(x) T T(x) = T(x)T(x) T. (7) The transformation matrix T maps an edge v of unit length with respect to M into an edge w = Tv of unit length in the usual Euclidean norm. We have in fact that w = w T w = v T T T Tv = v T Mv = v M. 3

4 3 GEOMETRICAL CHARACTERISTICS OF AN ELEMENT The geometrical characteristics of an element can be defined in terms of a set of n orthogonal directions α i and n associated element sizes δ i, where n is the number of dimensions. The transformation matrix T can then be regarded as the result of combining n scaling operations, with factor 1/δ i, in each direction α i, i.e. T = n i=1 1 δ i α i α T i. (8) By rewriting Eq. (6) as T = and by comparing with Eq. (8) we therefore have that n γi r i r T i (9) i=1 δ i = 1 γi, α i = r i. (10) The spacing s(β) in the generic direction defined by the unit vector β is given by s(β) = Tβ 1. 4 MESH SPACING CONTROL ON THE BOUNDARY The objective of surface mesh generation is to construct a triangulation in which the maximum distance from the real surface is below a prescribed threshold value this is a useful and practical way to arrive at meshes which approximate the real surface as accurately as required. In practice, we have however to construct a metric field M 3 on the real surface Σ so that the above criterion is satisfied by unitary (in M 3 ) mesh edges, and a corresponding metric M 2 in the parametric space Ω which will be used as input data by the surface mesh generator. The manner in which M 3 and M 2 are constructed is described in the following. 4.1 Mesh spacing based on local curvature Let Σ be a surface defined by the parametrization r(u, v) R 3, P a point of Σ of coordinates r P (u P, v P ), n the normal to Σ at P, and t the unit tangent vector along some curves on Σ passing at P. By locally approximating in the neighborhood of P the curve by its osculating circle, the ratio ε between δ, the maximal gap between the osculating circle and its chord of arc, and the osculating circle radius ρ, is given by ε δ ρ = 1 1 (λ/2) 2, (11) 4

5 where λ = h t /ρ, and h t = λρ is the chord length. The parameter λ is therefore given as a function of ε according to λ h t ρ = 2 ε(2 ε). (12) The above equation is employed to compute the chord length h t for a prescribed value of ε a parameter which measures how closely the chord approximates the real curve. The geometrical characteristics of a surface element may be obtained by applying the above analysis in the surface principal directions, see e.g. [1], i.e. the directions in which the surface curvature assumes its minimum and maximum values. The two principle directions, d i R 3, can be defined as d i = J(r) v i v T i G v i i = 1, 2, (13) where J(r) is the Jacobian matrix of the mapping r = r(u, v), i.e. [ r J(r) = u, r ], (14) v G = J T J is the first fundamental matrix of the surface Σ, and v i R 2 the principal directions in the parametric space u v. Notice that, by construction, the direction d 1 and d 2 are orthogonal. The element sizes h i associated to the directions d i are, then, computed as h i = 2ρ i ε(2 ε) = ε(2 ε) κ i, (15) where ε is a user prescribed parameter, ρ i the principal radii of curvature and κ i the principal curvature. Finally, the metric tensor M 3 (P ) associated to the surface is computed according to M 3 (P ) = 3 1 d i d T i, (16) i=1 h 2 i where d 3 = n and h 3 = min(h 1, h 2 ). The metric M 2 (P ) can be simply expressed as where J is defined in Eq. (14). 4.2 Treatment of nearly-flat surfaces M 2 (P ) = J(r) T M 3 (P )J(r), (17) The values of h i have to be occasionally limited, in order to avoid too large or too small elements. If h 1 and h 2 denote the smallest and the largest spacings, respectively, 5

6 the limited spacings h i are defined as h 1 = min(max(h 1, h 1,m ), h 1,M ) h 2 = min(max(h 2, h 2,m ), h 2,M, s M h 1 ), (18) where h i,m and h i,m are the minimum and maximum value that h i can assume. The parameter s M represents the maximum value of element stretching. By choosing s M = 1, an isotropic element will be formed. The quantities h i,m and h i,m are defined as follows. Let denote by l u and by l v, the length of the curves represented parametrically by equations u = [u P, v(s)] T and u = [u(s), v P ] T, respectively. The spacing h u and h v are computed as a fractional part of the lengths l u and l v, i.e. h u = l u n u, h v = l v n v, (19) where the parameters n u and n v (n u, n v 1) are constants (integer) defined on Σ. The quantities h i,m are computed by using the Euler theorem 1 h 2 u 1 h 2 v = 2 i=1 1 h 2 i,m cos 2 ( ϕi,u ϕ i,v ), (20) where ϕ i,u and ϕ i,v are the angles formed by the principal direction d i with the tangent vectors to the curves u = [u P, v(t)] T and u = [u(t), v P ] T, denoted by t u and t v, respectively. In addition, h i,m are defined as a fraction of h i,m or by taking a constant value on the surface. When the geometric model is too complex, the computation of h i,m is performed by using the concept of background surface spacing characteristics, which are built by the knowledge of the characteristic dimensions of the object to be discretized and of the tangent vectors to the surface. When the surface is a plane (ρ i = ) or when the principal curvatures are equal, the principal directions of normal curvature are undefined. However the directions t u and t v still exist and can be chosen as directions d i, if t u t v = 0. In this case the spacings h i associated to the directions d i are, respectively, h u and h v. if t u t v 0, d 1 is chosen coincident with the direction which specifies the minimum spacing and d 2 = d 1 n. In this case h 1 = min(h u, h v ) and h 2 is computed by using the equation (20). 4.3 Metric intersection A prerequisite for the grid generation algorithm is the specification of only one metric at each point. However, the metrics are multi-defined on the boundary curves and at each corner. Thus, in these points, a metric intersection is requested. 6

7 Let P be a point in the space at which two different metrics exist, say M a (P ) and M b (P ), defined as M a (P ) = 3 1 α i α T i M b (P ) = i=1 δ 2 i 3 1 β i β T i. (21) i=1 γ 2 i The directions ξ i of the intersection metric are chosen coincident with the directions associated to the metric matrix which specifies the minimum spacing, i.e. ξ i = α i. The new metric M new (P ) is defined as M new (P ) = 3 1 ξ i ξ T i, (22) i=1 h 2 i where ( ) 1 h i = min δ i,. (23) T b ξ i Metric smoothing Due to the fact that the metrics on the boundary curves and at each corner are, in general, multi-defined, discontinuity or large gradient may appear in the metric field, which can lead to the generation of bad quality elements. A spring analogy like algorithm is used to propagate and regularize the metric field. It is first assumed that each node i is connected to each adjacent node j by a fictitious spring under the generalized force F ij defined by F ij = K ij (T 1 j T 1 i ), (24) where the scalar K ij is the spring constant, T i and T j are the transformation matrices associated to nodes i and j. The spring constant can be expressed as where K ij = Kij sm Klg ij, (25) K sm ij = Aij e1 + A ij e2 A i (26) is the spring constant associated to a Laplacian smoothing algorithm and K lg ij = 1 (x j x i ) T M ij (x j x i ) α (x j x i ) T (x j x i ) is related to the locally required grid spacing. A ij e1 and A ij e2 are the areas of the two elements adjacent to side ij, A i is the area of the elements surrounding node i, α a scaling 7 (27)

8 factor, which is taken equal to the maximum value of K lg ij (with α = 1) over the patch of elements surrounding node i, M ij the metric matrix along side ij. The resulting metric field is the solution of the equilibrium system for each vertex i: F ij = 0, (28) j K i where K i is the set of nodes surrounding i. In this work, a few iterations of the following pointwise scheme is actually used to smooth the metric field: T 1 i,(p) = T 1 i,(p 1) + j K i F ij,(p 1) = T 1 i,(p 1) + j K i K ij (T 1 j,(p 1) T 1 i,(p 1) ). (29) 5 MESH SPACING CONTROL IN THE VOLUME The mesh spacing in the volume is controlled through a background grid, which is used to interpolate the boundary value of the metric field at any other point of the domain to be discretized. The procedure in order to build the background grid is described in the following. The process starts constructing the Delaunay triangulation [7, 8] of the points which discretize the skin surface and the external boundaries. The circumcenters of the tetrahedra that have at least one node on the skin and that are not inside the body are computed. An average direction v il is obtained by solving the minimization problem n j min j=1 ( 1 v il ) 2 v ij, (30) v ij where v ij are the vectors that connect the node i on the skin with the set of circumcenters j associated to the elements which have node i as vertex, and n j is the number of circumcenters belonging to the set. Then, the vector v il is constructed connecting the node i with the local node l which is located at the intersection of the direction v il with the surface formed by the n j circumcenters. The procedure is repeated by taking the new layer of nodes l as external boundary until a maximum of iterations is reached. This results in the construction of a succession of nodes layers which become closer and closer to the skin surface. The background grid is defined by building the Delaunay triangulation of the nodes on the skin, on the external boundary and on additional layers. The transformation matrix T l at the node l is computed as T l = ((1 ω)t 1 i + ωt 1 ) 1 ω [0, 1], (31) 8

9 where T is the transformation matrix based on the element characteristics at the external boundary, T i the transformation matrix associated to the skin of nodes i and ω a parameter defined as ( ) 2 vil ω = f( v il, r, b) = (1 b) + b v il, (32) r where r is the distance from the skin to the external boundary and the coefficient b the slope of the function at its origin. 6 HYBRID MESH GENERATION In the case of the simulation of high Reynolds number viscous flows, it is appropriate, knowing the physics of boundary layers, to consider a form of a priori adaptation to reflect the difference in gradients in flowfield variables across a boundary layer as compared with those along the boundary layer in the direction of the flow. If such an approach is followed then elements with high aspect ratios are required. This leads to build quadrilaterals in 2D and prisma in 3D within some regions of the computational domain, in particular close to solid boundaries, by using the method of advancing layers (or advancing normals). The basic approach amounts to growing layers of elements by advancing along lines which are approximatively normal to the boundary. These layers of elements are grown until a specified distance from the boundary is reached. After this, the domain is filled with triangles in 2D and tetrahedra in 3D by using standard approaches. 6.1 Basic algorithm Let denote by x k i the position of node i on the layer k, its new position on layer k + 1 may be computed according to the formula r x k+1 i = x k i + dk i nk i (33) where n k i and d k i represent the normal vector and the displacement at node i with respect to layer k, respectively. The vector n k i is obtained from the knowledge of the normal vector n k e related to the set Ei k of elements belonging to the patch Pi k of elements surrounding node i by solving the minimisation problem n e ( ) min 1 n k i n k 2 e n k e (34) e=1 where n e is the number of elements that belong to the set. In general, the normal vector is subsequently smoothed by using a few iterations of a Laplacian smoothing procedure ( ) n k,l+1 i = n k,l i ωi k K ij n k,l j n k,l i (35) j K k i 9

10 where Ki k is instead the set formed by the nodes on the boundary of Pi k and ωi k is a parameter that belongs to the interval [0,1]. The parameter ωi k may be taken as a constant value or be expressed as a function of the layer indicator k, e.g. ( ) k 1 ωi k = min k l 1, 1, 1 < k l k t (36) where k t and k l are the total number of layers and the indicator of the layer for which ωi k reaches unity, respectively. Note that for k equal to one, which corresponds to the initial surface, the normal vector is not altered if formula (36) is used. The smoothing procedure has not to be applied to nodes belonging to curves or to corners for which the geometry presents concavities. The displacement d k i may be assumed constant or variable from nodes to nodes depending on the applications. Let denote by d 1 i the distance of the first layer from the surface, and having establish the distance d max and the value of the layer indicator k t at which the quasi-structured layer may finish, the distance between layers k + 1 and k is given by d k+1 i = κ i d k i (37) where the parameter κ i represents the geometrical ratio and is solution of d max = d 1 i k t j=1 (κ i ) j 1 (38) In the case of nodes belonging to curves or to corners for which the geometry is concave, the value of the displacement d k i needs to be corrected. A node on a curve belongs by definition to two surfaces and two normal vectors can be associated to it, one for each surface. The normal vector associated to the node is finally computed as the direction that bissects the angle formed by the normal vectors related to the two surfaces. Note that this direction represents also the solution obtained by using an equation similar to equation (34) but based on normal vectors associated to surfaces instead of elements. At the nodes of the curves where the geometry is not smooth the scalar product of those vectors is small. If this does not represent any problem if the geometry is convex, the value of d k i needs to be corrected in the case of concavities according to the formula d k i = d k i /sp (39) where sp represents the scalar product between the normal vector at the node and the normal vectors associated to the surfaces. Similar techniques are applied to corners. In particular, the displacement at a corner is computed as the maximum of the displacement values at this node associated to the curves that intersect at the corner. The basic algorithm for building quasi-structured layers may be linked up with the unstructured grid generation approach in two ways: 10

11 1. After the generation of the quasi-structured grid, the unstructured grid generation process is performed starting from the discretisation of the outer layer. 2. Starting from an already existing unstructured grid, the nodes on the surface are moved in order to recover the position of these nodes on the outer layer of the quasi-structured grid. A node movement algorithm is then used that transfers the new metric of the unstructured grid surface in the 3D grid from the surface to the external boundary. An alternative is to apply this procedure each time a layer is built. 6.2 Weak formulation Let x i indicates the position vector of node i and E i the set of elements belonging to the patch P i of elements surrounding a given node i. K i is instead the set formed by the nodes on the boundary of P i. A node movement algorithm, based on the spring analogy, assumed that each node i is connected to each adjacent node j by a fictitious spring under the force F ij defined by F ij = K ij (x j x i ) (40) where K ij is the spring constant which in general will depend on some local grid features. The resulting mesh is for each node i the solution of the equilibrium system: j K i F ij = 0 (41) which may be rewritten as K ij ( x j x i ) = K ij (x 0 j x0 i ) (42) j K i j K i where x i = x i x 0 i represents the deviation of the actual position x i from its initial value x 0 i. In order to modify the grid in such a way to maintain basic characteristics of the original one, additional terms may be introduced according to K ij ( x j x i ) = K ij (Q ij I) (x 0 j x 0 i ) (43) j K i j K i where Q is a transformation matrix which is related to the change between the original and deformed surface grids. Let consider the quasi-structured grid built between two layers whose layer indicators are k and k + 1, respectively. For a node i of the layer k + 1, let denote by K i the set of node-pairs ij that belong to the layer k +1 and by K i, the set of node-pairs which connect the node i to the corresponding node on layer k; the set K i being formed by one element. Note that K i K i Ki. 11

12 A revised version of equation (43) may be built according to K ij (x j x i ) + K ij (x j x i ) = K ij Q ij (x 0 j x0 i ) + K ij S ij (44) j K i j K i j K i j K i which may be rewritten as K ij (x j x i ) K ij (x i x j ) [j K i ] = j K i where we assumed S ij = d j n j. If the condition is satisfied, equation (45) reduces to j K i K ij Q ij (x 0 j x0 i ) K ij d j n j [j K i ] (45) K ij [j K i ] K ij [j K i ] (46) x i = x j + d j n j (47) This represents the basic idea behind the use of a node movement algorithm for hybrid grid generation. Starting from an initial unstructured grid, it is then proposed to build the hybrid grid layers according to the following procedure 1. Add a layer of zero thickness to the discretised surface grid through the duplication of its nodes and build the associated quasi-structured grid, that is formed by prismatic elements, 2. Compute the metric matrix on the surface grid, taking also into account as the normal distance the prescribed displacement between layers, 3. Compute the stiffness constants K ij on the unstructured and quasi-structured grids, 4. Form the right-hand side of equation (45) by assuming Q ij =I; the quantities d j and n j being computed by using the approach described in the previous section, 5. Perform node movement. Referring to equation (45), the set K i represents now the set K i related to the unstructured grid, 6. Save the coordinates of the nodes of the new layer and update the interface with the unstructured grid, 7. Repeat steps 1 to 6 starting from the update unstructured grid until the prescribed number of layers is reached. 12

13 We recommend to normalise the node-pairs stiffness in such a way that they satisfy K ij [j K i ] = j KiK ij = 1 (48) that means to give the same weight to the two grids in the mesh deformation process. Due to the interaction between the hybrid and unstructured grids, the weak approach allows to obtain a better control of the overall grid, the unstructured grid offering resistance to the development of the hybrid one, in particular in concave areas. In addition, the use of the node movement technique improves grid smoothness. Condition (48) does not allow in general to get the prescribed spacings within the prismatic layers, a lower value (> 0.5 the prescribed value) being obtained. In order to recover this requirement in a given number of layers close to the body surface, the value of the node-pairs stiffness K ij [j K i ] may be multiplied by a small number, when constructing those layers. This indirectly improves orthogonality in the prismatic layers close to the body. 7 EXAMPLE OF APPLICATIONS Results of the turbulent flow around a wing-body configuration are here illustrated and compared with experimental data. The turbulence Baldwin-Barth one-equation model has been adopted. The grid is formed by around nodes (13500 on the body) and elements, i.e tetrahedra and prisms in the boundary layer quasi-structured grid, respectively. This relatively small number of nodes for such computation is due to the anisotropic nature of the grid elements that allows to reduce by an order of magnitude the number of nodes with respect to an isotropic grid based on equivalent mesh spacings. The flow conditions are M = 0.85, α = 2 and Re = The boundary layer grid is extended from the skin to a distance up to 2% of the value of the aerodynamic mean chord and is formed by 40 layers. Around 150 nodes discretise the wing sections, this number of nodes being approximatively maintained along the overall wing span. Figures 1 to 3 mainly illustrate the grid characteristics while figure 4 presents a comparison between numerical and experimental solutions. The numerical solution is in close agreement with experimental data. This simulation represents at our knowledge the first application of a Navier-Stokes solver on a fully anisotropic unstructured/hybrid grid. 8 CONCLUSIONS Most of the avaible unstructured grid generators can only construct isotropic meshes. This is a serious limitation since the use of anisotropic meshes can result in significant savings when the flow field or the geometry of the domain are characterized by anisotropic features. This is indeed the case in many applications and is typical in CFD. In this paper an original procedure to anisotropically prescribe the metric field on both the surface and the volume of the computational domain is presented. The spacing on the 13

14 boundary mesh is computed by the analysis of the principal curvatures and directions of the surface, and the spacing in the domain is obtained by propagating the spacing at the boundaries by means of a background grid. The special treatments required to deal with nearly flat surface and to regularize the spacings are thoroughly discussed in the paper. A reduction of nearly one order of magnitude of nodes with respect to the isotropic case can be obtained by the proposed methodology. In order to build hybrid grids suited to solve Navier-Stokes equations, a spring analogy based node movement method has been here introduced that adds layers of prisms at the skin boundary while maintaining good smoothness characteristics of the overall grid. REFERENCES [1] G. Farin, Curves and Surfaces for Computational Aided Geometric Design, A Practical Guide, Academic Press, [2] P. Frey, P.L. George, Mesh Generation, Application to finite elements, Hermes, [3] J. Peraire, K. Morgan, L. Formaggia, J. Peiro, O.C. Zienkiewicz, Finite element Euler computations in three dimensions, International Journal for Numerical Methods in Engineering 1988; 26: [4] H. Borouchaki, P. Laug, P.L. George, Parametric surface meshing using a combined advancing-front Delaunay approach, International Journal for Numerical Methods in Engineering 2000; 49: [5] H. Borouchaki, P. Laug, F. Hecht, E. Saltel, P.L. George, Delaunay mesh generation governed by metric specification. Part I: algorithm, Finite Elements in Analysis and Design 1997; 25: [6] T.J. Baker, Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation, Engineering with Computers 1989; 5: [7] A. Bowyer, Computing Dirichlet Tessellation, The Computer Journal 1981; 24: [8] D.F. Watson, Computing the n-dimensional Delaunay tessellation with application to voronoi polytopes, The Computer Journal 1981; 24: [9] A. Ghidoni, E. Pelizzari, S. Rebye and V. Selmin, 3D Anisotropic Unstructured Grid Generation, Int. J. Numer. Methods Fluids,

15 Surface grid overview Pressure coefficient contours Figure 1: Skin grid overview and Cp contours 15

16 V. Selmin, E. Pelizzari and A. Ghidoni Wing root region Enlargement at leading edge Wing crank region Enlargement at leading edge Wing tip region Enlargement at leading edge 16 Figure 2: Skin grid characteristics

17 V. Selmin, E. Pelizzari and A. Ghidoni Skin boundary discretisation Outer viscous layer discretisation Figure 3: Skin and outer viscous layer discretisations 17

18 Cp numer exper Cp numer exper eta=0.216 eta= x/c x/c Cp numer exper Cp numer exper eta=0.610 eta= x/c x/c Cp numer exper Cp numer exper eta=0.837 eta= x/c x/c 18 Figure 4: Comparison between numerical and experimental data

Lecture 2 Unstructured Mesh Generation

Lecture 2 Unstructured Mesh Generation Lecture 2 Unstructured Mesh Generation MIT 16.930 Advanced Topics in Numerical Methods for Partial Differential Equations Per-Olof Persson (persson@mit.edu) February 13, 2006 1 Mesh Generation Given a

More information

Surface Meshing with Metric Gradation Control

Surface Meshing with Metric Gradation Control Paper 33 Surface Meshing with Metric Gradation Control Civil-Comp Press, 2012 Proceedings of the Eighth International Conference on Engineering Computational Technology, B.H.V. Topping, (Editor), Civil-Comp

More information

Shape Modeling and Geometry Processing

Shape Modeling and Geometry Processing 252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry

More information

CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION USED AS A TEST CASE FOR THE INVISCID PART OF RANS SOLVERS

CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION USED AS A TEST CASE FOR THE INVISCID PART OF RANS SOLVERS European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION

More information

An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm

An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm An Optimization Method Based On B-spline Shape Functions & the Knot Insertion Algorithm P.A. Sherar, C.P. Thompson, B. Xu, B. Zhong Abstract A new method is presented to deal with shape optimization problems.

More information

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo 05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated

More information

(Discrete) Differential Geometry

(Discrete) Differential Geometry (Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties

More information

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/

More information

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

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

More information

Parameterization of triangular meshes

Parameterization of triangular meshes Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Large Mesh Deformation Using the Volumetric Graph Laplacian

Large Mesh Deformation Using the Volumetric Graph Laplacian Large Mesh Deformation Using the Volumetric Graph Laplacian Kun Zhou1 Jin Huang2 John Snyder3 Xinguo Liu1 Hujun Bao2 Baining Guo1 Heung-Yeung Shum1 1 Microsoft Research Asia 2 Zhejiang University 3 Microsoft

More information

13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY

13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY 13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY Lecture 23 Dr. W. Cho Prof. N. M. Patrikalakis Copyright c 2003 Massachusetts Institute of Technology Contents 23 F.E. and B.E. Meshing Algorithms 2

More information

Application of Finite Volume Method for Structural Analysis

Application of Finite Volume Method for Structural Analysis Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate

More information

Surface Mesh Generation

Surface Mesh Generation Surface Mesh Generation J.-F. Remacle Université catholique de Louvain September 22, 2011 0 3D Model For the description of the mesh generation process, let us consider the CAD model of a propeller presented

More information

Semi-automatic domain decomposition based on potential theory

Semi-automatic domain decomposition based on potential theory Semi-automatic domain decomposition based on potential theory S.P. Spekreijse and J.C. Kok Nationaal Lucht- en Ruimtevaartlaboratorium National Aerospace Laboratory NLR Semi-automatic domain decomposition

More information

Guidelines for proper use of Plate elements

Guidelines for proper use of Plate elements Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known

More information

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function

More information

Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, Politecnico di Milano, February 3, 2017, Lesson 1

Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, Politecnico di Milano, February 3, 2017, Lesson 1 Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, attilio.frangi@polimi.it Politecnico di Milano, February 3, 2017, Lesson 1 1 Politecnico di Milano, February 3, 2017, Lesson 1 2 Outline

More information

CS-184: Computer Graphics

CS-184: Computer Graphics CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial

More information

Application of Wray-Agarwal Turbulence Model for Accurate Numerical Simulation of Flow Past a Three-Dimensional Wing-body

Application of Wray-Agarwal Turbulence Model for Accurate Numerical Simulation of Flow Past a Three-Dimensional Wing-body Washington University in St. Louis Washington University Open Scholarship Mechanical Engineering and Materials Science Independent Study Mechanical Engineering & Materials Science 4-28-2016 Application

More information

Finite Elements in Analysis and Design

Finite Elements in Analysis and Design Finite Elements in Analysis and Design 46 (2010) 181 -- 202 Contents lists available at ScienceDirect Finite Elements in Analysis and Design journal homepage: www. elsevier. com/ locate/ finel Size gradation

More information

Voronoi Diagram. Xiao-Ming Fu

Voronoi Diagram. Xiao-Ming Fu Voronoi Diagram Xiao-Ming Fu Outlines Introduction Post Office Problem Voronoi Diagram Duality: Delaunay triangulation Centroidal Voronoi tessellations (CVT) Definition Applications Algorithms Outlines

More information

Spline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1

Spline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong

More information

TAU mesh deformation. Thomas Gerhold

TAU mesh deformation. Thomas Gerhold TAU mesh deformation Thomas Gerhold The parallel mesh deformation of the DLR TAU-Code Introduction Mesh deformation method & Parallelization Results & Applications Conclusion & Outlook Introduction CFD

More information

CS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces

CS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2011 2/22/2011 Differential Geometry of Surfaces Continuous and Discrete Motivation Smoothness

More information

04 - Normal Estimation, Curves

04 - Normal Estimation, Curves 04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0

More information

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS

More information

Shape optimisation using breakthrough technologies

Shape optimisation using breakthrough technologies Shape optimisation using breakthrough technologies Compiled by Mike Slack Ansys Technical Services 2010 ANSYS, Inc. All rights reserved. 1 ANSYS, Inc. Proprietary Introduction Shape optimisation technologies

More information

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability 7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;

More information

Hierarchical Hybrid Grids

Hierarchical Hybrid Grids Hierarchical Hybrid Grids IDK Summer School 2012 Björn Gmeiner, Ulrich Rüde July, 2012 Contents Mantle convection Hierarchical Hybrid Grids Smoothers Geometric approximation Performance modeling 2 Mantle

More information

Axisymmetric Viscous Flow Modeling for Meridional Flow Calculation in Aerodynamic Design of Half-Ducted Blade Rows

Axisymmetric Viscous Flow Modeling for Meridional Flow Calculation in Aerodynamic Design of Half-Ducted Blade Rows Memoirs of the Faculty of Engineering, Kyushu University, Vol.67, No.4, December 2007 Axisymmetric Viscous Flow Modeling for Meridional Flow alculation in Aerodynamic Design of Half-Ducted Blade Rows by

More information

Curved Mesh Generation and Mesh Refinement using Lagrangian Solid Mechanics

Curved Mesh Generation and Mesh Refinement using Lagrangian Solid Mechanics Curved Mesh Generation and Mesh Refinement using Lagrangian Solid Mechanics Per-Olof Persson University of California, Berkeley, Berkeley, CA 9472-384, U.S.A. Jaime Peraire Massachusetts Institute of Technology,

More information

CS 523: Computer Graphics, Spring Differential Geometry of Surfaces

CS 523: Computer Graphics, Spring Differential Geometry of Surfaces CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009

More information

Unstructured Grid Generation Using Automatic Point Insertion and Local Reconnection

Unstructured Grid Generation Using Automatic Point Insertion and Local Reconnection 18 Unstructured Grid Generation Using Automatic Point Insertion and Local Reconnection David L. Marcum 18.1 Introduction 18.2 Unstructured Grid Generation Procedure 18.3 Two-Dimensional Application Examples

More information

Parameterization. Michael S. Floater. November 10, 2011

Parameterization. Michael S. Floater. November 10, 2011 Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point

More information

1.2 Numerical Solutions of Flow Problems

1.2 Numerical Solutions of Flow Problems 1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian

More information

Example 24 Spring-back

Example 24 Spring-back Example 24 Spring-back Summary The spring-back simulation of sheet metal bent into a hat-shape is studied. The problem is one of the famous tests from the Numisheet 93. As spring-back is generally a quasi-static

More information

Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass

Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian

More information

CURVILINEAR MESH GENERATION IN 3D

CURVILINEAR MESH GENERATION IN 3D CURVILINEAR MESH GENERATION IN 3D Saikat Dey, Robert M. O'Bara 2 and Mark S. Shephard 2 SFA Inc. / Naval Research Laboratory, Largo, MD., U.S.A., dey@cosmic.nrl.navy.mil 2 Scientific Computation Research

More information

A higher-order finite volume method with collocated grid arrangement for incompressible flows

A higher-order finite volume method with collocated grid arrangement for incompressible flows Computational Methods and Experimental Measurements XVII 109 A higher-order finite volume method with collocated grid arrangement for incompressible flows L. Ramirez 1, X. Nogueira 1, S. Khelladi 2, J.

More information

Almost Curvature Continuous Fitting of B-Spline Surfaces

Almost Curvature Continuous Fitting of B-Spline Surfaces Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University

More information

Meshless Modeling, Animating, and Simulating Point-Based Geometry

Meshless Modeling, Animating, and Simulating Point-Based Geometry Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points

More information

Computational Fluid Dynamics for Engineers

Computational Fluid Dynamics for Engineers Tuncer Cebeci Jian P. Shao Fassi Kafyeke Eric Laurendeau Computational Fluid Dynamics for Engineers From Panel to Navier-Stokes Methods with Computer Programs With 152 Figures, 19 Tables, 84 Problems and

More information

From CAD surface models to quality meshes. Patrick LAUG. Projet GAMMA. INRIA Rocquencourt. Outline

From CAD surface models to quality meshes. Patrick LAUG. Projet GAMMA. INRIA Rocquencourt. Outline From CAD surface models to quality meshes Patrick LAUG Projet GAMMA INRIA Rocquencourt Tetrahedron II Oct. 2007 1 Outline 1. Introduction B-Rep, patches 2. CAD repair ant topology recovery 3. Discretization

More information

A DRAG PREDICTION VALIDATION STUDY FOR AIRCRAFT AERODYNAMIC ANALYSIS

A DRAG PREDICTION VALIDATION STUDY FOR AIRCRAFT AERODYNAMIC ANALYSIS A DRAG PREDICTION VALIDATION STUDY FOR AIRCRAFT AERODYNAMIC ANALYSIS Akio OCHI, Eiji SHIMA Kawasaki Heavy Industries, ltd Keywords: CFD, Drag prediction, Validation Abstract A CFD drag prediction validation

More information

The 3D DSC in Fluid Simulation

The 3D DSC in Fluid Simulation The 3D DSC in Fluid Simulation Marek K. Misztal Informatics and Mathematical Modelling, Technical University of Denmark mkm@imm.dtu.dk DSC 2011 Workshop Kgs. Lyngby, 26th August 2011 Governing Equations

More information

Lecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10

Lecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful

More information

CHAPTER 5 USE OF STL FILE FOR FINITE ELEMENT ANALYSIS

CHAPTER 5 USE OF STL FILE FOR FINITE ELEMENT ANALYSIS CHAPTER 5 USE OF STL FILE FOR FINITE ELEMENT ANALYSIS 5.1 Introduction: Most CAD software in the market can generate STL files, and these are generally used for prototyping and rendering purposes. These

More information

Fast marching methods

Fast marching methods 1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:

More information

A GRAPHICALLY INTERACTIVE APPROACH TO STRUCTURED AND UNSTRUCTURED SURFACE GRID QUALITY ANALYSIS. John E. Stewart * Jamshid S.

A GRAPHICALLY INTERACTIVE APPROACH TO STRUCTURED AND UNSTRUCTURED SURFACE GRID QUALITY ANALYSIS. John E. Stewart * Jamshid S. A GRAPHICALLY INTERACTIVE APPROACH TO STRUCTURED AND UNSTRUCTURED SURFACE GRID QUALITY ANALYSIS John E. Stewart * Jamshid S. Abolhassani Abstract A graphically interactive approach to structured and unstructured

More information

AERODYNAMIC DESIGN OF FLYING WING WITH EMPHASIS ON HIGH WING LOADING

AERODYNAMIC DESIGN OF FLYING WING WITH EMPHASIS ON HIGH WING LOADING AERODYNAMIC DESIGN OF FLYING WING WITH EMPHASIS ON HIGH WING LOADING M. Figat Warsaw University of Technology Keywords: Aerodynamic design, CFD Abstract This paper presents an aerodynamic design process

More information

Estimating normal vectors and curvatures by centroid weights

Estimating normal vectors and curvatures by centroid weights Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National

More information

Challenges in Boundary- Layer Stability Analysis Based On Unstructured Grid Solutions

Challenges in Boundary- Layer Stability Analysis Based On Unstructured Grid Solutions Challenges in Boundary- Layer Stability Analysis Based On Unstructured Grid Solutions Wei Liao National Institute of Aerospace, Hampton, Virginia Collaborators: Mujeeb R. Malik, Elizabeth M. Lee- Rausch,

More information

An Investigation of Directional-Coarsening And Line-Implicit Smoothing Applied to Agglomeration Multigrid

An Investigation of Directional-Coarsening And Line-Implicit Smoothing Applied to Agglomeration Multigrid An Investigation of Directional-Coarsening And Line-Implicit Smoothing Applied to Agglomeration Multigrid J. V. Lassaline Ryerson University 35 Victoria St, Toronto, ON, M5B 2K3, Canada D. W. Zingg University

More information

Programming, numerics and optimization

Programming, numerics and optimization Programming, numerics and optimization Lecture C-4: Constrained optimization Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428 June

More information

SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND

SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND Student Submission for the 5 th OpenFOAM User Conference 2017, Wiesbaden - Germany: SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND TESSA UROIĆ Faculty of Mechanical Engineering and Naval Architecture, Ivana

More information

GEOMETRY MODELING & GRID GENERATION

GEOMETRY MODELING & GRID GENERATION GEOMETRY MODELING & GRID GENERATION Dr.D.Prakash Senior Assistant Professor School of Mechanical Engineering SASTRA University, Thanjavur OBJECTIVE The objectives of this discussion are to relate experiences

More information

arxiv: v1 [math.na] 20 Sep 2016

arxiv: v1 [math.na] 20 Sep 2016 arxiv:1609.06236v1 [math.na] 20 Sep 2016 A Local Mesh Modification Strategy for Interface Problems with Application to Shape and Topology Optimization P. Gangl 1,2 and U. Langer 3 1 Doctoral Program Comp.

More information

Computational Fluid Dynamics as an advanced module of ESP-r Part 1: The numerical grid - defining resources and accuracy. Jordan A.

Computational Fluid Dynamics as an advanced module of ESP-r Part 1: The numerical grid - defining resources and accuracy. Jordan A. Computational Fluid Dynamics as an advanced module of ESP-r Part 1: The numerical grid - defining resources and accuracy Jordan A. Denev Abstract: The present paper is a first one from a series of papers

More information

Parameterization of Triangular Meshes with Virtual Boundaries

Parameterization of Triangular Meshes with Virtual Boundaries Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology

More information

Lectures in Discrete Differential Geometry 3 Discrete Surfaces

Lectures in Discrete Differential Geometry 3 Discrete Surfaces Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics

More information

Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization

Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Siva Nadarajah Antony Jameson Stanford University 15th AIAA Computational Fluid Dynamics Conference

More information

Introduction to Aerodynamic Shape Optimization

Introduction to Aerodynamic Shape Optimization Introduction to Aerodynamic Shape Optimization 1. Aircraft Process 2. Aircraft Methods a. Inverse Surface Methods b. Inverse Field Methods c. Numerical Optimization Methods Aircraft Process Conceptual

More information

A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation

A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation Amir Nejat * and Carl Ollivier-Gooch Department of Mechanical Engineering, The University of British Columbia, BC V6T 1Z4, Canada

More information

Finite element algorithm with adaptive quadtree-octree mesh refinement

Finite element algorithm with adaptive quadtree-octree mesh refinement ANZIAM J. 46 (E) ppc15 C28, 2005 C15 Finite element algorithm with adaptive quadtree-octree mesh refinement G. P. Nikishkov (Received 18 October 2004; revised 24 January 2005) Abstract Certain difficulties

More information

Cloth Simulation. COMP 768 Presentation Zhen Wei

Cloth Simulation. COMP 768 Presentation Zhen Wei Cloth Simulation COMP 768 Presentation Zhen Wei Outline Motivation and Application Cloth Simulation Methods Physically-based Cloth Simulation Overview Development References 2 Motivation Movies Games VR

More information

Parallel Interpolation in FSI Problems Using Radial Basis Functions and Problem Size Reduction

Parallel Interpolation in FSI Problems Using Radial Basis Functions and Problem Size Reduction Parallel Interpolation in FSI Problems Using Radial Basis Functions and Problem Size Reduction Sergey Kopysov, Igor Kuzmin, Alexander Novikov, Nikita Nedozhogin, and Leonid Tonkov Institute of Mechanics,

More information

7 according to the mesh size speciæcation. The simple Delaunay algorithm guarantees that all vertices of the boundary are present in the mesh. However

7 according to the mesh size speciæcation. The simple Delaunay algorithm guarantees that all vertices of the boundary are present in the mesh. However CHAPTER 2 SURVEY OF PREVIOUS EFFORTS ON ANISOTROPIC MESH GENERATION Anisotropic meshes for capturing boundary layers in viscous æows have been generated by three techniques: 1. Direct creation using anisotropic

More information

Hydro-elastic analysis of a propeller using CFD and FEM co-simulation

Hydro-elastic analysis of a propeller using CFD and FEM co-simulation Fifth International Symposium on Marine Propulsors smp 17, Espoo, Finland, June 2017 Hydro-elastic analysis of a propeller using CFD and FEM co-simulation Vesa Nieminen 1 1 VTT Technical Research Centre

More information

NUMERICAL 3D TRANSONIC FLOW SIMULATION OVER A WING

NUMERICAL 3D TRANSONIC FLOW SIMULATION OVER A WING Review of the Air Force Academy No.3 (35)/2017 NUMERICAL 3D TRANSONIC FLOW SIMULATION OVER A WING Cvetelina VELKOVA Department of Technical Mechanics, Naval Academy Nikola Vaptsarov,Varna, Bulgaria (cvetelina.velkova1985@gmail.com)

More information

Module 3 Mesh Generation

Module 3 Mesh Generation Module 3 Mesh Generation 1 Lecture 3.1 Introduction 2 Mesh Generation Strategy Mesh generation is an important pre-processing step in CFD of turbomachinery, quite analogous to the development of solid

More information

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS JIAN LIANG AND HONGKAI ZHAO Abstract. In this paper we present a general framework for solving partial differential equations on manifolds represented

More information

The Development of a Navier-Stokes Flow Solver with Preconditioning Method on Unstructured Grids

The Development of a Navier-Stokes Flow Solver with Preconditioning Method on Unstructured Grids Proceedings of the International MultiConference of Engineers and Computer Scientists 213 Vol II, IMECS 213, March 13-15, 213, Hong Kong The Development of a Navier-Stokes Flow Solver with Preconditioning

More information

CS-184: Computer Graphics. Today

CS-184: Computer Graphics. Today CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases

More information

Modeling External Compressible Flow

Modeling External Compressible Flow Tutorial 3. Modeling External Compressible Flow Introduction The purpose of this tutorial is to compute the turbulent flow past a transonic airfoil at a nonzero angle of attack. You will use the Spalart-Allmaras

More information

Outline. Reconstruction of 3D Meshes from Point Clouds. Motivation. Problem Statement. Applications. Challenges

Outline. Reconstruction of 3D Meshes from Point Clouds. Motivation. Problem Statement. Applications. Challenges Reconstruction of 3D Meshes from Point Clouds Ming Zhang Patrick Min cs598b, Geometric Modeling for Computer Graphics Feb. 17, 2000 Outline - problem statement - motivation - applications - challenges

More information

Tiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research

Tiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean

More information

Definitions. Topology/Geometry of Geodesics. Joseph D. Clinton. SNEC June Magnus J. Wenninger

Definitions. Topology/Geometry of Geodesics. Joseph D. Clinton. SNEC June Magnus J. Wenninger Topology/Geometry of Geodesics Joseph D. Clinton SNEC-04 28-29 June 2003 Magnus J. Wenninger Introduction Definitions Topology Goldberg s polyhedra Classes of Geodesic polyhedra Triangular tessellations

More information

Introduction to ANSYS CFX

Introduction to ANSYS CFX Workshop 03 Fluid flow around the NACA0012 Airfoil 16.0 Release Introduction to ANSYS CFX 2015 ANSYS, Inc. March 13, 2015 1 Release 16.0 Workshop Description: The flow simulated is an external aerodynamics

More information

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B 8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components

More information

A new multidimensional-type reconstruction and limiting procedure for unstructured (cell-centered) FVs solving hyperbolic conservation laws

A new multidimensional-type reconstruction and limiting procedure for unstructured (cell-centered) FVs solving hyperbolic conservation laws HYP 2012, Padova A new multidimensional-type reconstruction and limiting procedure for unstructured (cell-centered) FVs solving hyperbolic conservation laws Argiris I. Delis & Ioannis K. Nikolos (TUC)

More information

CS 468 (Spring 2013) Discrete Differential Geometry

CS 468 (Spring 2013) Discrete Differential Geometry CS 468 (Spring 2013) Discrete Differential Geometry 1 Math Review Lecture 14 15 May 2013 Discrete Exterior Calculus Lecturer: Justin Solomon Scribe: Cassidy Saenz Before we dive into Discrete Exterior

More information

Element Quality Metrics for Higher-Order Bernstein Bézier Elements

Element Quality Metrics for Higher-Order Bernstein Bézier Elements Element Quality Metrics for Higher-Order Bernstein Bézier Elements Luke Engvall and John A. Evans Abstract In this note, we review the interpolation theory for curvilinear finite elements originally derived

More information

Design Optimization of a Subsonic Diffuser. for a Supersonic Aircraft

Design Optimization of a Subsonic Diffuser. for a Supersonic Aircraft Chapter 5 Design Optimization of a Subsonic Diffuser for a Supersonic Aircraft 5. Introduction The subsonic diffuser is part of the engine nacelle leading the subsonic flow from the intake to the turbo-fan

More information

DISCONTINUOUS FINITE ELEMENT VISUALIZATION

DISCONTINUOUS FINITE ELEMENT VISUALIZATION 1 1 8th International Symposium on Flow Visualisation (1998) DISCONTINUOUS FINITE ELEMENT VISUALIZATION A. O. Leone P. Marzano E. Gobbetti R. Scateni S. Pedinotti Keywords: visualization, high-order finite

More information

Computational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm

Computational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books. Computational

More information

Digital Geometry Processing Parameterization I

Digital Geometry Processing Parameterization I Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary

More information

Greedy Routing with Guaranteed Delivery Using Ricci Flow

Greedy Routing with Guaranteed Delivery Using Ricci Flow Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto

More information

1 Automatic Mesh Generation

1 Automatic Mesh Generation 1 AUTOMATIC MESH GENERATION 1 1 Automatic Mesh Generation 1.1 Mesh Definition Mesh M is a discrete representation of geometric model in terms of its geometry G, topology T, and associated attributes A.

More information

CFD Post-Processing of Rampressor Rotor Compressor

CFD Post-Processing of Rampressor Rotor Compressor Gas Turbine Industrial Fellowship Program 2006 CFD Post-Processing of Rampressor Rotor Compressor Curtis Memory, Brigham Young niversity Ramgen Power Systems Mentor: Rob Steele I. Introduction Recent movements

More information

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F

More information

Möbius Transformations in Scientific Computing. David Eppstein

Möbius Transformations in Scientific Computing. David Eppstein Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline

More information

Lecture 7: Mesh Quality & Advanced Topics. Introduction to ANSYS Meshing Release ANSYS, Inc. February 12, 2015

Lecture 7: Mesh Quality & Advanced Topics. Introduction to ANSYS Meshing Release ANSYS, Inc. February 12, 2015 Lecture 7: Mesh Quality & Advanced Topics 15.0 Release Introduction to ANSYS Meshing 1 2015 ANSYS, Inc. February 12, 2015 Overview In this lecture we will learn: Impact of the Mesh Quality on the Solution

More information

Surfaces: notes on Geometry & Topology

Surfaces: notes on Geometry & Topology Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces

More information

Generalized barycentric coordinates

Generalized barycentric coordinates Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,

More information

Solution of 2D Euler Equations and Application to Airfoil Design

Solution of 2D Euler Equations and Application to Airfoil Design WDS'6 Proceedings of Contributed Papers, Part I, 47 52, 26. ISBN 8-86732-84-3 MATFYZPRESS Solution of 2D Euler Equations and Application to Airfoil Design J. Šimák Charles University, Faculty of Mathematics

More information

Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia

Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia 2008 1 Non-Convex Non Convex Boundary Convex boundary creates significant distortion Free boundary is better 2 Fixed

More information

A second order algorithm for orthogonal projection onto curves and surfaces

A second order algorithm for orthogonal projection onto curves and surfaces A second order algorithm for orthogonal projection onto curves and surfaces Shi-min Hu and Johannes Wallner Dept. of Computer Science and Technology, Tsinghua University, Beijing, China shimin@tsinghua.edu.cn;

More information

Adaptive numerical methods

Adaptive numerical methods METRO MEtallurgical TRaining On-line Adaptive numerical methods Arkadiusz Nagórka CzUT Education and Culture Introduction Common steps of finite element computations consists of preprocessing - definition

More information