图形学学习笔记2 网格数据结构

1 网格数据应用

1. 渲染
2. 集合查询（某个面的顶点有哪些，两个点是否相连等）
3. 几何操作（添加、删除某个点/线/面；网格化简；顶点分裂，边缘折叠）

2 网格数据的存储

1. 一般的网格存储（很难有效实现）
2. 什么是好的数据存储？（空间复杂度，时间（构建时间，查询时间，修改时间），时间空间的权衡，冗余）

3 定义一个网格

1. 几何上（顶点坐标）
2. 连通
3. 表面及材料属性（材料颜色Material color，周围环境Ambient，高光系数hightlight coefficients，纹理坐标Texture coordinates，双向反射分布函数BRDF，双向纹理函数BTF）
4. 渲染属性（光照，法向，渲染模型）

4 常用网格文件

1. wavefont OBJ（*.obj）,
2. 3D Max (*.max, *.3ds)，
3. VRML(*.vrl)，
4. nventor (*.iv)，
5. PLY (*.ply, *.ply2)，
6. User‐defined(*.m, *.liu)

5 边表