是否有比原生cosine/sine函数运算速度更快的替代实现方案？

方案1：预计算查找表（首选，游戏场景性能最优） #

游戏场景对三角函数的精度要求通常不需要达到原生Math的双精度级别，预先生成固定精度的三角函数值存在数组里，调用时直接查表是目前最快的实现方式，性能可比原生Math.sin快5-10倍。

实现代码 #

// 配置精度，这里设为0.5度精度，可根据需求调整
const PRECISION = 0.5;
const STEP = (Math.PI / 180) * PRECISION;
const LENGTH = Math.ceil((Math.PI * 2) / STEP);

// 初始化查找表，只在程序启动时执行一次
const sinLUT = new Float32Array(LENGTH);
for (let i = 0; i < LENGTH; i++) {
  sinLUT[i] = Math.sin(i * STEP);
}

// 快速sin实现
function fastSin(rad) {
  // 角度取模到0~2π区间
  rad = rad % (Math.PI * 2);
  if (rad < 0) rad += Math.PI * 2;
  const index = Math.round(rad / STEP);
  return sinLUT[index % LENGTH];
}

// 快速cos实现，利用cos(rad) = sin(rad + π/2)的特性
function fastCos(rad) {
  return fastSin(rad + Math.PI / 2);
}

优势 #

• 调用时仅做简单的取模和数组查询，时间复杂度O(1)，海量调用时性能提升极其明显
• 精度灵活可控，需要更高精度就调低PRECISION值，即使是0.1度精度也仅需要3600个浮点数存储，内存占用可以忽略

方案2：多项式近似（无需预存查找表） #

如果不想占用额外内存存储查找表，可以用简化的多项式近似算法，精度满足普通游戏需求，性能比原生Math.sin高2-3倍：

function fastSin(rad) {
  // 角度取模到-π~π区间
  rad = rad % (Math.PI * 2);
  if (rad < -Math.PI) rad += Math.PI * 2;
  if (rad > Math.PI) rad -= Math.PI * 2;
  
  // 三次多项式近似，误差<0.002
  const x2 = rad * rad;
  const x3 = x2 * rad;
  return rad - 0.166666667 * x3 + 0.008333333 * x3 * x2;
}

function fastCos(rad) {
  return fastSin(rad + Math.PI / 2);
}

额外优化建议 #

• 优先排查调用逻辑，同一帧内重复用到的同一角度的sin/cos值可以缓存复用，避免重复计算
• 如果是给WebGL着色器传参的场景，尽量把三角函数计算挪到片元/顶点着色器中执行，GPU并行计算这类运算的效率远高于CPU

内容的提问来源于stack exchange，提问作者IroncladDev