news 2026/6/23 19:13:50

计算机图形学·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/6/22 23:11:21

计算机图形学·25 消隐2 区域子分算法-光线投射算法

本文为记录专业课计算机图形学的部分笔记,参考教材为Angel的第八版交互式计算机图形学——基于WebGL 2.0的自顶向下方法。1、区域子分算法的由来:①Z缓存器算法,将像素孤立来考虑,未利用相邻像素之间存在的属性的连贯性&#xff0…

作者头像 李华
网站建设 2026/6/23 10:59:28

MinerU升级终极指南:避坑技巧与实战解决方案

还在为MinerU版本升级踩坑而头疼?作为资深技术老司机,我整理了这份避坑指南,帮你用最短时间、最少成本完成MinerU升级。这份指南将完全重构传统升级流程,采用"问题导向"思维,直击升级痛点。 【免费下载链接】…

作者头像 李华
网站建设 2026/6/23 5:29:04

Archery数据库管理平台:5大核心功能深度解析与实战配置指南

Archery数据库管理平台:5大核心功能深度解析与实战配置指南 【免费下载链接】Archery hhyo/Archery: 这是一个用于辅助MySQL数据库管理和开发的Web工具。适合用于需要管理和开发MySQL数据库的场景。特点:易于使用,具有多种数据库管理功能&…

作者头像 李华
网站建设 2026/6/23 19:43:59

学Python有用吗?

作为通用性极强的编程语言,Python凭借简洁语法和丰富库,覆盖数据分析、人工智能、Web开发等核心场景,即便是新手也能快速适配职场需求。那么学Python有用吗?可以做什么工作?以下是详细的内容介绍。 学Python有用吗? 技多不压人&#xff0c…

作者头像 李华
网站建设 2026/6/23 7:16:15

Onekey终极指南:3分钟学会Steam游戏清单自动下载

Onekey终极指南:3分钟学会Steam游戏清单自动下载 【免费下载链接】Onekey Onekey Steam Depot Manifest Downloader 项目地址: https://gitcode.com/gh_mirrors/one/Onekey 还在为繁琐的Steam游戏清单下载而烦恼吗?Onekey让你告别手动搜索&#x…

作者头像 李华
网站建设 2026/6/23 19:04:06

程序员:微软的面试流程探讨

Q:微软的面试流程是什么样的?技术面试主要考察哪些方向?在疫情期间,微软实行远程线上面试,面试前会提前预约时间,4 - 5 轮技术面试会尽量排在同一天,面试内容主要包括算法和数据结构&#xff0c…

作者头像 李华