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

时间:2010-09-29 09:49:25

标签: c++ data-structures model polygon mesh

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

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

对于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文件。

1 个答案:

答案 0 :(得分:-1)

OpenMesh是一个很棒的c ++库,你可以用你所谈论的每一件事来琐碎...希望现在还不晚;)