如果您已经成功地读取了 VTK 格式的三维牙模数据,并已将其转换为顶点和面的形式,则可以使用以下方法创建邻接矩阵:
首先,根据模型的顶点数创建一个 N x N 的矩阵,其中 N 是顶点的数量。
然后,遍历每个面,并根据面上的顶点更新矩阵。如果面上有两个顶点 i 和 j,则在矩阵的第 i 行第 j 列和第 j 行第 i 列均填入 1。
最后,如果需要,您还可以将矩阵转换为对称矩阵,即将其下三角部分的值复制到上三角部分。
例如,假设您有一个三角形面,其中顶点编号为 1、2 和 3,则可以更新矩阵如下:
matrix[1][2] = 1 matrix[2][1] = 1 matrix[2][3] = 1 matrix[3][2] = 1 matrix[3][1] = 1 matrix[1][3] = 1