Bézier曲线合并的区间逼近

从区域逼近的全新角度来研究几何逼近的核心问题之一:曲线的近似合并.给出了将两条或多条平面Bézier曲线合并为一条尽量细窄的区间Bézier曲线的两种方法:一是基于求已知Bézier样条曲线的上下边界直接得到区间控制顶点的值,从而诱导出一条区间合并Bézier曲线;二是基于最小二乘法求出原多段Bézier曲线合并结果的最佳一致逼近曲线作为区间Bézier曲线的中心曲线,再取区间Bézier点为常值域或变值域来得出两种误差曲线.给出大量实例来展示上述算法的逼近效果,并进行分析与比较.结果表明,算法在实现外形信息的几何逼近及数据转换方面有明显的应用前景,并可推广于空间Bézier曲线、圆域Bézier曲线、有理Bézier曲线的合并.     

Bézier样条曲线改进的近似弧长参数化方法

提出了Bézier样条曲线利用分割技术近似弧长参数化的一种方法,并给出了相应的算法。通过求出曲线上所谓的‘最坏点’并在相应点处进行分割,可得到两条Bézier样条曲线。让这两条Bézier样条曲线具有与它们的近似弧长成比例的权,并对所得到的新的Bézier样条曲线进行同样的工作最终可得到一条由多条Bézier样条曲线所构成的新曲线。将这多条Bézier样条曲线合并成为一条Bézier样条曲线并通过节点插入技术将所得Bézier样条曲线转化为B-样条曲线的形式可得到全局参数域,其中各条Bézier曲线在全局参数域中所占子区间的长度与它们的权成比例,这样便得到了一条近似弧长参数化曲线。     

曲率单调的组合二次Phillips q-Bézier曲线

Phillips q-Bézier曲线是一类包含q-整数的广义Bézier曲线。针对二次Phillips q-Bézier曲线的曲率单调条件,从代数和几何两方面进行了研究,构造出曲率单调的二次Phillips q-Bézier曲线及曲率单调递减的组合二次Phillipsq-Bézier曲线。首先,通过曲线曲率的坐标表示,探究代数形式的曲率单调条件,定义曲率单调包围圆,给出二次Phillips q-Bézier曲线具有单调曲率的几何充要条件。当形状参数q=1时,Phillips q-Bézier曲线退化为经典的Bézier曲线,因此上述曲率单调条件包含经典二次Bézier曲线的结果。其次,讨论二次Phillips q-Bézier曲线间的G²光滑拼接条件及条件中的各个参数对拼接曲线的影响。再次,对于给定首末控制顶点的曲线,选择合适的中间控制顶点,求得使其具有单调曲率时形状参数的取值范围,构造出曲率单调的单条二次Phillips q-Bézier曲线。进而,构造出同时满足G²拼接与曲率单调递减的组合二次Phillips q-Bézier曲线。最后...     

三次B啨zier曲线间的几何延拓算法

在保持几何连续及光顺的条件下,将一条已知的三次B啨zier曲线延拓到另一条与其不相邻接的三次B啨zier曲线,其中间媒介同样是三次B啨zier曲线,可以是一条,也可以是2条,而且其形状可以由用户加以调整·同时利用几何拼接的条件构造出形状可调的延拓曲线,进而对近似于曲线弧长、曲线能量、曲率变化率的几类目标函数分别极小化,以生成各种光顺的曲线·     

Bézier样条曲线的近似弧长参数化方法

提出了Bézier样条曲线近似弧长参数化的方法及相应的算法.通过求出曲线近似二分之一弧长的点及其相应的参数值,可将曲线分割为两条Bézier样条曲线.这两条曲线的弧长近似相等,因此让它们带有相同的权1.对新生成的Bézier样条曲线不断重复上述工作,最终得到一条由多条Bézier样条曲线所构成的新的曲线.将这多条Bézier样条曲线合并为一条Bézier样条曲线,进而通过节点插入技术将其转化为B样条形式的曲线以便得到全局参数,其中各段Bézier曲线在全局参数域中所占子区间的长度与它们所具有的权成比例,这样便得到一条近似弧长参数化曲线.     

两相邻Bézier曲线的近似合并

利用Bézier曲线细分后的矩阵表示,将所定义的原Bézier曲线与合并Bézier曲线间的距离函数取最小值,给出一种把两相邻Bézier曲线合并成一条Bézier曲线的方法.在合并过程中,分别考虑了合并Bézier曲线在左右端点处与原Bézier曲线达到高阶插值的合并以及合并Bézier曲线插值于原Bézier曲线上的某些点的合并.指出提高合并Bézier曲线的次数可减小合并误差,改善合并效果.最后给出数值例子.     

基于约束优化的Bézier曲线的形状修改(英文)

在计算机辅助几何设计和计算机图形学中,Bézier曲线是一种常用的参数曲线,如何方便地设计和修改Bézier曲线是一个重要研究课题.研究了基于几何约束的B閦ier曲线的优化的形状修改,提出一种基于修改曲线控制顶点的约束优化方法.该方法通过修改初始Bézier曲线的控制点来满足给定的约束,并理想地修改曲线的形状.同时给出了一些实例.     

三次Bézier曲线间的几何延拓算法

在保持几何连续及光顺的条件下,将一条已知的三次Bézier曲线延拓到另一条与其不相邻接的三次Bézier曲线,其中间媒介同样是三次Bézier曲线,可以是一条,也可以是2条,而且其形状可以由用户加以调整.同时利用几何拼接的条件构造出形状可调的延拓曲线,进而对近似于曲线弧长、曲线能量、曲率变化率的几类目标函数分别极小化,以生成各种光顺的曲线.     

二次双曲Bézier曲线曲面

为了简化构造组合曲线时,相邻曲线的控制顶点间应满足的光滑拼接条件,构造了一种结构类似于二次Bézier曲线的含参数的双曲型曲线,称之为H-Bézier曲线。该曲线具有Bézier曲线的许多基本性质,如凸包性、对称性、几何不变性、端点插值和端边相切性。另外,该曲线具备形状可调性,可以精确表示双曲线。此外,若取特殊的参数,则当相邻H-Bézier曲线的控制顶点间满足普通Bézier曲线的G1光滑拼接条件时,曲线在公共连接点处可以达到G3光滑拼接。另外,给出了构造与给定多边形相切的H-Bézier曲线的方法,该方法简单有效,而且整条曲线对给定的切线多边形是保形的。运用张量积方法,将H-Bézier曲线推广后得到的曲面同样具有很多良好的性质。     

三次B样条曲线的重合判断算法

曲线和曲线求交计算是CAGD领域的一个基本问题,但现有的求交算法都无法处理曲线重合的情况.在2条三次Bézier曲线重合判断条件的基础上,提出一种判断2条三次B样条曲线是否重合的算法.对于每条B样条曲线,首先将其分割成若干Bézier曲线段,然后判断2条Bézier曲线段是否可以合并为一段;通过合并Bézier曲线段,将2条三次B样条曲线的重合判断问题转化为2组三次Bézier曲线段的重合判断问题.文中在理论上证明了该算法的正确性,并通过若干实例验证了其有效性.     

有理Bézier曲线的自交点

有理Bézier曲线是几何造型中被广泛应用的曲线拟合工具,而判断与计算有理B亡zier曲线的自交点在CAGD中有重要意义.通过定义控制多边形的适定性,借助有理Bézier曲线的升阶与toric退化,提出并证明有理Bézier曲线对任意正的权都没有自交点的充要条件是其控制多边形适定.     

三次有理Bézier曲线的光顺延拓

虽然曲线的延拓问题已有很多文献讨论,但有理Bézier曲线的延拓问题则鲜有人研究.给出了一种平面三次有理Bézier曲线的光顺延拓算法,该方法利用延拓曲线与原曲线在拼接点处满足C2连续的条件来初步确定延拓曲线的控制顶点,以延拓曲线应变能的近似表达式作为光顺准则,通过极小化应变能最终求得延拓曲线的权因子及控制顶点,从而获得光顺的延拓曲线.通过实例表明,该算法的效果是较好的.     

基于曲率单调变化的空间非均匀三次B样条曲线的构造方法

B样条曲线在目前CAD系统中得到广泛应用,针对B样条曲线的光顺问题,给出并证明了具有曲率单调变化的非均匀三次B样条曲线的构造方法.首先通过给定非均匀三次B样条曲线的中间控制边矢量及相关初始条件,然后计算初始和结尾控制边矢量,由此得到的非均匀三次B样条曲线具有单调变化的曲率.实验在Windows系统下基于VC++语言实现,相关实例验证了该构造方法的有效性及实用性.     

曲率单调Bézier曲线G1插值算法及应用

基于曲率单调的 Bézier 曲线,提出了一种精确而高效的满足 G1 约束的样条曲线插值算法。给定首 尾插值数据点位置及方向角,利用曲率单调 Bézier 曲线的几何设计准则,求解非线性方程组,构造满足 G1 插值条 件的曲率单调 Bézier 曲线。与基于欧拉螺旋线的插值算法相比,本文方法构造简单、插值精确,与现有的 NURBS 方法兼容。基于分段拼接,该算法能够处理给定点列及首尾切线方向的插值问题,具有较强的适应性与通用性。     

线性p-Bézier曲线的几何形状

为了丰富非多项式空间的拟Bézier系统的几何性质,针对线性三角多项式空间的p-Bézier曲线进行研究.首先通过几何变换与参数变换将椭圆的参数方程化为p-Bézier形式;然后通过对比,指出除去退化情况外线性p-Bézier曲线必为椭圆弧;再给出该椭圆的中心,焦点,长、短轴顶点这些几何元素与其控制顶点间的关系式;最后给出了线性p-Bézier曲线为圆弧的充要条件.实例结果表明,文中的几何元素可以通过控制顶点的线性插值得到.     

五次间接PH曲线的几何特征

针对五次间接PH曲线的判别问题,本文结合高斯消元法与几何方法给出Bézier控制多边形满足的充分必要条件.间接PH曲线通过一个二次有理参数变换后,其等距线是有理形式的.间接PH曲线的代数充分必要条件本质是其一阶导数的因式分解满足特定条件,是一种积的形式.考虑到Bézier曲线的表示是Bernstein多项式形式,是一种...     

一类形状可调的拟Bézier曲线

给出一种带多形状参数的多项式调配函数,Bernstein基函数是它的一个特例.利用给出的调配函数,定义了一类形状可调的拟Bézier曲线.调配函数和拟Bézier曲线具有与Berustein基函数及Bézier曲线类似的性质.对给定的控制多边形,可以通过改变形状参数的值来调整曲线的形状.运用本文方法可生成带参数的拟Bézier曲面.实例表明,本文方法控制灵活,方便有效.     

Bézier曲线细分收敛定理的推广

在CAGD中,基于de Casteljau算法对Bézier曲线进行迭代细分时收敛定理成立,即假设每一次在相同的位置参数r(0＜r＜1)处对曲线进行细分,那么迭代得到的控制多边形收敛到初始控制多边形定义的Bézier曲线.文中对这一定理进行推广,给出了允许在每一次细分时采用不同的位置参数,得到了细分后产生的控制多边形收敛到初始控制多边形所定义的Bézier曲线的充要条件,并讨论了收敛速度.     

正弦变换与Bézier曲线的参数化

通过对Bernstein基函数实施正弦变换,给出了Bézier曲线的一类重新参数化方法.基于Bernstein基函数,导出了正弦-Bemstein-Bézier类(Sine Bernstein-Bézier Class-SBBC)函数,定义了SBBC曲线,讨论了SBBC曲线和Bézier曲线的关系,提供了Bézier曲线重新参数化的一种有效方法.     

一种带形状参数的奇异混合拟Bézier曲线

利用权的思想并结合奇异混合技术,对传统的拟Bézier曲线进行扩展,构造了一种带形状参数的奇异混合拟Bézier曲线。首先将奇异混合函数和三角多项式空间的拟三次Bézier基函数相结合得到奇异混合拟Bézier曲线的定义,进而根据奇异混合拟Bézier曲线的定义反推出奇异混合拟Bézier基函数;接着讨论了奇异混合拟Bézier基函数及其对应曲线的性质,并探究了奇异混合函数及参数对二者的影响;最后给出了奇异混合拟Bézier曲线曲面的设计实例。实验结果表明,与传统Bézier曲线相比,本文构造的曲线在具有传统Bézier曲线实用性质的同时还具有灵活的形状可调性,新曲线不仅能够精确表示二次曲线,并且在满足特定条件时曲线还能够达到G1及G2连续,将曲线运用张量积方法拓展到曲面还可以精确表示椭球面及球面。大量的分析以及实例表明,本文构造的曲线在几何造型设计中十分有效。