c++ - 半边数据结构网格 - OpenMesh C++ - 边缘中的边界半边

Question

在网格-半边数据结构中，有边和半边。

在OpenMesh库中不需要，edge通常有一个给出前半边的方法:

Halfedge h = mesh.halfedge(e, 0);  // e - is an edge in mesh; 0 - id of halfedge in edge

对于相反的边缘，我使用:

Halfedge h = mesh.halfedge(e, 1);

这个边缘函数在库中看起来像这样:

/// returns the \c i'th halfedge of edge \c e. \c i has to be 0 or 1.
Halfedge halfedge(Edge e, unsigned int i) const
{
    assert(i<=1);
    return Halfedge((e.idx() << 1) + i);
}

• 如果一对半边中只有一个存在，此函数是否会返回前半边？

• 最后一行伪代码是否对boundary边有效也是吗？

• 边界边有多少个half-edges？

• 半边数据结构中的边是否有 1 或 2 个半边边界？

Answer 1

我可以部分回答你的问题:

就我在 OpenMesh 数据结构中探索的主题而言，所有边都被分成 2 个半边，包括网格边界上的边。事实上，边并不存在，从字面上看，只有成对的半边存在。

也就是说，我只使用 OpenMesh 库，我不知道使用半边的其他库和数据结构的行为。

希望这对您有所帮助。