Journal of Shanghai Jiao Tong University ›› 2004, Vol. 38 ›› Issue (07): 1222-1224,1228.doi: 10.16183/j.cnki.jsjtu.2004.07.044

Special Issue: 王建华教授学报发文专辑


The Natural Element Method and Its Computational Algorithms in Three Dimensions

DAI Bin, WANG Jian-hua()   

  1. Dept. of Civil Eng. , Shanghai Jiaotong Univ. , Shanghai 200030, China
  • Received:2003-04-18 Online:2004-07-01 Published:2021-04-25


Natural element method (NEM) is a recently developed meshless method and is essentially the Galerkin method based on natural neighbour interpolation. The algorithm for calculating natural neighbour co-ordinates and their derivatives based on Lasserre's algorithm for the volume of a convex polyhedron was derived and the generalized flowchart for NEM in 3D case was presented. The algorithm can be applied to NEM in any dimensions case in fact. Two algorithms to solve the redundant constraint problem lying in Lasserre's algorithm were also presented. The example's numerical results are equal to the results of hexahedral finite element method.

Key words: natural element method (NEM), natural neighbour interpolation, Delaunay triangulation, Galerkin method

CLC Number: