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 点云聚类示例');
相关推荐
一只小小的芙厨38 分钟前
【线性DP】
学习·算法·动态规划
奋发向前wcx1 小时前
CSP-J复赛模拟赛5 王晨旭补题 2026.10.5
算法
罗湖老棍子2 小时前
C Looooops(信息学奥赛一本通- P1640)
算法·数论·同余·裴蜀定理·扩展欧几里得
飘尘5 小时前
从"算子"到"AI Infra":大模型背后看不见的那群人在忙什么
人工智能·算法·面试
夏幻灵6 小时前
每日一题:LeetCode 3:无重复字符的最长子串——滑动窗口思路详解
算法·leetcode·职场和发展
CarIise6 小时前
Java实训阶段查漏补缺复习笔记2
java·linux·算法
无忧.芙桃6 小时前
C++ 并查集详解:原理、实现与应用
c语言·c++·算法·leetcode
蛋蛋的就会顺顺的6 小时前
hot100——二叉树
java·数据结构·算法·leetcode·力扣
Code_Solitude7 小时前
c语言:二分法的完整补充
c语言·开发语言·算法
一切皆是因缘际会7 小时前
掌控信息论:同源星际通信基础理论
人工智能·算法·ai