網格化中常用的數據結構

最簡單的三角形網格化結構，每個面存儲三個頂點的座標，這個方法存在的兩個缺點，1是連接信息不能被顯示地捕捉到，頂點和相關聯的數據複製了多次。 頂點的冗餘的問題可以通過面集索引或者共享頂點的數據結構存儲。 因爲簡單和存儲效率高，許多文件格式都採用了這種表示方法，比如off，obj,VRML.相似地，它和一類高效率地渲染算法相關。 然而，因爲沒有保存有效地鏈接信息，這種數據結構需要昂貴的搜索來恢復頂點的

>>阅读原文<<