c++ - 在 DSP TMS320C5509 上编写分段线性函数的最佳方法

Question

有一个 Table of pairs ，它定义了棋子的边界。我们使用的是简单的算法:

y = f(x)

1. 使用x计算表中的索引n
2. 得到Yn和Yn+1，计算线性插值Y

Y 是答案。

所以我想，一定有更有效的方法，你能指点我吗？

Answer 1

根据对的数量和分布，您也许可以定期存储仅包含 Y 值的表 T。选择间隔为 2 的幂:i=2^c。然后对于给定的 X:

n=X>>c;
Y= T[n]
Y+= ((T[n+1]-T[n])* (X&(i-1))>>c;

只要您有足够的空间放置一个表，该表的间隔足够小以捕获 Y 斜率的突然变化，并且 Y 中有足够的空间用于乘法，这应该可以工作。