北京最好的网站建设,网页设计师在什么公司工作,开发公司房价制定,黑龙江省城市建设工程学校官方网站文章目录 vts和faces基础知识vertices-节点#xff08;3是点的三维坐标#xff09;faces-面片#xff08;3是构成三角形面片的3个点#xff09; 邻接矩阵邻接距离矩阵#xff08;NN500#xff09;稀疏矩阵 vts和faces基础知识
vertices-节点#xff08;3是点的三维坐标… 文章目录 vts和faces基础知识vertices-节点3是点的三维坐标faces-面片3是构成三角形面片的3个点 邻接矩阵邻接距离矩阵NN500稀疏矩阵 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
...
...
...邻接距离矩阵NN500
实际上是计算离每个点最近的500个距离NN是聚类中心的个数邻接距离矩阵的size为点的数量 × NN
eg.
(0,66) 0.0102
(0,71) 0.0106
(0,67) 0.0200
...
...
...稀疏矩阵
最终将邻接距离矩阵转化为稀疏矩阵的存储格式即可注意如果使用lil格式在调用shortest_path函数可能出现list和int类型不能比较的错误解决方法是采用csr格式存储
