表面法线要垂直于表面的两个切向方向。横纵深度缩放比例不同的时候，把法线直接按同样比例缩放，通常会破坏这个垂直关系。给出两个不平行切向量a和b，它们的叉积为原法线。位置按三个正比例分别缩放时，切向量按相...

用很少的位保存多个编号，可以快速排除某些不在集合中的对象。但多个编号可能落在相同位置，使筛选结果出现看似存在却实际没加入的情况。位数组初始全零，对每个编号x设置两个位置：(3x加1)对m取余，以及(5...

一批操作都对连续格子加上同一个高度时，逐格反复修改会产生许多重复工作。也可以先把每次影响的开始与结束记下来，再沿地图累计恢复结果。一维地图有十二格，每个操作给出起点l、终点r和增加量v，范围为左闭右开...

摆放装饰或出生标记时，可以逐个接受与已有点足够远的候选。这个方法很容易保证间距，但早先接受的点也会使后面的点失去机会。候选点在同一二维平面上，要求所有已接受点之间距离至少为r。按给定顺序扫描，只有与每...

固定容量的环形缓冲区会把新记录写回开头，物理数组中编号小的位置不一定更早。读取时间顺序必须同时知道写入位置和已保存数量。先固定规则与数据容量固定，写入指针指向下一次要写的位置。每次写入后指针循环前进，...