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