隐藏面的消除.PDF

第十章 隐藏面的消除 第十章 隐藏面的消除 授 课 教 师： 授 课 教 师： 李 胜 李 胜 北京大学计算机科学技术系 北京大学计算机科学技术系 人机交互与多媒体实验室 人机交互与多媒体实验室 1 北大计算机系多媒体与人机交互 1 北大计算机系多媒体与人机交互 基本概念 基本概念 提高消隐算法效率的常用方法 提高消隐算法效率的常用方法 画家算法 画家算法 Z缓冲器算法 Z缓冲器算法 扫描线Z缓冲器算法 扫描线Z缓冲器算法 扫描线算法 扫描线算法 区域子分算法 区域子分算法 光线投射算法 光线投射算法 2 北大计算机系多媒体与人机交互 2 北大计算机系多媒体与人机交互 隐藏面的消除 隐藏面的消除 基本概念 基本概念 提高消隐算法效率的常用方法 提高消隐算法效率的常用方法 画家算法 画家算法 Z缓冲器算法 Z缓冲器算法 扫描线Z缓冲器算法 扫描线Z缓冲器算法 扫描线算法 扫描线算法 区域子分算法 区域子分算法 光线投射算法 光线投射算法 3 北大计算机系多媒体与人机交互 3 北大计算机系多媒体与人机交互 基本概念（1/3） 基本概念（1/3） 空间遮挡关系 空间遮挡关系 隐藏面与隐藏线、可见面与可见线 隐藏面与隐藏线、可见面与可见线 4 北大计算机系多媒体与人机交互 4 北大计算机系多媒体与人机交互 基本概念（2/3 ） 基本概念（2/3 ） 表面模型面消隐 表面模型面消隐 线框模型线消隐 线框模型线消隐 两类方法（算法复杂性） 两类方法（算法复杂性） 方法一：以像素为循环核心 for( 窗口内的每一个像素） { 确定距视点最近的物体； 用该物体表面的颜色显示像素； } 5 北大计算机系多媒体与人机交互 5 北大计算机系多媒体与人机交互 基本概念（3/3 ） 基本