LLOYDSALGORITHM 对 xy 位置的粒子运行劳埃德算法(Px,Py) 在边界多边形 crs 内进行 numIterations 迭代showPlot = true 将以图形方式显示结果。 劳埃德算法从样本的初始分布或点并由重复执行一个松弛步骤组成: 1. 计算所有点的 Voronoi 图。 2.对Voronoi图的每个单元格进行积分并计算质心。 3. 然后将每个点移动到其 Voronoi 单元的质心。 灵感来自http://www.mathworks.com/matlabcentral/fileexchange/34428-voronoilimit 需要运行映射工具箱的Polybool功能。 在没有输入的情况下运行以查看示例。 用 50 个机器人初始化一个正方形在左中间,运行: lloydsAlgorithm(0.01*rand(50,1),zeros(50,1)+1/2, [
2022-01-13 01:18:34
4KB
matlab
1