Data structures 如何在构建半边数据结构时找到对边

Data structures 如何在构建半边数据结构时找到对边,data-structures,cg,Data Structures,Cg,我写了我的半边数据结构基于 网格从.obj加载,包含每个顶点的信息以及组成一个面的3个顶点。 唯一的问题是:如何知道特定边的对边是什么 现在我不仅在edge struct中记录结束顶点,还记录开始顶点信息, 比较O(N^2)以找出对边。 我认为有更好的方法,但不知道如何

我写了我的半边数据结构基于

网格从.obj加载,包含每个顶点的信息以及组成一个面的3个顶点。 唯一的问题是:如何知道特定边的对边是什么

现在我不仅在edge struct中记录结束顶点,还记录开始顶点信息, 比较O(N^2)以找出对边。 我认为有更好的方法,但不知道如何