罗罗编程学习记录
本页内容 展开查看

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。

概念解释

  • 算法生成。
  • 不是手工。
  • 代表游戏。

原理流程

  1. 用算法生成。
  2. 种子控制。
  3. 每次不同。

代码或图示

程序化生成:
  算法生成
  种子控制
  每次不同

常见误区

  • 误区:程序化生成随机;正解:程序化生成用种子,可复现。
  • 误区:程序化生成质量差;正解:程序化生成可以很丰富。

追问

  • 什么是种子?答:随机种子。
  • 什么是可复现?答:同种子同结果。

13.8.4-002 地形怎么生成?

一句话结论

地形生成:用噪声函数生成高度图,高度图转网格;加纹理、植被、水。

概念解释

  • 噪声函数。
  • 高度图。
  • 转网格。
  • 加纹理。

原理流程

  1. 噪声生成高度图。
  2. 高度图转网格。
  3. 加纹理、植被、水。

代码或图示

地形生成:
  噪声 → 高度图 → 网格 → 纹理

常见误区

  • 误区:地形是手工做;正解:地形用噪声生成。
  • 误区:地形只有高度;正解:地形还有纹理、植被、水。

追问

  • 什么是高度图?答:记录高度的图。
  • 什么是网格?答:三角形组成的面。

13.8.4-003 噪声有哪些?

一句话结论

噪声:Perlin、Simplex、Value;Perlin 经典,Simplex 更快更自然。

概念解释

  • Perlin:经典。
  • Simplex:更快。
  • Value:简单。

原理流程

  1. Perlin 噪声。
  2. Simplex 噪声。
  3. Value 噪声。

代码或图示

噪声:
  Perlin
  Simplex
  Value

常见误区

  • 误区:噪声只有一种;正解:噪声有多种。
  • 误区:噪声都是随机;正解:噪声是平滑的随机。

追问

  • 什么是 Perlin?答:经典噪声。
  • 什么是 Simplex?答:改进的 Perlin。

13.8.4-004 LOD 怎么用?

一句话结论

LOD:Level of Detail,远处物体用低模;减少面数,提升性能。

概念解释

  • LOD:细节层次。
  • 远处低模。
  • 减少面数。

原理流程

  1. 近处用高模。
  2. 远处用低模。
  3. 切换 LOD。

代码或图示

LOD:
  近处高模
  远处低模

常见误区

  • 误区:LOD 不重要;正解:LOD 提升性能。
  • 误区:LOD 切换生硬;正解:LOD 要平滑过渡。

追问

  • 什么是面数?答:三角形数。
  • 什么是高模?答:高精度模型。

13.8.4-005 地形渲染怎么做?

一句话结论

地形渲染:高度图转网格,纹理混合(草地、石头、雪),加植被;用 Shader 渲染。

概念解释

  • 高度图转网格。
  • 纹理混合。
  • 加植被。
  • Shader。

原理流程

  1. 高度图转网格。
  2. 纹理混合。
  3. 加植被。
  4. Shader 渲染。

代码或图示

地形渲染:
  网格 → 纹理混合 → 植被 → Shader

常见误区

  • 误区:地形渲染简单;正解:地形渲染复杂。
  • 误区:地形只有一个纹理;正解:地形纹理混合。

追问

  • 什么是纹理混合?答:多个纹理按高度混合。
  • 什么是植被?答:草、树。

13.8.4-006 程序化生成常见游戏?

一句话结论

常见游戏:Minecraft、No Man's Sky、Terraria、Stardew Valley;用程序化生成地图。

概念解释

  • Minecraft:体素。
  • No Man's Sky:星球。
  • Terraria:2D。
  • Stardew Valley:农场。

原理流程

  1. 用程序化生成地图。
  2. 种子控制。
  3. 每次不同。

代码或图示

程序化生成游戏:
  Minecraft
  No Man's Sky
  Terraria
  Stardew Valley

常见误区

  • 误区:程序化生成游戏少;正解:程序化生成游戏很多。
  • 误区:程序化生成就是随机;正解:程序化生成有规则。

追问

  • 什么是体素?答:三维像素。
  • 什么是种子?答:随机种子。

13.8.4-007 Perlin 噪声怎么生成?

一句话结论

Perlin 噪声:网格点随机梯度,点之间插值平滑;生成自然纹理(地形、云)。

概念解释

  • 网格点随机梯度。
  • 插值平滑。
  • 自然纹理。

原理流程

  1. 生成网格点随机梯度。
  2. 计算点到网格的距离。
  3. 插值平滑。

代码或图示

Perlin 噪声:
  网格点随机梯度
  距离计算
  插值平滑

常见误区

  • 误区:Perlin 噪声是随机;正解:Perlin 噪声是平滑的随机。
  • 误区:Perlin 噪声 2D;正解:Perlin 噪声可以 1D/2D/3D。

追问

  • 什么是梯度?答:方向向量。
  • 什么是插值?答:平滑过渡。

13.8.4-008 LOD 怎么切换?

一句话结论

LOD 切换:按距离选择 LOD,距离近用高模,远用低模;切换时淡入淡出避免跳变。

概念解释

  • 按距离选择 LOD。
  • 近用高模。
  • 远用低模。
  • 淡入淡出。

原理流程

  1. 计算物体到相机距离。
  2. 按距离选择 LOD。
  3. 切换时淡入淡出。

代码或图示

LOD 切换:
  距离近 → 高模
  距离远 → 低模
  淡入淡出

常见误区

  • 误区:LOD 切换生硬;正解:LOD 要淡入淡出。
  • 误区:LOD 越多越好;正解:LOD 太多管理复杂。

追问

  • 什么是 LOD?答:细节层次。
  • 什么是淡入淡出?答:平滑过渡。

13.8.4-009 地形的纹理混合怎么做?

一句话结论

纹理混合:按高度混合草地、石头、雪;用高度图和纹理数组混合。

概念解释

  • 按高度混合。
  • 高度图。
  • 纹理数组。

原理流程

  1. 高度图记录高度。
  2. 按高度混合纹理。
  3. 草地低、石头中、雪高。

代码或图示

纹理混合:
  高度图 → 按高度混合
  草地低、石头中、雪高

常见误区

  • 误区:地形只有一个纹理;正解:地形纹理混合。
  • 误区:纹理混合自动;正解:纹理混合要写 Shader。

追问

  • 什么是纹理混合?答:多个纹理按权重混合。
  • 什么是高度图?答:记录高度的图。

待整理清单

  • [ ] 程序化生成案例
  • [ ] 地形编辑器
  • [ ] LOD 优化