3D Graphics for Dummies Significant content “borrowed” from Dan Chang @ Nintendo NTD “with permission” Chris Ryan CppCon 2021 github.com/ChrisR98008/CppCon20213 3D Graphics for Dummies4 3D Graphics Dummies5 3D Graphics for Dummies6 3D Graphics for Dummies7 3D Graphics for Dummies8 3D Graphics for Dummies9 3D Graphics for Dummies10 3D Graphics for Dummies11 3D Graphics for Dummies12 3D Graphics Graphics for Dummies13 3D Graphics for Dummies14 3D Graphics for Dummies15 3D Graphics for Dummies Winding / Right Hand Rule Fingers curled in the order of the points, thumb points up Counter clockwise

?) , ?(?) , ?(?2) , ?(2?) 。 37 3. 数据结构简介 3.1. 数据与内存 3.1.1. 基本数据类型 谈到计算机中的数据，我们能够想到文本、图片、视频、语音、3D 模型等等，这些数据虽然组织形式不同，但 都是由各种基本数据类型构成的。 「基本数据类型」是 CPU 可以直接进行运算的类型，在算法中直接被使用。 ‧「整数」根据不同的长度分为 byte, short OpenJDK（版本需满足 > JDK 9）。 2. 在 VSCode 的插件市场中搜索 java ，安装 Java Extension Pack 。 12.1.3. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程），MacOS 自带 Clang 无需安装。 2. 在 VSCode 的插件市场中搜索 c++ ，安装 C/C++ Extension Pack 。 12 12.1.4. Python 环境 1. 下载并安装 Miniconda3 。 2. 在 VSCode 的插件市场中搜索 python ，安装 Python Extension Pack 。 12.1.5. Go 环境 1. 下载并安装 go 。 2. 在 VSCode 的插件市场中搜索 go ，安装 Go 。 3. 快捷键 Ctrl + Shift + P 呼出命令栏，输入 go ，选择

?) , ?(?) , ?(?2) , ?(2?) 。 37 3. 数据结构简介 3.1. 数据与内存 3.1.1. 基本数据类型 谈到计算机中的数据，我们能够想到文本、图片、视频、语音、3D 模型等等，这些数据虽然组织形式不同，但 都是由各种基本数据类型构成的。 「基本数据类型」是 CPU 可以直接进行运算的类型，在算法中直接被使用。 ‧「整数」根据不同的长度分为 byte, short OpenJDK（版本需满足 > JDK 9）。 2. 在 VSCode 的插件市场中搜索 java ，安装 Java Extension Pack 。 12.1.3. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程），MacOS 自带 Clang 无需安装。 2. 在 VSCode 的插件市场中搜索 c++ ，安装 C/C++ Extension Pack 。 12 12.1.4. Python 环境 1. 下载并安装 Miniconda3 。 2. 在 VSCode 的插件市场中搜索 python ，安装 Python Extension Pack 。 12.1.5. Go 环境 1. 下载并安装 go 。 2. 在 VSCode 的插件市场中搜索 go ，安装 Go 。 3. 快捷键 Ctrl + Shift + P 呼出命令栏，输入 go ，选择

回头理解物理结构 的含义。数组与链表是其他所有数据结构的基石，建议你投入更多时间深入了解这两种基本 数据结构。 3.2. 基本数据类型 谈及计算机中的数据，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织形式 各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用。它包括： ‧ 整数类型 byte , short OpenJDK（版本需满足 > JDK 9）。 2. 在 VSCode 的插件市场中搜索 java ，安装 Extension Pack for Java 。 16.1.3. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程），MacOS 自带 Clang 无需安装。 2. 在 VSCode 的插件市场中搜索 c++ ，安装 C/C++ Extension Pack 。 下载并安装 Miniconda3 。 2. 在 VSCode 的插件市场中搜索 python ，安装 Python Extension Pack 。 3.（可选）在命令行输入 pip install black ，安装代码格式化工具。 16.1.5. Go 环境 1. 下载并安装 go 。 2. 在 VSCode 的插件市场中搜索 go ，安装 Go 。 3. 快捷键 Ctrl + Shift

具备 一定的“动态性”。 Tip 如果你感觉物理结构理解起来有困难，建议先阅读下一章，然后再回顾本节内容。 3.2 基本数据类型 当谈及计算机中的数据时，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织 形式各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 ‧ 整数类型 byte、short、int、long 2. 在 VS Code 的插件市场中搜索 python ，安装 Python Extension Pack 。 3.（可选）在命令行输入 pip install black ，安装代码格式化工具。 2. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程）；MacOS 自带 Clang ，无须安装。 2. 在 VS Code 的插件市场中搜索 c++ ，安装 C/C++ OpenJDK（版本需满足 > JDK 9）。 2. 在 VS Code 的插件市场中搜索 java ，安装 Extension Pack for Java 。 第 16 章 附录 hello‑algo.com 365 4. C# 环境 1. 下载并安装 .Net 8.0 。 2. 在 VS Code 的插件市场中搜索 C# Dev Kit ，安装 C# Dev Kit （配置教程）。

对其长度进行调整。 � 如果你感觉物理结构理解起来有困难，建议先阅读下一章“数组与链表”，然后再回顾本节内 容。 3.2 基本数据类型 谈及计算机中的数据，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织形式 各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种类型。 ‧ 整数类型 byte、short、int、long OpenJDK（版本需满足 > JDK 9）。 2. 在 VSCode 的插件市场中搜索 java ，安装 Extension Pack for Java 。 3. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程），MacOS 自带 Clang 无须安装。 2. 在 VSCode 的插件市场中搜索 c++ ，安装 C/C++ Extension Pack 。 3 1. 下载并安装 Miniconda3 。 2. 在 VSCode 的插件市场中搜索 python ，安装 Python Extension Pack 。 3.（可选）在命令行输入 pip install black ，安装代码格式化工具。 5. Go 环境 1. 下载并安装 go 。 2. 在 VSCode 的插件市场中搜索 go ，安装 Go 。 3. 快捷键 Ctrl + Shift

行过程中对其长 度进行调整。 � 如果你感觉物理结构理解起来有困难，建议先阅读下一章，然后再回顾本节内容。 3.2 基本数据类型 当谈及计算机中的数据时，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织 形式各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 ‧ 整数类型 byte、short、int、long 2. 在 VS Code 的插件市场中搜索 python ，安装 Python Extension Pack 。 3.（可选）在命令行输入 pip install black ，安装代码格式化工具。 2. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程）；MacOS 自带 Clang ，无须安装。 2. 在 VS Code 的插件市场中搜索 c++ ，安装 C/C++ OpenJDK（版本需满足 > JDK 9）。 2. 在 VS Code 的插件市场中搜索 java ，安装 Extension Pack for Java 。 第 16 章 附录 hello‑algo.com 367 4. C# 环境 1. 下载并安装 .Net 8.0 。 2. 在 VS Code 的插件市场中搜索 C# Dev Kit ，安装 C# Dev Kit （配置教程）。

具备 一定的“动态性”。 Tip 如果你感觉物理结构理解起来有困难，建议先阅读下一章，然后再回顾本节内容。 3.2 基本数据类型 当谈及计算机中的数据时，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织 形式各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种。 ‧ 整数类型 byte、short、int、long 2. 在 VS Code 的插件市场中搜索 python ，安装 Python Extension Pack 。 3.（可选）在命令行输入 pip install black ，安装代码格式化工具。 2. C/C++ 环境 1. Windows 系统需要安装 MinGW（配置教程）；MacOS 自带 Clang ，无须安装。 2. 在 VS Code 的插件市场中搜索 c++ ，安装 C/C++ OpenJDK（版本需满足 > JDK 9）。 2. 在 VS Code 的插件市场中搜索 java ，安装 Extension Pack for Java 。 第 16 章 附录 www.hello‑algo.com 365 4. C# 环境 1. 下载并安装 .Net 8.0 。 2. 在 VS Code 的插件市场中搜索 C# Dev Kit ，安装 C# Dev Kit （配置教程）。

building? • Differences from Game Code • Assumptions and Concepts 2. Techniques • Keep Threads Busy • 3D Caching • Optimise Sorting • Avoid Blocking Threads 3. Questions 2Three sections Background What Speaker notesCACHING STATIC WORLD DATA • Problems: ▪ Need to cache static world data for access using 3D coords ▪ Prevent tasks from duplicating IO and processing work • Usually use traditional spatial data from duplicating work - and code ▶ Traditionally use one of tree structures - recursively subdivide 3d space • K-D tree partitions by axially aligned plane • Octree into 8 octants surrounding centre point

game rules & databases 14Start Enumeration Read Localization Load Audio Load 2D Assets Load 3D Assets Load Game Databases CPU: 5.6s Wait: 1.2s CPU: 8.2s Wait: 1.4s CPU: 7.3s Wait: 0.8s (Old) Startup Profile 15Start Enumeration Read Localization Load Audio Load 2D Assets Load 3D Assets Load Game Databases CPU: 0.5s Wait: 0.6s CPU: 0.9s Wait: 1.4s CPU: 4.5s Wait: 0.2s Threading Computations 3 40Side by Side Comparison 41Loading graphic assets ◉ Loading of both 2D and 3D assets was single threaded ◉ Huge speedup potential if we could spread it on all cores ◉ But