Δu_i—N_i控制曲线及其算法

本文介绍在y改变一个ΔY期间,计数采样次数N_i,建立Δu_i—N_i控制曲线,在y变化较慢时能控制y的变化速度,具有微分反馈作用,参考轨迹,克服了原Δe_i和Δ~2e_i在数值上的障碍。     

利用轨迹跟踪算法绘制隐式函数曲线

提出轨迹跟踪算法解决隐式函数f(x,y）=0的平面曲线绘制方法,运用中点函数值符号相异法在当前像素点的邻近8个像素点中选出一点以确定下一最佳像素点的位置,从而描绘出整条曲线,本算法通用性强,不须求解方程的根就可绘制各种代数函数及超越函数曲线;而且所绘制的曲线精确度高。     

基于Bezier曲线求交的曲线裁剪算法

本文研究了三次Ｂｅｚｉｅｒ曲线的裁剪问题。在给出了三次Ｂｅｚｉｅｒ曲线的一种求交算法后，讨论了Ｂｅｚｉｅｒ曲线在一点处的局部性质，给出了三次Ｂｅｚｉｅｒ曲线的裁剪算法。这些算法已被应用到我们自己开发的软件中，取得了良好的效果。     

矩形窗口的曲线裁剪算法

本文研究了矩形窗口的曲线裁剪问题，对现有的文献资料作了一个简单介绍后，提出了一个新的矩形窗口的圆和椭圆的裁剪算法。该算法与原有算法相比，在计算量和算法复杂度方面均有较大的改进。     

Bezier曲线与Said—Ball曲线的递归转换算法

根据Bezier曲线与Said-Ball曲线的统一表示,给出了Bezier曲线与Said-Ball曲线之间相互转换的递归算法。     

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

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

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

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

计算机平滑拟合二维曲线：A—曲线算法

本文介绍了一种用于拟合有序点集合的新算法,该算法基于一种新的样条函数即∧一样条函数,所得到的拟合曲线是有光滑,连续等优点。文中推导了A-样条函数的参数表达式,并给出了该拟合算法的框图和几个拟合实例。     

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

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

B样条曲线的绘制算法及其实现

B样条曲线是广泛流行的形状数学描述方法。本文对B样条曲线原理进行研究,并给出算法终止条件。最后用matlab语言设计和实现了B样条曲线.数值例子显示本文程序是稳定和实用的。     

曲线绘制的一种算法

提出一个新的非均匀取点逼近方法，该方法根据曲线的曲率来决定如何取下一点，即曲率越大，取点的间隔应越小；反之越大。这种方法不仅逼近程度好而且有实现简单、计算最小和适用面广的优点。     

二维Bezier曲线求交算法及其比较

用扫描法、两分查找法、牛顿法、离散法、代数法求Bezier曲线交点的算法思想,及在Adobe ActionScript 3.0中的实现,并指出了存在问题,给出了改进办法。通过实验比较,解非线性方程组法是诸方法中效率最高、稳定性最好的方法。     

三次参数曲线段拟合算法的优化研究

目前出版的计算机图形学专著1，2，3，4和译著5，6都对三次参数曲线的参数拟合算法做了一些讨论，但在曲线方程确定下来后，如何进行快速的拟合，尚没有一个统一的优化算法。文章通过分析研究，给出了可适用于任意三次曲线段拟合的优化算法。     

B样条曲线递推升阶方法的快速算法

改进了Cohen等的B样条曲线递推升阶方法,推导出了一个新的递推公式,并基于该递推公式和Cohen等的递推公式,给出了一种快速的B样条曲线升阶算法,其时间复杂性为O（nk),在目前已有的升阶算法中,O（nk)为最低阶的时间复杂性。     

间断曲线的追踪算法

根据间断曲线的几何及统计特征，本文提出了方向探测模板和曲线最佳延伸方向估计函数，在此基础上，给出了一个追踪提取这类曲线的算法。     

一种用圆弧逼近平面三次B样条曲线的算法

给出一种用圆弧逼近平面三次Ｂ样条曲线的算法，该算法能保持曲线的整体光滑，达到ＣＩ连续，并可对逼近精度加以控制。     

一种基于相似曲线的全景图自动拼接算法

提出了一种基于相似曲线的拼接算法，通过寻找按列梯度最大点，将对二维图像的匹配转化为确定两条曲线最相似的区域．该文算法不需要手工指定特征点，可自动对一组图像进行无缝拼接，实验结果验证了算法的有效性．     

Koch分形曲线算法的java实现及其推广

Koch分形曲线是分形图形中一种较为典型的平面曲线。本文对Koch分形曲线算法进行深入研究,并把其推广至树形分形曲线、矩形分形曲线等分形图形,实践证明这种算法的执行效率较高。     

Bezier曲线的快速绘制方法

本文根据Ｂｅｚｉｅｒ曲线的可分割性质提出了一个新的绘制算法，该算法可仅使用整型数运算并无需乘除法运算，因而与传统方法相比有较快的执行速度。