Abstract: A technique to distribute interior nodes automaticly is given in the paper，through which inner node be selected one by one from background nodes.The variable-density of interior nodes are controlled by node-spacing functions of boundary points.The nodes produced in this technique can be used in meshless methods directly，they also can be linked using the advancing front technique.Through the improvement of this scheme，the presented triangular mesh demonstrate high performance.

Key words: Delaunay triangle, automatic distributing points, node-spacing functions, advancing front method

摘要： 文中给出了一种区域内布点的自动生成算法，可从背景点云中逐个选出符合区域几何特征的内部节点，其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算，也可以结合波前推进法生成Delaunay三角形网格。通过对网格生成算法的改进，算例表明该算法得到网格具有很好质量。

关键词: Delaunay三角形, 节点自动生成, 节点间距函数, 波前推进法