多边形格线

多边形格线

多边形格线是三维计算机图形学中表示多面体形状的顶点与多边形的集合,它也叫作非结构格线。

这些格线通常由三角形、四边形或者其它的简单凸多边形组成,这样可以简化渲染过程。但是,格线也可以包括带有空洞的普通多边形组成的物体。

    • 中文名:多边形格线
    • 外文名:无
    • 别名:非结构格线
    • 解释:顶点与多边形的集合

非结构格线内部表示的例子有:

一组顶点的简单列表,它们带有表示那些顶点组成多边形的信息列表;另外可能带有表示空洞的附加信息。

顶点列表 + 边界列表(一对索引信息)+ 连线边界的多边形列表

翼边数据结构

根据应用程式的不同所选择的数据结构也有所不同:三角形的处理要比普通多边形的处理更加简单,尤其是在计算几何中更是这样。对于最佳化的算法,可能需要快速访问边线或者相邻表面这样的拓扑信息,这样就需要如翼边表示这样更加複杂的结构。

相关词条

相关搜索

其它词条