有理Bezier曲线的快速逐点生成算法

该文提出了一种有理Bezier曲线的快速逐点生成算法。该算法不但能够用于低次和高次有理Bezier曲线,而且还能用于均匀有理B样条曲线或NURBUS曲线。该算法具有快速的生成速度、高效率以及广泛的应用价值。     

参数曲线的分段步长生成算法*

介绍了参数曲线的现有逐点生成算法,并在此基础上提出了一个新的分段步长生成参数曲线的算法,对所绘制的曲线的每段分别使用不同的步长。验证了新算法的步长值优于现有算法的步长值,从而进一步解决了生成参数曲线的取点过密问题。实验结果表明,新算法所绘制的点数及运行时间都小于现有算法。     

基于整数运算的参数多项式曲面快速生成算法

本文给出了关于参数多项式曲面的一种快速逐点生成算法，并对张量积Bezier曲面给出了具体的生成算法。与已有算法相比，该算法在生成曲面的过程中，只用到整数加减法。     

逐点生成参数曲线的双步算法

首先介绍参数曲线逐点绘制的现有算法；然后提出一个最佳的步长值并验证了其优于现有算法的步长值，且证明了其最佳性，减轻了取点过密现象。由于已找到了取点数的最佳值，因此对于传统的单步曲线生成算法来说，取点过密问题也只能解决到此程度。为了进一步解决此问题，又提出一个只用整数运算的逐点生成参数曲线的双步算法。该算法的一次循环允许沿曲线向前走两步，使算法所生成的点数减少了一半，最后所绘制的有效点则与单步算法完全相同。加快了算法的速度。实验结果表明，新算法的有效点率几乎达到1，较好地解决了取点过密问题。实验结果还表明，新算法的运行时间也远远少于现有算法。该法对于任何参数曲线都是适用的。     

基于Bezier算法的采油井管道绘制

Bezier曲线是图形学中最基本、最重要的内容之一,广泛地应用于二维和空间图形中,如何快速、准确地绘制曲线是目前的一个研究方向.油田生产常常利用计算机仿真技术模拟先进采油工艺的实施过程,但地域和客观环境的不同导致油井类型存在较大差异,固定不变的仿真模式已不能满足实际需求,迫切需要寻找更加灵活多变的仿真方法.通过对现有Bezier曲线算法优缺点的比较,提出了一种新的逐点逼近算法,阐述了该算法的原理,并结合在采油井管道绘制中的具体应用,证明了该算法的有效性与实用性.     

阿基米德曲线和渐开线的逐点生成算法

阿基米德曲线和渐开线广泛应用于工程绘图中，但目前对这类曲线的生成算法的研究却很少，尤其是逐点生成算法。文中提出新的该类曲线的逐点生成算法，在逐点生成中找到一种有效的步长求取方法；在迭代过程中避免了三解函数的运算，每步仅需两次乘法，并且充分利用对称性，只计算一个八分象限的点。在整个运算过程中保证误差在√2/2象素之内。     

基于一阶B(e)zier曲线的信息隐藏算法

本文通过对数字图像的融合隐藏及恢复技术的分析,提出了一种基于一阶Bezier曲线的信息隐藏算法.该算法能在保持载体位图尺寸和画质不变的前提下,以较大的隐藏容量(约占载体位图容量的3/8)将重要数据全部隐藏于位图之中,并能在选取适当参数时无损地恢复出全部隐藏信息.     

有理参数曲线的快速逐点生成算法

参数曲线的快速逐点生成算法在计算机图形学中有重要的应用,该作者在2000年给出的参数多项多曲线的快速逐点生成算法的基础上,进一步给出了有理参数曲线的快速逐点生成算法。这样,许多用参数多项式曲线不能表示而可用有理参数曲线表示的曲线,如圆、双曲线等,可用文中的方法精确生成。同文献[1]一样,在曲线的逐点生成过程中,只有整数加减法,由于有理函数比多项式更加复杂,文献[1]中的方法并不能简单地用于有理参数曲线的生成,该文作出进一步的改进以克服其中的困难。因为生成曲线的点数与函数导数绝对值的上界有关,文中也讨论了估计有理Beezier函数上界的方法,给出了两个估计公式。与Float1992年给出的结果比较,该文的结果更精确而且更有效。     

Bezier曲线反求参数算法的研究

Bezier曲线在工程领域有着广泛的应用,针对某船体外型修正软件中存在的原外型与参数曲线光滑衔接及获取参数和斜率的问题,提出了一种已知轴坐标反求Bezier曲线参数的快速高效算法,应用该算法,避开了对高次方程求解时时间复杂度高甚至无解的弊病,并由此设计了一种新型曲线绘制方法,具有广泛的工程应用价值.     

隐多项式曲线的快速逐点生成算法

隐多项式曲线一直没有理想的生成算法,给出了一种针对二维n次隐多项式曲线的快速逐点生成算法,该算法思路简洁,在逐点生成过程中,只用到整数加减法,故速度快,效率高,具有广泛的应用价值。最后,运用算法给出了曲线生成实例和对算法效率的比较,比较结果表明本文提出的算法有效的提高了生成曲线的效率。