【三维点云处理】顶点、面片、邻接矩阵、邻接距离矩阵以及稀疏存储概念

文章目录

vts和faces基础知识

vertices-节点(3是点的三维坐标)

Double类型的矩阵。用来存放所有构成mesh的节点,假设该mesh由N个三维节点构成,那么vertices就是一个N*3的矩阵,vertices(i, j) 表示了第i个节点第j维的坐标。

faces-面片(3是构成三角形面片的3个点)

Integer类型的矩阵。用来存放节点之间的连接关系。每一个面都由三个节点连接成的三角形构成,假设该mesh由M个三角面片构成,那么faces就是一个M*3的矩阵,faces(i, j)表示了构成第i个面片第j个角的节点序号。

邻接矩阵

  • 每个面片都是一个小三角形,因此每个面片都可以延伸出来三条边

  • 所以边的数量 = 面片数量 × 3

  • 邻接矩阵的size为:边的数量

    eg.
    (0,1) 1
    (0,15) 1
    (0,66) 1
    ...
    ...
    ...

邻接距离矩阵(NN=500)

  • 实际上是计算离每个点最近的500个距离(NN是聚类中心的个数)

  • 邻接距离矩阵的size为:点的数量 × NN

    eg.
    (0,66) 0.0102
    (0,71) 0.0106
    (0,67) 0.0200
    ...
    ...
    ...

稀疏矩阵

  • 最终,将邻接距离矩阵转化为稀疏矩阵的存储格式即可
  • 注意:如果使用lil格式,在调用shortest_path函数可能出现list和int类型不能比较的错误!(解决方法是采用csr格式存储!)
相关推荐
lisw055 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈6 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi6 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi6 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx37 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
莱茶荼菜11 天前
【slam公式】
人工智能·线性代数·机器学习
吴名氏.11 天前
Java转AI Agent教程(第九周)错误矩阵
java·人工智能·矩阵·ai agent
伯奥克客服12 天前
2026年视频矩阵厂家技术评估:从EDID到控制协议开放度的六维筛选法
线性代数·矩阵·音视频
释厄62313 天前
三角基底律——矩阵3x6 是所有三角形的基底·3D中高就是边
线性代数·3d·矩阵