非静态4点二重混合细分法

为了得到插值与逼近相统一的非静态细分法,根据非静态插值4点细分法和三次指数B-样条细分法之间的联系,构造了3类非静态4点二重混合细分法:基于非静态插值细分的非静态逼近细分法,基于非静态逼近细分的非静态插值细分法,非静态插值与逼近混合细分法.诸多已有的插值细分法和逼近细分法都是所提混合细分法的特例.最后给出了这3类混合细分法的几何解释,分析了其Ck连续性、指数多项式生成性和再生性.数值实例表明,利用文中的混合细分法,通过适当选取参数可以实现对极限曲线的形状控制.     

双参数四点细分法及其性质

在经典4点插值细分法的基础上，提出一类既能造型光滑插值曲线，又能造型光滑逼近曲线的双参数4点细分法．采用生成多项式等方法对细分法的一致收敛性、C^k连续性及保凸性进行了分析，给出并证明了极限曲线存在、C^k连续及均匀控制顶点情形下保凸的充分条件．在给定初始数据的条件下，可通过对形状参数的适当选择来实现对极限曲线的形状调整和控制．     

细分参数对细分曲线形状的控制作用分析

多数有关细分法的文献侧重于研究细分法的构造、收敛性光滑性分析及其在光滑曲线曲面造型中的应用,少有文献致力于细分参数对细分曲线形状影响的理论分析。首先引入仿射坐标的观点,从几何直观的角度对三点ternary插值细分法中细分参数的几何意义进行研究。接着通过对细分法的C0和C1参数域及新顶点域的等价描述,从理论化的角度对细分参数对细分曲线形状的局部和整体控制作用进行分析,描述它们对细分曲线行为的影响。在给定初始数据的条件下,可通过对形状参数的适当选择来有的放矢地实现对三点ternary插值细分曲线曲面的形状调整和控制。该结果可用于工业领域中产品的外形设计及形状控制。     

非静态混合细分法

提出了一种含参数b 的非静态Binary 混合细分法,当参数取0、1 时,分别对应已 有的非静态四点C1 插值细分法及C-B 样条细分法。用渐进等价定理证明了对任意 (0,1]区间的 参数其极限曲线为C2 连续的。从理论上证明了细分法对特殊函数的再生性,及其对圆和椭圆等 特殊曲线的再生性,并通过实验对比说明了对任意的[0,1]区间的参数,该细分法都能再生圆和 椭圆等特殊曲线,而与其渐进等价的静态细分法则不具备该性质。将该细分法推广为含局部控 制参数的广义混合细分法,从而可以达到局部调整极限曲线的目的。     

三参数binary细分法

通过在曲线细分过程中引入三个参数,给出一种新的细分曲线构造的算法,并利用生成多项式等方法对细分法的一致收敛性、Ck连续性进行了分析.在给定初始控制数据的条件下,可以通过对形状参数的适当选择来实现对细分极限曲线形状的调控.该方法可以生成C4连续的细分曲线,增加了曲线造型的灵活性.数值试验表明这种算法是有效的.     

基于插值细分的逼近细分法

通过在Hassan的四点三重插值细分法中引入一个偏移变量,推导出了一种逼近细分法,从而使三重逼近细分和插值细分统一到一个细分格式.该方法利用细分格式的生成多项式,在理论上分析了提出的细分格式的一致收敛性和Ck连续性;通过对细分格式中参数u取不同的值,可对生成的极限曲线形状进行控制.数值实验结果表明,文中方法是合理有效的.     

曲面三参数binary细分法

在经典四点细分法的基础上,通过在曲线细分过程中引入三个参数,给出一种改进的细分曲线构造的算法,利用生成多项式等方法对细分法的一致收敛性、Ck连续性进行了分析。并把该方法扩展到曲面上,进而提出了曲面三参数binary细分法。在给定初始控制数据的条件下,可以通过对形状参数的适当选择来实现对细分极限曲面形状的调控。数值实验表明该算法较容易控制曲面形状,可方便地应用于工程实际,解决曲线、曲面位置调整和控制问题。     

曲线插值的一种具有还圆性的细分方法

传统的线性四点插值细分方法不能表示圆等非多项式曲线,为了解决这种 问题,基于几何特性提出了一种带有一个参数的四点插值型曲线细分方法。细分过程中,过 相邻三插值点作圆,过相邻二插值点的圆弧有两个中点,将其加权平均得到新插值点,文中 给出了插值公式和算法描述。所给方法具有还圆性,可以实现保凸性。实例分析对比了本方 法与多种细分方法的差异,说明本方法是有效的,当参数取值较小时,曲线靠近控制多边形。     

拟三次三角样条插值曲线与曲面

在构造插值曲线与曲面时,传统的方法多基于多项式函数空间,而基于三角函数空间也能构造插值曲线与曲面.首先基于函数空间Ω =span{1,sint,cost,sin2t,cos2t}构造了一种样条插值曲线与曲面,称之为拟三次三角样条插值曲线与曲面.该曲线与曲面不仅满足C2连续,而且直接插值于给定的控制顶点,避免了通过方程组反求控制顶点.进一步地,为了使所构造的拟三角样条插值曲线与曲面具有局部可调性,利用奇异混合技术在拟三次三角样条插值曲线与曲面中引入了局部形状参数,修改某些形状参数的取值可实现对插值曲线与曲面的局部调整,为样条插值曲线与曲面的构造提供了两种新方法.     

基于圆平均的带参数非线性细分法

为了使细分法具有更多可控性,提出一种基于圆平均带参数的非线性细分法.首先介绍一种基于2点及其法向量对的非线性加权平均,即圆平均;然后将线性细分法改写为线性平均的重复binary细分,并用圆平均替代线性平均,得到了新的带参数非线性4点插值细分法和3点逼近细分法;最后分析了新细分法的收敛性、保圆性、C1连续性.数值例子表明,当初始控制多边形的长度变化较大时,利用该细分法产生的极限曲线可以避免自交;同时,参数和初始法向量的选取可有效地控制极限曲线的形状,由曲率变化图可知,该细分法产生的极限曲线比线性4点插值细分法更加光顺.     

A Method for Constructing Interpolatory Subdivision Schemes and Blending Subdivisions

This paper presents a universal method for constructing interpolatory subdivision schemes from known approximatory subdivisions. The method establishes geometric rules of the associated interpolatory subdivision through addition of further weighted averaging operations to the approximatory subdivision. The paper thus provides a novel approach for designing new interpolatory subdivision schemes. In addition, a family of subdivision surfaces varying from the given approximatory scheme to its associated interpolatory scheme, namely the blending subdivisions, can also be established. Based on the proposed method, variants of several known interpolatory subdivision schemes are constructed. A new interpolatory subdivision scheme is also developed using the same technique. Brief analysis of a family of blending subdivisions associated with the Loop subdivision scheme demonstrates that this particular family of subdivisions are globally C¹ continuous while maintaining bounded curvature for regular meshes. As a further extension of the blending subdivisions, a volume‐preserving subdivision strategy is also proposed in the paper.     

基于任意三角网格的ternary插值细分曲面造型及其分析

针对任意三角网格,提出一种简单有效且局部性更好的带参数的ternary插值曲面细分法,给出并证明了细分法收敛与G1连续的充分条件.在任意给定三角控制网格的条件下,可通过对形状参数的适当选择来实现对插值细分曲面形状的调整.     

Quad/triangle subdivision,nonhomogeneous refinement equation and polynomial reproduction

The quad/triangular subdivision, whose control net and refined meshes consist of both quads and triangles, provides better visual quality of subdivision surfaces. While some theoretical results such as polynomial reproduction and smoothness analysis of quad/triangle schemes have been obtained in the literature, some issues such as the basis functions at quad/triangle vertices and design of interpolatory quad/triangle schemes need further study. In our study of quad/triangle schemes, we observe that a quad/triangle subdivision scheme can be derived from a nonhomogeneous refinement equation. Hence, the basis functions at quad/triangle vertices are shifts of the refinable function associated with a nonhomogeneous refinement equation. In this paper a quad/triangle subdivision surface is expressed analytically as the linear combination of these basis functions and the polynomial reproduction of matrix-valued quad/triangle schemes is studied. The result on polynomial reproduction achieved here is critical for the smoothness analysis and construction of matrix-valued quad/triangle schemes. Several new schemes are also constructed.     

Generalization of the incenter subdivision scheme

We introduce a new interpolatory subdivision scheme generalizing the incenter subdivision [8]. The proposed scheme is equipped with a shape controlling tension parameter, is Hermitian, and reproduces circles from non-uniform samples. We prove that for any value of the free parameter the limit curve is G¹ continuous. The scheme is shape preserving and avoids undesirable oscillations by producing curves with a finite number of inflection points at the regions where the control polygon suggests a change of convexity. Several examples are presented demonstrating the properties of the scheme.     

静态ternary逼近细分格式的连续性分析和构造

提出了一般的三点三重、四点三重逼近细分格式,利用稳定细分格式Ck连续的充要条件,分析了细分法各阶连续时参数的取值范围。利用提出的一般细分法,可以造型光滑逼近曲线;当某些细分参数取特殊值时,还可以用来造型插值曲线。为便于应用,还对Hassan的3点ternary逼近细分法进行了改进,使其带有一个全局张力参数,通过它更易控制曲线的形状。在全局张力参数的一定范围内可以生成C1,C2连续的极限曲线。     

Interpolatory and Mixed Loop Schemes

This paper presents a new interpolatory Loop scheme and an unified and mixed interpolatory and approximation subdivision scheme for triangular meshes. The former which is C¹ continuous as same as the modified Butterfly scheme has better effect in some complex models. The latter can be used to solve the “popping effect” problem when switching between meshes at different levels of resolution. The scheme generates surfaces coincident with the Loop subdivision scheme in the limit condition having the coefficient k equal 0. When k equal 1, it will be changed into a new interpolatory subdivision scheme. Eigen‐structure analysis demonstrates that subdivision surfaces generated using the new scheme are C¹ continuous. All these are achieved only by changing the value of a parameter k. The method is a completely simple one without constructing and solving equations. It can achieve local interpolation and solve the “popping effect” problem which are the method's advantages over the modified Butterfly scheme.     

光滑曲线生成的一类保凸插值细分方法及其性质

在分析平面参数型离散点列凸性的基础上,提出了光滑曲线生成的一类局部保凸插值散细分方法,使得文献［１,２］提出的方法成为特例,当选取合适的参数时,文中格式能重视Ｄｙｎ的经典４点插值格式,还给出了一种可避免自绕且极限曲线是Ｃ＾１连续的改进格式,另外,还讨论了格式的一些有趣性质,并给出了一些实例。     

Exponential splines and minimal-support bases for curve representation

Our interest is to characterize the spline-like integer-shift-invariant bases capable of reproducing exponential polynomial curves. We prove that any compact-support function that reproduces a subspace of the exponential polynomials can be expressed as the convolution of an exponential B-spline with a compact-support distribution. As a direct consequence of this factorization theorem, we show that the minimal-support basis functions of that subspace are linear combinations of derivatives of exponential B-splines. These minimal-support basis functions form a natural multiscale hierarchy, which we utilize to design fast multiresolution algorithms and subdivision schemes for the representation of closed geometric curves. This makes them attractive from a computational point of view. Finally, we illustrate our scheme by constructing minimal-support bases that reproduce ellipses and higher-order harmonic curves.