如何为多边形网格生成半边结构表示？

Question

我想生成输出以显示基于多边形网格数据输入（以数字数据形式）的半边结构的数字数据。

读取多边形模型的概念基本是这样的：

对于INPUT，文件为OFF格式并包含
等数据 (a) 第一部分：顶点数、面数、边数。
(b) 第二部分：每个顶点的线，
(c) 最后一部分：每个多边形面的线。

示例：（基于以上）
第一部分：
4 4 6

第二部分：
-1.7 0.0 1.0
1.7 0.0 1.0
0.0 0.0 -2.0
0.0 3.0 0.0

最后一部分：
3 0 1 2
3 0 3 2
3 3 2 1
3 0 2 3

并且，程序必须能够生成以下数据：

(a) 顶点：
1.顶点索引（顶点输入的总数）
2.每个x坐标、y坐标、z坐标和半边
(b) 半边：
1.半边索引（从a.2.生成的半边总数）
2.起始顶点、面、下半边、相邻半边。
(c) 面孔：
1.人脸索引（人脸总数如b.2所示。从0开始）
2. 半边。

概念就是这样，不需要显示视觉图形，但需要使用算法生成简单的半边结构数据，然后使用记事本等读取OUTPUT文件。

Answer 1

OpenMesh 是一个很棒的 c++ 库，你可以用它把你谈论的每件事都弄得一团糟……希望还为时不晚 ;)