13.8.4 程序化生成与地形
所属:全栈开发面试题库 / 13 游戏开发与实时渲染 / 13.8 实时渲染与图形学进阶
覆盖范围
- 程序化生成
- 地形
- 噪声
高频题速览
| 编号 | 题目 | 难度 | 频率 |
|---|---|---|---|
| 13.8.4-001 | 什么是程序化生成? | 基础 | ★★★ |
| 13.8.4-002 | 地形怎么生成? | 进阶 | ★★★ |
| 13.8.4-003 | 噪声有哪些? | 进阶 | ★★★ |
| 13.8.4-004 | LOD 怎么用? | 进阶 | ★★★ |
| 13.8.4-005 | 地形渲染怎么做? | 进阶 | ★★ |
| 13.8.4-006 | 程序化生成常见游戏? | 基础 | ★★ |
13.8.4-001 什么是程序化生成?
一句话结论
程序化生成:用算法生成内容(地图、关卡、道具),不是手工做;代表游戏 Minecraft、No Man's Sky。
概念解释
- 算法生成。
- 不是手工。
- 代表游戏。
原理流程
- 用算法生成。
- 种子控制。
- 每次不同。
代码或图示
程序化生成:
算法生成
种子控制
每次不同
常见误区
- 误区:程序化生成随机;正解:程序化生成用种子,可复现。
- 误区:程序化生成质量差;正解:程序化生成可以很丰富。
追问
- 什么是种子?答:随机种子。
- 什么是可复现?答:同种子同结果。
13.8.4-002 地形怎么生成?
一句话结论
地形生成:用噪声函数生成高度图,高度图转网格;加纹理、植被、水。
概念解释
- 噪声函数。
- 高度图。
- 转网格。
- 加纹理。
原理流程
- 噪声生成高度图。
- 高度图转网格。
- 加纹理、植被、水。
代码或图示
地形生成:
噪声 → 高度图 → 网格 → 纹理
常见误区
- 误区:地形是手工做;正解:地形用噪声生成。
- 误区:地形只有高度;正解:地形还有纹理、植被、水。
追问
- 什么是高度图?答:记录高度的图。
- 什么是网格?答:三角形组成的面。
13.8.4-003 噪声有哪些?
一句话结论
噪声:Perlin、Simplex、Value;Perlin 经典,Simplex 更快更自然。
概念解释
- Perlin:经典。
- Simplex:更快。
- Value:简单。
原理流程
- Perlin 噪声。
- Simplex 噪声。
- Value 噪声。
代码或图示
噪声:
Perlin
Simplex
Value
常见误区
- 误区:噪声只有一种;正解:噪声有多种。
- 误区:噪声都是随机;正解:噪声是平滑的随机。
追问
- 什么是 Perlin?答:经典噪声。
- 什么是 Simplex?答:改进的 Perlin。
13.8.4-004 LOD 怎么用?
一句话结论
LOD:Level of Detail,远处物体用低模;减少面数,提升性能。
概念解释
- LOD:细节层次。
- 远处低模。
- 减少面数。
原理流程
- 近处用高模。
- 远处用低模。
- 切换 LOD。
代码或图示
LOD:
近处高模
远处低模
常见误区
- 误区:LOD 不重要;正解:LOD 提升性能。
- 误区:LOD 切换生硬;正解:LOD 要平滑过渡。
追问
- 什么是面数?答:三角形数。
- 什么是高模?答:高精度模型。
13.8.4-005 地形渲染怎么做?
一句话结论
地形渲染:高度图转网格,纹理混合(草地、石头、雪),加植被;用 Shader 渲染。
概念解释
- 高度图转网格。
- 纹理混合。
- 加植被。
- Shader。
原理流程
- 高度图转网格。
- 纹理混合。
- 加植被。
- Shader 渲染。
代码或图示
地形渲染:
网格 → 纹理混合 → 植被 → Shader
常见误区
- 误区:地形渲染简单;正解:地形渲染复杂。
- 误区:地形只有一个纹理;正解:地形纹理混合。
追问
- 什么是纹理混合?答:多个纹理按高度混合。
- 什么是植被?答:草、树。
13.8.4-006 程序化生成常见游戏?
一句话结论
常见游戏:Minecraft、No Man's Sky、Terraria、Stardew Valley;用程序化生成地图。
概念解释
- Minecraft:体素。
- No Man's Sky:星球。
- Terraria:2D。
- Stardew Valley:农场。
原理流程
- 用程序化生成地图。
- 种子控制。
- 每次不同。
代码或图示
程序化生成游戏:
Minecraft
No Man's Sky
Terraria
Stardew Valley
常见误区
- 误区:程序化生成游戏少;正解:程序化生成游戏很多。
- 误区:程序化生成就是随机;正解:程序化生成有规则。
追问
- 什么是体素?答:三维像素。
- 什么是种子?答:随机种子。
13.8.4-007 Perlin 噪声怎么生成?
一句话结论
Perlin 噪声:网格点随机梯度,点之间插值平滑;生成自然纹理(地形、云)。
概念解释
- 网格点随机梯度。
- 插值平滑。
- 自然纹理。
原理流程
- 生成网格点随机梯度。
- 计算点到网格的距离。
- 插值平滑。
代码或图示
Perlin 噪声:
网格点随机梯度
距离计算
插值平滑
常见误区
- 误区:Perlin 噪声是随机;正解:Perlin 噪声是平滑的随机。
- 误区:Perlin 噪声 2D;正解:Perlin 噪声可以 1D/2D/3D。
追问
- 什么是梯度?答:方向向量。
- 什么是插值?答:平滑过渡。
13.8.4-008 LOD 怎么切换?
一句话结论
LOD 切换:按距离选择 LOD,距离近用高模,远用低模;切换时淡入淡出避免跳变。
概念解释
- 按距离选择 LOD。
- 近用高模。
- 远用低模。
- 淡入淡出。
原理流程
- 计算物体到相机距离。
- 按距离选择 LOD。
- 切换时淡入淡出。
代码或图示
LOD 切换:
距离近 → 高模
距离远 → 低模
淡入淡出
常见误区
- 误区:LOD 切换生硬;正解:LOD 要淡入淡出。
- 误区:LOD 越多越好;正解:LOD 太多管理复杂。
追问
- 什么是 LOD?答:细节层次。
- 什么是淡入淡出?答:平滑过渡。
13.8.4-009 地形的纹理混合怎么做?
一句话结论
纹理混合:按高度混合草地、石头、雪;用高度图和纹理数组混合。
概念解释
- 按高度混合。
- 高度图。
- 纹理数组。
原理流程
- 高度图记录高度。
- 按高度混合纹理。
- 草地低、石头中、雪高。
代码或图示
纹理混合:
高度图 → 按高度混合
草地低、石头中、雪高
常见误区
- 误区:地形只有一个纹理;正解:地形纹理混合。
- 误区:纹理混合自动;正解:纹理混合要写 Shader。
追问
- 什么是纹理混合?答:多个纹理按权重混合。
- 什么是高度图?答:记录高度的图。
待整理清单
- [ ] 程序化生成案例
- [ ] 地形编辑器
- [ ] LOD 优化