用 C 语言创建一个 Doom 风格的 3D 引擎
Creating a Doom-style 3D engine in C
频道:Bisqwit · 时长:18:49 · 发布:2015-01-19 · 播放:991324
简介
Bisqwit 用 C 语言从零开始构建了一个 Doom 或 Duke Nukem 3D 风格的软件渲染 3D 引擎,支持非欧几里得几何。内容涵盖向量旋转和传送门渲染,采用加速的工具辅助编码。
HN 为什么推荐
在 Ask HN 的编程 YouTube 频道列表中备受喜爱,因其令人惊叹的系统与图形编程以及可观赏的编码风格而受到赞誉。
迄今为止我最喜欢的编程 YouTuber。 — HN, 2019
C、C++、Rust、Go 与系统语言 · 计算机图形与渲染 · 游戏编程与引擎
中文字幕节选
(拼图咔嗒声)Shalom!生活怎么样,家庭情况如何,一切都好吗? 啊,那挺好的。总之,♪(开始动作音乐) 在今天的视频中,我将展示从头开始创建一个 Doom风格的3D引擎需要什么。 首先,一些重要的问题。 为什么在经典的PC游戏Doom中, 当你制作地图时,需要一个缓慢且昂贵的过程 来构建“BSP”,然后地图才能以3D渲染, 而在Duke Nukem 3D的BUILD中,你可以更改地图并实时渲染? 为什么在Duke Nukem 3D中可以创建多层楼梯建筑 甚至非欧几里得几何,而在Doom中却不行? 首先,让我们复习一些基本的向量和透视计算。 ♪(音乐变为平静主题)让我们声明一堵墙,它是一条线段, 有两个端点。两个端点的X和Y坐标。 玩家也有一个X和Y坐标, 以及一个朝向的角度。 让我们创建一些示例BASIC代码来可视化我们刚刚创建的世界。 抱歉使用了如此过时的语言, 但我发现在图形编程中, BASIC仍然是一个优秀的原型设计工具。 让我们面对现实:即使你 从未用BASIC编程过,你很可能也能理解 这段代码的大部分含义。 黄线代表墙,白点是玩家, 有一条小线指示玩家朝向的方向。 为了制作第一人称引擎,必须将全局视图转换为 第一人称视图。 这个概念对于看过我之前关于OpenGL编程视频的人来说应该很熟悉。 在OpenGL中,相机从不移动。 相反,整个世界围绕完全静止的相机 移动、旋转和剪切。 这里,我们做完全相同的事情。变换世界。 我们可以在第二个窗口中看到玩家始终在中心, 世界围绕他移动。这创造了第一人称视图的错觉。 但这还不是3D。我们需要学习的第三个重要步骤是透视。 要将3D坐标透视投影到二维屏幕坐标, 你取X和Y坐标并除以Z坐标。 就这么简单。 如你所见,当玩家远离墙时,墙似乎变小, 当玩家靠近时,墙变大。 不过有一个小问题:当墙甚至 部分位于玩家身后时,会发生奇怪的事情, 因为透视计算产生了负号。 需要在程序中添加一些额外的数学 来解决这个特定问题。 从数学上讲,这是整个过程中最难的部分。 坦率地说,我甚至不确定我是否做对了。 为了裁剪墙,我们需要找出 它与玩家视野的交点。 找到这些交点涉及一个称为“向量叉积”的公式。 向量叉积就像黑魔法。我仍然不明白它做了什么, 但在我阅读了几篇维基百科文章后,它不知何故出现在我的视频中。 只有当墙部分位于玩家身后时,才需要裁剪, 即其中一个Z坐标为负。如果两个都为负, 墙完全在玩家身后,甚至不需要渲染。 现在我们可以看到,即使玩家靠近墙, 它也能正确渲染。 你可以通过循环渲染垂直线,将线框墙变为实心墙。 一个有意义场景也应该有许多墙,而不仅仅是一堵。 一个有意义场景也应该有许多墙,而不仅仅是一堵。 你可以注意到,天花板始终是墙壁上方的所有部分, 而地板始终是墙壁下方的所有部分。 这里我把天花板涂成灰色,地板涂成蓝色。
HN 上的讨论
同意。远远是我最喜欢的编程 YouTuber。如果有人不熟悉他,想看一些“经典”视频,我推荐这些:他的“破解电子游戏密码”系列:[LINK] 用 C 创建一个 Doom 风格的 3D 引擎:[VIDEO] 用 C++11 创建一个 Rogue-like 游戏:[LINK] 创建一个 PIC16 模拟器和 NES 音乐播放器:[LINK] 创建一个 NES 模拟器:[LINK] 创建一个 DOS VGA 光线追踪器:[LINK] — petercooper, 2019-01
Bisqwit 专注于系统和图形编程的视频完全是珍宝。[LINK] 对于现在大多数程序员来说,对 Web 开发者不是特别有用,但它们仍然会让你惊叹不已。[VIDEO] — iwakura, 2018-01
[LINK] 绝对是我的最爱,我花了很多小时看他。他会做诸如从零开始创建一个 Doom 风格的引擎:[VIDEO] .. 创建一个 NES 模拟器:[LINK] .. 从一个 C++17 示例回溯,展示为什么需要新的 C++ 标准:[LINK] .. 甚至用 GW-BASIC 构建一个俄罗斯方块克隆:[LINK] .. 现在,他正在做一个破解 80 年代电子游戏密码的系列:[LINK] Sirajology - [LINK] - 是另一个有趣的。他对我来说节奏有点太快,但他会做诸如在 5 分钟内解释机器学习或用 Tensorflow 等系统生成音乐之类的事情。 — petercooper, 2016-10
这就是我喜欢 bisqwit 在 YouTube 上视频的原因。他在“逐字输入”和深思熟虑的叙述之间找到了一个折中点。打字效果被加速和伪造,并以恰到好处的速度进行,以“跟随”他的思维过程。例如:[VIDEO] — petercooper, 2015-08
我是 Bisqwit 的粉丝:[LINK] 主要是因为他做的事情很有趣,而且超出了我通常做的编程类型,所以这有助于我拓宽视野。我最喜欢的视频之一是他着手用 C 语言制作一个基本的 3D 游戏引擎,但首先用 Basic 进行原型设计:[VIDEO] — rpeden, 2017-08
相关视频
- GET LAMP:文字冒险纪录片 · Google TechTalks · 2:01:17
- 我为DOS写了一个光线追踪器,16种VGA颜色 · Bisqwit · 15:00
- 我在 15 分钟内制作了一个 NES 模拟器 · Bisqwit · 15:04
- Kylie Minogue - Come Into My World(官方视频)[全高清重制] · Kylie Minogue · 4:15
- Jacob Collier 用 5 个难度级别解释音乐,嘉宾 Herbie Hancock | WIRED · WIRED · 15:41
- 莎士比亚:原始发音(开放大学) · OpenLearn from The Open University · 10:22
- OpenAI的GPT-4讨论:红队成员Nathan Labenz与Erik Torenberg · Cognitive Revolution "How AI Changes Everything" · 1:22:57
- Bret Victor - 在原则中发明 · Rui Oliveira · 54:20
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- 样条曲线的连续性 · Freya Holmér · 1:13:50
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- Rgba 与 TBC 的 elevated | 4k intro(FullHD 1080p 演示场景 demo) · Demoscene High-Quality Videos (Annikras) · 3:36
- 《守望先锋》游戏架构与网络代码 · GDC Festival of Gaming · 1:04:03
- 用数学绘制角色 · Inigo Quilez · 24:46
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33