基于约束优化的Bézier曲面形状修改

Bézier曲线和曲面广泛应用于CAGD(计算机辅助几何设计)和计算机图形学,对Bézier曲线或者曲面的设计和形状修改是一个重要的问题。研究了基于几何约束的Bézier曲面优化问题,对单点和多点约束的问题,提出了一种通过修改控制点的约束优化方法。用这种方法,通过修改原Bézier曲面的控制点来修改曲面的形状并满足给定的约束条件,同时给出了数值实例,其结果表明,用拉格朗日方法能有效地解决Bézier曲面的形状修改问题。     

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

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

基于约束优化的B样条曲线形状修改

B样条曲线广泛应用于计算机辅助几何设计(CAGD),并且与Bézier曲线等其它著名曲线相比,在形状设计方面有其更独特的性质。对曲线的设计和形状的修改是一个重要的课题,也是计算机图形学、CAD/CAM和数控技术领域最重要的研究主题之一。论文运用约束优化的方法,修改均匀B-样条的控制点,使B样条曲线通过调整的控制点,使修改前后曲线的距离范数达到最小,并给出相应的实例说明算法的有效性。     

基于C-Bézier曲线的汉字轮廓字库描述及生成

提出了一种基于 C- Bézier曲线的汉字轮廓字体表示新方法 .C- Bézier曲线可以在不改变 C- Bézier曲线控制点的前提下 ,调整曲线的形状 ,同时可以将该 C- Bézier曲线完全地退化到原来的 Bézier表达的曲线 .该描述方法支持汉字风格的动态调节 ,可利用它描述多种汉字字体 ,并支持动态字形的生成 .     

一类可调控的三次多项式曲线

为拓展Bézier曲线的表示方法,本文首先给出了一组带有两个形状参数的三次调配函数,是二次Bernstein基函数的一种扩展。然后,基于该调配函数生成了一类可调控的三次多项式曲线,并讨论了该曲线与二次Bézier曲线及三次Bézier曲线之间的关系。事实表明,该曲线是二次Bézier曲线的一种扩展,不仅具有二次Bézier曲线的诸多特性,而且由于带有两个形状参数,使得曲线具有更强的表现能力,在控制顶点不变时,可通过修改两个形状参数对曲线进行局部或全局调节。为方便自由曲线的设计,还讨论了两段曲线的拼接条件,给出了该曲线在曲线设计中的实例应用。     

广义Bézier曲线

为了有效地改进Bézier曲线的形状,给出了带局部形状参数的广义Bézier曲线,该曲线的表示式以一种函数的高阶逼近式为依据.通过对目标导矢和目标二阶导矢的系数的调整,生成满意的多项式曲线.所给曲线以Bézier曲线为特殊情形,能对较高次的B啨zier曲线进行有效地修改,也能方便地进行曲线段的拼接.     

CE-Bézier与H-Bézier曲线的光滑拼接及应用

CE-Bézier曲线作为一种重要的带多形状参数的三次扩展Bézier曲线,不仅具有与三次Bézier曲线类似的性质,而且具有优良的形状可调性和更好的逼近性。为了进一步发展CE-Bézier曲线的相关理论,针对CE-Bézier曲线无法精确表示指数曲线、悬链线等超越曲线的缺点,利用CE-Bézier曲线与H-Bézier曲线间的拼接技术,来处理CE-Bézier曲线造型中指数曲线、悬链线等超越曲线的表示问题。最后,给出了具体的数值实验;造型实例表明,该方法在计算机辅助几何设计中具有一定的应用价值。     

基于遗传算法的Bézier曲线降阶

应用Bézier曲线的几何性质和Bézier曲线的升阶公式,基于遗传算法,给出了Bézier曲线的降阶的新算法.与已有算法相比,该算法计算简单、精度高、几何直观性强.     

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

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

三角和张量积Bézier曲面间相互转换的新方法

在计算机辅助几何设计中 ,已有的三角 Bézier曲面和张量积 Bézier曲面间的相互转换算法 ,通常是将一个三角 Bézier曲面转化为三个张量积 Bézier曲面 ,或将一个张量积 Bézier曲面转化为两个三角 Bézier曲面 ,但这样会增加系统存储和显示的负担 .针对这一问题 ,提出了一类新的转换方法 ,即 :将一个三角 Bézier曲面表示为一个张量积 Bézier曲面的 Trimm ed曲面 ,或者将一个张量积 Bézier曲面表示为一个三角 Bézier曲面的 Trimmed曲面 .理论分析和实验结果表明 ,当用基于广义 de Casteljau算法实现转换时 ,新方法与已有方法的数值精度相同 ,而在计算时间和存储量方面只有原来方法的 1/ 3或 1/ 2 .此外 ,新方法有利于在 Open GL的编程环境下显示三角Bézier曲面 .     

C-Bézier曲线的形状修改

提出了控制C-Bézier曲线形状的两种方法:修改控制参数(和修改控制顶点.在分析C-Bézier基函数导数曲线特性的基础上,得出了控制参数(对曲线形状的作用,提出了调节控制参数修改曲线形状的方法;另一方面,基于控制顶点与曲线形状关系几何模型,建立了调节控制顶点修改曲线形状的算法.上述成果已应用于纸盆模具CAD/CAM软件设计系统的实践中,并取得了良好的效果.     

一类带形状参数的类四次三角Bézier曲线

本文给出了带形状参数的类四次三角多项式Bézier曲线。由五个控制顶点生成的曲线不仅具有类似于四次Bézier曲线的诸多性质,而且其形状可由一个参数进行调节,使得该曲线具有更强的表现能力。参数有明确的几何意义:参数越大,曲线越逼近控制多边形,具有比四次Bézier曲线更好的逼近性。曲线无需有理形式即可精确表示圆、椭圆、抛物线等二次曲线弧。为便于自由曲线的设计,还讨论了两段曲线的拼接性,并给出了曲线G2和C3连续的拼接条件。应用实例表明,该曲线在计算机辅助几何设计中具有较高的应用价值。     

一类特殊基函数构造的参数曲线

构造参数曲线曲面一直是计算机辅助几何设计研究的核心内容之一。以Bernstein基函数构造的Bézier曲线是参数曲线造型最基本的方法,B样条曲线和NURBS曲线都是在其基础上发展而来。利用给定的实数节点集,构造一类特殊的基函数,此类基函数是Bernstein基函数的推广。在此基础上,构造了一类新的参数曲线,称为T-Bézier曲线,T-Bézier曲线继承了有理Bézier曲线的若干性质;证明了当节点移动时极限曲线的几何性质,并通过实例进行了验证。     

广义三阶Bézier曲线的几何构造

针对一类含有3个形状参数的广义三阶Bézier(GCB)曲线,推导出GCB曲线的基函数与四次Bernstein基函数的转换公式。利用升阶公式,建立了它与四次Bézier曲线的关系,给出了几何结构和矩阵表示形式。GCB曲线不仅具有三次Bézier曲线的特征,而且在控制多边形保持不变的条件下,具有形状可调性和对控制多边形更好的逼近性。实例表明:构造的GCB曲线为曲线曲面设计提供了有效的新方法。     

有理Bézier曲线的降阶

从最优化思想出发,把有理Bézier曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理Bézier曲线降阶的一种新方法.该方法首先计算简单,应用适应值函数和简单的循环执行复制、交叉、变异、选择求出最优值或次优值,其次实现了有理Bézier曲线的保端点插值的多次降阶,降阶后的有理Bézier曲线直接以显式给出.     

有理B6zier曲线的降阶

从最优化思想出发,把有理Bézier曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理Bézier曲线降阶的一种新方法.该方法首先计算简单,应用适应值函数和简单的循环执行复制、交叉、变异、选择求出最优值或次优值,其次实现了有理Bézier曲线的保端点插值的多次降阶,降阶后的有理Bézier曲线直接以显式给出.     

带多个形状参数的Bézier曲线与曲面的扩展

通过引入多个形状参数,生成Bézier曲线与三角域Bézier曲面的扩展,它们包含普通的Bézier曲线曲面为其特例.这类多项式曲线与曲面的调配函数具有显式表示,易于求导和求积.改变形状参数的值能整体或局部调控曲线与曲面的形状.     

可调配广义Bézier曲线的构造及应用

构造了一类带有形状控制参数的可调配广义Bézier曲线,它们继承了Bézier曲线的优点.曲线表示简单、直观.此外由于它们还带有形状控制参数,当曲线的控制顶点固定时,可以通过形状参数的调整实现对曲线的形状进行调节.特别地,当控制参数λ=0时,由控制顶点所定义的曲线即为Bézier曲线.同时它们既可以精确表示直线段、二次多项式曲线段又可以精确表示圆弧、椭圆弧等二次曲线.     

基于微粒群算法的有理Bézier曲线降阶

从最优化思想出发，把有理Bézier曲线的降阶问题转化为求解优化问题，并基于微粒群算法，给出有理Bézier曲线降阶的一种新方法。该方法可以实现多次降阶，且降阶后的有理Bézier曲线直接以显式给出。最后结合实例，与使用遗传算法进行有理Bézier曲线降阶的结果进行对比，实验结果表明了微粒群算法的有效性。     

快速绘制Bézier曲线

Bézier曲线在CAD、图形学等领域中有着广泛的应用,然而一直缺少理想的曲线绘制方法.文中提出一种快速的Bézier 曲线的绘制方法,利用Bézier 曲线的离散割角性质,首先将Bézier 曲线自适应地递归离散分割为单调且方向一致的子曲线,然后直接在象素级生成八连通的目标点阵图.