
半边数据结构
表示一个空间多边形网格的常用方法是使用一个顶点列表和一个面列表,在面结构中存储属于该面的顶点的指针。从上图中,我们可以看到半边(用橙黄色代表)会围绕着一个面的边缘形成一个循环列表,其环绕方向我们可以预先实现给定,这个面为半边所对应的面。每个顶点存储其点的位置,以及一个从此点出发的半边的指针。为了提高点线面的查询或增删改操作的效率,半边数据结构中增加了“半边”的概念,为了方便表达拓扑关系,它将一条边表示成拓扑意义上方向相反的两条“半边”,所以称为半边数据结构。我们可以找到属于一个面的所有半边。






