Deboor算法下的三次B样条插值

简介：
本研究探讨了利用Deboor算法实现三次B样条曲线插值的方法，通过优化控制点及参数选择，提升了平滑度与逼近精度。 我实现了一个VC++版本的三次B样条插值类，采用了Deboor算法。经过长时间的努力，终于找到了符合需求的代码并完成了开发工作。这个插值类支持通过输入点进行插值，并允许用户调整插值间隔和等间隔重采样。此外，它还能够计算切线和法线。 为了提高性能，我提供了两个优化思路：首先，在循环中执行计算插值点的函数可以提高效率；其次，对于节点矢量差值也可以在循环内部进行处理以节省时间。关于重采样的部分，如果使用插值点累积长度来估算弧长的话，则可以在外部循环中利用MMX技术同时计算四个浮点运算（例如，插值点之间的偏移和距离）。