高级检索

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

Nonlinear Subdivision Schemes with Free Parameters Based on Circle Average

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

     

    Abstract: To make the subdivision curves more controllable,a class of nonlinear subdivision schemes with free parameters by circle average was proposed.First,a new nonlinear weighted average of two points and their corresponding normals was introduced,which was called circle average.Next,we presented a new nonlinear 4-point interpolatory scheme and a new 3-point approximating scheme with a free parameter,respectively.This was done by replacing the weighted binary arithmetic means in a linear scheme,expressed in terms of repeated binary average,with circle average.Finally,the convergence,circle-preserving and C1 continuity of the new subdivision schemes were analyzed.Some numerical examples show that the limit curve of the nonlinear 4-point interpolatory scheme is continuous without self-intersection when applied to a control polygon with edges of significantly different lengths.At the same time,the selection of parameters and initial normal vectors can effectively control the shape of the limit curve.It can be known from diagram of the change of curvature that the limit curves generated by the new subdivision schemes are more smoother than linear 4-point interpolatory scheme.

     

/

返回文章
返回