基于FPGA的NURBS曲线插补设计与实现

Design and Implementation of NURBS Interpolation with FPGA Device

基于现场可编程门阵列(FPGA),以Cox-de Boor递推插补算法为基础,对NURBS曲线插补的FPGA实现方法做了深入探究。将基于Cox-de Boor的NURBS曲线插补映射到FPGA中实现,同时注重并行处理和流水线等基本设计技巧,相比基于PC或者DSP结构的串行计算,极大地提高了NURBS插补的运算速度。在不改变算法结构的前提下,该方法也可用于B样条曲线和Bezier曲线。仿真和实验结果表明,利用FPGA可显著改善NURBS插补的运算速度。

Based on field programmable gate array （FPGA） and Cox-de Boor algorithm, an in-depth exploration of the FPGA implementation for NURBS curve interpolation was done. NURBS curve interpolation based on Cox-de Boor was mapped to the FPGA to implement. Meanwhile, the basic design skills, such as parallel processing and pipelining, were focused on. Comparing to serial com- putation under PC or DSP architectures, this excogitation greatly improves the processing speed. It is also compatible with B-spline and Bezier interpolation without changing the algorithm architecture. Simulations and experimental results verify the computation perform- ance of the FPGA-based design.