平面二次多项式曲线的通用逐点生成算法

给出了一个生成平面二次多项式曲线的快速逐点生成算法,该算法能生成所有的常用二次多项式曲线,并且在逐点生成过程中,只用到加减法,故速度快,效率高,具有一定的应用价值.运用本算法给出了抛物线和圆的生成,并对算法的效率进行了比较,从结果看,本算法提高了二次多项式曲线的生成效率.     

一种有理曲线多项式逼近的方法

文章讨论了有理曲线的多项式逼近问题,采用L2准则作为度量的标准,考虑将有理曲线表达式中的分母部分‘去掉’,将逼近的式子做变形。这种方法避免了有理函数的积分问题,降低了运算的难度。通过相应的数值实例可以知道：在无端点限制时具有良好的逼近效果;插值端点时,可以通过提高逼近多项式曲线的次数达到较好的逼近效果;在端点处保持几何连续性时,通过非线性规划问题的解决,得到不错的逼近曲线。     

Bezier曲线的一种快速绘制算法及其实现

在ＣＡＤ／ＣＡＭ等领域中，Ｂｅｚｉｅｒ曲线是一种常用的曲线造型方法，本文对Ｂｅｚｉｅｒ曲线显示和绘制的终止条件作了改进，给出一种快速给制Ｂｅｚｉｅｒ曲线的方法，并用Ｃ语言实现。     

一种精度可控制的有理曲线拟合算法

根据测量不规则几何形状模具时误差的控制方法,提出了通过限制两型值点间拟合曲线段到两型值点间弦的最大距离来控制拟合精度的有理曲线拟合算法,并与Bezier曲线和参数三次Spline曲线进行了比较。     

有理参数曲线的光滑拼接

通过将一般有理参数形式曲线转化为有理Bezier曲线表示,有理参数多项式曲线的拼接问题,也可以随之转化为有理Bezier曲线的拼接.研究了有理Bezier曲线的拼接问题,给出了两条邻接任意次有理Bezier曲线间G1和G2连续条件.     

四次参数曲线的生成算法

提出一种生成四次参数曲线的算法，在生成曲线的过程中，采用增量计算有效地降低了计算量，并可动态调整步长，使生成的曲线达到像素级。     

有理Bernstein多项式及其各阶导数的一种有效算法

给出了有理Ｂｅｒｎｓｔｅｉｎ多项式及其各阶导数的一种有效算法，具有乘除量小，内存少的优点，并与广义秦九韶算法等效。     

基于势函数的广义有理参数曲线

提出了一种全新的曲线设计思想,称为广义有理参数曲线.此曲线以更具一般性的势函数为基函数,通过基函数的局部控制来进行形状设计和修改.与传统的参数曲线设计方法相比,广义有理参数曲线更具一般性,能统一表示NURBS曲线和其他多种形式的参数曲线.它不仅继承了NURBS曲线的优点,而且提供了更多的方法进行局部修改和控制,并更具有几何直观性和数值稳定性.     

逐点生成参数曲线的改进算法

为了提高曲线生成算法的速度，讨论了如何选择最佳的步长，使曲线前进的幅度在不超过一个象素的前提下，选择尽量大的步长．为了进一步提高算法的速度，采用了双步逐点曲线生成算法，设计使用Visual C 6．0为工具，并以曲线方程为例实现了该算法．     

一种快速乘法算法--Karatsuba乘法算法

分析了一种快速乘法算法即Karatsuba算法的原理，比较了它对传统算法所具有的优越性，提出并论证了关于该算法的一些定理，指出了快速算法在现代计算机代数系统中的重要地位。     

多项式参数曲线隐式化的新方法

给出了多项式参数曲线隐式化的一种新方法。此方法主要是利用了Bezout矩阵与拉格朗日插值的相关理论,首先给出了参数曲线隐式化的一般描述,给出了多项式参数曲线隐式化的一般算法。通过相应的例子,证明了本文方法的准确性和有效性。本方法在很大程度上减少了计算量,节约了计算所需要的空间,从而在很大程度上提高了多项式参数曲线隐式化的效率。     

参数样条曲线的局部自动光顺算法

给出了三次参数样条曲线的局部自动光顺算法,通过解决一个最优化问题对其进行光顺,此算法简单易行,计算量较小.     

参数样条曲线的修改因子优化光顺算法

给出了三次参数样条曲线的局部自动优化光顺算法,通过解决一个含有修改因子的优化问题对其进行光顺,此算法简单易行,计算量较小．     

关于整系数多项式无有理根的一个判别法的注记

对整系数多项式无有理根的一个判别法一文中的条件进行分类讨论,得到几类不可约多项式的判别法,较好地推广了Eisenstein判别法.     

拟合有理、非有理参数三次Bezier曲线的VB程序设计

CAD、CAM系统功能中 ,几何建模非常关键 ,而几何建模将依赖于自由曲线、曲面的模拟 .为了把折线模拟成自由曲线 ,采用编程软件VisualBasic设计有理、非有理参数三次Bezier曲线的模拟程序     

改进的直线 Bresenham算法

直线作为图形的基本元素之一,其画法的每一步改进均有重要意义.文章提出了一种画直线的新算法,对Bresenham算法作了进一步的改进,充分利用直线斜率的几何特性和点与点之间的相关性,一次可计算出若干个点,克服了Bresenham算法一次只能计算出一个点的缺陷,从而提高了效率.并对所提出的新算法与Bresenham算法进行了比较,对两者的优劣进行了讨论.     

Explicit classification for torsion cyclic subgroups of rational points with even orders of elliptic curves

For elliptic curves E over the rationals Q, the classification according to their torsion subgroups E_tors,(Q) of rational points has been studied. When E_tors, (Q) are cyclic groups with even orders, the classification is given with explicit critria, and the generators of the torsion groups are also explicitly presented in each case. These results, together with the recent results of Ono for the non-cyclic torsion groups, have completely solved the problem of the explicit classification withE being a rational point of order 2.     

平面代数曲线的交点隔离算法

判断两条平面代数曲线在给定区域内是否相交是几何设计的一个基本问题.针对代数曲线的正规交点,本文建立了一个隔离算法.首先使用结式计算和单变元多项式的实根隔离算法,获得一系列初始矩形Box.这些Box中要么没有交点,要么只有唯一交点.通过引入伴随多项式,建立了判定给定Box中无交点和有唯一正规交点的方法 .利用Maple平台实现了隔离代数曲线正规交点的算法Real Intersection.经过随机方程组实验,该方法在高次数的情况明显优于Maple中基于有理单变元表示的交点隔离方法 Isolate.