PCL聚类 之K-Means

1. K-Means 聚类原理

目标:把点云分成 KKK 个簇,使簇内点尽量接近簇中心,簇间尽量远。

假设点云:

2、数学原理

优化目标函数

算法步骤

3、Matlab

cpp 复制代码
clc; clear;

% 生成示例点云
pts1 = randn(50,3) + [1 1 1];
pts2 = randn(50,3) + [3 2 1];
pts3 = randn(50,3) + [2 3 2];
points = [pts1; pts2; pts3];

% 聚类
K = 3;
[idx, C] = kmeans(points, K);

% 可视化
figure; hold on; grid on; axis equal;
colors = lines(K);
for k = 1:K
    scatter3(points(idx==k,1), points(idx==k,2), points(idx==k,3), 50, colors(k,:), 'filled');
end
xlabel('X'); ylabel('Y'); zlabel('Z');
title('K-Means 点云聚类示例');
相关推荐
三毛的二哥1 天前
BEV:典型BEV算法总结
人工智能·算法·计算机视觉·3d
南宫萧幕1 天前
自控PID+MATLAB仿真+混动P0/P1/P2/P3/P4构型
算法·机器学习·matlab·simulink·控制·pid
故事和你911 天前
洛谷-数据结构1-4-图的基本应用1
开发语言·数据结构·算法·深度优先·动态规划·图论
我叫黑大帅1 天前
为什么map查找时间复杂度是O(1)?
后端·算法·面试
炽烈小老头1 天前
【每天学习一点算法 2026/04/20】除自身以外数组的乘积
学习·算法
skilllite作者1 天前
AI agent 的 Assistant Auto LLM Routing 规划的思考
网络·人工智能·算法·rust·openclaw·agentskills
py有趣1 天前
力扣热门100题之不同路径
算法·leetcode
_日拱一卒1 天前
LeetCode:25K个一组翻转链表
算法·leetcode·链表
啊哦呃咦唔鱼1 天前
LeetCodehot100-394 字符串解码
算法
小欣加油1 天前
leetcode2078 两栋颜色不同且距离最远的房子
数据结构·c++·算法·leetcode·职场和发展