平面自动布点及Delaunay三角形网格生成

摘要

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