| 基于复杂曲线表示的切比雪夫多项式拟合并行算法 |
| |
| 引用本文： | 邓倩妮,陈笠,陆鑫达,何赢潮.基于复杂曲线表示的切比雪夫多项式拟合并行算法[J].上海交通大学学报,2003,37(6):906-909. |
| |
| 作者姓名： | 邓倩妮 陈笠 陆鑫达 何赢潮 |
| |
| 作者单位： | 1. 上海交通大学,计算机科学与工程系,上海,200030
2. 上海交通大学,机械与动力工程学院,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目 (69773 0 14 ) |
| |
| 摘 要： | 骨科临床造型系统中进行假体再造时，要对CT片上的原始点采用数学逼近法进行优化处理。常用的数学逼近法中切比雪夫多项式拟和法误差较小，对此，提出一种基于复杂曲线表示的切比雪夫多项式拟合并行算法，并采用两种Java方案实现并行程序。实验结果表明，与一般的切比雪夫多项式拟合串行算法相比，基于复杂曲线表示的切比雪夫多项式拟合并行算法保持了较高的计算精度，并获得了显著的加速比。
|
| 关 键 词： | 并行计算 数据拟合 切比雪夫多项式 多线程 Java远程方法调用 |
| 文章编号： | 1006-2467(2003)06-0906-04 |
| 修稿时间： | 2002年3月16日 |
Chebyshev Multinomial Approximation Parallel Algorithm Based on Complex Curve Representation |
| |
| DENG Qian ni ,CHEN Li ,LU Xin da ,HE Ying chao.Chebyshev Multinomial Approximation Parallel Algorithm Based on Complex Curve Representation[J].Journal of Shanghai Jiaotong University,2003,37(6):906-909. |
| |
| Authors: | DENG Qian ni CHEN Li LU Xin da HE Ying chao |
| |
| Institution: | DENG Qian ni 1,CHEN Li 2,LU Xin da 1,HE Ying chao 1 |
| |
| Abstract: | In the process of re sculpting artificial bone in clinic orthopaedics sculpting system, the sampling data from CT scan image must be optimized and smoothed with mathematical approximating methods. In generic mathematical approximation methods Chebyshev multinomial approximation algorithm has better effect on reducing approximation error. This paper brought forward a parallel Chebyshev multinomial approximation algorithm based on a unique representation of complex curve, and implemented the parallel program in two Java methods. The experiment results show that the parallel Chebyshev multinomial approximation algorithm based on complex curve representation get the significant speedup and better calculating precision compared with normal sequential Chebyshev multinomial approximation algorithm. |
| |
| Keywords: | parallel computing data approximation Chebyshev multinomial multi thread Java RMI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
