| 有理参数曲线的近似恰当化 |
| |
| 引用本文： | 申立勇,袁春明. 有理参数曲线的近似恰当化[J]. 计算机辅助设计与图形学学报, 2009, 21(7) |
| |
| 作者姓名： | 申立勇 袁春明 |
| |
| 作者单位： | 华东师范大学软件学院上海高可信计算重点实验室,上海,200062;中国科学院数学与系统科学研究院数学机械化重点实验室,北京,100190 |
| |
| 基金项目： | 国家自然科学基金，中国科学院数学机械化重点实验室开放项目 |
| |
| 摘 要： | 有理参数曲线的恰当性是曲线的基本性质,虽然其在有理系数情况下已经有完备的结果,但在工程和CAGD应用中常常得到带误差浮点系数的有理表示形式.为此,讨论了这类有误差的有理参数曲线,定义了近似非恰当参数形式和近似非恰当指数,并通过半代数系统计算近似非恰当指数;在给出近似非恰当指数的同时,得到近似最大公因子.最后基于最小二乘法给出近似参数有理变换表示,计算出曲线恰当的近似有理参数表示.
|
| 关 键 词： | 有理参数曲线 恰当参数化 近似非恰当指数 近似最大公因子 半代数系统 |
Approximate Proper Reparametrization of Rational Curves |
| |
| Shen Liyong,Yuan Chunming. Approximate Proper Reparametrization of Rational Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(7) |
| |
| Authors: | Shen Liyong Yuan Chunming |
| |
| Affiliation: | Shanghai Key Laboratory of Trustworthy Computing;Software Engineering Institute;East China Normal University;Shanghai 200062;Key Laboratory of Mathematics Mechanization;Academy of Mathematics and Systems Science;Chinese Academy of Sciences;Beijing 100190 |
| |
| Abstract: | Properness of a parameterization is a basic property of rational parametric curves and it has been well studied when the coefficients of the parameterization are rational.However,such coefficients in engineering and CAGD are often represented with float numbers with errors.This work gives an algorithm to simplify the rational curves in this situation.After the approximate proper index is defined,it is computed by solving the semi-algebra system.The greatest common divisor is obtained according to the comput... |
| |
| Keywords: | rational curves approximate proper parameterization approximate improper index approximate GCD semi-algebraic system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
