我需要在 3D 系统中存储大型网格信息。输入以简单的方式提供为多边形汤（确切的格式是三角形不规则网络）
如果这样的汤中有数百万或数千万个顶点，那么处理这些数据的相对有效的方法是什么？使用堆分配结构是不好的，因为与分配更多堆栈的老式矩阵相比，它可能会阻碍流动性并改变缓存一致性。将数据存储在数组中通常是最好的做法，但就查询有用信息而言，这可能非常乏味，而且可能不值得。
因此，如果我使用半边或翼边等专用结构来存储拓扑信息，这种设计会改变几何建模和多分辨率方法中一些常见操作的速度吗？（更重要的是，我想将小波分析、边缘塌陷、细分以及所有这些“魔法”应用于大网格 - 小波与矩阵一起工作，但如果没有一些特殊的数据结构，这些矩阵并不容易构建）。