文件名称：lloydsAlgorithm(Px, Py, crs, numIterations, showPlot)：从一个点集开始，反复将每个点移动到 Voronoi 单元的质心。-matlab开发
文件大小：4KB
文件格式：ZIP
更新时间：2024-06-19 01:54:21
matlab
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, [
【文件预览】：
lloydsAlgorithm.zip