基于型值点拟合的非均匀有理B样条曲线曲面延拓算法

提出了一种用于非均匀有理B样条曲线曲面延拓的算法，采用“先离后合”的思想，首先对需要延拓的非均匀有理B样条基线进行分析，构造出一系列的基线型值点；然后将延拓点加入到型值点序列中，再对新的型值点序列进行插值，创建出延拓曲线；最后对生成的延拓曲线的控制顶点序列进行优化操作，以保证所创建的延拓曲线拥有最佳的几何数据结构，从而为下一次延拓打下坚实的基础。算法通过在型值点构造过程中调节容差检验值，使得延拓操作能够适应任意精度的运算场合，从而在运算速度与精度之间达到最佳平衡。讨论了非均匀有理B样条曲线曲面延拓的几种不同形式，以及相应延拓点的计算方式，并给出了运用该算法的运行结果。