定点硬件光线追踪产品补偿

Question

我正在尝试复制射线三角形相交的整数演算的实现，并且我的代码基于 Johannes Hanika (https://jo.dreggn.org/home/2007_master.pdf) 的工作。

但我有一个问题，我认为这是 Hanika 实现的以下几行：

long long int u = (long long int)e1p*kq - (long long int)e1q*kp;
long long int v = (long long int)e2q*kp - (long long int)e2p*kq;

我认为这些产品应该有某种补偿，比如右移 (m - 1)，就像代码的其他部分一样。

我已经在我的代码中做了这个补偿，它只能这样工作。

这里有人曾经实现过他的这个代码吗？或者对这个问题有什么猜测？

Answer 1

在第 30 页的论文中，它指出 kp 和 kq 是整数值。使用定点时，只需将 2 个定点值相乘时进行归一化。

int kp = O[p] + ((t*omega[p]) >> (m-1)) - pp;
int kq = O[q] + ((t*omega[q]) >> (m-1)) - pq;
long long int u = (long long int)e1p*kq - (long long int)e1q*kp;
long long int v = (long long int)e2q*kp - (long long int)e2p*kq;