首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
以Bezier曲线多边形绘圆算法为基础,推出了分段Bezier曲线逼近圆的算法,并给出了最大相对误差的计算公式。  相似文献   

2.
给出了平面参数三次NURBS光顺曲线的一种权因子优化算法,目的是使曲线的曲率变化均匀的同时,使光顺后的曲线与原曲线的偏差尽量小,此算法简单易行,计算量较小.  相似文献   

3.
基于B样条曲线的理论,给出了圆域B样条曲线的递归算法,并在此基础上,对于带有误差的测量数据,即由于误差的原因分布在平面上一系列的小区域内的测量数据,给出了利用圆域B样条曲线进行插值的算法.所得到的固域B样条曲线具有局部性、连续性等良好性质,通过数值实验表明该算法是可行并且有效的.  相似文献   

4.
有理参数多项式曲线的一种快速生成算法   总被引:4,自引:0,他引:4  
利用曲线各阶差分的递推计算,给出了有理参数多项式曲线的一种快速生成算法。在曲线的生成过程中只用到整数的加减法,故算法的效率较高。  相似文献   

5.
利用deCasteljau算法求得正则Bezier曲线上各点处的切矢,由此得到x轴到Bezier曲线P(u)上各个点处的切向量的角θ(u),应用于求原始正则Bezier曲线的广义偏距曲线.该方法几何意义明显,算法简洁.同时给出了用Matlab绘制Bezier曲线及其广义偏距曲线的程序,并给出了实例.实践表明,该方法准确快捷,效果较好.  相似文献   

6.
de Casteljau算法可以递推地定义一条具有限个控制顶点的Bezier曲线,在此基础上文中给出了基于de Casteljau算法的Bezier逼近细分曲线算法.  相似文献   

7.
提出了一种利用基因算法求logistic曲线参数的回归方法,同时给出了这种方法在研究计算机技术扩散过程中的应用。并将所得参数与文献给出的logistic曲线参数进行比较,结果表明,用基因算法确定的曲线公式所得计算值比用一般回归方法所得值与实际值更加吻合,说明基因算法在回归问题中具有很高的应用价值。  相似文献   

8.
给出了多项式参数方程定义的参数曲线的有效隐式化算法,此算法主要是基于矩阵理论。首先,给出的是所求隐式方程次数的上界及其隐式方程的一般表示,并由构造的隐式矩阵的零向量,进一步得到了所求隐式方程的所有系数,从而得到了参数曲线的隐式方程。文中给出的一些例子详细证明了该算法的准确性和有效性。  相似文献   

9.
给出一般和特殊椭圆曲线的离散对数问题的有效求解算法,也给出了两种选取安全椭圆曲线的算法,这些算法都是椭圆曲线密码实现中安全高效的重要保证。  相似文献   

10.
一种素数域上的非超奇椭圆曲线构造方案   总被引:1,自引:0,他引:1  
对基域为素数域的非超奇椭圆曲线进行了研究,给出了构造素域上具有特定素数阶的非超奇椭圆曲线的一种算法,分析了算法时间复杂度.  相似文献   

11.
本文给出模糊关系方程的一种新解法,此解法简便易行,不用求最大解和极小解就可直接把所有解求出。  相似文献   

12.
一种序列线性方程组滤子算法的全局收敛性   总被引:1,自引:1,他引:0  
提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性.  相似文献   

13.
传输线方程的一种数值解法   总被引:7,自引:0,他引:7  
近年来随着高速数字电子设备运行速度的不断增加,有损传输线的暂态分析受到了广泛关注.传输线方程是一阶双曲型偏微分方程组,借助于偏微分方程数值解的理论知识将传输线方程变换为一阶拟线性方程组,从而将一阶拟线性方程组的差分格式用于计算传输线方程的数值解;利用电压、电流在始端、终端上的约束关系,运用传输线的电路集中参数等效模型理论确定边界条件;最后用这种差分格式计算两种典型边界条件下的传输线暂态响应.计算结果表明该方法是一种计算传输线暂态响应的行之有效的数值计算方法.计算时间少,直接可以得出时域响应.与常用的频域分析方法相比较,该方法在计算效率上优于传统的FFT算法.  相似文献   

14.
针对非对角占优三对角方程组,通过矩阵变换,可将其化为五对角方程组,证明该系数矩阵对称正定,并给出了一组对角占优的充分条件,从而可用多种方法有效地求解。本文用数值实验验证了该算法的有效性。  相似文献   

15.
找到含错方程组中满足方程个数最多的解一直是一个比较困难的问题,本文探讨了利用遗传算法进行求解的可行性,并通过一个实例比较了遗传算法采用两种交叉算子求解的差异,结果表明遗传算法解含错方程组是一种可行而有效的办法  相似文献   

16.
对荆武兴等的求解线性代数方程组的LMS格式的收敛性给出了新的证明,得到了最优参数的选取  相似文献   

17.
提出一种求解线性和非线性方程组的通用算法——蒙特卡罗算法.实际例子的计算结果表明,该算法比其他数值方法更为有效、简捷和通用,并能达到预期的精度.  相似文献   

18.
线性代数方程组正交化行处理法   总被引:22,自引:11,他引:11  
给出一种结合正交化方法和行处理法求解n阶非奇异线性代数方程组的计算方法.该方法经n次迭代后必收敛至理论上的精确解,且该方法对求解病态方程组有效  相似文献   

19.
超平面拟合最小二乘问题   总被引:2,自引:0,他引:2  
导出了超平面拟合最小二乘问题的正规方程组,说明该正规方程组有解,且其解使拟合函数取最小值,最后给出了求正规方程组的解的算法合数值例子.  相似文献   

20.
为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号