A natural neighbour Galerkin method with quadtree structure

International Journal for Numerical Methods in Engineering

Volumn 63, Issue 6, 2005, Pages 789-812

  Laguardia, J J ^a   Cueto, E ^a   Doblare M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Interfaces; Natural neighbour Galerkin methods; Quadtree; R functions; Structured meshes

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER AIDED DESIGN; FUNCTIONS; IMAGE ANALYSIS; INTERPOLATION; MATHEMATICAL MODELS; TREES (MATHEMATICS);

BI-DIMENSIONAL BINARY TREES; OCTREES; PARTITION OF UNITY; QUADTREE STRUCTURES;

GALERKIN METHODS;

MATHEMATICAL METHOD;

EID: 20444460766     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1297     Document Type: Article

References (43)

1. Belytschko T, Parimi Ch, Moës N, Sukumar N, Usui S. Structured extended finite element methods for solids defined by implicit surfaces. International Journal for Numerical Methods in Engineering 2003; 56:609-635.
2. Krysl P, Grinspun E, Schröder P. Natural hierarchical refinement for finite element methods. International Journal for Numerical Methods in Engineering 2003; 56:1109-1124.
3. Kagan P, Fischer A, Bar-Yoseph PZ. Mechanically based models: adaptive refinement of b-spline finite element. International Journal for Numerical Methods in Engineering 2003; 57:1145-1175.
4. Nagashima T, Ishihara Y, Niiyima K, Makinouchi A. Development of stress analysis method based on Voxel-type X-FEM. In Proceedings of the V World Congress on Computational Mechanics, Viena, Mang, Rammerstorfer, Eberhardsteiner (eds), IACM, 2002.
5. Keyak JH, Meagher JM. Automated three dimensional finite element modelling of bone: a new method. Journal of Biomedical Engineering 1990; 12:389-397.
6. van Rietbergen B, Weinans H, Huiskes R. Computational strategies for iterative solutions of large fem applications employing voxel data. International Journal for Numerical Methods in Engineering 1996; 39:2473-2767.
7. Hughes TJR, Ferencz RM, Hallquist JO. Large-scale vectorized implicit calculations in solid mechanics on a cray x-mp/48 utilizing ebe preconditioned conjugate gradients. Computer Methods in Applied Mechanics and Engineering 1987; 61:215-248.
8. Belytschko T, Moës N, Usui S, Parimi C. Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 2001; 50:993-1013.
9. Babuška I, Melenk JM. The partition of unity method. International Journal for Numerical Methods in Engineering 1997; 40:727-758.
10. Belytschko T, Lu YY, Gu L. Element-free Galerkin methods. International Journal for Numerical Methods in Engineering 1994; 37:229-256.
11. Duarte CAM, Oden JT. An H-p adaptive method using clouds. Computer Methods in Applied Mechanics and Engineering 1996; 139:237-262.
12. Sukumar N, Moran B, Belytschko T. The natural element method in solid mechanics. International Journal for Numerical Methods in Engineering 1998; 43(5):839-887.
13. Klaas O, Shephard MS. Automatic generation of octree based three-dimensional discretizations for partition of unity methods. Computational Mechanics 2000; 25:296-304.
14. Macri M, De S, Shephard MS. Hierarchical tree-based discretization for the method of finite spheres. Computers and Structures 2003; 81 :789-803.
15. De S, Bathe KJ. Towards an efficient meshless computational technique: the method of finite spheres. Engineering Computations 2001; 18 :170-192.
16. Sibson R. A brief description of natural neighbour interpolation. In Interpreting Multivariate Data, Barnett V (ed.). Wiley: New York, 1981; 21-36.
17. Cueto E, Calvo B, Doblaré M. Modeling three-dimensional piecewise homogeneous domains using the α-shape based natural element method. International Journal for Numerical Methods in Engineering 2002; 54:871-897.
18. Babuška I, Banerjee U, Osborn JE. Survey of meshless and generalized finite element methods: a unified approach. Acta Numerica 2003; 12:1-125.
19. Rvachev VL, Sheiko TI. R-functions in boundary value problems in mechanics. Applied Mechanics Reviews 1995; 48:151-188.
20. Boissonnat J-D, Cazals F. Natural neighbour coordinates of points on a surface. Computational Geometry: Theory and Applications 2001; 19(2-3):155-173.
21. Hiyoshi H, Sugihara K. Voronoi-based interpolation with higher continuity. Proceedings of the 16th Annual ACM Symposium on Computational Geometry 2000; 242-250.
22. Voronoi GM. Nouvelles Applications des Paramètres Continus á la Théorie des Formes Quadratiques. Deuxiéme Memoire: Recherches sur les parallélloèdres Primitifs. Journal fur die Reine und Angewandt Mathematik 1908; 134:198-287.
23. Delaunay B. Sur la Sphère Vide. A la memoire de Georges Voronoi. Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk 1934; 7:793-800.
24. Sibson R. A vector identity for the Dirichlet tesselation. Mathematical Proceedings of the Cambridge Philosophical Society 1980; 87:151-155.
25. Cueto E, Sukumar N, Calvo B, Cegonino J, Doblaré M. Overview and recent advances in natural neighbour Galerkin methods. Archives of Computational Methods in Engineering 2003; 10(4):307-384.
26. Babuška I, Melenk JM. The partition of unity finite element method: basic theory and applications. Computer Methods in Applied Mechanics and Engineering 1996; 4:289-314.
27. Meagher D. Geometric modeling using octree encoding. Computer Graphics and Image Processing 1982; 19:129-147.
28. Yerry MA, Shephard MS. Automatic three-dimensional mesh generation by the modified octree technique. International Journal for Numerical Methods in Engineering 1984; 20:1965-1990.
29. Samet H. The quadtree and related hierarchical data structures. Computing Surveys 1984; 16(2):187-260.
30. Samet H. Spatial data structures. In Modern Database Systems: The Object Model, Interoperability and Beyond. Addison Wesley/ACM Press: Reading, MA, 1995; 361-385.
31. Lorensen WE, Cline HE. Marching cubes: a high resolution 3d surface reconstruction algorithm. Computer Graphics 1987; 21:163-169.
32. Sukumar N, Tabarraei A. Polygonal interpolants: construction and adaptive computations on quadtree meshes. Proceedings of the 2004 ECCOMAS Conference, Jyväskylä, Finland, 2004.
33. Jiun-Shyan C, Cheng-Tang W, Sangpil Y, Yang Y. A stabilized conforming nodal integration for Galerkin mesh-free methods. International Journal for Numerical Methods in Engineering 2001; 50:435-466.
34. González D, Cueto E, Martínez MA, Doblaré M. Numerical integration in natural neighbour Galerkin methods. International Journal for Numerical Methods in Engineering 2004; 60 (12):2077-2104.
35. Jeong Wahn Y, Brian Moran, Jiun-Shyan C. Stabilized conforming nodal integration in the natural-element method. International Journal for Numerical Methods in Engineering 2004; 60:861-890.
36. Rvachev VL, Sheiko TI, Shapiro V, Tsukanov I. On completeness of RFM solution structures. Computational Mechanics 2000; 25 :305-316.
37. Shapiro V, Tsukanov I. Meshfree simulation of deforming domains. Computer-Aided Design 1999; 31:459-471.
38. Sukumar N, Chopp DL, Moës N, Belytschko T. Modeling holes and inclusions by level sets in the extended finite element method. Computer Methods in Applied Mechanics and Engineering 2001; 190 (46-47): 6183-6200.
39. Strouboulis T, Copps K, Babuška I. The generalized finite element method. Computer Methods in Applied Mechanics and Engineering 2001; 190:4081-4193.
40. Osher S, Sethian JA. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 1988; 79(1):12-49.
41. Timoshenko S, Goodier JN. Theory of Elasticity. McGraw-Hill: New York, 1970.
42. Watson D. Nngridr. An Implementation of Natural Neighbor Interpolation. Published by the author, 1994.
43. Calvo B, Martínez MA, Doblaré M. On solving large strain hyperelastic problems with the natural element method. International Journal for Numerical Methods in Engineering 2005; 62:159-185.