我需要在3D系统中存储大的网格信息。输入以天真的方式提供为多边形汤（确切格式为triangular irregular network）
如果在这样的汤中有数百万或数千万个顶点，那么处理这些数据的相对有效的方法是什么呢？ 使用堆分配的结构很糟糕，因为与更多堆栈分配的旧学校矩阵相比，它可能会阻碍流动性并改变缓存一致性。将数据存储在数组中通常是最好的事情，但是在查询有用信息方面，这可能非常繁琐，也许不值得。
因此，如果我使用半边或翼边等专用结构来存储拓扑信息，这种设计会改变几何建模和多分辨率方法中常见操作的速度吗？ （更重要的是，我想将小波分析，边缘折叠，细分以及所有“神奇”应用于大网格 - 小波与矩阵一起工作，但是如果没有一些特殊的数据结构，那些矩阵就不容易构建。）