news 2026/5/26 8:36:08

计算机图形学·24 消隐1 深度缓存-扫描线深度缓存-区间扫描线深度缓存

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
计算机图形学·24 消隐1 深度缓存-扫描线深度缓存-区间扫描线深度缓存

本文为记录专业课计算机图形学的部分笔记,参考教材为Angel的第八版交互式计算机图形学——基于WebGL 2.0的自顶向下方法。

1、我们先来考虑基本Z-Buffer算法,基本由来:颜色帧Buffer ,保存各像素颜色值;深度Z-Buffer ,保存各像素处对应物体深度值;深度Z-Buffer中的单元与颜色帧Buffer中的单元一一对应。思路:
①先将Z-Buffer中每个单元的初始值置为-1
规范视见体的最小z值,最大深度值
Z方向(指向纸面外)与视点方向(指向纸面内)相反
②当要改变某个像素的颜色值时,首先检查当前多边形的z值(-深度值)是否大于该像素原来的z值(-深度值) (保存在该像素所对应的z-Buffer的单元中)
如果z值大于,说明当前多边形更靠近观察点,用当前多边形的颜色替换像素原来的颜色;
否则说明在该像素处,当前多边形被前面所绘制的多边形遮挡了,是不可见的,像素的颜色值不改变。

优点是简单稳定,利于硬件实现。缺点是需要一个额外的Z-Buffer及其存储空间,在每个多边形占据的每个像素处都要计算深度值(计算量大)。
2、接下来我们考虑扫描线Z-Buffer算法。由来:Z-Buffer算法中所需要的Z-Buffer容量较大,如
何克服这个缺点?可以将整个绘图区域分割成若干个小区域,然后一个区域一个区域地显示,这样Z-Buffer的单元数只要等于一个区域内像素的个数就可以了。如果将小区域取成屏幕上的扫描线,就得到了扫描线Z-Buffer算法。


3、最后我们考虑区间扫描线算法,它主要避免了逐点计算。区间扫描线算法是扫描线Z-Buffer算法的进一步改进,使得在一条扫描线上每个区间只计算一次深度值。如何做到的?把当前扫描线与各多边形在投影平面的投影的交点进行排序后(连贯性),使扫描线分为若干区间。因此,只要在区间上任一点处找出在该处z值最大的一个面,这个区间上的每一个像素就用这个面的颜色来显示。
将区间分为三类:
① 区间为空、无多边形,如下图(a)所示的区间 [0, a1],此时只要按背景属性显示即可;
② 区间中只包含一个区段,即一条交线或交线的一部分,如下图(a)中的区间[a1, a2]和[a3, a4]。此时,按该区段所在多边形的显示属性进行显示;


经过分割之后,再按照A情形处理即可。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/26 5:53:22

互联网大厂Java求职者面试故事

场景: 谢飞机是一位准备应聘某互联网大厂的Java程序员,他对自己的技术水平充满信心,虽然有些方面略显不足,但他相信凭借自己的聪明才智,定能过五关斩六将。面试官则是一位经验丰富的技术大牛,以严谨著称。 …

作者头像 李华
网站建设 2026/5/25 17:01:57

《零基础学 PHP:从入门到实战》·PHP Web 安全开发核心技术与攻防实战演练-SQL 注入防御深度实战

第 3 章:数据库守卫战——SQL 注入防御深度实战 章节介绍 学习目标 通过本章学习,你将能够: 深入理解 SQL 注入漏洞的产生原理与多种攻击形态掌握使用 PHP 的 PDO 与 MySQLi 扩展的预处理语句进行有效防御具备审计简单 PHP 代码中 SQL 注入风险的能力亲手将存在漏洞的应用修…

作者头像 李华
网站建设 2026/5/26 7:19:13

中移 ML307R SDK 定时器原理

先看相关API接口的定义 /*** @brief Create and Initialize a timer.** @param[in] func function pointer to callback function.* @param[in] type @ref osTimerOnce for one-shot or @ref osTimerPeriodic for periodic behavior.* @param[in] …

作者头像 李华
网站建设 2026/5/25 8:28:58

智能体开发的多Agent协同

《AI Agent智能体开发实践 邓立国 邓淇文著 五大实战案例掌握AI Agent开发 LangChain示例 人工智能技术丛书 清华大学出版社》【摘要 书评 试读】- 京东图书 多Agent协同(Multi-Agent Collaboration,MAS)是指多个具备自主决策能力的智能体&a…

作者头像 李华
网站建设 2026/5/25 11:49:18

Ridit检验 R代码实现

一、公式声明需要声明,这一实现使用的标准组的Ridit方差为贝塞尔校正版本,而卡方统计量的公式采用如下形式:——式子1其中:注意以下公式默认了有序评分对应的隐连续得分是服从均匀分布的,因此才将,然后把式…

作者头像 李华