APPLICATION OF POLYGONAL FINITE ELEMENTS IN LINEAR ELASTICITY

Size: px
Start display at page:

Download "APPLICATION OF POLYGONAL FINITE ELEMENTS IN LINEAR ELASTICITY"

Transcription

1 International Journal of Computational Metod c World Scientific Publiing Company APPLICATION OF POLYGONAL FINITE ELEMENTS IN LINEAR ELASTICITY A. TABARRAEI Department of Civil and Environmental Engineering, Univerity of California, Davi, CA 9566, USA. atabarraei@ucdavi.edu N. SUKUMAR Department of Civil and Environmental Engineering, Univerity of California, Davi, CA 9566, USA. nukumar@ucdavi.edu Received (Day Mont Year) Revied (Day Mont Year) In ti paper, a conforming polygonal finite element metod i applied to problem in linear elaticity. Mefree natural neigbor (Laplace) ape function are ued to contruct conforming interpolating function on any convex polygon. Ti provide greater flexibility to olve partial differential equation on complicated geometrie. Cloed-form expreion for Laplace ape function on pentagonal, exagonal, eptagonal, and octagonal reference element are derived. Numerical example are preented to demontrate te accuracy of te metod in two-dimenional elatotatic. Keyword: barycentric coordinate; mefree metod; natural neigbor; Laplace interpolant.. Introduction Te finite element metod i a powerful numerical tool for olving partial differential equation of matematical pyic. Te ue of triangular and quadrilateral element are well-etablied in conventional finite element metod. However, tere i ignificant bottleneck in generating quality mee uing tree- and four-ided element for complex geometrie. Te ue of element wit a large number of ide will provide greater flexibility and better accuracy to olve problem tat arie in olid mecanic and biomecanic. Since material microtructure in polycrytalline alloy and piezoelectric, and bone can be decribed troug polygonal ub-domain, te ue of polygonal finite element in uc application i a natural coice. Wacpre [Wacpre (975)] propoed te contruction of bai function on convex Correponding autor. Department of Civil and Environmental Engineering, Univerity of California, One Sield Avenue, Davi, CA 9566, USA.

2 A. Tabarraei and N. Sukumar polygon (n-gon) wit any number of ide. Wacpre rational bai function are defined a polynomial of n divided by polynomial of n 3. Recently, ignificant advance ave been acieved in te contruction of barycentric coordinate on irregular polygon [Meyer et al. (00); Dagupta (003); Floater (003); Malc and Dagupta (004); Sukumar and Tabarraei (004)]. A implified expreion for Wacpre bai function i preented by Meyer et al. [00], and Floater [003] derived barycentric coordinate in wic a vertex in a planar triangulation i expreed a a convex combination of it neigboring vertice. In Sukumar and Tabarraei [004], natural neigbor (Laplace) interpolation [Crit et al. (98)] i ued to contruct C 0 (Ω) ape function on polygonal element and ti procedure a been ued for -adaptive refinement on quadtree mee [Tabarraei and Sukumar (005)]. Te contruction of polygonal approximant uing te principle of maximum entropy i decribed in Sukumar [004]. In ti paper, Laplace interpolant are contructed on reference polygonal element, and troug an ioparametric map, ape function on pyical element are contructed. A own in Sukumar et al. [00], Laplace interpolant are linear on element boundarie and can exactly reproduce contant and linear field. Ti permit te direct impoition of eential boundary condition in polygonal finite element [Sukumar and Tabarraei (004)]. Te outline of ti paper i a follow. Te contruction of Laplace interpolant on irregular convex polygon i preented in Section. Te model problem i decribed in Section 3, and numerical example (patc tet, beam bending, edge crack) are preented in Section 4. Finally, ome concluding remark are mentioned in Section 5.. Conforming Polygonal Sape Function In ti ection, we review te contruction of conforming interpolant on irregular polygon. Te intereted reader can ee Sukumar and Tabarraei [004] for a detailed decription of te metod. Conider a domain Ω tat i dicretized by a et of node. If a point p i inerted inide te domain, te Voronoi cell of point p i te locu of all point tat are cloer to p tan to any oter node inide te domain. Te Delaunay teellation can be obtained by connecting toe node tat ave a common edge. Te Voronoi cell, Delaunay triangle and Delaunay circumcircle are own in Fig.. If te point p lie inide te circumcircle of a Delaunay triangulation, all toe node tat form te Delaunay triangle are conidered a te natural neigbor of point p [Sibon (980)]. For example in Fig. b, node,, 5 and 6 are natural neigbor of p. A in claical finite element, to contruct an interpolant on te pyical element, firt te interpolant i defined on a reference element. Polygonal reference element (pentagon, exagon, eptagon, and octagon) in te ξ-coordinate ytem are depicted in Fig.. From Fig., we oberve tat all vertex node lie on te circumcircle of te reference element. Ti property enure tat all te node of te reference element are natural neigbor of any point witin te polygon. Referring

3 Application of Polygonal Finite Element in Linear Elaticity 3 (a) (b) Fig.. (a)voronoi cell and Delaunay triangle; and (b) Delaunay triangle and Delaunay circumcircle. to Fig. 3, te Laplace ape function at point p are defined a φ i (ξ) = α i(ξ) n, α j (ξ) = j(ξ) α j (ξ) j (ξ), ξ Ω 0, () j= were α i (ξ) i te Laplace weigt function, i (ξ) i te lengt of te common edge between Voronoi cell of point p and node i, and i (ξ) i te Euclidean ditance between point p and node i. Te Laplace ape function atify te following propertie [Crit et al. (98)]: () Non-negative, interpolate, and form a partition of unity: n 0 φ i (ξ), φ i (ξ j ) = δ ij, φ i (ξ) =, () were δ ij i te Kronecker-delta. () Linear completene [Huge (987)]: n x(ξ) = φ i (ξ)x i, (3) i= wic in conjunction wit Eq. () implie tat te Laplace interpolant can exactly reproduce arbitrary contant and linear function. To obtain te polygonal ape function and teir derivative on te pyical element, we ue te ioparametric tranformation given in Eq. (3). Since te Laplace interpolant i linear on any edge of te reference element (only two ape function are non-zero), te ioparametric mapping preerve ti property on te pyical i=

4 4 A. Tabarraei and N. Sukumar ξ ξ Ω 0 ξ Ω 0 ξ (a) (b) ξ ξ Ω 0 ξ Ω 0 ξ (c) (d) Fig.. Reference element. (a) Pentagon; (b) Hexagon; (c) Heptagon; and (d) Octagon. element, wic lead to C 0 (Ω) conformity of te interpolant (Fig. 4). It wa own in Sukumar et al. [00] tat Laplace ape function are identical to barycentric (area coordinate) ape function on te triangle and to bilinear finite element ape function on te bi-unit quare. Hence, te extenion of exiting finite element program to polygonal finite element code i traigtforward. Te Laplace interpolant reproduce Wacpre interpolant on regular polygon, and te Laplace weigt function, α i (ξ), at any point inide te reference element i given by [Sukumar and Tabarraei (004)]: α i (ξ) = ( ξ ξ ) in 3 π n co π n A i A i. (4) In te above equation, A i i te area of te triangle [p, p i, p i+ ] and A i i te area of triangle [p, p i, p i ] (Fig. 5). On uing Eq. (4), cloed-form expreion for ape

5 Application of Polygonal Finite Element in Linear Elaticity p p (a) (b) Fig. 3. Voronoi cell of point p and contruction of Laplace ape function. (a) Pentagonal reference element; and (b) Hexagonal reference element. ξ φ Ω 0 ξ Ω e x Fig. 4. Ioparametric mapping. x function on regular n-gon can be obtained by employing a ymbolic program uc a Matematica TM. Te ape function for a regular pentagon, exagon, eptagon, and octagon are preented in te Appendix. Extenion of numerical quadrature rule from triangular and quadrilateral element to convex polygon wit more tan four edge i a non-trivial tak. No general quadrature rule i available for te purpoe of integrating function (polynomial or rational) on polygonal domain. In ti paper, te Gauian quadrature rule for triangular element i ued to evaluate weak form integral on polygonal element. For te purpoe of numerical integration, te polygonal reference element i partitioned

6 6 A. Tabarraei and N. Sukumar p i+ A i p p i A i- p i- Fig. 5. Equivalence of Laplace and Wacpre ape function on a regular n-gon (n = 8). into n iocele ub-triangle. An affine map i ued from te triangular reference element to te ub-triangle of te polygonal reference element to find te location of Gau point inide te reference element. To find te location of te Gau point in te pyical element, te ioparametric map from te reference element to te pyical element i ued. Te contribution from eac ub-triangle are added up to obtain te integral value over te polygonal element. Ti procedure i illutrated in Fig. 6 and can be expreed a [Sukumar and Tabarraei (004)] f dω = Ω e Ω 0 f J dω = n j= Ω j 0 f J dω = n j= 0 ξ 0 f J j J dξdη. (5) 3. Governing Equation and Weak Form in Linear Elaticity Te equilibrium equation of linear elatotatic in te abence of body force i: wit boundary condition σ = 0 in Ω (6) u = ū on Γ u (diplacement boundary) (7a) σ n = t on Γ t (traction boundary) (7b) were Γ = Γ t Γ u and Γ u Γ t =. In Eq. (7), u i te diplacement vector and σ i te tre tenor. In te finite element metod, diplacement are approximated by u = i N i u i = Nu, (8)

7 Application of Polygonal Finite Element in Linear Elaticity 7 η p ξ ξ N FEM φ Ω 0 p 0 ξ p x Ωe x Fig. 6. Numerical integration ceme baed on te partition of te canonical element. were N i i te finite element ape function for node i and u i i te diplacement at te it node. Te finite element approximation for te train tenor i defined a ε = Bu, (9) were B i te element train-diplacement operator. Uing te contitutive law, te tre matrix can be defined a σ = Dε = (DB)u, (0) were D i te contitutive matrix. Te variational form (principle of virtual work) of te equilibrium equation i: δε T σ δu T tdγ = 0 δu i H0 (Ω), () Γ t Ω were δ denote te variation operator, and H 0 (Ω) i te Sobolev pace of function wit quare-integrable derivative up to order one and vaniing value on Γ u. On uing a tandard Galerkin procedure, we obtain te dicrete equation: Ku = f, K = B T DBdΩ, Ω f = N T tdγ. Γ t (a) (b) (c)

8 8 A. Tabarraei and N. Sukumar For an iotropic material in plane tre condition, te tre-train relationip i defined a σ x σ y = E ν 0 ε x ν σ ν 0 xy 0 0 ν ε y, (3) ε xy were ν i te Poion ratio and E i te Young modulu. Te contitutive equation of plane train cae can be obtained from plane tre equation by replacing E E by ν and ν by ν ν. 4. Numerical Reult We preent four example to ae te performance of te polygonal finite element metod. For te purpoe of error etimation and convergence tudie, te L norm and energy norm of te diplacement error are employed. In our analye, te L norm and energy norm of te diplacement error are defined a ( u u [ L = (u u ) (u u ) ] ) dω, (4a) u u E(Ω) = Ω a(u u, u u ), a(u, u) = Ω ε T Dε dv, (4b) were u and u are te exact and numerical olution, repectively. To perform numerical integration on n-gon wit n > 4, te procedure decribed in Section i employed wit 5 Gau point in eac ub-triangle. On tree-noded triangular element, one point quadrature i adopted and on four-noded bilinear element, Gau-Legendre quadrature rule i ued. 4.. Diplacement patc tet Firt, te ability of polygonal finite element to repreent linear diplacement field i tudied. Te domain i te unit quare and two different et of boundary condition are conidered. For te firt tet, u = x + x i applied on te boundary of te domain; te econd tet i performed by applying u = x and u = x on te boundary of te domain. In Fig. 7, tree different mee tat are conidered in ti analyi are own. Te L norm and energy norm of diplacement error i own in Table, and te reult reveal tat te patc tet i paed to O(0 8 ) and O(0 7 ) accuracy in L and energy norm, repectively. 4.. Equilibrium patc tet Te ability to repreent a uniaxial plane tre field i verified by te equilibrium patc tet. Conider a uniaxial tre σ = pi (plane tre condition are aumed)

9 Application of Polygonal Finite Element in Linear Elaticity 9 Table. Relative error in te L norm and energy norm for te diplacement patc tet. Relative error in te L norm Relative error in te energy norm Mee Number u = x + x u = x u = x + x u = x of node u = x + x u = x u = x + x u = x a b c d (a) (b) (c) (d) Fig. 7. Patc tet on polygonal mee. (a) Me a ( node); (b) Me b (0 node); (c) Me c (00 node) and (d) Me d (5 node). in te x -direction acting on te top edge of te unit quare own in (Fig. 8). Te diplacement of te bottom edge i fixed in te x direction. Te eential boundary condition are indicated in Fig. 8. Te exact diplacement olution i [Sukumar et al. (998)]: u (x, x ) = ν E ( x ), (5a) u (x, x ) = x E. (5b) Te mee own in Fig. 7 are conidered in te analye. Te relative error in te L norm and te energy norm are preented in Table. Relative error of O(0 5 ) in L norm and energy norm are obtained for ti problem Cantilever beam In Fig. 9, a cantilever beam ubjected to a parabolic end load i illutrated. Te beam a lengt L, eigt D, and unit widt. Te top and bottom edge of te beam are traction free. Te left edge i fixed in te x and x direction. Te diplacement

10 0 A. Tabarraei and N. Sukumar Table. Relative error in te L norm and energy norm for te equilibrium patc tet. Mee Number Relative error in Relative error in of Node te L norm te energy norm a b c d x σ = pi in. in. x Fig. 8. Equilibrium (uniaxial tenion) patc tet [Sukumar et al. (998)]. vector olution i given by [Timoenko and Goodier (987)] u (x, x ) = P x 6ĒI u (x, x ) = P 6ĒI [ (6L 3x )x + ( + ν) )] (x D, (6a) 4 ] [ 3 νx (L x ) + (4 + 5 ν) D x + (3L x )x 4, (6b)

11 Application of Polygonal Finite Element in Linear Elaticity x Γ u P D x L Fig. 9. Cantilever beam model [Sukumar et al. (998)]. were E (plane tre), Ē = E ν (plane train), ν (plane tre), ν = ν (plane train). ν (7a) (7b) Te tree are given by σ (x, x ) = P (L x )x, I (8a) σ (x, x ) = 0, (8b) σ (x, x ) = P I (D 4 x ), (8c) were I i te moment of inertia, wic for a beam wit rectangular cro-ection and unit tickne i: I = D3. (8d) In te finite element computation, te following parameter are ued: P = 000 lb, D = in., L = 8 in., E = 0 5 pi, ν = 0.3 and plane train condition are aumed. To compare te reult, we ue quadrilateral and polygonal mee to olve te problem. Te polygonal mee are own in Fig. 0. Te quadrilateral mee are compoed of 80 (30 6) and 890 (05 8) element. Te exact end deflection u (L, 0) = in. In Table 3 and 4, te numerically computed end deflection i compared wit tat obtained from engineering beam teory. Te numerical reult uing polygonal mee are in good agreement wit beam teory prediction.

12 A. Tabarraei and N. Sukumar (a) (b) Fig. 0. Polygonal mee of cantilever beam. (a) Me a (0 node); and (b) Me b (00 node) Stre intenity factor computation for an edge crack Stre intenity factor (SIF) computation for an edge cracked pecimen are preented. To compute te tre intenity factor, te domain form of te interaction integral i ued [Yau et al. (980); Moran and Si (987)]. Two et of boundary condition are conidered. A te firt problem, a crack of lengt a in a emi-infinite elatic plate ubjected to uniform loading i conidered. Te loading can be decom- Table 3. Deflection of te cantilever beam uing polygonal element. Mee Number of Number of Normalized end element node deflection a b Table 4. Deflection of te cantilever beam uing quadrilateral element. Mee Number of Number of Normalized end element node deflection a b

13 Application of Polygonal Finite Element in Linear Elaticity 3 Near tip diplacement field a = W r Crack W (a) (b) (c) Fig.. Te emi-infinite edge crack problem. (a) Interaction integral domain and boundary condition; (b) Me a (00 node); and (c) Me b (895 node). poed into an opening (K I ) and a earing mode (K II ). To calculate te tre intenity factor, a mall region near te crack tip i conidered. Te exact near-tip diplacement field i impoed on te boundary, wit K I = and K II =. To verify te domain independence of te computation, te SIF are evaluated for tree different contour. Te contour interaction integral domain and te boundary condition are own in Fig. a, and polygonal dicretization of te domain are own in Fig. b and c. Te problem parameter are: W = 7.0 in. and = 8.0 in.. Te numerical reult of tre intenity factor are own in Table 5. Te SIF reult are domain independent and accurate. For te econd problem, a finite-dimenional plate ubjected to uniform tenion on te top urface under plane tre i conidered. Te geometry and boundary condition of te problem are own in Fig.. Te following parameter are coen: W = 7.0 in. and = 6.0 in.. Due to ymmetry, alf of te domain i analyzed. For te boundary condition own in Fig., te exact normalized tre intenity factor K ref I =.864 [Tada et al. (000)]. σ πa Te polygonal mee of Fig. are ued in ti analyi, and te computed tre intenity factor are preented in Table 6. Te numerical reult are witin two percent of te reference olution. 5. Concluion In ti paper, we reviewed te contruction of Laplace ape function on irregular convex polygon. We owed tat te Laplace interpolant i a generalization of tree- and four-noded element to convex polygon wit any number of vertice. Due to te appealing propertie of te Laplace interpolant, te extenion of claical finite element code to polygonal finite element i imple and direct. Cloed-form expreion for ape function on pentagonal, exagonal, eptagonal, and octag-

14 4 A. Tabarraei and N. Sukumar σ = pi a = W σ = pi a = W r W Crack W (a) (b) Fig.. Te finite dimenional edge crack problem. (a) Domain and boundary condition; and (b) Interaction integral domain and model ued in te numerical computation. onal reference element were preented. In te numerical integration of te weak form, a iger-order Gauian quadrature rule wa ued. Te polygonal finite element metod paed te diplacement patc tet to O(0 8 ) in te L norm and O(0 7 ) in energy norm. Error in te L norm and energy norm of O(0 5 ) wa obtained for te equilibrium patc tet. Macine preciion accuracy i not realized in te patc tet computation due to te error introduced in te numerical integration of te weak form integral. Accurate numerical reult for te cantilever Table 5. Normalized SIF: Semi-infinite edge crack problem. Me a Me b r K I K II K I K II 0.a a a

15 Application of Polygonal Finite Element in Linear Elaticity 5 beam and edge cracked plate problem were obtained. 6. Acknowledgment Te financial upport of ti work by te National Science Foundation troug reearc award CMS to te Univerity of California, Davi, i gratefully acknowledged. Reference Crit, N. H., Friedberg, R. and Lee, T. D. (98). Weigt of link and plaquette in a random lattice. Nuclear Pyic B., 0: Dagupta, G. (003). Interpolant witin convex polygon: Wacpre ape function. Journal of Aeropace Engineering, 6: 8. Floater, M. S. (003). Mean value coordinate. Computer Aided Geometric Deign, 0: 9 7. Huge, T. J. R. (987). Te Finite Element Metod, Prentice-Hall, Prentice-Hall. Malc, E. A. and Dagupta, G. (004). Interpolation for temperature ditribution: A metod for all non-concave polygon. International Journal of Solid and Structure, 4: Meyer, M., Lee H., Barr, A. H. and Debrun, M. (00). Generalized barycentric coordinate for irregular polygon. Journal of Grapic Tool, 7: 3. Moran, B. and Si, C. F. (987). Crack tip and aociated domain integral from momentum and energy balance. Engineering Fracture Mecanic, 7: Sibon, R. (980). A vector identity for te Diriclet teelation. Matematical Proceeding of te Cambridge Piloopical Society, 87: Sukumar, N., Moran, B., Semenov, A. Yu and Belikov, V. V. (00). Natural neigbor Galerkin metod. International Journal for Numerical Metod in Engineering, 50: 7. Sukumar, N. (004). Contruction of polygonal interpolant: A maximum entropy approac. International Journal for Numerical Metod in Engineering, : Sukumar, N., Moran, B. and Belytcko, T. (998). Te natural element metod in olid mecanic. International Journal for Numerical Metod in Engineering, 43: Sukumar, N. and Tabarraei, A. (004). Conforming polygonal finite element. International Journal for Numerical Metod in Engineering, 6: Tabarraei, A. and Sukumar, N. (005). Adaptive computation on conforming quadtree mee. Finite element in Analyi and Deign, 4: Table 6. Normalized SIF: Finite-dimenional edge cracked plate under tenion. r Me a ( ) K ref I σ %Error πa Me b ( ) K ref I σ %Error πa 0.a a a

16 6 A. Tabarraei and N. Sukumar Tada H., Pari, P. C. and Irwin, G. R. (000). Te Stre Analyi of Crack Handbook, ASME Pre, New York, N.Y. Timoenko, S. P. and Goodier, J. N. (987). Teory of Elaticity, McGraw-Hill, New York, N.Y. Wacpre, E. L. (975). A Rational Finite Element Bai, Academic Pre, New York. Yau J., Wang, S. and Corten, H. (980). A mixed-mode crack analyi of iotropic olid uing conervation law of elaticity. Journal of Applied Mecanic, 47: Appendix A. Appendice Sape function on regular convex n-gon are derived. Te nodal coordinate of a regular n-gon are: ξ m = co πm n, ξm = in πm n (m =,,..., n). A.. Pentagonal reference element (n = 5) N i (ξ) = a i(ξ) b(ξ) (i =,,..., 5), were b(ξ) = ξ.7004 ξ, and a (ξ) = ( ξ ) ( ξ.76393ξ ) ( ξ ξ ), a (ξ) = ( ξ.76393ξ ) ( ξ.76393ξ ) ( ξ ξ ), a 3 (ξ) = ( ξ ξ ) ( ξ.76393ξ ) ( ξ.76393ξ ), a 4 (ξ) = ( ξ ) ( ξ ξ ) ( ξ.76393ξ ), a 5 (ξ) = ( ξ ) ( ξ ξ ) ( ξ ξ ).

17 Application of Polygonal Finite Element in Linear Elaticity 7 A.. Hexagonal reference element (n = 6) ( 3ξ ξ 3 ) ( ξ + 3 ) ( 3 ξ + 6ξ ξ + 3 ) N (ξ) = 8 (ξ + ξ 3), ( 3ξ + ξ + 3 ) ( ξ + 3 ) ( 3 ξ 6ξ ξ + 3 ) N (ξ) = 8 (ξ + ξ 3), ( 3ξ N 3 (ξ) = 6ξ ξ + 3 ) ( 4ξ 3 ) 8 (ξ + ξ 3), ( ) ( 3 ξ 3ξ ξ + 3 ) ( 3 ξ 6ξ ξ + 3 ) N 4 (ξ) = 8 (ξ + ξ 3), ( ) ( 3 ξ 3ξ + ξ 3 ) ( 3 ξ + 6ξ ξ + 3 ) N 5 (ξ) = 8 (ξ + ξ 3), ( 3ξ N 6 (ξ) = + 6ξ ξ + 3 ) ( 4ξ 3 ) 8 (ξ + ξ 3). A.3. Heptagonal reference element (n = 7) N (ξ) = ( ξ ξ )( ξ ξ )H, N (ξ) = ( ξ ξ )( ξ ξ )H, N 3 (ξ) = ( ξ )( ξ ξ )H, N 4 (ξ) = ( ξ )( ξ ξ )H, N 5 (ξ) = ( ξ ξ )( ξ ξ )H, N 6 (ξ) = ( ξ ξ )( ξ ξ )H, N 7 (ξ) = ( ξ ξ )( ξ ξ )H, were H = AB CD EF BD.376 EG CG AF,

18 8 A. Tabarraei and N. Sukumar and A = ξ ξ, B = ξ ξ, C = ξ ξ, D = ξ + ξ, E = ξ ξ, F = ξ + ξ, G = ξ. A.4. Octagonal reference element (n = 8) were N i (ξ) = a i(ξ), (i =,,..., 8), b(ξ) b(ξ) = 64 ( + 5ξ 0ξ 4 + 5ξ 0ξ ξ 0ξ 4 + ( ξ + ξ ) ( 3 + 7ξ + 7ξ ) ), and a (ξ) = ( ξ + A) (ξ + B) ( ξ + C) ( ξ + C) ( ξ + D) ( ξ + D), a (ξ) = ( ξ + A) (ξ + A) (ξ + B) ( ξ + C) ( ξ + D) ( ξ + D), a 3 (ξ) = ( ξ + A) ( ξ + B) (ξ + A) (ξ + B) ( ξ + C) ( ξ + D), a 4 (ξ) = ( ξ + A) ( ξ + B) (ξ + A) ( ξ + C) ( ξ + C) ( ξ + D), a 5 (ξ) = ( ξ + B) (ξ + A) ( ξ + C) ( ξ + C) ( ξ + D) ( ξ + D), a 6 (ξ) = ( ξ + B) (ξ + A) (ξ + B) ( ξ + C) ( ξ + C) ( ξ + D), a 7 (ξ) = ( ξ + A) ( ξ + B) (ξ + A) (ξ + B) ( ξ + C) ( ξ + D), a 8 (ξ) = ( ξ + A) ( ξ + B) (ξ + B) ( ξ + C) ( ξ + D) ( ξ + D), were A = ( + ξ ξ ), B = ( + ξ ξ ), C = ( + ξ + ξ ), D = ( + ξ + ξ ).

E. Stanová. Key words: wire rope, strand of a rope, oval strand, geometrical model

E. Stanová. Key words: wire rope, strand of a rope, oval strand, geometrical model Te International Journal of TRANSPORT & LOGISTICS Medzinárodný čaopi DOPRAVA A LOGISTIKA ISSN 45-7X GEOMETRY OF OVAL STRAND CREATED OF n n n WIRES E. Stanová Abtract: Te paper deal wit te matematical geometric

More information

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

Barycentric Finite Element Methods

Barycentric Finite Element Methods University of California, Davis Barycentric Finite Element Methods N. Sukumar University of California at Davis SIAM Conference on Geometric Design and Computing November 8, 2007 Collaborators and Acknowledgements

More information

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method umerical odeling of aterial Dicontinuit Uing ied LPG Collocation ethod B. alušić 1,. Sorić 1 and T. arak 1 Abtract A mied LPG collocation method i applied for the modeling of material dicontinuit in heterogeneou

More information

Adaptive Computations Using Material Forces and Residual-Based Error Estimators on Quadtree Meshes

Adaptive Computations Using Material Forces and Residual-Based Error Estimators on Quadtree Meshes Adaptive Computations Using Material Forces and Residual-Based Error Estimators on Quadtree Meshes A. Tabarraei, N. Sukumar Department of Civil and Environmental Engineering, University of California,

More information

Barycentric Finite Element Methods

Barycentric Finite Element Methods University of California, Davis Barycentric Finite Element Methods N. Sukumar UC Davis Workshop on Generalized Barycentric Coordinates, Columbia University July 26, 2012 Collaborators and Acknowledgements

More information

Coupled Flow and Air Concentration Computations Using NASIR Depth-Averaged Flow Solver for Steep Chute Spillways

Coupled Flow and Air Concentration Computations Using NASIR Depth-Averaged Flow Solver for Steep Chute Spillways Proc. of te 9t WEA Int. onf. on Matematical and omputational in cience and Engineering, Trinidad and Tobago, November 5-7, 7 45 oupled Flow and Air oncentration omputation Uing NAIR Dept-Averaged Flow

More information

KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL

KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL Raffaele Di Laora Univerity of Napoli Parthenope raffaele.dilaora@uniparthenope.it Emmanouil Rovithi Intitute of Engineering Seimology and

More information

Extended Finite Element Method on Polygonal and Quadtree Meshes

Extended Finite Element Method on Polygonal and Quadtree Meshes Extended Finite Element Method on Polygonal and Quadtree Meshes A. Tabarraei 1, N. Sukumar 2, Department of Civil and Environmental Engineering, One Shields Avenue, University of California, Davis, CA

More information

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

CENTER-POINT MODEL OF DEFORMABLE SURFACE

CENTER-POINT MODEL OF DEFORMABLE SURFACE CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

Minimum congestion spanning trees in bipartite and random graphs

Minimum congestion spanning trees in bipartite and random graphs Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu

More information

Adaptive computations on conforming quadtree meshes

Adaptive computations on conforming quadtree meshes Finite Elements in Analysis and Design 41 (2005) 686 702 www.elsevier.com/locate/finel Adaptive computations on conforming quadtree meshes A. Tabarraei, N. Sukumar Department of Civil and Environmental

More information

A Fully Eulerian Formulation for Fluid-Structure-Interaction Problems

A Fully Eulerian Formulation for Fluid-Structure-Interaction Problems Publied in Journal of Computational Pyic Vol. 233, 227-240, 2013 A Fully Eulerian Formulation for Fluid-Structure-Interaction Problem Toma Ricter Augut 19, 2014 In ti work, we preent a Fully Eulerian framework

More information

Modeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures

Modeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures University of California, Davis Modeling Discontinuities and their Evolution within Finite Elements: Application to Material Interfaces, 3-D Cracks, and Microstructures N. Sukumar UC Davis Rutgers University,

More information

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL Proceeding of the ASME 007 International Deign Engineering Technical Conference & Computer and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007 La Vega, Nevada, USA DETC007-34433

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

A new 8-node quadrilateral spline finite element

A new 8-node quadrilateral spline finite element Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,

More information

3D Nearest-Nodes Finite Element Method for Solid Continuum Analysis

3D Nearest-Nodes Finite Element Method for Solid Continuum Analysis Adv. Theor. Appl. Mech., Vol. 1, 2008, no. 3, 131-139 3D Nearest-Nodes Finite Element Method for Solid Continuum Analysis Yunhua Luo Department of Mechanical & Manufacturing Engineering, University of

More information

xy-monotone path existence queries in a rectilinear environment

xy-monotone path existence queries in a rectilinear environment CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of

More information

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu

More information

UC Berkeley International Conference on GIScience Short Paper Proceedings

UC Berkeley International Conference on GIScience Short Paper Proceedings UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment

More information

Finite Element Method. Chapter 7. Practical considerations in FEM modeling

Finite Element Method. Chapter 7. Practical considerations in FEM modeling Finite Element Method Chapter 7 Practical considerations in FEM modeling Finite Element Modeling General Consideration The following are some of the difficult tasks (or decisions) that face the engineer

More information

ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL

ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL TATSUNORI MATSUMOTO i) PASTSAKORN KITIYODOM ii) EIJI KOJIMA iii) HIROMICHI KUMAGAI iv) SATOSHI NISHIMOTO v) and KOUICHI

More information

Representations and Transformations. Objectives

Representations and Transformations. Objectives Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element

More information

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003

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

UNIAXIAL COMPRESSION TEST AND STRESS WAVE PROPAGATION MODELLING USING SPH

UNIAXIAL COMPRESSION TEST AND STRESS WAVE PROPAGATION MODELLING USING SPH Fifth International Conference on CFD in the Proce Indutrie CSIRO, Melbourne, Autralia - December UNIAXIAL COMPRESSION TEST AND STRESS WAVE PROPAGATION MODELLING USING SPH Rajarhi DAS and Paul W. CLEARY

More information

Chapter K. Geometric Optics. Blinn College - Physics Terry Honan

Chapter K. Geometric Optics. Blinn College - Physics Terry Honan Capter K Geometric Optics Blinn College - Pysics 2426 - Terry Honan K. - Properties of Ligt Te Speed of Ligt Te speed of ligt in a vacuum is approximately c > 3.0µ0 8 mês. Because of its most fundamental

More information

Set No. 1 IV B.Tech. I Semester Regular Examinations, November 2010 FINITE ELEMENT METHODS (Mechanical Engineering) Time: 3 Hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

More information

Conforming Vector Interpolation Functions for Polyhedral Meshes

Conforming Vector Interpolation Functions for Polyhedral Meshes Conforming Vector Interpolation Functions for Polyhedral Meshes Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and

More information

Last Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation

Last Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation Lat Time? Invere Kinematic Navier-Stoke Equation Conervation o Momentum & Ma Incompreible Flow Today How do we animate? Keyraming Procedural Animation Pyically-Baed Animation Forward and Invere Kinematic

More information

Finite difference stencils

Finite difference stencils > retart; wit(pdetool): wit(plot): wit(linearalgebra): Finite difference olution of te advection equation Te purpoe of ti workeet i to dicu te variou finite difference tencil one can ue to olve te diffuion

More information

Markov Random Fields in Image Segmentation

Markov Random Fields in Image Segmentation Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

x y z Design variable positions A

x y z Design variable positions A COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2001 00:1{7 [Verion: 2000/03/22 v1.0] A tabilied peudo-hell approach for urface parametriation in CFD deign problem O. Soto,R.Lohner

More information

Linear Interpolating Splines

Linear Interpolating Splines Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation

More information

Computing geodesic paths on manifolds

Computing geodesic paths on manifolds Proc. Natl. Acad. Sci. USA Vol. 95, pp. 8431 8435, July 1998 Applied Matematics Computing geodesic pats on manifolds R. Kimmel* and J. A. Setian Department of Matematics and Lawrence Berkeley National

More information

Texture-Constrained Active Shape Models

Texture-Constrained Active Shape Models 107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.

More information

else end while End References

else end while End References 621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized

More information

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt

More information

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco

More information

ICME: Databases and Data Sciences

ICME: Databases and Data Sciences ICME: Databae and Data Science Surya R. Kalidindi George W. Woodruff Scool of Mecanical Engineering Scool of Material Science and Engineering Scool of Computational Science and Engineering Georgia Intitute

More information

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method ABSTACT : Analyi of Surface Wave Propagation Baed on the Thin ayered Element Method H. AKAGAWA 1 and S. AKAI 1 Engineer, Technical Centre, Oyo Corporation, Ibaraki, Japan Profeor, Graduate School of Engineering,

More information

Quadrilaterals. Learning Objectives. Pre-Activity

Quadrilaterals. Learning Objectives. Pre-Activity Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.

More information

PROPERTIES OF NATURAL ELEMENT COORDINATES ON ANY POLYHEDRON

PROPERTIES OF NATURAL ELEMENT COORDINATES ON ANY POLYHEDRON PROPRTIS OF NATURAL LMNT COORDINATS ON ANY POLYHDRON P. Milbradt and T. Fröbel Institute of Computer Science in Civil ngineering, Univercity of Hanover, 3067, Hanover, Germany; PH (+49) 5-76-5757; FAX

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

Excel based finite difference modeling of ground water flow

Excel based finite difference modeling of ground water flow Journal of Himalaan Eart Sciences 39(006) 49-53 Ecel based finite difference modeling of ground water flow M. Gulraiz Akter 1, Zulfiqar Amad 1 and Kalid Amin Kan 1 Department of Eart Sciences, Quaid-i-Azam

More information

Hp Generalized FEM and crack surface representation for non-planar 3-D cracks

Hp Generalized FEM and crack surface representation for non-planar 3-D cracks Hp Generalized FEM and crack surface representation for non-planar 3-D cracks J.P. Pereira, C.A. Duarte, D. Guoy, and X. Jiao August 5, 2008 Department of Civil & Environmental Engineering, University

More information

12.2 Investigate Surface Area

12.2 Investigate Surface Area Investigating g Geometry ACTIVITY Use before Lesson 12.2 12.2 Investigate Surface Area MATERIALS grap paper scissors tape Q U E S T I O N How can you find te surface area of a polyedron? A net is a pattern

More information

Polygon Side Lengths NAME DATE TIME

Polygon Side Lengths NAME DATE TIME Home Link 5- Polygon Side Length Find any miing coordinate. Plot and label the point on the coordinate grid. Draw the polygon by connecting the point. y a. Rectangle ABCD A: (, ) B: (-, ) The length of

More information

KS3 Maths Assessment Objectives

KS3 Maths Assessment Objectives KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage

More information

Focused Video Estimation from Defocused Video Sequences

Focused Video Estimation from Defocused Video Sequences Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization

More information

Edits in Xylia Validity Preserving Editing of XML Documents

Edits in Xylia Validity Preserving Editing of XML Documents dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,

More information

Dual Interpolants for Finite Element Methods

Dual Interpolants for Finite Element Methods Dual Interpolants for Finite Element Methods Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and Sciences University

More information

EDGE-BASED SMOOTHED POINT INTERPOLATION METHODS

EDGE-BASED SMOOTHED POINT INTERPOLATION METHODS International Journal of Computational Methods Vol. 5, No. 4 (2008) 621 646 c World Scientific Publishing Company EDGE-BASED SMOOTHED POINT INTERPOLATION METHODS G. R. LIU, and G. Y. ZHANG, Centre for

More information

Touring a Sequence of Polygons

Touring a Sequence of Polygons Touring a Sequence of Polygon Mohe Dror (1) Alon Efrat (1) Anna Lubiw (2) Joe Mitchell (3) (1) Univerity of Arizona (2) Univerity of Waterloo (3) Stony Brook Univerity Problem: Given a equence of k polygon

More information

A new approach for elasto-plastic finite strain analysis of cantilever beams subjected to uniform bending moment

A new approach for elasto-plastic finite strain analysis of cantilever beams subjected to uniform bending moment Sādhanā Vol. 41, No. 4, April 216, pp. 451 45 DOI 1.17/1246-16-475-x Ó Indian Academy of Science A new approach for elato-platic finite train analyi of cantilever beam ubjected to uniform bending moment

More information

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,

More information

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.

More information

4. GEOMETRY OF CONSIDERED PRESSURE VESSELS

4. GEOMETRY OF CONSIDERED PRESSURE VESSELS BULETIN ŞTIINŢIFIC, Seria C, Volumul XXIII, Facicola: Mecanică, Tribologie, Tehnologia Contrucţiilor de Maşini STRESS ANALYSES OF CYLINDRICAL VESSEL WITH CHANGEABLE HEAD GEOMETRY Dražan Kozak1, Ivan Samardžić2,

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two

More information

Finite Elements Method in Split Hopkinson Pressure Bar developing process

Finite Elements Method in Split Hopkinson Pressure Bar developing process 6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 1-3, 007 63 Finite Element Method in Split Hopkinon Preure Bar developing proce ROTARIU ADRIAN

More information

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh

More information

Delaunay Triangulation: Incremental Construction

Delaunay Triangulation: Incremental Construction Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )

More information

Lecture 4: Geometry II

Lecture 4: Geometry II Lecture 4: Geometry II LPSS MATHCOUNTS 19 May 2004 Some Well-Known Pytagorean Triples A Pytagorean triple is a set of tree relatively prime 1 natural numers a,, and c satisfying a 2 + 2 = c 2 : 3 2 + 4

More information

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To

More information

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD

More information

When implementing FEM for solving two-dimensional partial differential equations, integrals of the form

When implementing FEM for solving two-dimensional partial differential equations, integrals of the form Quadrature Formulas in Two Dimensions Math 57 - Finite Element Method Section, Spring Shaozhong Deng, PhD (shaodeng@unccedu Dept of Mathematics and Statistics, UNC at Charlotte When implementing FEM for

More information

Areas of Regular Polygons. To find the area of a regular polygon. The Solve It involves the area of a polygon.

Areas of Regular Polygons. To find the area of a regular polygon. The Solve It involves the area of a polygon. 10- Area of Regular Polygon Common Core State Standard G-MG.A.1 Ue geometric hape, their meaure, and their propertie to decribe object. Alo G-CO.D.1 MP 1, MP, MP 4, MP 6, MP 7 Objective To find the area

More information

Classify solids. Find volumes of prisms and cylinders.

Classify solids. Find volumes of prisms and cylinders. 11.4 Volumes of Prisms and Cylinders Essential Question How can you find te volume of a prism or cylinder tat is not a rigt prism or rigt cylinder? Recall tat te volume V of a rigt prism or a rigt cylinder

More information

( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1

( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1 A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm

More information

Performance Evaluation of an Advanced Local Search Evolutionary Algorithm

Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation

More information

J. TINSLEY ODEN, and C. ARMANDO DUARTE y. Texas Inst. for Comput. and Appl. Math. The University of Texas at Austin. Taylor Hall 2.

J. TINSLEY ODEN, and C. ARMANDO DUARTE y. Texas Inst. for Comput. and Appl. Math. The University of Texas at Austin. Taylor Hall 2. CLOUDS, CRACKS AND FEM'S J. TINSLEY ODEN, and C. ARMANDO DUARTE y Texas Inst. for Comput. and Appl. Math. The University of Texas at Austin Taylor Hall 2.400 Austin, Texas, 78712, U.S.A. Dedicated to Professor

More information

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic

More information

Development of a particle difference scheme for dynamic crack propagation problem

Development of a particle difference scheme for dynamic crack propagation problem Development of a particle difference scheme for dynamic crack propagation problem *Young-Choel Yoon 1) and Kyeong-Hwan Kim ) 1) Dept. of Civil Engineering, Myongji College, Seoul 10-776, Korea ) Dept.

More information

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit

More information

Integration of Singular Enrichment Functions in the Generalized/Extended Finite Element Method for Three-Dimensional Problems

Integration of Singular Enrichment Functions in the Generalized/Extended Finite Element Method for Three-Dimensional Problems Submitted to International Journal for Numerical Methods in Engineering Integration of Singular Enrichment Functions in the Generalized/Extended Finite Element Method for Three-Dimensional Problems Kyoungsoo

More information

RELIABILITY OF THE FEM CALCULATIONS OF THE FRACTURE MECHANICS PARAMETERS

RELIABILITY OF THE FEM CALCULATIONS OF THE FRACTURE MECHANICS PARAMETERS International Conference on Economic Engineering and Manufacturing Systems Braşov, 26 27 November 2009 RELIABILITY OF THE FEM CALCULATIONS OF THE FRACTURE MECHANICS PARAMETERS Galina TODOROVA, Valentin

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

Touring a Sequence of Polygons

Touring a Sequence of Polygons Touring a Sequence of Polygon Mohe Dror (1) Alon Efrat (1) Anna Lubiw (2) Joe Mitchell (3) (1) Univerity of Arizona (2) Univerity of Waterloo (3) Stony Brook Univerity Problem: Given a equence of k polygon

More information

Investigation of the behaviour of single span reinforced concrete historic bridges by using the finite element method

Investigation of the behaviour of single span reinforced concrete historic bridges by using the finite element method Structural Studies, Repairs and Maintenance of Heritage Architecture XI 279 Investigation of the behaviour of single span reinforced concrete historic bridges by using the finite element method S. B. Yuksel

More information

2.3 Additional Relations

2.3 Additional Relations 3 2.3 Additional Relations Figure 2.3 identiies additional relations, indicating te locations o te object and image, and te ratio o teir eigts (magniication) and orientations. Ray enters te lens parallel

More information

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing. Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection

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

P-SV Wave-Field Connection Technique for Regional Wave Propagation Simulation

P-SV Wave-Field Connection Technique for Regional Wave Propagation Simulation Bulletin of the Seimological Society of America, Vol. 95, No. 4, pp. 1375 1386, Augut 2005, doi: 10.1785/0120040173 P-SV Wave-Field Connection Technique for Regional Wave Propagation Simulation by Zengxi

More information

Efficient Numerical Integration in. Polygonal Finite Element Method. S. E. Mousavi a and N. Sukumar b. University of Texas, Austin

Efficient Numerical Integration in. Polygonal Finite Element Method. S. E. Mousavi a and N. Sukumar b. University of Texas, Austin Efficient Numerical Integration in Polygonal Finite Element Method S. E. Mousavi a and N. Sukumar b a University of Texas, Austin b University of California, Davis NSF Workshop on Barycentric Coordinates

More information

Polygonal, Polyhedral, and Serendipity Finite Element Methods

Polygonal, Polyhedral, and Serendipity Finite Element Methods Polygonal, Polyhedral, and Serendipity Finite Element Methods Andrew Gillette Department of Mathematics University of Arizona ASU Computational and Applied Math Seminar Slides and more info at: http://math.arizona.edu/

More information

Modeling of underwater vehicle s dynamics

Modeling of underwater vehicle s dynamics Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation

More information

Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons

Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons Comput Mech (2011) 47:535 554 DOI 10.1007/s00466-010-0562-5 ORIGINAL PAPER Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons S. E. Mousavi N.

More information

Voronoi Polygonal Hybrid Finite Elements with Boundary Integrals for Plane Isotropic Elastic Problems

Voronoi Polygonal Hybrid Finite Elements with Boundary Integrals for Plane Isotropic Elastic Problems International Journal of Applied Mechanics Vol. 9, No. 3 (2017) 1750031 (24 pages) c World Scientific Publishing Europe Ltd. DOI: 10.1142/S1758825117500314 Voronoi Polygonal Hybrid Finite Elements with

More information

Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons

Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons Noname manuscript No. (will be inserted by the editor) Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons S. E. Mousavi N. Sukumar Received: date

More information

Chapter 31: Images and Optical Instruments

Chapter 31: Images and Optical Instruments Capter 3: Image and Optical Intrument Relection at a plane urace Image ormation Te relected ray entering eye look a toug tey ad come rom image P. P virtual image P Ligt ray radiate rom a point object at

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

Introduction to Computer Graphics 5. Clipping

Introduction to Computer Graphics 5. Clipping Introduction to Computer Grapics 5. Clipping I-Cen Lin, Assistant Professor National Ciao Tung Univ., Taiwan Textbook: E.Angel, Interactive Computer Grapics, 5 t Ed., Addison Wesley Ref:Hearn and Baker,

More information

Modeling crack discontinuities without element-partitioning in the extended finite element method

Modeling crack discontinuities without element-partitioning in the extended finite element method INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 06; 00: 4 Published online in Wiley InterScience (www.interscience.wiley.com). Modeling crack discontinuities without

More information

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

Dark-field Tomography: Modeling and Reconstruction

Dark-field Tomography: Modeling and Reconstruction Dark-field Tomography: Modeling and Recontruction W. Cong, F. Pfeiffer, M. Bech, O. Bunk, C. David, and G. Wang Abtract: Dark-field image are formed by mall-angle cattering of x-ray photon. The mall-angle

More information

CSE 250B Assignment 4 Report

CSE 250B Assignment 4 Report CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed

More information