有没有比在面孔列表中搜索共享顶点的面孔更有效的查找相邻面孔的方法？我有一部分问题需要知道哪些面是相邻的，理想情况下将在渲染循环中执行。搜索大量列表会降低性能。
最佳答案
如果您经常要搜索邻接面孔，则应该花时间来建立一个数据结构，以帮助有效地做到这一点。半边缘数据结构（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