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