网格化中常用的数据结构

最简单的三角形网格化结构，每个面存储三个顶点的坐标，这个方法存在的两个缺点，1是连接信息不能被显示地捕捉到，顶点和相关联的数据复制了多次。 顶点的冗余的问题可以通过面集索引或者共享顶点的数据结构存储。 因为简单和存储效率高，许多文件格式都采用了这种表示方法，比如off，obj,VRML.相似地，它和一类高效率地渲染算法相关。 然而，因为没有保存有效地链接信息，这种数据结构需要昂贵的搜索来恢复顶点的

>>阅读原文<<