The natural element method in solid mechanics

International Journal for Numerical Methods in Engineering

Volumn 43, Issue 5, 1998, Pages 839-887

  Sukumar, N ^a   Moran, B ^a   Belytschko, T ^a  

^a Northwestern University   (United States)

Author keywords

1st And 2nd order voronoi diagrams; Delaunay triangle; Elastostatics; Natural element method; Natural neighbour interpolation

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; ELASTICITY; GALERKIN METHODS; INTERPOLATION; MECHANICS;

DELAUNAY TRIANGLE; NATURAL ELEMENT METHOD; NATURAL NEIGHBOR INTERPOLATION; VORONOI DIAGRAMS;

FINITE ELEMENT METHOD;

EID: 0032208727     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19981115)43:5<839::AID-NME423>3.0.CO;2-R     Document Type: Article

References (79)

1. L. Traversoni, 'Natural neighbor finite elements', Int. Conf. on Hydraulic Engineering Software, Hydrosoft Proc., Vol. 2, Computational Mechanics Publications, 1994, pp. 291-297.
2. J. Braun and M. Sambridge, 'A numerical method for solving partial differential equations on highly irregular evolving grids', Nature, 37, 655-660 (1995).
3. J. J. Monaghan, 'An Introduction to SPH', Comput. Phys. Commun., 48, 89-96 (1988).
4. B. Nayroles, G. Touzot and P. Villon, 'Generalizing the finite element method: diffuse approximation and diffuse elements', Comput. Mech., 10, 30-318 (1992).
5. T. Belytschko, Y. Y. Lu and L. Gu, 'Element-free Galerkin methods', Int. J. Numer. Meth. Engng., 37, 229-256 (1994).
6. D. Sulsky, Z. Chen and H. L. Schreyer, 'A particle method for history-dependent materials', Comput. Meth. Appl. Mech. Engng., 11, 179-186 (1994).
7. W. K. Liu, S. Jun and Y. F. Zhang, 'Reproducing kernel particle methods', Int. J. Numer. Meth. Engng., 20, 1081-1106 (1995).
8. E. Onate, S. Idelsohn, O. C. Zienkiewicz, R. L. Taylor and C. Sacco, 'A stabilised finite point method for analysis of fluid mechanics problems', Comput. Meth. Appl. Mech. Engng., 13, 315-346 (1996).
9. J. M. Melenk and I. Babuska, 'The partition of unity finite element method: Basic theory and applications', Comput. Meth. Appl. Mech. Engng., 13, 289-314 (1996).
10. C. A. Duarte and J. T. Oden, 'An H-p adaptive method using clouds', Comput. Meth. Appl. Mech. Engng., 13, 237-262 (1996).
11. T. Belytschko, Y. Krongauz, D. Organ, M. Fleming and P. Krysl, 'Meshless methods: an overview and recent developments', Comput. Meth. Appl Mech. Engng., 13, 3-47 (1996).
12. R. Sibson, 'A vector identity for the Dirichlet tesselation', Math. Proc. Cambridge Philos. Soc., 87, 151-155 (1980).
13. R. Sibson, 'A brief description of natural neighbor interpolation', in V. Barnett (ed.), Interpreting Mullivariate Data, Wiley, Chichester, 1981, pp. 21-36,
14. P. Alfeld, 'Scattered data interpolation in three or more variables', in T. Lyche and L. L. Schumaker (eds.), Mathematical Methods in Computer Aided Geometric Design, Academic Press, San Diego, 1989, pp. 1-34.
15. D. F. Watson and G. M. Philip, 'Neighborhood-based interpolation', Geobyte, 2(2), 12-16 (1987).
16. D. F. Watson, 'Natural neighbor sorting on the N-dimensional sphere', Pattern Recognition, 21(1), 63-67 (1988).
17. C. M. Gold, 'Surface interpolation, spatial adjacency and G1S', in J. Râper (éd.), Three Dimensional Applications in Geographical Information Systems, Taylor and Francis, London, 1989, pp. 21-35.
18. G. Farin, 'Surfaces over Dirichlet tessellations', Comput. Aided Geom. Des., 7(1-4), 281-292 (1990).
19. S. J. Owens, 'An. implementation of natural neighbor interpolation in three dimensions', Master's Thesis, Brigham Young University, 1992.
20. D. F. Watson, Contouring: A Guide to the Analysis and Display of Spatial Data, Pergamon Press, Oxford, 1992.
21. L. Traversoni, 'An algorithm for natural spline interpolation', Numer. Algorithms, S, 63-70 (1993).
22. P. Piper, 'Properties of local coordinates based on Dirichlet tessellations', in G. Farin, H. Hagen and H. Noltemeier (eds.), Geometric Modelling, Vol. 8, Springer, Wien, 1993, pp. 227-239.
23. D. F. Watson, nngridr. An implementation of natural neighbor interpolation, David Watson, Claremont, WA, Australia, 1994.
24. J. L. Brown, 'Natural neighbor interpolation on the sphere', in P. J. Laurent, A. L. Méhauté and L. L. Schumaker (eds.), Wavelets, Images and Surface Fitting, Peters, A.K., Wellesley, MA, 1994, pp. 67-74.
25. N. L. Jones, S. J. Owens and E. C. Perry, 'Plume characterization with natural neighbor interpolation', Proc. GEOENVIRONMENT 2000, Geotechnical Engineering and Environmental Engineering Divisions/ASCE, New York, NY, 1995, 331-345.
26. J. A. Robinson, 'Image coding with ridge and valley primitives', IEEE Trans. Commun., 43(6), 2095-2102 (1995).
27. J. Braun, M. Sambridge and H. McQueen, 'Geophysical parameterization and interpolation of irregular data using natural neighbors', Geophys. J. Int., 12, 837-857 (1995).
28. C. Perez and L. Traversoni, 'Finite element simulation of shallow waters using natural neighbors techniques', In Computational Methods in Surface Flows and Transport Problems: Internation Conference on Computational Methods in Water Resources, Vol. 2, 1996, 239-245.
29. G. M. Voronoi, 'Nouvelles applications des paramètres continus àla théorie des formes quadratiques, deuxième Mémoire: Recherches sur les parallélloèdres primitifs', J. Reine Angew. Math., 13, 198-287 (1908).
30. B. Delaunay, 'Sur la sphère vide. A la mémoire de Georges Voronoi', Izv. Akad. Nauk SSSR, Otdelenie Matematicheskih i Estestvennyh Nauk, 7, 793-800 (1934).
31. M. I. Shamos, 'Computational Geometry', Ph.D. Thesis, Department of Computer Science, Yale University, New Haven, CT, 1978.
32. F. Preparata and M. Shamos, Computational Geometry: An Introduction, Springer, New York, NY, 1985.
33. J. O'Rourke, Computational Geometry in C, Cambridge University Press, Cambridge, 1994.
34. D. Shepard, 'A two-dimensional interpolation function for irregularly spaced points', ACM National Conf., 19, pp. 517-524.
35. P. Lancaster and K. Salkauskas, 'Surfaces generated by moving least squares methods', Math. Comput., 37, 141-158 (1981).
36. S. Rippa, 'Interpolation and smoothing of scattered data by radial basis functions', Master's Thesis, Tel Aviv University, 1984.
37. M. J. D. Powell, 'Radial basis functions for multivariable interpolation', Algorithms for Approximations, Clarendon Press, Oxford, 1987, pp. 143-168.
38. R. L. Hardy, 'Multiquadric equations of topography and other irregular surfaces', J. Geophys. Res., 76, 1905-1915 (1971).
39. I. Babuska and A. Aziz, 'On the angle condition in the finite element method', SIAM J. Numer. Anal., 13, 214-227 (1976).
40. P. J. Green and R. R. Sibson, 'Computing Dirichlet tessellations in the plane', Comput. J., 21, 168-173 (1978).
41. B. N. Boots, Voronoi (Thiesseri) Polygons, Geo Books, Norwich, U.K., 1986.
42. A. Okabe, B. Boots and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, Chichester, England, 1992.
43. F. Aurenhammer, Voronoi diagrams - a survey of a fundamental geometric data structure', ACM Trans. Math. Software, 23, 469-483 (1996).
44. C. L. Lawson, 'Software for C' surface interpolation', in J. R. Rice (ed.), Mathematical Software III, Vol. 3, Academic Press, New York, N.Y., 1977.
45. K. Q. Brown, 'Voronoi diagrams from convex hulls', Inform. Process. Lett., 9, 223-228 (1979).
46. A. Bowyer, 'Computing Dirichlet tessellations', Comput. J., 24, 16-166 (1981).
47. D. F. Watson, 'Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes', Comput. J., 24(2), 167-172 (1981).
48. D. T. Lee and B. J. Schachter, 'Two algorithms fpr constructing a Delaunay triangulation', Int. J. Comput. Inform. Sei., 9, 219-242 (1980).
49. S. Fortune, 'A sweepline algorithm for Voronoi diagrams', Algorithmica, 2, 15-174 (1987).
50. J. R. Shewchuk, 'Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator', First IVorkshop on Applied Computational Geometry, Association for Computing Machinery, New York, May 1996, pp. 124-133.
51. J. R. Shewchuk, Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1996b. Available at http://www.es.emu.edu/quake/triangle .html.
52. J. R. Shewchuk, Show Me: A Display Program for Meshes and More, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1996a. Available at http.//www. cs.cmu.edu/~quake/showme. html.
53. C. B. Barber and H. T. Huhdanpaa, Qhull (Computer Program), The Geometry Center, University of Minnesota, 1300 South Second Street, Minneapolis, MN 55454, 1994. Available at http://www.geom.umn.edu/software/qhull/.
54. C. B. Barber, D. P. Dobkin and H. T. Huhdanpaa, 'The Quickhull algorithm for convex hull', ACM Trans. Math. Software, 22, 46-483 (1996).
55. K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms, Prentice-Hall, Englewood Cliffs, N.J., 1994.
56. S. Fortune, 'Voronoi diagrams and Delaunay triangulations', in D.-Z. Du and F. K. Hwang (eds.), Computing in Euclidean Geometry, Lecture Notes Series on Computing, Vol. 1, World Scientific, Singapore, 1995, pp. 193-233.
57. M. Bern and D. Eppstein, 'Mesh generation and optimal triangulation', in D.-Z. Du and F. K. Hwang (eds.), Computing in Euclidean Geometry, Lecture Notes Series on Computing, Vol. 1, World Scientific, Singapore, 1995, pp. 23-90.
58. T. J. R. Hughes, The Finite Element Method, Englewood Cliffs, Prentice-Hall, N.J., 1987.
59. N. Ahuja, 'Dot pattern processing using Voronoi polygons as neighborhoods', IEEE Trans. Pattern Anal. Mach. Intell., 4, 33-343 (1982).
60. L. Traversoni and O. Palacios, 'A building method for hierarchical covering spheres of a given set of points', in P. J. Laurent, A. L. Méhauté and L. L. Schumaker (eds.), Curves and Surfaces, Academic Press, Boston, MA, 1991, pp. 457-460.
61. n, J. Optimiz. Theory Appl., 39(3), 363-377 (1983).
62. R. J. Mackinnon and G. F. Carey, 'Treatment of material discontinuities in finite element computations', Int. J. Numer. Meth. Eng., 24, 39-417 (1987).
63. L. W. Cordes and B. Moran, 'Treatment of material discontinuity in the element-free Galerkin method', Comput. Meth. Appl. Mech. Engng., 13, 75-89 (1996).
64. S. H. Lo, 'Delaunay triangulation of non-convex planar domains', Int. J. Numer. Meth. Engng., 28(11), 2695-2707 (1989).
65. C. Borgers, 'Generalized Delaunay triangulations of nonconvex domains', Comput. Math. Appl., 20(7), 45-49 (1990).
66. J. N. Lyness and D. Jespersen, 'Moderate degree symmetric quadrature rules for the triangle', J. Inst. Math. Appl., 15, 19-32 (1975).
67. D. A. Dunavant, 'High degree efficient symmetrical Gaussian quadrature rules for the triangle', Int. J. Numer. Meth. Engng., 21, 1129-1148 (1985).
68. G. R. Bazeley, Y. K. Cheung, B. M. Irons and O. C. Zienkiewicz, 'Triangular elements in plate bending. Conforming and non-conforming solutions', Proc. \st Conf. on Matrix Methods in Structural Mechanics, Wright-Patterson AFB, 1965.
69. B. M. Irons and A. Razzaque, 'Experience with the patch test for convergence of finite elements', in A. K. Aziz (ed.), The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, Academic Press, New York, 1972.
70. C. A. Felippa, B. Haugen and C. Militello, 'From the individual element test to finite element templates: evolution of the patch test', Int. J. Numer. Meth. Engng., 38, 199-229 (1995).
71. G. Strang and G. Fix, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, N.J., 1973.
72. A. H. Stroud, Approximate Calculation of Multiple Integrals, Prentice-Hall, Englewood Cliffs, N.J., 1971.
73. R. Cools and P. Rabinowitz, 'Monomial cubature rules since 'Stroud': a compilation', J. Comput. Appl. Math., 23, 1-15 (1997).
74. R. Cools, D. Laune and L. Pluym, 'Algorithm 764: Cubpack++: A C++ package for automatic two-dimensional cubature', ACM Trans. Math. Software, 19, 309-326 (1997).
75. S. P. Timoshenko and J. N. Goodicr, Theory of Elasticity, 3rd edn, McGraw Hill, New York, 1970.
76. B. Szabô and I. Babuska, Finite Element Analysis, Wiley, New York, 1991.
77. T. Mura, Micromechanics of Defects in Solids, Martinus Nijhoff, The Hague, Netherlands, 1987.
78. B. Moran and C. F. Shih, 'Crack tip and associated domain integrals from momentum and energy balance', Engng. Fracture. Mech., 27(6), 615-641 (1987).
79. H. Tada, P. C. Paris and G. R. Irwin, The Stress Analysis of Cracks Handbook, Del Research Corporation, St. Louis, MO, 1977.