图形学数据结构 half-edge

这个东西，看了之后 只有一个感觉

WC

你看了之后，很可能会感觉 俺也一样

这是https://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml

介绍是用来精细化网格和简化网格用得上的

不同的拓扑形状你还要考虑一下是否好使

看看人家的点 装的是起点是vert的边和起点xyz

人家的边 装的是终点vert

然后边还装了face

face the half-edge borders

和下一条边next

next half-edge around the face

和pair

oppositely oriented adjacent half-edge

 

你捋一捋这个东西 一个这个half-edge。。貌似似乎可能一定是直接遍历所有三角面都行啊。

怎么构造呢

读模型文件 模型文件一般面的三个点逆时针已经做好了的 你读顺便就构造好了数据结构