是否有更有效的方法来查找相邻面，而不是搜索寻找共享顶点的面的面列表？我有一个问题的一部分需要知道哪些面是相邻的，理想情况下它将在渲染循环期间执行。搜索大量列表会降低性能。
答案 0 :(得分：2)
如果您要经常搜索邻接面，那么您应该投入时间来构建有助于高效执行此操作的数据结构。我想到了半边数据结构（http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml），还有其他一些数据结构。看看http://www.cs.rpi.edu/~cutler/classes/advancedgraphics/S09/lectures/02_Adjacency_Data_Structures.pdf