欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    图形的消隐技术ppt课件.ppt

    • 资源ID:1924394       资源大小:386KB        全文页数:26页
    • 资源格式: PPT        下载积分:16金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要16金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    图形的消隐技术ppt课件.ppt

    图形的消隐技术,机自6班 艾纯财 20112496,消隐的概念与作用,在使用显示设备描绘物体的图形时,必须把三维信息经过某种投影变换,在二维的显示表面上绘制出来。例如,轴测图和透视图,就是通过轴测变换或透视变换,求出所有顶点的投影点,再把各点连结起来。,下图中第一个图形代表的是后边哪一个呢?,消隐的概念,由于投影变换失去了深度信息,往往导致图形的二义性。要消除二义性,就必须在绘制时消除实际不可见的线和面,习惯上称作消除隐藏线和隐藏面,或简称为消隐。,消隐的作用,提高物体投影图的真实感,使其只有唯一一种解释。消隐的任务就是利用适当的算法,确定哪些边或轮廓线是可见的,或哪些面是可见的,最后只显示可见的边或轮廓线,或可见的面。,消隐算法的测试方法,针对不同的显示对象和显示要求,会有不同消隐算法与之相适应。重叠测试 许多物体的投影是由若干个多边形构成的,将这些多边形两两判别,看它们是否有重叠部分,如果不重叠,说明它们肯定不互相遮挡。这种方法就叫重叠测试。,两个多边形不重叠的条件: A在左 XAmax Xbmin A在右 XAmin XBmax A在下 YAmax YBmin A在上 YAmin YBmax,外接矩形,重叠测试的几种典型情况,包含性测试 测试点与多边形的包含关系有两种方法: 1.射线交点数算法 2.夹角求和算法,射线交点数算法,射线过顶点(内、外部) 射线与多边形的边重合,夹角求和算法,P分别与ABCDE连线2 令1 APB 2 BPC 3 CPD 4 DPE 5 EPA,深度测试 深度测试是用来测试一个物体遮挡另一个物体的基本方法。常用的有优先级测试和物体空间测试。,深度测试,可见性测试 可见性测试主要用来判别物体自身各部分哪些部分没有被其自身其它部分遮挡即可见的,哪些部分被其自身其它部分遮挡即不可见的。,定义由观察点C至物体方向的视线矢量为S,通过计算物体表面某点的法矢N和视线矢量S的点积即可判别该点是否可见: NS=|N|S|cos法矢N指向物体的外部,为N和S的夹角,则当N指向视点方向是积为正,即为可见。,常用消隐算法,经过上述测试方法,可以判断两个物体或物体自身各部分之间是否存在重叠或遮挡关系,如果存在重叠或遮挡关系,则无需消隐处理,否则需要进行消隐处理。在众多消隐技术中,到目前为止还没有哪一种算法能够适用于所有应用领域。,Warnock算法(区域子分割算法),Warnock算法是针对平面多面体图形消隐显示的算法。应用该算法需满足两个前提条件: 1、所显示的多面体已消除自隐藏面; 2、多面体的顶点和边的坐标以及各点的深度已知。,Warnock算法的基本思想是: 把物体投影到全屏幕窗口上,然后递归分割窗口,直到窗口内目标足够简单,可以显示为止。首先,该算法把初始窗口取作屏幕坐标系的矩形,将场景中的多边形投影到窗口内。如果窗口内没有物体则按背景色显示;若窗口内只有一个面,则把该面显示出来。否则,窗口内含有两个以上的面,则把窗口等分成四个子窗口。对每个小窗口再做上述同样的处理。这样反复地进行下去。如果到某个时刻,窗口仅有象素那么大,而窗口内仍有两个以上的面,这时不必再分割,只要取窗口内最近的可见面的颜色或所有可见面的平均颜色作为该象素的值。,窗口与多边形的覆盖关系有四种:1、多边形环绕窗口2、多边形与窗口相交3、窗口环绕多边形4、分离多边形,下列情况之一发生时,窗口足够简单,可以直接显示: (1)所有多边形均与窗口分离,该窗口置背景色。 (2)只有一个多边形与窗口相交,或该多边形包含在窗口中,则先整个窗口置背景色,再对窗口内部多边形扫描线算法填充。 (3)窗口中存在一个或多个多边形,但其中离观察者最近的一个多边形包围了窗口,此时将整个窗口填上该多边形的颜色。,除以上3种情况,则将窗口一分为四,分得窗口重复上述测试,出现以下情况之一,不再细分,否则继续细分:该窗口属于上述情况之一时。窗口的边长与像素宽度相等时,不能再细分,这个窗口对应的像素取最靠近观察者的多边形的颜色或取和这个窗口相交的多边形颜色的平均值。,THANKS FOR YOUR ATTENTION!,

    注意事项

    本文(图形的消隐技术ppt课件.ppt)为本站会员(小飞机)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开