NURBS曲面造型中一种快速求取B样条基函数的方法研究.pdfVIP

NURBS曲面造型中一种快速求取B样条基函数的方法 627 NURBS曲面造型中一种快速求取B样条基函数的方法+ 陈良骥王永章 哈尔滨工业大学机电工程学院黑龙江哈尔滨150001 摘要：在应用NURBS进行曲面造型过程中，B样条基函数及其导数的计算经常出现而且需要准 确快速地进行计算．在深入分析了deBoor-Cox公式的基础上，本文提出了一种分块矩阵的方法，应 用该方法得出了基函数的计算公式。与其他计算方法进行比较的结果可以看出该方法具有较好的通用 ·】生、高效性等优点． 关冀词：曲面造型非均匀有理B样条基函数 自由曲面几何造型是进行复杂曲面数控编程及加工的基础和前提，也是计算机辅助几何设计(CAGD) 的一个重要的研究方向之一il 曲面为自由曲线曲面和标准解析形式提供了统一表达形式，己成为众多CAD／CAM系统进行产品设计交换 的唯一标准”“。然而，在复杂曲面数控加工中，曲面造型、刀具路径计算以及插补器实现等很多方面都不 可避免地会对一些变量进行计算(如求曲面上某点处的空间坐标、沿某个方向的切向矢量、曲面法向矢量、 主曲率以及法曲率等)，这些变量的求解最后都将归结于对B样条基函数及其导函数的计算。因此，研究 一种B样条基函数高效计算的方法是很有必要的。本文运用分块矩阵的方法提出一种基函数快速求取方法， 该方法不仅有效缩短程序执行时间而且适合于计算基函数的各阶导函数，具有良好的高效性和通用性。 1NURBS曲线及其基函数 关于一条P次NURBS曲线定义的定义在文献【5】中有详细介绍，这里直接给出关于参数“的第f个p次 Boor-Cox递推公式 B样条基函数Ⅳ咖@)的de 啪，=器黯∥j+l’ ㈣ ‘ +1‰l(“) Ni．p∽2嚣ui+口一ui‰㈨+老ui号Ui+口+l一 规定罟=o 式中坼为节点值(f_o，1，2，…，n+p+1)，构成节点矢量￡，=[必，“川，…，“。，螂。 F“十 P+1个 ’作者倚介l陈良骥(1978一)，男，汉，四川邻水人，哈尔滨工业大学博士研究生。 基金项目t黑龙江省科技攻关项目(GB05A501) 628 计算机技术与应用进展-2006 i—■—|■嗣■誓1II 2基函数分块矩阵计算方法 麟蚶“一嚣：Ul+k+l--U+t一“l “ ／ luL)u(渊k,10制LmIl×2 tNLoV“．t1。删张挪有L“Jj2埘 肘蹦㈨Ⅳ辨。”=Ⅳf，I(“) (2) lM毖“”” “2 l×2 0，，一：， Ⅳ，．，c“，==M选“P’[[M盘01。“29—1’膨曼：+x2。，，一，，]j。O。l。x：2肘咯u 昨 M L 0h2 0m2 0H2 ％％％妒 ]Jl口llj Ⅳ黜m