三角曲面显式最佳降多阶的一个新颖算法 |
| |
引用本文: | 胡倩倩,王国瑾.三角曲面显式最佳降多阶的一个新颖算法[J].中国科学(E辑),2007,37(8):989-999. |
| |
作者姓名: | 胡倩倩 王国瑾 |
| |
作者单位: | 浙江大学计算机图象图形研究所,浙江大学CAD&CG国家重点实验室,杭州,310027 |
| |
基金项目: | 国家重点基础研究发展计划(973计划);国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 计算机辅助设计(CAD)系统中的数据通讯和数据压缩经常需要把参数曲面近似地降阶.而其中对三角曲面一次性降多阶是一个悬而未决的技术难题.文中把三角Jacobi基正交的代数性质应用到几何逼近,借助三角Bemstein基和三角Jacobi基相互转换的最新成果,自然地诱导出三角B6zier曲面一次性降多阶的一个新颖算法.此算法具有误差预测、显式表达、机时最少、精度最佳的4个特点:第一,降阶前可迅速判断是否存在满足给定公差的降多阶曲面;第二,全部降多阶运算仅需对曲面的控制顶点序列按词典顺序排序所写成的列向量执行一个矩阵乘法;第三,此矩阵无需临时计算而是从数据库中直接调用;第四,这张降多阶曲面在L2范数意义下达到最佳逼近效果.数值实验证实了理论推导的正确性,表明此算法对CAD系统的产品信息处理将会带来显著的应用效益。
|
关 键 词: | 计算机辅助设计 数据压缩 三角Bézier曲面 降多阶 Bernstein多项式 Jacobi多项式 L2范数 |
收稿时间: | 2006-03-14 |
修稿时间: | 2007-02-27 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |