可以将两个数字合并为一个来进行矢量数学运算。在解释它是如何工作的之前,让我先展示一个示例:
let a = vec_pack([2,4]);
let b = vec_pack([1,2]);
let c = a+b; // Vector addition
let d = c-b; // Vector subtraction
let e = d*2; // Scalar multiplication
let f = e/2; // Scalar division
console.log(vec_unpack(c)); // [3, 6]
console.log(vec_unpack(d)); // [2, 4]
console.log(vec_unpack(e)); // [4, 8]
console.log(vec_unpack(f)); // [2, 4]
if(a === f) console.log("Equality works");
if(a > b) console.log("Y value takes priority");
我使用的事实是,如果您将两个数字移位 X 次,然后在将它们移回之前添加或减去它们,您将获得与开始时没有移动它们相同的结果。类似地,标量乘法和除法对称地作用于移位值。
JavaScript 数字具有 52 位整数精度(64 位浮点数),因此我将一个数字打包到较高的可用 26 位中,并将一个数字打包到较低的可用位中。因为我想支持带符号的数字,所以代码变得更加混乱。
function vec_pack(vec){
return vec[1] * 67108864 + (vec[0] < 0 ? 33554432 | vec[0] : vec[0]);
}
function vec_unpack(number){
switch(((number & 33554432) !== 0) * 1 + (number < 0) * 2){
case(0):
return [(number % 33554432),Math.trunc(number / 67108864)];
break;
case(1):
return [(number % 33554432)-33554432,Math.trunc(number / 67108864)+1];
break;
case(2):
return [(((number+33554432) % 33554432) + 33554432) % 33554432,Math.round(number / 67108864)];
break;
case(3):
return [(number % 33554432),Math.trunc(number / 67108864)];
break;
}
}
我能看到的唯一缺点是 x 和 y 必须在 +-3300 万范围内,因为它们每个都必须在 26 位以内。