在 C++ 中存储三角形和直线的最佳（和最快）方法？

Question

我有几个 3D 应用程序正在运行，我想知道，存储线和三角形的最佳方式是什么？目前，我将行作为 typedef'd 向量的数组，如下所示：

typedef 结构
{
    浮动 x, y, z;
}
向量

向量线[2];

现在，我可以这样做：

类型定义结构 { 向量开始，结束； } 线 线 lineVar;

面孔可能相似：

类型定义结构 { 向量 v1、v2、v3； } 面对 faceVar;

我的问题是：有没有更好或更快的方法来存储线条和面？还是我做的好吗？

谢谢，

詹姆斯

Answer 1

您所拥有的几乎就是向量在计算机程序中的表示方式。我无法想象任何其他方式来做到这一点。这很好：

typedef struct
{
    float x, y, z;
} Vector;

（顺便说一句，DirectX stores vector components like this。）

但是，3D 密集型程序通常将面索引到向量数组中以节省空间，因为相同的点经常出现在 3D 模型的不同面上：

typedef struct
{
    int vectorIndex1, vectorIndex2, vectorIndex3;
} Face;