图形学 第二章 物体的几何表示(1).pptVIP

2007-9-18 CADCG国家重点实验室 物体的几何表示 (1) 内容 世界坐标系和景物(局部)坐标系 多边形表示 内容 世界坐标系和景物(局部)坐标系 多边形表示 计算机图形学中的坐标系 在计算机图形学中，常用的是空间直角坐标系 空间任何一点可以用三个坐标(x, y, z)表示 空间直角坐标系有两种：右手系和左手系 计算机图形学中的坐标系 球坐标系：( r, ?, ? ) 柱坐标系： ( r, h,? ) 世界坐标系和局部坐标系 几何场景：定义在一个世界坐标系中，由许多物体组成 物体的几何描述与空间坐标系密切相关 对于相同的几何物体，在不同的坐标系中会有不同的表示形式 。 选择空间坐标系，使得几何物体的表示最简单。该坐标系称为局部坐标系。 局部坐标系：单位球面 x2+y2+z2=1 球心在原点 (x-1)2+(y-1)2+(z-1)2-1=0 球心在(1,1,1) 最终表达式：x2+y2+z2-2x-2y-2z+2=0 结论：同为单位球面，前者最简单 世界和局部坐标系：单位立方体 世界坐标系和局部坐标系 在局部坐标系中而不是在世界坐标系中直接表示物体的优势 表示形式简洁 在同一几何场景中，一个物体可能会多次出现，它们可以通过复制加变换的方式得到： 标准体素“＋”变换“＝”新的物体 局部坐标系便于进行几何操作 局部坐标系和世界坐标系中的变换 世界坐标系和局部坐标系 世界坐标系和局部坐标系之间相互转换：简单的线性变换，如平移、旋转、放缩、剪切以及这些简单变换的组合 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示的来源 多边形表示的数据结构 多边形表示的优势与不足 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示物体的主要来源 多边形表示的数据结构 多边形表示的优势与不足 物体的多边形表示实例 物体的多边形表示 物体的多边形表示 大量的平面片：三角形、四边形或n-边形 本质：线性表示形式 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示物体的主要来源 多边形表示的数据结构 多边形表示的优势与不足 多边形表示物体的主要来源 三维测量与扫描 原始数据一般为三维空间中的点集 采用适当的重建算法得到其多边形表示 该方法更适用于数学公式难以直接描述的自然界已有实物 断层扫描重建 CT、MRI等值面抽取 扫描重建与等值面多边形物体 多边形表示物体的主要来源 解析数学公式的逼近 常用的物体外形数学表示方法包括参数曲面、细分曲面、隐式曲面等 通过控制逼近误差，总可以得到满足精度的曲面物体的多边形逼近表示 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示物体的主要来源 多边形表示的数据结构 多边形表示的优势与不足 参数曲面表示 多边形表示方法：OBJ格式 顶点坐标表(x,y,z) ：每个顶点处可能有多个平面片，一般情况下顶点数小于面片数。鸭子模型中含有3474个顶点 纹理坐标表(u,v)：控制纹理映射时纹理在表面上的位置。鸭子的身体、脚趾、眼睛和嘴具有不同的颜色 多边形表示方法：OBJ格式 法向表 (nx,ny,nz) ：控制物体绘制时的着色光滑程度 如果顶点法向为取作该面片的法向，绘制出来的多边形物体是处棱角分明的 如果顶点法向是周围面片法向的某种平均，则绘制结果是光滑的 面表：由指向顶点、纹理坐标以及法向的指针组成。鸭子模型含有6656个面 多边形表示的OBJ格式数据结构 三角形网格表示的数据结构(可选) 存储空间的考虑 拓扑上的考虑 闭流形或开流形？ 三角网格曲面或任意多边形曲面？ 能否表示非流形曲面？ 层次结构或者单一分辨率的曲面？ 三角形网格表示的数据结构 算法上的考虑：数据结构所适用的算法 绘制网格曲面 几何形状编辑 拓扑连接关系的改变 在顶点、边、面上附着其它信息 邻接关系的查询：顶点的邻边、邻面？边的顶点、邻接面？面的顶点、边、相邻的面… 曲面是否可定向的？ 三角形网格表示的数据结构 半边结构(Half-Edge Structure)：可定向的二维流形及其子集 半边结构(Half-Edge Structure) 每条边被记为两条半边，记录每条半边： 起始顶点的指针 邻接面的指针(如果为边界，指针为NULL ) 下一条半边(逆时针方向) 相邻的半边 前一条半边(可选) 面：边界上的一条半边 顶点 坐标值 指向以此顶点为起始端点的半边 半边结构的实例 半边结构的实例 关于半边结构 半边结构讨论： 优势：查询时间 O(1)， 操作时间 (通常) O(1) 缺点：只能表示可定向流形，信息冗余 关于半边结构更多信息 CGAL：the Computational Geometry Algorithms Library， OpenM