计算机输出曲线的割线段快速逼近法Ξ.PDFVIP

第 15 卷　第 3 期 工　程　数　学　学　报 V o l. 15 N o. 3 1998 年 8 月 A ug. 1998 JOU RNAL O F EN G IN EER IN G M A TH EM A T ICS 计算机输出曲线的割线段快速逼近法 李水根 (西安交通大学科学计算与应用软件系, 西安 710049) 摘　要 采用割线段去逼近计算机输出的非线性曲线。文中分析了用割线段及用弦线段逼近间的关系, 自变量 ( ) h 和曲线及割 弦 线间距离d 之间的关系。它指出在同样精度下弦线段数与割线段数之比是 2 。当自变 ( ) 2 ( ) 量步长h 变成h 1 时, 割线与曲线的距离d 将变成d 。文中给出了不含任何迭代的步长函数h x 的 计算公式。 关键词 　 步长函数, 割线段逼近 分类号 　AM S ( 1991) 68U 05; 　　　　CCL O 241. 5　　　　 1　引　文 ( ) 诸如点阵式打印机 喷墨, 24 针等 、激光打印机和荧光屏幕等输出装置, 这些年来一直 在计算机图形学界被广泛应用着。而早些年曾较为流行的向量绘图机由于其价格和硬件关 系却很少见了。两者间的根本区别是, 前者只能画出图像的基本单元即单个的点, 后者却能 画出直线和更高性能且更复杂的高阶曲线。而当今世界, 硬件的发展速度极快, 而适合于数 学曲线一类的光栅图型器的发展速度及对其的研究步伐却慢得多。困难在于如何精确又快 速地把实现世界连续的图象离散化即数字化。因为计算机总是只能处理离散的数字。 在所有的曲线中, 直线是最容易描画的。所以如何快速又精确地用分段线性函数去逼近 任意的非线性函数具有重要的意义。文献[1 ] 提供了一个基于微积分中值定理的二分法算 法。该算法实际上是迭代计算一个包含该函数一阶微商的非线性方程, 它远不如直接计算来 得可靠和安全。下面我们就提供这样一个直接又快速的算法。 2　中值解 文献[1 ] 对中值的计算虽然复杂, 但对它的计算仍有必要。由于曲线一般都用三次样条 近似, 所以我们试图导出三次多项式中值的精确解, 该结果在下一节有用。 ( ) ( ) 记闭区间[a , b ] 上的三次多项式为f x , 且f ″x ≠ 0。令x 0 , x m , x 1 ∈ [a , b ], 且满足 本文 1996 年 10 月 24 日收到。 © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 36 工 　 程 　 数 　 学 　 学 　 报 　　　　　　　　　　　　　 第 15 卷 ( ) x {m } = x 0 + h , x 1 = x 0 + 2h , h 0。由L ag ran ge 中值定理, 存在一个点 ∈ x 0 , x 1 满足 ( ) ( ) ( ) ( )