weixin_38060850的博客

这一节解释用于存储mesh的点，边和面以及它们的连接信息的数据结构。有很多用于表示多面体mesh的数据结构。如果你想对它们进行比较，你可以查看在本节后面列举的papers。在openmesh中使用的数据结构叫做halfedge数据结构。如果我们对于一条边进行分割(即连接A和B的一条边变成两个有向边，它们一条从A指向B，另一条相反)。下面的图展示了连接性是如何在这个结构中进行存储的:每个顶点引出一条半边即一条半边从这个顶点出发（1）每个面指向圈住它的半边之一（2）每个半边为下列的元素

Quad-Edge 数据结构在描述多面体(polyhedra)的形状和几何拓扑非常有用。我们将使用它实现细分曲面，因为它非常优雅并且能非常有效率的回答邻接查询(adjacency queries)。在本文中我们将描述它的数据结构和使用C++对它的实现。

本文章描述了一种三维标量场等值面的多边形曲面的创建方法。对于这类问题的一个通常的名字叫做"marching cubes"算法。这种算法即简单又高速，因为它基本上完全在查找表(lookup tables)上工作。