高级检索

曲线插值的一种保凸细分方法

A Convexity Preserving Subdivision Scheme for Curve Interpolation

  • 摘要: 为了弥补以四点插值细分方法为代表的线性细分方法在形状控制方面的缺陷,提出一种基于几何的插值型保凸细分方法.细分过程每一步中,每条边所对应的新控制顶点由原控制顶点及其切向共同确定;每点处的切向由其邻近的点所确定,并且随细分过程逐步调整.理论分析表明,该方法的极限曲线是G1连续的保凸曲线.如果所有的初始点取自圆弧段,则极限曲线就是该圆弧段.数值实例表明,采用文中方法得到的曲线较为光顺.

     

    Abstract: A geometric driven subdivision scheme for curve interpolation is proposed.For the initial control polygon,the newly generating points are determined by the old control points as well as their tangent vectors,and the tangent vector at a point is determined by its adjacent points.In each subdivision step,the tangent vectors are adjusted adaptively and the limit curve is G1 continuous and convexity preserving.It can reproduce circular arc segment if all the initial points are sampled from a circular arc.Numerical examples show that curves generated by this subdivision scheme are fair curves.

     

/

返回文章
返回