物体的几何表示.ppt

* * * * * * * * * * * * * * * 多边形表示的优势 表示简单 可以表示具有任意拓扑的物体 可以表示具有丰富细节的物体 大部分图形硬件支持多边形物体的加速绘制 * 多边形表示的不足 逼近表示，难以满足交互时放大要求 难以用传统方法修改(编辑)物体外形 缺乏解析表达式，几何属性计算困难 在表示复杂拓扑和具有丰富细节的物体时，数据量庞大，建模、编辑、绘制、存储的负担重 * 网格曲面的数字几何处理(1) 网格曲面的来源 三维扫描 CAD输出 断层扫描 输入数据的预处理 几何误差的消除 拓扑误差的消除 * 网格曲面的数字几何处理(2) 网格曲面的质量检测 曲率图 曲率线图 网格去噪与光顺 几何特征、细节与噪音 保持几何特征与细节的前提下去噪音 * 网格曲面的数字几何处理(3) 网格曲面的参数化 重新网格化 形状编辑 纹理映射 …… 网格曲面的简化 降低几何复杂性 提高处理、显式效率 * 网格曲面的数字几何处理(4) 重新网格化以提高网格曲面的质量 面片简化 逼近与拟合 网格曲面编辑 多分辨率编辑 自由编辑 * 多边形表示的大规模场景：草地 * 16.7×106个多边形 多边形表示的复杂物体：油轮 * 大规模网格模型：雕塑 * 小结 世界坐标系和景物(局部)坐标系 物体的多边形表示：来源、数据结构、优势与不足 * * * * * * * * * * * * * * * * * * * * * * * CADCG国家重点实验室 物体的几何表示 内容 世界坐标系和景物(局部)坐标系 多边形表示 * 内容 世界坐标系和景物(局部)坐标系 多边形表示 * 计算机图形学中的坐标系 在计算机图形学中，常用的是空间直角坐标系 空间任何一点可以用三个坐标(x, y, z)表示 空间直角坐标系有两种：右手系和左手系 * x y z 右手坐标系 o x y z 左手坐标系 o 计算机图形学中的坐标系 球坐标系：( r, ?, ? ) 柱坐标系： ( r, h,? ) * ? ? 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 结论：同为单位球面，前者最简单 * 世界和局部坐标系：单位立方体 * 定义在局部坐标系和世界坐标系中的单位立方体：前者表示更为简洁 局部坐标系 z x y Z X Y 世界坐标系 世界坐标系和局部坐标系 在局部坐标系中而不是在世界坐标系中直接表示物体的优势 表示形式简洁 在同一几何场景中，一个物体可能会多次出现，它们可以通过复制加变换的方式得到： 标准体素“＋”变换“＝”新的物体 局部坐标系便于进行几何操作 * 局部坐标系和世界坐标系中的变换 * 在局部坐标系和世界坐标系中旋转一个圆柱面 局部坐标系中的旋转 z x y Z Y X 世界坐标系中的旋转 世界坐标系和局部坐标系 世界坐标系和局部坐标系之间相互转换：简单的线性变换，如平移、旋转、放缩、剪切以及这些简单变换的组合 * 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示的来源 多边形表示的数据结构 多边形表示的优势与不足 * 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示物体的主要来源 多边形表示的数据结构 多边形表示的优势与不足 * 物体的多边形表示实例 * (a) 线框图 野鸭模型的多边形表示，有6656个面片，3474个顶点 (b) 原始法向着色图 (c) 平均法向着色图 物体的多边形表示 物体的多边形表示 大量的平面片：三角形、四边形或n-边形 本质：线性表示形式 * 内容 世界坐标系和景物(局部)坐标系 多边形表示 多边形表示物体的主要来源 多边形表示的数据结构 多边形表示的优势与不足 * 多边形表示物体的主要来源 三维测量与扫描 原始数据一般为三维空间中的点集 采用适当的重建算法得到其多边形表示 该方法更适用于数学公式难以直接描述的自然界已有实物 断层扫描重建 CT、MRI等值面抽取 * 扫描重建与等值面多边形物体 * 多边形表示物体的主要来源 解析数学公式的逼近 常用的物体外形数学表示方法包括参数曲面、细分曲面、隐式曲面等 通过控制逼近误差，总可以得到满足精度的曲面物体的多边形逼近表示 * 隐式曲面的多边形