准均匀B样条曲面的多分辨率表示及应用

在多分辨率曲线和曲面造型中，B样条小波已经得到了广泛应用。曲线和曲面的多分辨率造型成为一个研究热点。通过阐述准均匀B样条曲线曲面的基于小波分解的多分辨率表示的数学原理，给出了具体的曲线和曲面小波分解算法和实验结果，说明了准均匀B样条曲面多分辨表示的优点及其在工业上的应用。     

基于小波的B样条曲线多分辨表示及编辑

多分辨表示方法为曲线提供了更为灵活的表达方式,使得我们可以在不同分辨率下对曲线进行编辑,小波技术是实现曲线多分辨表示的一种新颖方法,已有许多论文从理论上论述了这项技术,文中从几何概念出发,由浅入深地论述了基于小波的准均匀三次B样条曲线多分辨表示的原理及其实现,并通过实例描述了B样条曲线的多分辨编辑。     

Variational Modeling of Free-form Curve and Surface Using Wavelet Basis Functions

Variational modeling approach is often used to interactively design free-form curves and surfaces. Traditionally, a variational problem can be transformed to the optimization of control points. Unfortunately, as the number of basis functions grows, the local support property of B-spline often makes the computation of an optimization system time-consuming. To solve this problem, wavelet basis instead of B-spline basis is used to represent the curves or surfaces. Because the wavelet basis is a hierarchical basis with multiresolution property, the coarse wavelet basis can be used to describe the overall shape of the curves/surfaces, while the finer wavelet basis used to describe the details of the curves/surfaces. Thus, the computing speed of the optimization system can be raised greatly.     

基于双正交非均匀B样条小波的曲线逼近方法

针对B样条曲线逼近有序数据点在应用最小二乘法时出现的计算量较大问题,提出一种基于双正交非均匀B样条小波的曲线逼近方法。其基本思想是：先用最小二乘法生成初始B样条逼近曲线,再用细节曲线逼近误差向量,接着将细节曲线叠加于原逼近曲线得到新的B样条曲线,这个过程是迭代的。细节曲线的基函数是双正交非均匀B样条小波。与传统最小二乘法相比,该方法仅需计算新增线性系统,避免重复计算原系统,降低了计算量,提高了运算效率;此外,给出了B样条逼近曲线的一种多分辨率表示形式。     

Single-knot wavelets for non-uniform B-splines

We propose a flexible and efficient wavelet construction for non-uniform B-spline curves and surfaces. The method allows to remove knots in arbitrary order minimizing the displacement of control points when a knot is re-inserted. Geometric detail subtracted from a shape by knot removal is represented by an associated wavelet coefficient replacing one of the control points at a coarser level of detail. From the hierarchy of wavelet coefficients, perfect reconstruction of the original shape is obtained. Both knot removal and insertion have local impact. Wavelet synthesis and analysis are both computed in linear time, based on the lifting scheme for biorthogonal wavelets. The method is perfectly suited for multiresolution surface editing, progressive transmission, and compression of spline curves and surfaces.     

多形状参数的指数均匀B样条曲线曲面

论文构造了一类带多个形状参数的指数均匀B 样条曲线曲面,它保持了 指数均匀B 样条曲线曲面的主要性质（如连续性、凸包性等）。此类曲线在不改变控制顶点 的情况下,通过改变其形状参数的取值,可以生成多条逼近于控制多边形的曲线,进而实现 对曲线的整体或局部调控。此外,它还可以精确表示双曲线、悬链线等超越曲线。此类曲面 是通过张量积的方法生成的,所以具有与曲线类似的性质。论文结尾给出了大量数值实例。     

Multiresolution for Algebraic Curves and Surfaces using Wavelets

This paper describes a multiresolution method for implicit curves and surfaces. The method is based on wavelets, and is able to simplify the topology. The implicit curves and surfaces are defined as the zero-valued piece-wise algebraic isosurface of a tensor-product uniform cubic B-spline. A wavelet multiresolution method that deals with uniform cubic B-splines on bounded domains is proposed. In order to handle arbitrary domains the proposed algorithm dynamically adds appropriate control points and deletes them in the synthesis phase.     

基于曲线线性组合的3次均匀B样条曲线的拓展

为了丰富和发展B样条曲线理论,利用曲线线性组合的思想,将3次均匀B样条曲线进行了拓展,并讨论了拓展曲线的性质。研究表明,拓展曲线的基具有较简单的表达式;拓 展曲线包含了原曲线的基本形式,比原曲线具有更强的描述能力,且保持曲线次数不变。利用曲线的形状因子可以调整曲线的局部形状;同时得到了一种闭曲线表示的新途径。     

任意NUBS曲线的小波分析和造型技术

为了对任意NUBS曲线进行精确的分解和重构，提出了半正交B样条小波分解和重构的新算法，同时给出了处理非均匀B样条曲线的非整数阶分辨率的小波分解和重构算法，并实现了任意非均匀B样条曲线的多分辨率表示，对于任意非均匀B样条或NUBS曲线，无论它有多少个控制点，均可以对它进行半正交分解和重构，而不受控制点数必须等于2＋3的限制，从这个意义上讲，该方法不仅可以实现连续分辨率水平（continuous-resolutionlevel)的非均匀B样条曲线造型，还可以对非均匀B样条和NURBS曲线进行精确的分解和重构，这对于B样条曲线曲面的多分辨率造型与显示具有重大应用价值。     

Multiresolution modeling techniques in CAD

This paper investigates new wavelet-based multiresolution modeling techniques in CAD. Models in the system are represented by endpoint-interpolating B-spline functions. Wavelet deformation techniques are extended to include synthesis editing and detail blending from previous sweep editing and fractional editing methods. Application of multiresolution editing to multiple patches of complex topology is investigated. An algorithm for multi-patch deformation is developed by enforcement of G⁰ continuity between adjacent patches. After editing G¹ continuity may be recaptured by numerical optimization of the error vectors along boundary seams. A simple CAD interface is implemented for B-spline patch acquisition based on reverse engineered data and layer based modeling and a moving cursor plane is used for three-dimensional (3D) editing. Design examples are presented to illustrate the 3D wavelet editing capability. The developed wavelet deformation techniques can be a useful complement to current CAD systems by providing powerful new modeling and editing capabilities.     

均匀B样条基与DP-NTP基之间的转换与应用

B样条基以其标准全正性和局部支柱性的长处,在曲线曲面构造中被广泛应用.而作为其特殊情况的均匀B样条,又因其操作简便等长处,对其的研究在工业造型设计方面也十分有意义.2003年,Delgado和Pe?a提出了另一类用标准全正基(DP-NTP基)构造的新曲线表示形式,这种曲线在求值运算中具有线性时间复杂度的明显优势,同时像B样条曲线那样具有模拟或保持控制多边形形状的保形性质,但没有形状局部可调性.为了使它们实现优势互补,并在不同的造型系统之间进行数据的交换和传递,给出了均匀B样条曲线与DP-NTP曲线的相互转换.实例表明,其结果可在CAD系统中,尤其在曲线曲面需要快速求值或形状局部可调的场合得到相当广泛的应用.     

Orthogonal Decomposition of Non-Uniform Bspline Spaces using Wavelets

We take advantage of ideas of an orthogonal wavelet complement to produce multiresolution orthogonal decomposition of nonuniform Bspline (NUB) spaces. The editing of NUB curves and surfaces can be handled at different levels of resolutions. Applying Multiresolution decomposition to possibly C¹ discontinuous surfaces, one can preserve the general shape on one hand and local features on the other of the free-form models, including geometric discontinuities. The Multiresolution decomposition of the NUB tensor product surface is computed via the symbolic computation of inner products of Bspline basis functions. To find a closed form representation for the inner product of the Bspline basis functions, an equivalent interpolation problem is solved. As an example for the strength of the Multiresolution decomposition, a tool demonstrating the Multiresolution editing capabilities of NUB surfaces was developed and is presented as part of this work, allowing interactive 3D editing of NUB free-form surfaces.     

二次均匀B样条曲线的扩展

为便于对均匀B样条曲线进行形状修改,利用二次均匀B样条基函数所需满足的条件,扩展二次均匀B样条基函数,构造出三次多项式调配函数．基于给出的调配函数,建立1种带形状参数的分段多项式曲线．调整形状参数可使三次多项式曲线在二次均匀B样条曲线两侧摆动．最后给出实例,构造出带局部调节参数G^1的连续曲线．该方法可以通过调整参数扩大二次均匀B样条曲线的调整范围．     

基于多分辨率模型的三角曲面特征线辨识技术

由于特征线在反求工程 CAD建模中具有非常重要的作用 ,因此利用图形图象处理中的多分辨率模型概念 ,通过研究三角曲面模型的特征线 ,提出了一种三角曲面特征线的计算方法 .将计算得到的初始特征线通过编辑、修改等手段进行处理 ,得到清晰的特征线 ,并将其作为进一步划分重构 B样条曲面边界的依据和参考 ,从而为实现基于三角曲面模型的 B样条曲面重构奠定了基础 .实验结果证明 ,该算法能够在三角曲面上提取出令人满意的特征线 ,并据此重构出拓扑划分合理的 B样条曲面 .     

Smooth reverse subdivision

In this paper we present a new multiresolution framework that takes into consideration reducing the coarse points’ energy during decomposition. We start from initial biorthogonal filters to include energy minimization in multiresolution. Decomposition and reconstruction are main operations for any multiresolution representation. We formulate decomposition as smooth reverse subdivision, based on a least squares problem. Both approximation of overall shape and energy are taken into account in the least squares formulation through different weights.Using this method, significant smoothness in decomposition of curves and tensor product surfaces can be achieved; while their overall shape is preserved. Having smooth coarse points yields details with maximum characteristics. Our method works well with synthesizing applications in which re-using high-energy details is important. We use our method for finding the smooth reverse of three common subdivision schemes. We also provide examples of our method in curve synthesis and terrain synthesis applications.     

三次B样条插值的网格拼接和融合

目的 网格模型的拼接和融合是3维模型编辑的一个重要方面。为了提高3维模型之间拼接曲面的精度和效率,提出一种基于三次均匀B样条曲线曲面的网格融合方法。方法 首先,利用协变分析和数据驱动方法在目标模型上选定融合区域、确定要融合模型的大小及方向;其次,根据选定的3维网格模型,确定待拼接区域的边界,识别并记录边界点集,利用三次B样条插值边界点集;然后,对边界曲线进行双三次B样条曲面插值得到拼接区域连续曲面,并以此作为两模型拼接时的过渡面;最后,对拼接区域重采样,并对其三角化,以实现网格模型的无缝光滑拼接和融合。结果 为了验证本文方法对3维模型拼接的有效性,选取4组不同的模型,分别对其使用本文提出的融合拼接方法进行实验,对前两组模型的拼接效果进行了对比试验,实验结果表明,本文方法可以达到很好的拼接效果,对于融合区域以外的部分能够保持源模型的细节特征,拼接部分的过渡区域光顺平滑,拼接后的模型完整性佳。在运行时间相差0.05 s内,与数据驱动的建模方法相比,本文方法可以处理的节点数至少多2 000个,面片数至少多5 000个。结论 本文方法能够适用于具有任何边界的模型,在选取模型时,对于模型的形状、大小、拓扑结构等的要求较低,适用于新模型的快速建造,因此,该算法可应用于医学、商业广告、动画娱乐以及几何建模和制造等较为广阔的应用领域。     

形状可调的5次组合样条及其参数选择

目的 为了克服3次参数B样条在形状调整与局部性方面的不足,提出带参数的5次多项式组合样条。方法 首先构造一组带参数的5次多项式基函数;然后采用与3次B样条曲线相同的组合方式定义带参数的5次多项式组合样条曲线,并讨论基于能量优化法的5次组合样条曲线参数最佳取值问题;最后定义相应的组合样条曲面,并研究利用粒子群算法求解曲面的最佳参数取值。结果 5次组合样条不仅继承了3次B样条的诸多性质,而且还比3次B样条具有更强的局部性及形状可调性。由于5次组合样条仍为多项式模型,因此方程结构相对较为简单,符合实际工程的需要。利用能量优化法可获得光顺的5次组合样条曲线与曲面。结论 所提出5次多项式组合样条克服了3次参数B样条在形状调整与局部性方面的不足,是一种实用的自由曲线曲面造型方法。     

NURBS曲线曲面的显式矩阵表示及其算法

从 B样条的差商定义出发 ,提出差商展开系数的概念 ,通过差商展开系数显式解析表示式的导出 ,得到任意次 NU RBS曲线曲面系数矩阵的显式解析表示式 ,并给出了求差商展开系数和 NURBS曲线曲面系数矩阵的数值算法 .文中给出的方法适用于一切 NU RBS曲线曲面 ,包括有理和非有理的 Bézier、均匀和非均匀的 B样条曲线曲面 .相应的数值算法计算简单 ,易于实现 .差商展开系数解析表示式为 NU RBS曲线曲面的表示、转换和节点插入、升阶等基本运算以及与差商相关的问题的研究提供了一个统一的构造性工具和应用方法 .     

基于曲率优化的机器人砂带磨削轨迹规划

针对复杂曲面零件砂带磨削编程效率低、精度差的问题,基于B样条曲线曲面重构和机器人离线编程技术,提出了一种根据关键接触点曲率值生成工业机器人磨削轨迹的方法.首先,利用零件表面上需要进行砂带磨削的关键接触点和积累弦长参数化法构造节点矢量,从而计算出磨削轨迹的B样条基函数;其次,根据控制顶点反求矩阵得到全部未知控制点和3次B样条加工曲线;然后,分析关键接触点之间的曲率变化率和弧长,对关键点细化生成符合磨削工艺要求的目标点;最后,通过求解双3次B样条插值曲面方程获得目标点的加工姿态.以水龙头磨削为例进行试验,结果表明曲率优化算法磨削的零件表面轮廓形状明显优于截面法,且其粗糙度值能稳定在0.082 μm左右,可以有效提高工件表面加工质量.     

An extension algorithm for B-splines by curve unclamping

This paper presents an algorithm for extending B-spline curves and surfaces. Based on the unclamping algorithm for B-spline curves, we propose a new algorithm for extending B-spline curves that extrapolates using the recurrence property of the de Boor algorithm. This algorithm provides a nice extension, with maximum continuity, to the original curve segment. Moreover, it can be applied to the extension of B-spline surfaces. Extension to both single and multiple target points/curves are considered in this paper.