[发明专利]一种T样条曲面的偏置计算方法

说明书

本发明提供一种T样条曲面的偏置计算方法，步骤如下：步骤1、输入初始T样条曲面，偏置距离d以及偏置误差ε；步骤2、对初始T样条曲面进行贝奇尔提取，将其离散为贝奇尔单元；步骤3、计算出每个边界贝奇尔单元的采样点数目，从而得到所有采样点的全局参数坐标；步骤4、对每个采样点进行偏置计算，从而得到结果曲面上的点；步骤5、对偏置后的采样点进行合适的参数化，并反算控制顶点，从而得到结果曲面的T样条表示。本发明采用的T样条数据结构支持带有奇异点的T网格，通用性强，使得结果曲面可以支持各种较为复杂的后续操作，方法科学，工艺性好，具有广阔推广应用价值。

技术领域

本发明提供一种T样条曲面的偏置计算方法，它涉及一种T样条曲面的偏置方法，属于计算机辅助设计(Computer Aided Design,CAD)和计算机辅助制造(Computer AidedManufacturing,CAM)技术领域。本发明所指的T样条(T-splines)是2003年ThomasW.Sederberg等人在文献[T-splines and T-NURCCs]中提出的一种自由曲面表示方法，属于计算机辅助几何设计(Computer Aided Geometric Design,CAGD)和曲面造型技术领域。

背景技术

在现有的商业计算机辅助设计软件中，三维几何造型系统一般基于非均匀有理B样条(Non-uniform rational B-spline,NURBS)方法对曲面进行表达。但是基于矩形拓扑结构的NURBS具有自身固有的局限性，如多张NURBS曲面拼接间隙问题、控制顶点冗余问题等，这些局限性在如今产品智能化设计的发展进程中逐渐被突显出来。2003年提出的T样条理论打破了NURBS矩形拓扑的限制，同时还具有以下三点优势：(1)局部细化：可以根据需求对T样条曲面某一局部进行控制网格加密，不必为了满足拓扑约束整行整列地引入控制顶点；(2)无缝拼接：裁剪NURBS模型在曲面拼接处存在缝隙和重叠问题。通过在交界处引入T点，多张含有不同节点矢量的NURBS曲面或T样条曲面可以拼接成单张无缝水密T样条曲面；(3)数据压缩：含有冗余控制顶点的NURBS曲面可以简化为带有T点的T样条曲面，实现数据压缩和简化。所以相比于NURBS方法，T样条方法在复杂三维模型表达上具有显著的优势。

偏置曲面的定义是，沿着曲面法线方向，与原始曲面距离为常数d的点的轨迹集合。曲面的偏置计算在计算机辅助设计和计算机辅助制造即CAD/CAM中有着广泛的应用，例如数控机床刀具轨迹的生成，、机器人运动路径规划、以及在CAD建模操作中极为常用的用于生成实体模型的参数化偏置命令等，在大部分复杂模型建模过程中，尤其是现代作为CAD系统基础的B-rep技术体系中，曲面偏置是将曲面建模功能扩展为实体建模功能的一种基础性和应用性很强的操作，它可以为工程建模应用中的实体模型生成快速提供拓扑上大致对称的表面，也可以快速生成和复制多个相似形状特征，从而大大提高复杂模型的建模效率，因此是在面向实际应用构建CAD系统时必不可少的功能，也是将CAD建模技术从理论层面推向实际应用不可或缺的环节；而在CAM应用中，基于曲面偏置的刀具轨迹生成则是CAM算法的核心。但是曲面的偏置计算不是一个简单的工作，由于以下几个原因：(1)偏置距离有可能不存在，由于曲面上某些点有不止一个法线方向；(2)一般来说，偏置后的曲面类型与原始曲面不同；(3)偏置后曲面的形状不仅与原始曲面的形状有关，还和偏置距离、偏置方向以及局部曲率等因素有关；(4)曲面偏置以后可能会出现自相交、部分缺失等情况。Piegl等人在文献[Computing offsets of NURBS curves and surfaces]中研究了NURBS曲线曲面偏置的计算方法，该文献从数据点采样的角度出发，首先计算出采样点的数目，并对采样点进行偏置处理，然后在给定误差内进行节点去除，最后将结果曲面插值为一张NURBS曲面，该方法可以较好地处理NURBS曲面偏置的计算问题。相比于NURBS，T样条在复杂曲面建模领域有着突出的优越性，所以提出一种T样条曲面的偏置计算方法，实现T样条曲面的偏置操作，对CAD/CAM来说有着突出的应用价值。

发明内容

(一)发明目的：