logo

您所在位置网站首页 > 海量文档  > 计算机 > 图形图像

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

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

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

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 autohhh(上传创作收益人)
  • 发布时间:2018-07-12
  • 需要金币160(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:11.77 MB
下载过该文档的会员
你可能关注的文档:
2007-9-20 CAD&CG国家重点实验室 几何物体的表示(3) 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 隐式曲面 R3中的隐式曲面表示为: {(x,y,z)?R3: f (x,y,z)=0} 三维空间中的一个二维曲面(二维流形) f (x,y,z)称为隐式函数:数学表达式或过程定义的函数 当f (x,y,z)为多项式函数时,隐式曲面称为代数曲面 隐式曲面举例 球面:x2 + y2 + z2 = 1 圆柱面:x2 + y2 = 1 隐式曲面与参数曲面的比较 与参数曲面相比,隐式曲面的优点 隐式曲面可以表示具有复杂拓扑的形状 NURBS曲面只能表示拓扑等价于矩形的四边曲面 NURBS曲面表示非退化封闭光滑曲面时,需要光滑拼接 隐式曲面比NURBS曲面更适合于进行布尔运算、光线跟踪、点集判断等 隐式曲面与参数曲面的比较 与参数曲面相比,隐式曲面的不足 隐式曲面表示不直观,难以进行外形的交互修改。NURBS曲面的外形控制手段非常直观 隐式曲面通常没有边界,而NURBS曲面具有显式的边界 隐式曲面难以直接进行显示,而NURBS曲面则可以借助于剖分算法,对逼近多边形表示进行绘制 隐式曲面与参数曲面的相互转化 隐式化:从参数曲面到隐式曲面 消除NURBS曲面的两个参数(u,v)得到其隐式表示 参数化:从隐式曲面到参数曲面 并非所有的隐式曲面都可以参数化 对于非退化的二次代数曲面和具有一个奇异点的三次代数曲面,可以进行有理多项式参数化 图形学中常用的隐式曲面造型技术 基于骨架的隐式曲面造型 基于点、线和面骨架的Metaball方法 基于骨架的卷积曲面 图形学中常用的隐式曲面造型技术 代数曲面片造型技术,包括二次代数曲面、A-Patch方法等 隐式曲面的显示 多边形化:用平面多边形逼近隐式曲面,Marching Cube方法 光线跟踪:生成高质量的图像 粒子系统:在隐式曲面上均匀布撒粒子 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 细分曲面 Chaikin算法(1974):均匀二次B-样条曲曲线的离散生成 输入多边形折线 每次在边的1:3和3:1处生成两个新顶点,按规律连接新生成的顶点 极限曲线为均匀二次B-样条曲线 Chaikin算法举例 Doo-Sabin细分曲面 Donald Doo和Malcolm Sabin推广了Chaikin 算法 由二次B-样条曲线推广到二次B-样条曲面 输入为一个多边形面片,经过重复的剖分,生成光滑的极限曲面 Doo-Sabin细分曲面的生成规则 面点(face point):面的顶点的平均 边点(edge point):边的中点 新顶点(new Vertex):对每个面的每一个顶点,计算面点、两个边点和原有顶点的平均 Doo-Sabin细分曲面新顶点连接 细分曲面实例 其它类型细分曲面 Catmull-Clark细分曲面(双三次B-样条曲面) Loop细分曲面(六次三角样条曲面) 细分曲面的优势与不足 优势 极限曲面C1或C2连续的光滑曲面 可以表示任意拓扑 适合于动画造型、快速显示 不足 奇异点处没有解析表达,难以计算微分量 难以精确控制其外形 难以构造高阶光滑曲面 更多的细分曲面实例 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 物体的CSG树表示 CSG:Constructive Solid Geometry 表示实体:即有边界,也包含内部 表示边界:多边形、参数曲面、隐式曲面、细分曲面 CSG树表示:面向浇铸、加工或拉伸等CAD/CAM过程 物体的CSG树表示 CSG树:通过一系列几何操作将简单的基本体素组合起来 基本体素:立方体、球、圆柱、圆锥等 几何操作 布尔运算:并、交、差、补等 几何变换:平移、旋转、放缩、剪切等 CSG树:含有丰富的造型信息 物体生成过程 物体表示 一个CSG树表示的实例 物体的CSG树表示的分析 CSG树的缺点 绘制耗时 限制了物体外形的修改 改进:混合表示 将边界表示和布尔运算结合起来,形成一种界与边界表示和CSG实体表示之间的混合表示 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 自然景物表示方法 自然景物的模拟是图形学中最具挑战性的问题之一 山、树木、花草、火焰、云、烟、流体等 目前三种常用方法 分形 基于语法规则的L-系统 粒子系统 分形 分形(Fractal)的主要特征 : 自相似性质:分形物体的任何一个部分都和物体整体具有某种程度的相似 无限小细节性质:当无限地放大分形物体时,物体总是表现有细节,而不是像欧氏空间的物体一样最终会表现出光滑

发表评论

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

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