3D delaunay 三角剖分的输出代表什么？

【问题标题】：what does the output of 3D delaunay triangulation represent?3D delaunay 三角剖分的输出代表什么？
【发布时间】：2014-08-07 01:02:23
【问题描述】：

我想知道Matlab中Delaunay三角剖分中的ConnectivityList代表什么？为什么它有 4 列？

【问题讨论】：

我假设它们是 delaunay 在 3D 中找到的每个四面体的 4 个顶点的索引引用。我确定其他输出将是一个长的 3 列矩阵，如果您想要任何顶点的 x-y-z 坐标，您可以使用该 4 列矩阵来索引 3 列矩阵的行。
感谢您的回答。我明白了：）

标签： matlab triangulation delaunay

【解决方案1】：

看着Matlab's delaunayTriangulation class documentation， ConnectivityList 是一个表示为矩阵的三角连接列表。矩阵的每一行对应一个四面体（对于 3D）或一个三角形（对于 2D）。行中的每个元素都是四面体的 4 个顶点 ID 之一（或者对于 2D，三角形的 3 个顶点 ID 之一），顶点 ID 是您提供给 delaunayTriangulation() 的点之一的行号。

【讨论】：