Y提高消隐算法效率的常见方法1 ·利用连贯性:相邻事物的属性之间有 定的连贯性,其属性值通常是平缓过渡 的,如颜色值、空间位置关系等 物体连贯性 面的连贯性 区域连贯性 扫描线的连贯性 深度连贯性 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 提高消隐算法效率的常见方法1 • 利用连贯性：相邻事物的属性之间有一 定的连贯性，其属性值通常是平缓过渡 的，如颜色值、空间位置关系等。 • 物体连贯性 • 面的连贯性 • 区域连贯性 • 扫描线的连贯性 • 深度连贯性
Y提高消隐算法效率的常见方法1 ·物体连贯性:如果物体A与物体B是完全相互分 离的,则在消隐时,只需比较A、B两物体之间 的遮挡关系就可以了,无须对它们的表面多边 形逐一进行测试。例如,若A距视点较B远,则 在测试B上的表面的可见性时,无须考虑A的表 面 ·面的连贯性:一张面内的各种属性值一般都是 缓慢变化的,允许采用增量形式对其进行计算 区域连贯性:区域指屏幕上一组相邻的像素, 它们通常为同一个可见面所占据,可见性相同 区域连贯性表现在一条扫描线上即为扫描线上 的每个区间内只有一个面可见。 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 提高消隐算法效率的常见方法1 • 物体连贯性：如果物体A与物体B是完全相互分 离的，则在消隐时，只需比较A、B两物体之间 的遮挡关系就可以了，无须对它们的表面多边 形逐一进行测试。例如，若A距视点较B远，则 在测试B上的表面的可见性时，无须考虑A的表 面。 • 面的连贯性：一张面内的各种属性值一般都是 缓慢变化的，允许采用增量形式对其进行计算。 • 区域连贯性：区域指屏幕上一组相邻的像素， 它们通常为同一个可见面所占据，可见性相同。 区域连贯性表现在一条扫描线上即为扫描线上 的每个区间内只有一个面可见
提高消隐算法效率的常见方法1 ·扫描线的连贯性:相邻两条扫描线上, 可见面的分布情况相似 ·深度连贯性:同一表面上的相邻部分深 度是相近的,而占据屏幕上同一区域的 不同表面的深度不同。这样在判断表面 间的遮挡关系时,只需取其上一点计算 出深度值,比较该深度值即可得到结果。 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 提高消隐算法效率的常见方法1 • 扫描线的连贯性：相邻两条扫描线上， 可见面的分布情况相似。 • 深度连贯性：同一表面上的相邻部分深 度是相近的，而占据屏幕上同一区域的 不同表面的深度不同。这样在判断表面 间的遮挡关系时，只需取其上一点计算 出深度值，比较该深度值即可得到结果
Y提高消隐算法效率常见方法2 ·将透视投影转换成平行投影 消隐与透视关系密切,体现在: 1)消隐必须在投影之前完成; 2)物体之间的遮挡关系与投影中心(视点)的选 取有关; 3)物体之间的遮挡关系与投影方式有关 A A 投影中心P B B 投影方向 投影中心 ↓投影中心Q院|平行投影 b)适视投影
浙江大学信息学院 计算机图形学 提高消隐算法效率的常见方法2 • 将透视投影转换成平行投影 消隐与透视关系密切,体现在： 1）消隐必须在投影之前完成； 2）物体之间的遮挡关系与投影中心（视点）的选 取有关； 3）物体之间的遮挡关系与投影方式有关
Y提高消隐算法效率的常见方法3 包围盒技术 定义:一个形体的包围盒指的是 包围它的简单形体。 个好的包围盒要具有两个条件: 包围和充分紧密包围着形体; 对其的测试比较简单 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 提高消隐算法效率的常见方法3 • 包围盒技术 定义：一个形体的包围盒指的是 包围它的简单形体。 一个好的包围盒要具有两个条件： 包围和充分紧密包围着形体； 对其的测试比较简单