三维模型数据结构与存储方式解析
三维模型是数字空间中表示物体形状与属性的核心数据结构，其精度、组织方式与存储效率直接影响后续的渲染、传输与轻量化处理效果。理解三维模型的内部结构，是实现几何简化、压缩编码与神经重建等轻量化算法的基础。本文将系统解析三维模型的数据组织形式、几何与拓扑表达、属性结构以及常见文件格式的特点。
一、三维模型的基本组成
一个完整的三维模型通常由以下几个核心部分构成：
- 几何信息（Geometry）
用于描述模型在三维空间中的形状，包括顶点（Vertex）、边（Edge）、面（Face）等元素。
- 顶点：记录空间坐标 (x, y, z)，是模型的最小几何单位。
- 边：连接两个顶点，定义模型的轮廓线。
- 面：通常为三角面或四边面，是渲染的基本单元。
- 拓扑信息（Topology） 描述几何元素之间的连接关系，如哪些顶点组成一个面，哪些面相邻、共享边等。拓扑结构决定了模型的可操作性与连通性。
- 属性信息（Attributes） 包括法线、纹理坐标、颜色、材质、反射参数等，用于表现表面特征与渲染效果。 例如，纹理坐标用于映射二维图像至三维表面，法线用于光照计算。
- 层次与组织结构（Hierarchy） 对于复杂模型，如机械装配体或场景模型，通常包含多级结构（零件 → 组件 → 整体），可通过层次树或节点图表示。
二、几何层级的数据结构表示
根据不同的几何类型，三维模型可以分为以下几类：
（1）网格模型（Polygonal Mesh）
网格是最常见的三维模型类型，由顶点与多边形面片构成，尤其以三角网格（Triangle Mesh）最为普遍。
网格数据的核心结构通常包括：
Vertices: 顶点坐标列表
Faces: 面片顶点索引
Normals: 顶点或面的法线
UVs: 纹理坐标
Colors: 顶点颜色
例如，一个简单三角面可表示为：
v 0.0 0.0 0.0
v 1.0 0.0 0.0
v 0.0 1.0 0.0
f 1 2 3
这种结构简洁但存在冗余，如相邻面共享顶点却重复存储，因此后续轻量化算法常利用索引重用或半边结构优化存储。
（2）点云模型（Point Cloud）
点云模型以点为基本单元，不包含显式拓扑关系。其优势是采样密集、易于获取（如激光扫描、摄影测量），但缺乏拓扑信息，难以直接渲染。 典型结构如下：
x, y, z, nx, ny, nz, r, g, b
点云轻量化常依赖体素化（Voxelization）或神经隐式表示等方法进行稀疏化与重建。
（3）体素模型（Voxel Grid）
体素是一种三维像素，将空间划分为规则立方体网格。每个体素存储密度、颜色或材质信息。 体素结构规则，便于计算机处理，但占用空间大，因此通常用于神经表示或体渲染。
（4）参数化模型（Parametric / CAD）
参数化模型如 NURBS、Bézier 曲面通过数学函数精确描述几何形态。 例如 NURBS 曲面的数学表达式为：
$$S(u,v) = \frac{\sum_{i=0}^{m} \sum_{j=0}^{n} N_{i,p}(u) M_{j,q}(v) w_{ij} P_{ij}}{\sum_{i=0}^{m} \sum_{j=0}^{n} N_{i,p}(u) M_{j,q}(v) w_{ij}}$$
其中 $P_{ij}$ 为控制点，$(N, M)$ 为基函数。 此类模型精度高、便于修改，但难以直接渲染，常需网格化处理后再进行轻量化。
三、拓扑结构的组织方式
拓扑信息是三维模型数据结构的核心之一，用于描述几何元素之间的邻接关系。常见的拓扑数据结构包括：
- 索引表结构（Indexed Mesh） 以独立的顶点表与索引表存储面片，减少冗余数据，是最常见结构。 优点：内存利用率高；缺点：不易进行局部拓扑操作。
- 翼边结构（Winged-Edge Structure） 每条边存储相邻两个顶点与两个面信息。适用于复杂拓扑编辑。
- 在复杂场景中，采用节点树或 DAG（有向无环图）形式组织对象、变换与层级关系。
