HlG4399的博客

在游戏编程当中，总是会不可避免地用上随机数生成器（简称$RNG,Random\ Number\ Generators$）。但是，$RNG$ 这东西可不是随便用的，你需要根据实际应用的场景进行一些合理的选择。比方说，随机数是否允许重复？我相信，绝大多数情况下我们是不希望生成的随机数出现重复的，那么这次就来研究一波$RNG$，后面还会与$Hash$ 函数联系起来，提出一个生成重复率低的随机数方案。

一般来说，我们不通过一个模型含有的网格（通常为三角形网格或四边形网格）以及顶点去理解它，而是在其网格上建立一个函数，这个函数拥有特定的性质，有助于解决我们面临的难题。那么这次介绍一个在网格上建立函数的方法——中值坐标。中值坐标是90年代后期产生的，其背后的数学原理却得追述到18、19世纪了，然而直到今天它依然没有受到游戏开发界足够的重视……本文重点是谈谈中值坐标的构造与应用。