Web 图形与 3D / 系统课时

用哈希函数生成伪随机图案

用哈希函数生成伪随机图案

给定相同坐标,哈希函数总能计算出相同的伪随机值。把连续 UV 归入网格单元,就能得到刷新后不变的随机色块;再用两次哈希决定单元内的点位,即可制作稳定的程序化散点图案。

学习目标

  • 使用 floor 和 fract 分别求出网格索引与单元内坐标。
  • 在 WebGL2 中编写坐标哈希,绘制随机色块与散点。
  • 用刷新、网格密度和单元检查验证重复性与分布规律。

把坐标变成稳定随机数

设每个半屏画布的归一化坐标为 panelUV,范围从 0 到接近 1。对于 12×12 网格,floor(panelUV * 12.0) 给出整数单元索引,fract(panelUV * 12.0) 则给出当前像素在单元内的局部坐标。颜色只使用单元索引生成哈希,所以同格像素得到相同色值,不会出现逐像素闪烁的杂点。

例如左半屏尺寸为 480×480 像素,局部坐标 (100, 60) 对应网格坐标 (2.5, 1.5),因此单元索引是 (2, 1),局部坐标为 (0.5, 0.5)。本例每个单元约 40×40 像素。

右半屏继续使用这个单元索引,但加入两组不同的固定偏移量作为哈希输入,得到点位的横、纵偏移。把偏移限制在单元内部的 0.18~0.82 区间,就不会让圆点贴着网格边界。

网格单元哈希和单元内散点的空间对应关系

绘制随机色块与散点

将下面的完整示例保存为 hash-grid.html,用支持 WebGL2 的浏览器直接打开。示例用一个全屏三角形触发片元着色器:左半屏按单元哈希选色,右半屏每格放置一个由哈希决定位置的圆点。

html
<!doctype html>
<html lang="zh-CN">
<meta charset="utf-8">
<title>坐标哈希图案</title>
<style>
  body { font-family: sans-serif; }
  canvas { display: block; width: 100%; max-width: 960px; height: auto; }
</style>
<body>
<p>左:网格随机色 | 右:单元内散点</p>
<canvas id="view" width="960" height="480"></canvas>
<script>
const canvas = document.querySelector("#view");
const gl = canvas.getContext("webgl2");
if (!gl) throw new Error("当前浏览器不支持 WebGL2");

const vertexSource = `#version 300 es
void main() {
  // 全屏三角形无需顶点缓冲区
  vec2 p[3] = vec2[3](
    vec2(-1.0, -1.0), vec2(3.0, -1.0), vec2(-1.0, 3.0)
  );
  gl_Position = vec4(p[gl_VertexID], 0.0, 1.0);
}`;

const fragmentSource = `#version 300 es
precision highp float;
uniform vec2 uResolution;
out vec4 fragColor;

float hash12(vec2 p) {
  // 数学混合得到可重复的 [0, 1) 伪随机值
  vec3 p3 = fract(vec3(p.xyx) * 0.1031);
  p3 += dot(p3, p3.yzx + 33.33);
  return fract((p3.x + p3.y) * p3.z);
}

void main() {
  vec2 uv = gl_FragCoord.xy / uResolution;
  // 左右各映射为一套独立的 12×12 网格
  vec2 panelUV = vec2(fract(uv.x * 2.0), uv.y);
  vec2 gridUV = panelUV * 12.0;
  vec2 cell = floor(gridUV);
  vec2 local = fract(gridUV);

  float h = hash12(cell);
  vec3 tileColor = mix(vec3(0.12, 0.34, 0.48),
                       vec3(0.16, 0.73, 0.62), h);

  // 不同输入偏移产生圆点的二维伪随机位置
  vec2 jitter = vec2(hash12(cell + vec2(13.0, 7.0)),
                     hash12(cell + vec2(5.0, 29.0)));
  vec2 center = vec2(0.18) + 0.64 * jitter;
  float point = 1.0 - smoothstep(0.105, 0.14,
                                 length(local - center));
  vec3 dots = mix(vec3(0.96, 0.98, 0.99),
                  vec3(0.08, 0.43, 0.49), point);

  vec3 color = mix(tileColor, dots, step(0.5, uv.x));
  float line = 1.0 - step(0.02, min(local.x, local.y));
  fragColor = vec4(mix(color, vec3(0.78, 0.83, 0.88),
                       0.55 * line), 1.0);
}`;

function compile(type, source) {
  const shader = gl.createShader(type);
  gl.shaderSource(shader, source);
  gl.compileShader(shader);
  if (!gl.getShaderParameter(shader, gl.COMPILE_STATUS)) {
    throw new Error(gl.getShaderInfoLog(shader));
  }
  return shader;
}

const program = gl.createProgram();
gl.attachShader(program, compile(gl.VERTEX_SHADER, vertexSource));
gl.attachShader(program, compile(gl.FRAGMENT_SHADER, fragmentSource));
gl.linkProgram(program);
if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {
  throw new Error(gl.getProgramInfoLog(program));
}
gl.useProgram(program);
// WebGL2 绘制时显式绑定 VAO
gl.bindVertexArray(gl.createVertexArray());
gl.uniform2f(gl.getUniformLocation(program, "uResolution"),
             canvas.width, canvas.height);
gl.viewport(0, 0, canvas.width, canvas.height);
gl.drawArrays(gl.TRIANGLES, 0, 3);
</script>
</body>
</html>

预期结果:页面出现 960×480 画布。左侧为 12×12 蓝绿随机色块,右侧是浅色网格,每格恰好有一个青绿色圆点。圆点位置各不相同,但刷新页面后布局保持不变。色块和圆点边缘有细灰色网格线。

验证重复性和空间分布

  1. 连续刷新三次,检查某一指定格(例如从左下角数第 3 列、第 2 行)的颜色和圆点位置是否保持不变。没有时间变量时,同一设备和渲染环境中的哈希结果应固定。
  2. 将代码中 panelUV * 12.0 改为 panelUV * 24.0,预期每半屏变为 24×24 个单元;右侧圆点由 144 个增加到 576 个。圆点看起来更密,但仍然是每格一个。
  3. 将 center 的 0.18 和 0.64 改为 0.05 和 0.90,点位可更靠近边界;圆点可能跨过网格线,说明位置约束会直接影响视觉边界。

了解这种随机图案的边界

这个哈希仅用于图形中的确定性伪随机数,不适合生成密钥、令牌或其他安全数据。它可以快速构造瓦片纹理、星点和程序化装饰,但每格一个点属于分层放置,不等价于真正的泊松点过程,也不能保证不同网格间毫无相关性。

另外,单元索引经过 floor 后会突变,因此左侧色块的边界必然不连续。若希望得到云雾、柔和地形这样的连续变化,需要对相邻格的哈希值插值并使用平滑权重,而不能直接把整格哈希当作连续噪声。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用哈希函数生成伪随机图案

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通