论文研究 最短路问题的Floyd加速算法与优化.pdf

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