logo

您所在位置网站首页 > 海量文档  > 教学课件 > 大学课件

计算机图形学应用基础第二章物体的几何表示(一).ppt 41页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 autohhh(上传创作收益人)
  • 发布时间:2018-07-12
  • 需要金币160(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:9.47 MB
下载过该文档的会员
你可能关注的文档:
2007-9-18 CAD&CG国家重点实验室 物体的几何表示 (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, Open

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556